/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/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain IntervalDomain -i ../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-4ed3cba-1-100_1a-drivers--usb--serial--qcserial.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 01:22:35,294 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 01:22:35,297 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 01:22:35,324 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 01:22:35,325 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 01:22:35,326 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 01:22:35,327 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 01:22:35,328 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 01:22:35,329 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 01:22:35,330 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 01:22:35,331 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 01:22:35,331 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 01:22:35,332 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 01:22:35,333 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 01:22:35,333 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 01:22:35,334 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 01:22:35,335 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 01:22:35,336 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 01:22:35,337 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 01:22:35,338 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 01:22:35,340 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 01:22:35,341 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 01:22:35,342 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 01:22:35,342 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 01:22:35,345 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 01:22:35,345 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 01:22:35,346 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 01:22:35,346 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 01:22:35,347 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 01:22:35,348 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 01:22:35,348 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 01:22:35,348 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 01:22:35,349 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 01:22:35,350 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 01:22:35,350 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 01:22:35,350 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 01:22:35,351 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 01:22:35,351 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 01:22:35,351 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 01:22:35,352 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 01:22:35,353 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 01:22:35,353 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 01:22:35,379 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 01:22:35,380 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 01:22:35,380 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 01:22:35,380 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 01:22:35,381 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 01:22:35,381 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 01:22:35,381 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 01:22:35,381 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 01:22:35,381 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 01:22:35,382 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 01:22:35,382 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 01:22:35,382 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 01:22:35,382 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 01:22:35,383 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 01:22:35,383 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 01:22:35,383 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 01:22:35,383 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 01:22:35,383 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 01:22:35,384 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 01:22:35,384 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 01:22:35,384 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 01:22:35,384 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 01:22:35,384 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 01:22:35,384 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 01:22:35,384 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 01:22:35,384 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 01:22:35,385 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 01:22:35,385 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 01:22:35,385 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 01:22:35,385 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 01:22:35,385 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 01:22:35,385 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 01:22:35,385 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 01:22:35,386 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 01:22:35,386 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 01:22:35,386 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 01:22:35,386 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 01:22:35,386 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 01:22:35,386 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 01:22:35,386 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 01:22:35,386 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 01:22:35,386 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> IntervalDomain [2023-04-01 01:22:35,595 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 01:22:35,614 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 01:22:35,616 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 01:22:35,617 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 01:22:35,618 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 01:22:35,619 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-4ed3cba-1-100_1a-drivers--usb--serial--qcserial.ko-entry_point.cil.out.i [2023-04-01 01:22:36,844 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 01:22:37,320 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 01:22:37,320 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-4ed3cba-1-100_1a-drivers--usb--serial--qcserial.ko-entry_point.cil.out.i [2023-04-01 01:22:37,352 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/38b7d0e71/64405b356ae844bab827f2c2487f287e/FLAGe9792c3d5 [2023-04-01 01:22:37,364 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/38b7d0e71/64405b356ae844bab827f2c2487f287e [2023-04-01 01:22:37,366 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 01:22:37,368 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 01:22:37,369 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 01:22:37,369 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 01:22:37,375 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 01:22:37,376 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 01:22:37" (1/1) ... [2023-04-01 01:22:37,377 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b9e198a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:22:37, skipping insertion in model container [2023-04-01 01:22:37,377 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 01:22:37" (1/1) ... [2023-04-01 01:22:37,383 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 01:22:37,466 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 01:22:37,883 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name writepages at C: (*writepages)(struct address_space___0 * , struct writeback_control * ) [3504] [2023-04-01 01:22:37,886 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name readpages at C: (*readpages)(struct file___0 *filp , struct address_space___0 *mapping , struct list_head *pages , unsigned int nr_pages ) [3506-3507] [2023-04-01 01:22:37,886 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name write_begin at C: (*write_begin)(struct file___0 * , struct address_space___0 *mapping , loff_t pos , unsigned int len , unsigned int flags , struct page **pagep , void **fsdata ) [3508-3510] [2023-04-01 01:22:37,886 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name write_end at C: (*write_end)(struct file___0 * , struct address_space___0 *mapping , loff_t pos , unsigned int len , unsigned int copied , struct page *page , void *fsdata ) [3511-3512] [2023-04-01 01:22:37,887 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name bmap at C: (*bmap)(struct address_space___0 * , sector_t ) [3513] [2023-04-01 01:22:37,890 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name get_xip_mem at C: (*get_xip_mem)(struct address_space___0 * , unsigned long , int , void ** , unsigned long * ) [3519-3520] [2023-04-01 01:22:37,890 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name migratepage at C: (*migratepage)(struct address_space___0 * , struct page * , struct page * ) [3521] [2023-04-01 01:22:37,891 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name error_remove_page at C: (*error_remove_page)(struct address_space___0 * , struct page * ) [3524] [2023-04-01 01:22:37,901 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name lookup at C: *(*lookup)(struct tty_driver___0 *driver , struct inode___0 *inode , int idx ) [3838-3839] [2023-04-01 01:22:37,902 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name install at C: (*install)(struct tty_driver___0 *driver , struct tty_struct___0 *tty ) [3840] [2023-04-01 01:22:37,903 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name remove at C: (*remove)(struct tty_driver___0 *driver , struct tty_struct___0 *tty ) [3841] [2023-04-01 01:22:37,906 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name poll_init at C: (*poll_init)(struct tty_driver___0 *driver , int line , char *options ) [3872] [2023-04-01 01:22:37,906 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name poll_get_char at C: (*poll_get_char)(struct tty_driver___0 *driver , int line ) [3873] [2023-04-01 01:22:37,907 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name poll_put_char at C: (*poll_put_char)(struct tty_driver___0 *driver , int line , char ch ) [3874] [2023-04-01 01:22:37,909 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name carrier_raised at C: (*carrier_raised)(struct tty_port___0 *port ) [3934] [2023-04-01 01:22:37,910 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name dtr_rts at C: (*dtr_rts)(struct tty_port___0 *port , int raise ) [3935] [2023-04-01 01:22:37,910 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name shutdown at C: (*shutdown)(struct tty_port___0 *port ) [3936] [2023-04-01 01:22:37,910 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name drop at C: (*drop)(struct tty_port___0 *port ) [3937] [2023-04-01 01:22:37,910 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name activate at C: (*activate)(struct tty_port___0 *port , struct tty_struct___0 *tty ) [3938] [2023-04-01 01:22:37,910 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name destruct at C: (*destruct)(struct tty_port___0 *port ) [3939] [2023-04-01 01:22:38,114 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-4ed3cba-1-100_1a-drivers--usb--serial--qcserial.ko-entry_point.cil.out.i[129647,129660] [2023-04-01 01:22:38,365 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 01:22:38,411 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 01:22:38,490 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name writepages at C: (*writepages)(struct address_space___0 * , struct writeback_control * ) [3504] [2023-04-01 01:22:38,491 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name readpages at C: (*readpages)(struct file___0 *filp , struct address_space___0 *mapping , struct list_head *pages , unsigned int nr_pages ) [3506-3507] [2023-04-01 01:22:38,492 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name write_begin at C: (*write_begin)(struct file___0 * , struct address_space___0 *mapping , loff_t pos , unsigned int len , unsigned int flags , struct page **pagep , void **fsdata ) [3508-3510] [2023-04-01 01:22:38,492 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name write_end at C: (*write_end)(struct file___0 * , struct address_space___0 *mapping , loff_t pos , unsigned int len , unsigned int copied , struct page *page , void *fsdata ) [3511-3512] [2023-04-01 01:22:38,492 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name bmap at C: (*bmap)(struct address_space___0 * , sector_t ) [3513] [2023-04-01 01:22:38,493 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name get_xip_mem at C: (*get_xip_mem)(struct address_space___0 * , unsigned long , int , void ** , unsigned long * ) [3519-3520] [2023-04-01 01:22:38,493 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name migratepage at C: (*migratepage)(struct address_space___0 * , struct page * , struct page * ) [3521] [2023-04-01 01:22:38,493 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name error_remove_page at C: (*error_remove_page)(struct address_space___0 * , struct page * ) [3524] [2023-04-01 01:22:38,498 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name lookup at C: *(*lookup)(struct tty_driver___0 *driver , struct inode___0 *inode , int idx ) [3838-3839] [2023-04-01 01:22:38,498 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name install at C: (*install)(struct tty_driver___0 *driver , struct tty_struct___0 *tty ) [3840] [2023-04-01 01:22:38,498 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name remove at C: (*remove)(struct tty_driver___0 *driver , struct tty_struct___0 *tty ) [3841] [2023-04-01 01:22:38,499 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name poll_init at C: (*poll_init)(struct tty_driver___0 *driver , int line , char *options ) [3872] [2023-04-01 01:22:38,499 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name poll_get_char at C: (*poll_get_char)(struct tty_driver___0 *driver , int line ) [3873] [2023-04-01 01:22:38,499 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name poll_put_char at C: (*poll_put_char)(struct tty_driver___0 *driver , int line , char ch ) [3874] [2023-04-01 01:22:38,500 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name carrier_raised at C: (*carrier_raised)(struct tty_port___0 *port ) [3934] [2023-04-01 01:22:38,500 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name dtr_rts at C: (*dtr_rts)(struct tty_port___0 *port , int raise ) [3935] [2023-04-01 01:22:38,500 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name shutdown at C: (*shutdown)(struct tty_port___0 *port ) [3936] [2023-04-01 01:22:38,500 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name drop at C: (*drop)(struct tty_port___0 *port ) [3937] [2023-04-01 01:22:38,500 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name activate at C: (*activate)(struct tty_port___0 *port , struct tty_struct___0 *tty ) [3938] [2023-04-01 01:22:38,501 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name destruct at C: (*destruct)(struct tty_port___0 *port ) [3939] [2023-04-01 01:22:38,527 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-4ed3cba-1-100_1a-drivers--usb--serial--qcserial.ko-entry_point.cil.out.i[129647,129660] [2023-04-01 01:22:38,577 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 01:22:38,627 WARN L667 CHandler]: The function kmem_cache_alloc_notrace is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 01:22:38,633 INFO L208 MainTranslator]: Completed translation [2023-04-01 01:22:38,636 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:22:38 WrapperNode [2023-04-01 01:22:38,636 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 01:22:38,637 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 01:22:38,637 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 01:22:38,637 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 01:22:38,649 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:22:38" (1/1) ... [2023-04-01 01:22:38,649 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:22:38" (1/1) ... [2023-04-01 01:22:38,703 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:22:38" (1/1) ... [2023-04-01 01:22:38,704 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:22:38" (1/1) ... [2023-04-01 01:22:38,754 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:22:38" (1/1) ... [2023-04-01 01:22:38,762 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:22:38" (1/1) ... [2023-04-01 01:22:38,770 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:22:38" (1/1) ... [2023-04-01 01:22:38,778 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:22:38" (1/1) ... [2023-04-01 01:22:38,793 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 01:22:38,794 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 01:22:38,794 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 01:22:38,794 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 01:22:38,794 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:22:38" (1/1) ... [2023-04-01 01:22:38,800 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 01:22:38,810 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 01:22:38,822 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) [2023-04-01 01:22:38,852 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 [2023-04-01 01:22:38,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 01:22:38,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 01:22:38,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~X~int~X~~gfp_t~0~TO~VOID [2023-04-01 01:22:38,870 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 01:22:38,871 INFO L138 BoogieDeclarations]: Found implementation of procedure get_order [2023-04-01 01:22:38,871 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-01 01:22:38,871 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_held [2023-04-01 01:22:38,871 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_notrace [2023-04-01 01:22:38,871 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemleak_alloc [2023-04-01 01:22:38,871 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_kmalloc [2023-04-01 01:22:38,871 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_index [2023-04-01 01:22:38,872 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_slab [2023-04-01 01:22:38,872 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-01 01:22:38,872 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_large [2023-04-01 01:22:38,872 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-01 01:22:38,872 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-01 01:22:38,872 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-01 01:22:38,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 01:22:38,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 01:22:38,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 01:22:38,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 01:22:38,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-01 01:22:38,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 01:22:38,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 01:22:38,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-01 01:22:38,873 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2023-04-01 01:22:38,873 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_out [2023-04-01 01:22:38,873 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2023-04-01 01:22:38,873 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_bulk_in [2023-04-01 01:22:38,874 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_bulk_out [2023-04-01 01:22:38,874 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register [2023-04-01 01:22:38,874 INFO L138 BoogieDeclarations]: Found implementation of procedure qcprobe [2023-04-01 01:22:38,874 INFO L138 BoogieDeclarations]: Found implementation of procedure qcinit [2023-04-01 01:22:38,874 INFO L138 BoogieDeclarations]: Found implementation of procedure qcexit [2023-04-01 01:22:38,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_usb_serial_driver_1 [2023-04-01 01:22:38,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_driver_2 [2023-04-01 01:22:38,874 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 01:22:38,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_tty_insert_flip_string_fixed_flag_4 [2023-04-01 01:22:38,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_register_driver_5 [2023-04-01 01:22:38,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_deregister_6 [2023-04-01 01:22:38,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2023-04-01 01:22:38,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 01:22:38,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2023-04-01 01:22:38,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_got_tty [2023-04-01 01:22:38,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_tty [2023-04-01 01:22:38,876 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_free_pages [2023-04-01 01:22:38,876 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-01 01:22:38,877 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-04-01 01:22:38,877 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-01 01:22:38,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 01:22:38,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_reset_resume_2 [2023-04-01 01:22:38,877 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_dereference [2023-04-01 01:22:38,877 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 01:22:38,877 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_insert_flip_string_fixed_flag [2023-04-01 01:22:38,877 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2023-04-01 01:22:38,877 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_autosuspend [2023-04-01 01:22:38,877 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2023-04-01 01:22:38,877 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_deregister [2023-04-01 01:22:38,877 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_disconnect [2023-04-01 01:22:38,878 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_probe [2023-04-01 01:22:38,878 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_register [2023-04-01 01:22:38,878 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_resume [2023-04-01 01:22:38,878 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_suspend [2023-04-01 01:22:38,878 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2023-04-01 01:22:38,878 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wwan_chars_in_buffer [2023-04-01 01:22:38,878 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wwan_close [2023-04-01 01:22:38,879 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wwan_disconnect [2023-04-01 01:22:38,879 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wwan_open [2023-04-01 01:22:38,879 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wwan_release [2023-04-01 01:22:38,879 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wwan_resume [2023-04-01 01:22:38,879 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wwan_startup [2023-04-01 01:22:38,879 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wwan_suspend [2023-04-01 01:22:38,879 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wwan_write [2023-04-01 01:22:38,879 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wwan_write_room [2023-04-01 01:22:38,879 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 01:22:38,879 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-01 01:22:38,880 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 01:22:38,880 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 01:22:38,880 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 01:22:38,881 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 01:22:38,881 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 01:22:38,884 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 01:22:38,933 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 01:22:38,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 01:22:38,933 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 01:22:38,933 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 01:22:38,933 INFO L130 BoogieDeclarations]: Found specification of procedure get_order [2023-04-01 01:22:38,933 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_dereference [2023-04-01 01:22:38,933 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-01 01:22:38,933 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-01 01:22:38,933 INFO L130 BoogieDeclarations]: Found specification of procedure __get_free_pages [2023-04-01 01:22:38,933 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-04-01 01:22:38,933 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_held [2023-04-01 01:22:38,934 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_notrace [2023-04-01 01:22:38,934 INFO L130 BoogieDeclarations]: Found specification of procedure tty_insert_flip_string_fixed_flag [2023-04-01 01:22:38,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_tty_insert_flip_string_fixed_flag_4 [2023-04-01 01:22:38,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_tty [2023-04-01 01:22:38,934 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 01:22:38,934 INFO L130 BoogieDeclarations]: Found specification of procedure kmemleak_alloc [2023-04-01 01:22:38,934 INFO L130 BoogieDeclarations]: Found specification of procedure trace_kmalloc [2023-04-01 01:22:38,934 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~X~int~X~~gfp_t~0~TO~VOID [2023-04-01 01:22:38,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 01:22:38,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 01:22:38,934 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_index [2023-04-01 01:22:38,934 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_slab [2023-04-01 01:22:38,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 01:22:38,934 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-01 01:22:38,934 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_alloc_notrace [2023-04-01 01:22:38,935 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_large [2023-04-01 01:22:38,935 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-01 01:22:38,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 01:22:38,935 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-01 01:22:38,935 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 01:22:38,935 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 01:22:38,935 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 01:22:38,935 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 01:22:38,935 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-01 01:22:38,935 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 01:22:38,935 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 01:22:38,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 01:22:38,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 01:22:38,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-01 01:22:38,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 01:22:38,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-01 01:22:38,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_usb_serial_driver_1 [2023-04-01 01:22:38,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_driver_2 [2023-04-01 01:22:38,936 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2023-04-01 01:22:38,936 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_out [2023-04-01 01:22:38,936 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2023-04-01 01:22:38,936 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_bulk_in [2023-04-01 01:22:38,936 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_bulk_out [2023-04-01 01:22:38,936 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-01 01:22:38,936 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_autosuspend [2023-04-01 01:22:38,936 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2023-04-01 01:22:38,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_register_driver_5 [2023-04-01 01:22:38,936 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register [2023-04-01 01:22:38,936 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2023-04-01 01:22:38,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_deregister_6 [2023-04-01 01:22:38,937 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2023-04-01 01:22:38,937 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_register [2023-04-01 01:22:38,937 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_deregister [2023-04-01 01:22:38,937 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_probe [2023-04-01 01:22:38,937 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_disconnect [2023-04-01 01:22:38,937 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_suspend [2023-04-01 01:22:38,937 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_resume [2023-04-01 01:22:38,937 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wwan_open [2023-04-01 01:22:38,937 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wwan_close [2023-04-01 01:22:38,937 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wwan_startup [2023-04-01 01:22:38,937 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wwan_disconnect [2023-04-01 01:22:38,937 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wwan_release [2023-04-01 01:22:38,937 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wwan_write_room [2023-04-01 01:22:38,937 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wwan_write [2023-04-01 01:22:38,937 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wwan_chars_in_buffer [2023-04-01 01:22:38,937 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wwan_suspend [2023-04-01 01:22:38,938 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wwan_resume [2023-04-01 01:22:38,938 INFO L130 BoogieDeclarations]: Found specification of procedure qcprobe [2023-04-01 01:22:38,938 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 01:22:38,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 01:22:38,938 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 01:22:38,938 INFO L130 BoogieDeclarations]: Found specification of procedure qcinit [2023-04-01 01:22:38,938 INFO L130 BoogieDeclarations]: Found specification of procedure qcexit [2023-04-01 01:22:38,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_reset_resume_2 [2023-04-01 01:22:38,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 01:22:38,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 01:22:38,938 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 01:22:38,938 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-01 01:22:38,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2023-04-01 01:22:38,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2023-04-01 01:22:38,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_got_tty [2023-04-01 01:22:38,939 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 01:22:38,939 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 01:22:38,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 01:22:38,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 01:22:38,939 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 01:22:38,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 01:22:39,350 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 01:22:39,353 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 01:22:39,513 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 01:22:40,506 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2023-04-01 01:22:40,938 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 01:22:41,350 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 01:22:41,351 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-01 01:22:41,360 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 01:22:41 BoogieIcfgContainer [2023-04-01 01:22:41,360 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 01:22:41,362 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 01:22:41,362 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 01:22:41,365 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 01:22:41,365 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 01:22:37" (1/3) ... [2023-04-01 01:22:41,366 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@748512eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 01:22:41, skipping insertion in model container [2023-04-01 01:22:41,366 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:22:38" (2/3) ... [2023-04-01 01:22:41,366 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@748512eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 01:22:41, skipping insertion in model container [2023-04-01 01:22:41,366 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 01:22:41" (3/3) ... [2023-04-01 01:22:41,367 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-4ed3cba-1-100_1a-drivers--usb--serial--qcserial.ko-entry_point.cil.out.i [2023-04-01 01:22:41,387 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 01:22:41,387 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 01:22:41,464 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 01:22:41,471 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=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, 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;@9f3ded6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 01:22:41,472 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 01:22:41,479 INFO L276 IsEmpty]: Start isEmpty. Operand has 502 states, 311 states have (on average 1.3569131832797428) internal successors, (422), 323 states have internal predecessors, (422), 119 states have call successors, (119), 68 states have call predecessors, (119), 66 states have return successors, (113), 113 states have call predecessors, (113), 113 states have call successors, (113) [2023-04-01 01:22:41,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-04-01 01:22:41,493 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:22:41,493 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:22:41,494 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:22:41,498 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:22:41,498 INFO L85 PathProgramCache]: Analyzing trace with hash -1292646740, now seen corresponding path program 1 times [2023-04-01 01:22:41,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:22:41,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796470995] [2023-04-01 01:22:41,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:22:41,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:22:41,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:22:42,206 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-04-01 01:22:42,210 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:22:42,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796470995] [2023-04-01 01:22:42,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796470995] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:22:42,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:22:42,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:22:42,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008915883] [2023-04-01 01:22:42,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:22:42,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:22:42,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:22:42,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:22:42,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:22:42,261 INFO L87 Difference]: Start difference. First operand has 502 states, 311 states have (on average 1.3569131832797428) internal successors, (422), 323 states have internal predecessors, (422), 119 states have call successors, (119), 68 states have call predecessors, (119), 66 states have return successors, (113), 113 states have call predecessors, (113), 113 states have call successors, (113) Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-01 01:22:42,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:22:42,641 INFO L93 Difference]: Finished difference Result 1208 states and 1636 transitions. [2023-04-01 01:22:42,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:22:42,644 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 68 [2023-04-01 01:22:42,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:22:42,660 INFO L225 Difference]: With dead ends: 1208 [2023-04-01 01:22:42,660 INFO L226 Difference]: Without dead ends: 734 [2023-04-01 01:22:42,667 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:22:42,670 INFO L413 NwaCegarLoop]: 514 mSDtfsCounter, 486 mSDsluCounter, 458 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 486 SdHoareTripleChecker+Valid, 972 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 01:22:42,671 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [486 Valid, 972 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 126 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 01:22:42,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 734 states. [2023-04-01 01:22:42,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 734 to 734. [2023-04-01 01:22:42,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 734 states, 480 states have (on average 1.375) internal successors, (660), 485 states have internal predecessors, (660), 167 states have call successors, (167), 88 states have call predecessors, (167), 86 states have return successors, (165), 165 states have call predecessors, (165), 165 states have call successors, (165) [2023-04-01 01:22:42,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 734 states to 734 states and 992 transitions. [2023-04-01 01:22:42,827 INFO L78 Accepts]: Start accepts. Automaton has 734 states and 992 transitions. Word has length 68 [2023-04-01 01:22:42,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:22:42,827 INFO L495 AbstractCegarLoop]: Abstraction has 734 states and 992 transitions. [2023-04-01 01:22:42,827 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-01 01:22:42,828 INFO L276 IsEmpty]: Start isEmpty. Operand 734 states and 992 transitions. [2023-04-01 01:22:42,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-04-01 01:22:42,831 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:22:42,832 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:22:42,832 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 01:22:42,832 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:22:42,833 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:22:42,833 INFO L85 PathProgramCache]: Analyzing trace with hash -616407623, now seen corresponding path program 1 times [2023-04-01 01:22:42,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:22:42,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588382276] [2023-04-01 01:22:42,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:22:42,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:22:42,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:22:43,624 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-04-01 01:22:43,624 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:22:43,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588382276] [2023-04-01 01:22:43,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588382276] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:22:43,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:22:43,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 01:22:43,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86332700] [2023-04-01 01:22:43,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:22:43,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 01:22:43,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:22:43,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 01:22:43,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 01:22:43,627 INFO L87 Difference]: Start difference. First operand 734 states and 992 transitions. Second operand has 5 states, 5 states have (on average 6.8) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-01 01:22:43,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:22:43,877 INFO L93 Difference]: Finished difference Result 1479 states and 1992 transitions. [2023-04-01 01:22:43,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 01:22:43,877 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 66 [2023-04-01 01:22:43,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:22:43,882 INFO L225 Difference]: With dead ends: 1479 [2023-04-01 01:22:43,882 INFO L226 Difference]: Without dead ends: 756 [2023-04-01 01:22:43,908 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-01 01:22:43,909 INFO L413 NwaCegarLoop]: 487 mSDtfsCounter, 35 mSDsluCounter, 1441 mSDsCounter, 0 mSdLazyCounter, 243 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 1928 SdHoareTripleChecker+Invalid, 244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 243 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 01:22:43,910 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 1928 Invalid, 244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 243 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 01:22:43,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 756 states. [2023-04-01 01:22:43,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 756 to 752. [2023-04-01 01:22:43,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 752 states, 491 states have (on average 1.3686354378818737) internal successors, (672), 496 states have internal predecessors, (672), 170 states have call successors, (170), 92 states have call predecessors, (170), 90 states have return successors, (168), 168 states have call predecessors, (168), 168 states have call successors, (168) [2023-04-01 01:22:43,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 752 states to 752 states and 1010 transitions. [2023-04-01 01:22:43,954 INFO L78 Accepts]: Start accepts. Automaton has 752 states and 1010 transitions. Word has length 66 [2023-04-01 01:22:43,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:22:43,955 INFO L495 AbstractCegarLoop]: Abstraction has 752 states and 1010 transitions. [2023-04-01 01:22:43,955 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-01 01:22:43,955 INFO L276 IsEmpty]: Start isEmpty. Operand 752 states and 1010 transitions. [2023-04-01 01:22:43,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-04-01 01:22:43,958 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:22:43,958 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:22:43,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 01:22:43,959 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:22:43,959 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:22:43,959 INFO L85 PathProgramCache]: Analyzing trace with hash 258712850, now seen corresponding path program 1 times [2023-04-01 01:22:43,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:22:43,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [516820868] [2023-04-01 01:22:43,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:22:43,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:22:44,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:22:44,480 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-04-01 01:22:44,481 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:22:44,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [516820868] [2023-04-01 01:22:44,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [516820868] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 01:22:44,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [253354915] [2023-04-01 01:22:44,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:22:44,481 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 01:22:44,482 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 01:22:44,485 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) [2023-04-01 01:22:44,505 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 01:22:45,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:22:45,080 INFO L262 TraceCheckSpWp]: Trace formula consists of 2657 conjuncts, 7 conjunts are in the unsatisfiable core [2023-04-01 01:22:45,090 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 01:22:45,153 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-01 01:22:45,154 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 01:22:45,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [253354915] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:22:45,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 01:22:45,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2023-04-01 01:22:45,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [298963459] [2023-04-01 01:22:45,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:22:45,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 01:22:45,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:22:45,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 01:22:45,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 01:22:45,156 INFO L87 Difference]: Start difference. First operand 752 states and 1010 transitions. Second operand has 4 states, 3 states have (on average 12.666666666666666) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-04-01 01:22:45,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:22:45,368 INFO L93 Difference]: Finished difference Result 1470 states and 1983 transitions. [2023-04-01 01:22:45,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 01:22:45,369 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 12.666666666666666) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 70 [2023-04-01 01:22:45,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:22:45,373 INFO L225 Difference]: With dead ends: 1470 [2023-04-01 01:22:45,373 INFO L226 Difference]: Without dead ends: 753 [2023-04-01 01:22:45,375 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-04-01 01:22:45,376 INFO L413 NwaCegarLoop]: 487 mSDtfsCounter, 1 mSDsluCounter, 971 mSDsCounter, 0 mSdLazyCounter, 182 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1458 SdHoareTripleChecker+Invalid, 183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 01:22:45,376 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1458 Invalid, 183 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 182 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 01:22:45,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 753 states. [2023-04-01 01:22:45,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 753 to 753. [2023-04-01 01:22:45,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 753 states, 492 states have (on average 1.3678861788617886) internal successors, (673), 497 states have internal predecessors, (673), 170 states have call successors, (170), 92 states have call predecessors, (170), 90 states have return successors, (168), 168 states have call predecessors, (168), 168 states have call successors, (168) [2023-04-01 01:22:45,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 753 states to 753 states and 1011 transitions. [2023-04-01 01:22:45,407 INFO L78 Accepts]: Start accepts. Automaton has 753 states and 1011 transitions. Word has length 70 [2023-04-01 01:22:45,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:22:45,408 INFO L495 AbstractCegarLoop]: Abstraction has 753 states and 1011 transitions. [2023-04-01 01:22:45,408 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 12.666666666666666) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-04-01 01:22:45,408 INFO L276 IsEmpty]: Start isEmpty. Operand 753 states and 1011 transitions. [2023-04-01 01:22:45,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-04-01 01:22:45,409 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:22:45,410 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:22:45,431 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-04-01 01:22:45,622 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 [2023-04-01 01:22:45,623 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:22:45,623 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:22:45,623 INFO L85 PathProgramCache]: Analyzing trace with hash -608269030, now seen corresponding path program 1 times [2023-04-01 01:22:45,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:22:45,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570248984] [2023-04-01 01:22:45,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:22:45,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:22:45,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:22:46,251 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-01 01:22:46,252 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:22:46,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570248984] [2023-04-01 01:22:46,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1570248984] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 01:22:46,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [614792064] [2023-04-01 01:22:46,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:22:46,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 01:22:46,253 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 01:22:46,254 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) [2023-04-01 01:22:46,257 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-01 01:22:46,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:22:46,833 INFO L262 TraceCheckSpWp]: Trace formula consists of 2687 conjuncts, 7 conjunts are in the unsatisfiable core [2023-04-01 01:22:46,838 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 01:22:46,877 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-04-01 01:22:46,878 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 01:22:47,006 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-01 01:22:47,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [614792064] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 01:22:47,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [11918001] [2023-04-01 01:22:47,030 INFO L159 IcfgInterpreter]: Started Sifa with 60 locations of interest [2023-04-01 01:22:47,030 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 01:22:47,033 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 01:22:47,038 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 01:22:47,038 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 01:23:12,744 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 167 for LOIs [2023-04-01 01:23:17,684 INFO L197 IcfgInterpreter]: Interpreting procedure qcinit with input of size 117 for LOIs [2023-04-01 01:23:17,924 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_initialize with input of size 112 for LOIs [2023-04-01 01:23:18,144 INFO L197 IcfgInterpreter]: Interpreting procedure usb_serial_register with input of size 104 for LOIs [2023-04-01 01:23:18,170 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_zalloc with input of size 106 for LOIs [2023-04-01 01:23:18,234 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_check_final_state with input of size 99 for LOIs [2023-04-01 01:23:18,250 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.C_memset with input of size 109 for LOIs [2023-04-01 01:23:18,373 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_error with input of size 97 for LOIs [2023-04-01 01:23:18,387 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_malloc with input of size 111 for LOIs [2023-04-01 01:23:18,695 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 129 for LOIs [2023-04-01 01:23:18,732 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 142 for LOIs [2023-04-01 01:23:28,237 INFO L180 IcfgInterpreter]: Interpretation finished