./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-1dfa93a-1-100_1a-drivers--usb--serial--kobil_sct.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5741b66-99c0-4914-a23d-4992d3079485/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5741b66-99c0-4914-a23d-4992d3079485/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5741b66-99c0-4914-a23d-4992d3079485/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5741b66-99c0-4914-a23d-4992d3079485/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-1dfa93a-1-100_1a-drivers--usb--serial--kobil_sct.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5741b66-99c0-4914-a23d-4992d3079485/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5741b66-99c0-4914-a23d-4992d3079485/bin/utaipan-verify-NcY6lQBIFX --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash d0954289a294fb2be404f98afcefa652a2fbf60d586d07e7d68c419183f4ff07 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:57:05,238 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:57:05,305 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5741b66-99c0-4914-a23d-4992d3079485/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-12 00:57:05,310 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:57:05,311 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:57:05,337 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:57:05,337 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:57:05,338 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:57:05,338 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:57:05,339 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:57:05,339 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:57:05,344 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:57:05,345 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:57:05,347 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:57:05,348 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:57:05,348 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:57:05,349 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:57:05,350 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:57:05,351 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:57:05,351 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:57:05,352 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:57:05,352 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:57:05,353 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:57:05,354 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:57:05,354 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:57:05,355 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:57:05,355 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:57:05,355 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:57:05,356 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:57:05,356 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:57:05,357 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:57:05,358 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:57:05,358 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:57:05,358 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:57:05,359 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:57:05,359 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:57:05,359 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:57:05,359 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:57:05,359 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:57:05,360 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:57:05,360 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:57:05,360 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:57:05,361 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5741b66-99c0-4914-a23d-4992d3079485/bin/utaipan-verify-NcY6lQBIFX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5741b66-99c0-4914-a23d-4992d3079485/bin/utaipan-verify-NcY6lQBIFX Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d0954289a294fb2be404f98afcefa652a2fbf60d586d07e7d68c419183f4ff07 [2023-11-12 00:57:05,641 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:57:05,678 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:57:05,680 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:57:05,682 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:57:05,682 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:57:05,683 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5741b66-99c0-4914-a23d-4992d3079485/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-1dfa93a-1-100_1a-drivers--usb--serial--kobil_sct.ko-entry_point.cil.out.i [2023-11-12 00:57:08,928 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:57:09,489 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:57:09,490 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5741b66-99c0-4914-a23d-4992d3079485/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-1dfa93a-1-100_1a-drivers--usb--serial--kobil_sct.ko-entry_point.cil.out.i [2023-11-12 00:57:09,535 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5741b66-99c0-4914-a23d-4992d3079485/bin/utaipan-verify-NcY6lQBIFX/data/817ed2353/158be64bb95b41138696d652551a4ce4/FLAG7ec53f884 [2023-11-12 00:57:09,552 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5741b66-99c0-4914-a23d-4992d3079485/bin/utaipan-verify-NcY6lQBIFX/data/817ed2353/158be64bb95b41138696d652551a4ce4 [2023-11-12 00:57:09,558 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:57:09,562 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:57:09,565 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:57:09,565 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:57:09,570 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:57:09,573 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:57:09" (1/1) ... [2023-11-12 00:57:09,575 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5179aa09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:57:09, skipping insertion in model container [2023-11-12 00:57:09,575 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:57:09" (1/1) ... [2023-11-12 00:57:09,716 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:57:10,218 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name writepages at C: (*writepages)(struct address_space___0 * , struct writeback_control * ) [3507] [2023-11-12 00:57:10,219 WARN L1270 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 ) [3509-3510] [2023-11-12 00:57:10,220 WARN L1270 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 ) [3511-3513] [2023-11-12 00:57:10,220 WARN L1270 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 ) [3514-3515] [2023-11-12 00:57:10,222 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name bmap at C: (*bmap)(struct address_space___0 * , sector_t ) [3516] [2023-11-12 00:57:10,223 WARN L1270 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 * ) [3522-3523] [2023-11-12 00:57:10,224 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name migratepage at C: (*migratepage)(struct address_space___0 * , struct page * , struct page * ) [3524] [2023-11-12 00:57:10,225 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name error_remove_page at C: (*error_remove_page)(struct address_space___0 * , struct page * ) [3527] [2023-11-12 00:57:10,245 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name carrier_raised at C: (*carrier_raised)(struct tty_port___0 *port ) [3940] [2023-11-12 00:57:10,245 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name dtr_rts at C: (*dtr_rts)(struct tty_port___0 *port , int raise ) [3941] [2023-11-12 00:57:10,245 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name shutdown at C: (*shutdown)(struct tty_port___0 *port ) [3942] [2023-11-12 00:57:10,246 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name drop at C: (*drop)(struct tty_port___0 *port ) [3943] [2023-11-12 00:57:10,247 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name activate at C: (*activate)(struct tty_port___0 *port , struct tty_struct___0 *tty ) [3944] [2023-11-12 00:57:10,247 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name destruct at C: (*destruct)(struct tty_port___0 *port ) [3945] [2023-11-12 00:57:10,498 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5741b66-99c0-4914-a23d-4992d3079485/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-1dfa93a-1-100_1a-drivers--usb--serial--kobil_sct.ko-entry_point.cil.out.i[130795,130808] [2023-11-12 00:57:10,923 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:57:10,954 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:57:11,061 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name writepages at C: (*writepages)(struct address_space___0 * , struct writeback_control * ) [3507] [2023-11-12 00:57:11,061 WARN L1270 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 ) [3509-3510] [2023-11-12 00:57:11,062 WARN L1270 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 ) [3511-3513] [2023-11-12 00:57:11,062 WARN L1270 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 ) [3514-3515] [2023-11-12 00:57:11,062 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name bmap at C: (*bmap)(struct address_space___0 * , sector_t ) [3516] [2023-11-12 00:57:11,063 WARN L1270 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 * ) [3522-3523] [2023-11-12 00:57:11,063 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name migratepage at C: (*migratepage)(struct address_space___0 * , struct page * , struct page * ) [3524] [2023-11-12 00:57:11,064 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name error_remove_page at C: (*error_remove_page)(struct address_space___0 * , struct page * ) [3527] [2023-11-12 00:57:11,075 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name carrier_raised at C: (*carrier_raised)(struct tty_port___0 *port ) [3940] [2023-11-12 00:57:11,075 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name dtr_rts at C: (*dtr_rts)(struct tty_port___0 *port , int raise ) [3941] [2023-11-12 00:57:11,075 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name shutdown at C: (*shutdown)(struct tty_port___0 *port ) [3942] [2023-11-12 00:57:11,076 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name drop at C: (*drop)(struct tty_port___0 *port ) [3943] [2023-11-12 00:57:11,076 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name activate at C: (*activate)(struct tty_port___0 *port , struct tty_struct___0 *tty ) [3944] [2023-11-12 00:57:11,077 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name destruct at C: (*destruct)(struct tty_port___0 *port ) [3945] [2023-11-12 00:57:11,153 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5741b66-99c0-4914-a23d-4992d3079485/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-1dfa93a-1-100_1a-drivers--usb--serial--kobil_sct.ko-entry_point.cil.out.i[130795,130808] [2023-11-12 00:57:11,289 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:57:11,326 WARN L672 CHandler]: The function kmem_cache_alloc_notrace is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:57:11,335 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:57:11,335 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:57:11 WrapperNode [2023-11-12 00:57:11,336 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:57:11,339 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:57:11,339 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:57:11,339 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:57:11,347 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:57:11" (1/1) ... [2023-11-12 00:57:11,418 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:57:11" (1/1) ... [2023-11-12 00:57:11,575 INFO L138 Inliner]: procedures = 124, calls = 804, calls flagged for inlining = 63, calls inlined = 63, statements flattened = 2304 [2023-11-12 00:57:11,577 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:57:11,585 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:57:11,586 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:57:11,586 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:57:11,597 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:57:11" (1/1) ... [2023-11-12 00:57:11,597 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:57:11" (1/1) ... [2023-11-12 00:57:11,621 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:57:11" (1/1) ... [2023-11-12 00:57:11,621 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:57:11" (1/1) ... [2023-11-12 00:57:11,722 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:57:11" (1/1) ... [2023-11-12 00:57:11,738 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:57:11" (1/1) ... [2023-11-12 00:57:11,751 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:57:11" (1/1) ... [2023-11-12 00:57:11,765 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:57:11" (1/1) ... [2023-11-12 00:57:11,783 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:57:11,784 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:57:11,784 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:57:11,784 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:57:11,785 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:57:11" (1/1) ... [2023-11-12 00:57:11,795 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:57:11,812 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5741b66-99c0-4914-a23d-4992d3079485/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:57:11,825 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5741b66-99c0-4914-a23d-4992d3079485/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:57:11,856 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5741b66-99c0-4914-a23d-4992d3079485/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:57:11,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 00:57:11,874 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2023-11-12 00:57:11,876 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2023-11-12 00:57:11,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-12 00:57:11,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-12 00:57:11,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 00:57:11,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 00:57:11,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 00:57:11,878 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2023-11-12 00:57:11,879 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2023-11-12 00:57:11,879 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-12 00:57:11,879 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-12 00:57:11,880 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-11-12 00:57:11,880 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-11-12 00:57:11,880 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 00:57:11,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 00:57:11,881 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-11-12 00:57:11,881 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-11-12 00:57:11,881 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-12 00:57:11,881 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-12 00:57:11,881 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_serial_port_data [2023-11-12 00:57:11,881 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_serial_port_data [2023-11-12 00:57:11,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 00:57:11,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-12 00:57:11,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-12 00:57:11,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_tty [2023-11-12 00:57:11,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_tty [2023-11-12 00:57:11,882 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 00:57:11,883 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 00:57:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_detach_1 [2023-11-12 00:57:11,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_detach_1 [2023-11-12 00:57:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 00:57:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2023-11-12 00:57:11,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2023-11-12 00:57:11,884 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_alloc_notrace [2023-11-12 00:57:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:57:11,886 INFO L130 BoogieDeclarations]: Found specification of procedure kobil_tiocmset [2023-11-12 00:57:11,886 INFO L138 BoogieDeclarations]: Found implementation of procedure kobil_tiocmset [2023-11-12 00:57:11,886 INFO L130 BoogieDeclarations]: Found specification of procedure kobil_tiocmget [2023-11-12 00:57:11,886 INFO L138 BoogieDeclarations]: Found implementation of procedure kobil_tiocmget [2023-11-12 00:57:11,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 00:57:11,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 00:57:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure kobil_ioctl [2023-11-12 00:57:11,887 INFO L138 BoogieDeclarations]: Found implementation of procedure kobil_ioctl [2023-11-12 00:57:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2023-11-12 00:57:11,887 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2023-11-12 00:57:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_notrace [2023-11-12 00:57:11,888 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_notrace [2023-11-12 00:57:11,888 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-11-12 00:57:11,888 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-11-12 00:57:11,888 INFO L130 BoogieDeclarations]: Found specification of procedure kobil_write_room [2023-11-12 00:57:11,888 INFO L138 BoogieDeclarations]: Found implementation of procedure kobil_write_room [2023-11-12 00:57:11,888 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 00:57:11,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 00:57:11,889 INFO L130 BoogieDeclarations]: Found specification of procedure trace_kmalloc [2023-11-12 00:57:11,889 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_kmalloc [2023-11-12 00:57:11,889 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 00:57:11,890 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 00:57:11,890 INFO L130 BoogieDeclarations]: Found specification of procedure kobil_init_termios [2023-11-12 00:57:11,891 INFO L138 BoogieDeclarations]: Found implementation of procedure kobil_init_termios [2023-11-12 00:57:11,891 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_deregister [2023-11-12 00:57:11,891 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_deregister [2023-11-12 00:57:11,891 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-12 00:57:11,892 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-12 00:57:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-12 00:57:11,892 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-12 00:57:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:57:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure kobil_set_termios [2023-11-12 00:57:11,892 INFO L138 BoogieDeclarations]: Found implementation of procedure kobil_set_termios [2023-11-12 00:57:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-12 00:57:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-12 00:57:11,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-12 00:57:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:57:11,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:57:12,327 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:57:12,330 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:57:13,064 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 00:57:15,339 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2023-11-12 00:57:16,651 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:57:17,914 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:57:17,915 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-12 00:57:17,921 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:57:17 BoogieIcfgContainer [2023-11-12 00:57:17,921 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:57:17,925 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:57:17,925 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:57:17,928 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:57:17,929 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:57:09" (1/3) ... [2023-11-12 00:57:17,931 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ee19515 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:57:17, skipping insertion in model container [2023-11-12 00:57:17,931 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:57:11" (2/3) ... [2023-11-12 00:57:17,932 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ee19515 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:57:17, skipping insertion in model container [2023-11-12 00:57:17,933 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:57:17" (3/3) ... [2023-11-12 00:57:17,934 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-1dfa93a-1-100_1a-drivers--usb--serial--kobil_sct.ko-entry_point.cil.out.i [2023-11-12 00:57:17,955 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:57:17,955 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:57:18,042 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:57:18,050 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=LoopHeads, 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;@4ae4bba3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:57:18,050 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:57:18,061 INFO L276 IsEmpty]: Start isEmpty. Operand has 541 states, 365 states have (on average 1.4) internal successors, (511), 374 states have internal predecessors, (511), 147 states have call successors, (147), 29 states have call predecessors, (147), 27 states have return successors, (142), 142 states have call predecessors, (142), 142 states have call successors, (142) [2023-11-12 00:57:18,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-11-12 00:57:18,080 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:57:18,081 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 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] [2023-11-12 00:57:18,082 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:57:18,086 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:57:18,087 INFO L85 PathProgramCache]: Analyzing trace with hash -2073141407, now seen corresponding path program 1 times [2023-11-12 00:57:18,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:57:18,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362938274] [2023-11-12 00:57:18,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:57:18,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:57:18,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:57:18,785 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-12 00:57:18,785 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:57:18,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362938274] [2023-11-12 00:57:18,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362938274] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:57:18,787 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:57:18,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:57:18,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [182571981] [2023-11-12 00:57:18,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:57:18,796 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:57:18,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:57:18,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:57:18,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:57:18,850 INFO L87 Difference]: Start difference. First operand has 541 states, 365 states have (on average 1.4) internal successors, (511), 374 states have internal predecessors, (511), 147 states have call successors, (147), 29 states have call predecessors, (147), 27 states have return successors, (142), 142 states have call predecessors, (142), 142 states have call successors, (142) Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-12 00:57:21,234 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:57:21,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:57:21,391 INFO L93 Difference]: Finished difference Result 1101 states and 1654 transitions. [2023-11-12 00:57:21,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:57:21,393 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 54 [2023-11-12 00:57:21,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:57:21,417 INFO L225 Difference]: With dead ends: 1101 [2023-11-12 00:57:21,418 INFO L226 Difference]: Without dead ends: 556 [2023-11-12 00:57:21,434 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-11-12 00:57:21,445 INFO L413 NwaCegarLoop]: 693 mSDtfsCounter, 92 mSDsluCounter, 579 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 1272 SdHoareTripleChecker+Invalid, 242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:57:21,446 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 1272 Invalid, 242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 240 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-12 00:57:21,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 556 states. [2023-11-12 00:57:21,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 556 to 556. [2023-11-12 00:57:21,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 556 states, 384 states have (on average 1.3776041666666667) internal successors, (529), 386 states have internal predecessors, (529), 142 states have call successors, (142), 30 states have call predecessors, (142), 29 states have return successors, (141), 141 states have call predecessors, (141), 141 states have call successors, (141) [2023-11-12 00:57:21,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 556 states to 556 states and 812 transitions. [2023-11-12 00:57:21,588 INFO L78 Accepts]: Start accepts. Automaton has 556 states and 812 transitions. Word has length 54 [2023-11-12 00:57:21,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:57:21,589 INFO L495 AbstractCegarLoop]: Abstraction has 556 states and 812 transitions. [2023-11-12 00:57:21,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-12 00:57:21,589 INFO L276 IsEmpty]: Start isEmpty. Operand 556 states and 812 transitions. [2023-11-12 00:57:21,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-12 00:57:21,601 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:57:21,602 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 2, 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, 1] [2023-11-12 00:57:21,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:57:21,602 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:57:21,603 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:57:21,603 INFO L85 PathProgramCache]: Analyzing trace with hash 488356912, now seen corresponding path program 1 times [2023-11-12 00:57:21,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:57:21,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1339837658] [2023-11-12 00:57:21,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:57:21,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:57:21,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:57:22,062 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2023-11-12 00:57:22,063 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:57:22,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1339837658] [2023-11-12 00:57:22,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1339837658] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:57:22,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:57:22,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:57:22,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262489443] [2023-11-12 00:57:22,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:57:22,065 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:57:22,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:57:22,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:57:22,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:57:22,067 INFO L87 Difference]: Start difference. First operand 556 states and 812 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-12 00:57:24,979 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:57:25,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:57:25,152 INFO L93 Difference]: Finished difference Result 1312 states and 1917 transitions. [2023-11-12 00:57:25,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:57:25,153 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 90 [2023-11-12 00:57:25,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:57:25,162 INFO L225 Difference]: With dead ends: 1312 [2023-11-12 00:57:25,162 INFO L226 Difference]: Without dead ends: 775 [2023-11-12 00:57:25,165 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-11-12 00:57:25,166 INFO L413 NwaCegarLoop]: 710 mSDtfsCounter, 293 mSDsluCounter, 559 mSDsCounter, 0 mSdLazyCounter, 267 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 293 SdHoareTripleChecker+Valid, 1269 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 267 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:57:25,167 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [293 Valid, 1269 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 267 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-11-12 00:57:25,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 775 states. [2023-11-12 00:57:25,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 775 to 772. [2023-11-12 00:57:25,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 772 states, 545 states have (on average 1.3541284403669724) internal successors, (738), 548 states have internal predecessors, (738), 179 states have call successors, (179), 48 states have call predecessors, (179), 47 states have return successors, (178), 178 states have call predecessors, (178), 178 states have call successors, (178) [2023-11-12 00:57:25,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 772 states to 772 states and 1095 transitions. [2023-11-12 00:57:25,257 INFO L78 Accepts]: Start accepts. Automaton has 772 states and 1095 transitions. Word has length 90 [2023-11-12 00:57:25,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:57:25,260 INFO L495 AbstractCegarLoop]: Abstraction has 772 states and 1095 transitions. [2023-11-12 00:57:25,261 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-12 00:57:25,261 INFO L276 IsEmpty]: Start isEmpty. Operand 772 states and 1095 transitions. [2023-11-12 00:57:25,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-11-12 00:57:25,265 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:57:25,266 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:57:25,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:57:25,266 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:57:25,277 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:57:25,277 INFO L85 PathProgramCache]: Analyzing trace with hash -1181162639, now seen corresponding path program 1 times [2023-11-12 00:57:25,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:57:25,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206958788] [2023-11-12 00:57:25,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:57:25,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:57:25,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:57:26,197 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2023-11-12 00:57:26,198 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:57:26,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206958788] [2023-11-12 00:57:26,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [206958788] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:57:26,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1367879928] [2023-11-12 00:57:26,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:57:26,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:57:26,199 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5741b66-99c0-4914-a23d-4992d3079485/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:57:26,204 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5741b66-99c0-4914-a23d-4992d3079485/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:57:26,232 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5741b66-99c0-4914-a23d-4992d3079485/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:57:26,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:57:26,798 INFO L262 TraceCheckSpWp]: Trace formula consists of 1521 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-12 00:57:26,809 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:57:26,880 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-11-12 00:57:26,886 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:57:26,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1367879928] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:57:26,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:57:26,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-11-12 00:57:26,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343231340] [2023-11-12 00:57:26,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:57:26,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:57:26,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:57:26,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:57:26,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:57:26,890 INFO L87 Difference]: Start difference. First operand 772 states and 1095 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-12 00:57:29,073 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:57:30,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:57:32,273 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:57:33,842 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:57:35,491 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:57:37,276 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:57:38,576 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:57:38,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:57:38,862 INFO L93 Difference]: Finished difference Result 2273 states and 3223 transitions. [2023-11-12 00:57:38,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:57:38,863 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 100 [2023-11-12 00:57:38,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:57:38,878 INFO L225 Difference]: With dead ends: 2273 [2023-11-12 00:57:38,878 INFO L226 Difference]: Without dead ends: 1487 [2023-11-12 00:57:38,882 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2023-11-12 00:57:38,883 INFO L413 NwaCegarLoop]: 1320 mSDtfsCounter, 716 mSDsluCounter, 3304 mSDsCounter, 0 mSdLazyCounter, 510 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 717 SdHoareTripleChecker+Valid, 4624 SdHoareTripleChecker+Invalid, 513 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 510 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.8s IncrementalHoareTripleChecker+Time [2023-11-12 00:57:38,884 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [717 Valid, 4624 Invalid, 513 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 510 Invalid, 0 Unknown, 0 Unchecked, 11.8s Time] [2023-11-12 00:57:38,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1487 states. [2023-11-12 00:57:38,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1487 to 1473. [2023-11-12 00:57:38,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1473 states, 1046 states have (on average 1.3537284894837476) internal successors, (1416), 1049 states have internal predecessors, (1416), 340 states have call successors, (340), 87 states have call predecessors, (340), 86 states have return successors, (339), 336 states have call predecessors, (339), 339 states have call successors, (339) [2023-11-12 00:57:38,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1473 states to 1473 states and 2095 transitions. [2023-11-12 00:57:38,979 INFO L78 Accepts]: Start accepts. Automaton has 1473 states and 2095 transitions. Word has length 100 [2023-11-12 00:57:38,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:57:38,980 INFO L495 AbstractCegarLoop]: Abstraction has 1473 states and 2095 transitions. [2023-11-12 00:57:38,980 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-12 00:57:38,981 INFO L276 IsEmpty]: Start isEmpty. Operand 1473 states and 2095 transitions. [2023-11-12 00:57:38,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-11-12 00:57:38,983 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:57:38,983 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:57:39,008 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5741b66-99c0-4914-a23d-4992d3079485/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 00:57:39,194 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5741b66-99c0-4914-a23d-4992d3079485/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:57:39,194 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:57:39,195 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:57:39,195 INFO L85 PathProgramCache]: Analyzing trace with hash 1898750939, now seen corresponding path program 1 times [2023-11-12 00:57:39,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:57:39,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1581737567] [2023-11-12 00:57:39,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:57:39,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:57:39,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:57:39,927 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2023-11-12 00:57:39,928 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:57:39,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1581737567] [2023-11-12 00:57:39,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1581737567] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:57:39,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [876703206] [2023-11-12 00:57:39,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:57:39,929 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:57:39,929 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5741b66-99c0-4914-a23d-4992d3079485/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:57:39,932 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5741b66-99c0-4914-a23d-4992d3079485/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:57:39,964 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5741b66-99c0-4914-a23d-4992d3079485/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 00:57:40,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:57:40,538 INFO L262 TraceCheckSpWp]: Trace formula consists of 1618 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-12 00:57:40,546 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:57:40,616 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-11-12 00:57:40,616 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:57:40,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [876703206] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:57:40,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:57:40,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2023-11-12 00:57:40,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814601771] [2023-11-12 00:57:40,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:57:40,618 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:57:40,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:57:40,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:57:40,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:57:40,619 INFO L87 Difference]: Start difference. First operand 1473 states and 2095 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-12 00:57:42,685 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:57:44,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:57:45,673 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:57:46,704 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:57:46,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:57:46,858 INFO L93 Difference]: Finished difference Result 2948 states and 4194 transitions. [2023-11-12 00:57:46,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 00:57:46,859 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 110 [2023-11-12 00:57:46,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:57:46,873 INFO L225 Difference]: With dead ends: 2948 [2023-11-12 00:57:46,873 INFO L226 Difference]: Without dead ends: 1489 [2023-11-12 00:57:46,879 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:57:46,885 INFO L413 NwaCegarLoop]: 672 mSDtfsCounter, 30 mSDsluCounter, 1995 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 2667 SdHoareTripleChecker+Invalid, 290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:57:46,887 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 2667 Invalid, 290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time] [2023-11-12 00:57:46,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1489 states. [2023-11-12 00:57:46,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1489 to 1452. [2023-11-12 00:57:46,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1452 states, 1026 states have (on average 1.3499025341130604) internal successors, (1385), 1028 states have internal predecessors, (1385), 339 states have call successors, (339), 87 states have call predecessors, (339), 86 states have return successors, (338), 336 states have call predecessors, (338), 338 states have call successors, (338) [2023-11-12 00:57:46,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1452 states to 1452 states and 2062 transitions. [2023-11-12 00:57:46,984 INFO L78 Accepts]: Start accepts. Automaton has 1452 states and 2062 transitions. Word has length 110 [2023-11-12 00:57:46,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:57:46,985 INFO L495 AbstractCegarLoop]: Abstraction has 1452 states and 2062 transitions. [2023-11-12 00:57:46,985 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-12 00:57:46,985 INFO L276 IsEmpty]: Start isEmpty. Operand 1452 states and 2062 transitions. [2023-11-12 00:57:46,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-11-12 00:57:46,990 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:57:46,990 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 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, 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-11-12 00:57:47,005 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5741b66-99c0-4914-a23d-4992d3079485/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 00:57:47,205 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5741b66-99c0-4914-a23d-4992d3079485/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:57:47,205 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:57:47,206 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:57:47,206 INFO L85 PathProgramCache]: Analyzing trace with hash -909203083, now seen corresponding path program 1 times [2023-11-12 00:57:47,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:57:47,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [882756890] [2023-11-12 00:57:47,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:57:47,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:57:47,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:57:48,709 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 14 proven. 4 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2023-11-12 00:57:48,709 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:57:48,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [882756890] [2023-11-12 00:57:48,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [882756890] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:57:48,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1316659016] [2023-11-12 00:57:48,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:57:48,710 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:57:48,710 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5741b66-99c0-4914-a23d-4992d3079485/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:57:48,712 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5741b66-99c0-4914-a23d-4992d3079485/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:57:48,736 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5741b66-99c0-4914-a23d-4992d3079485/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 00:57:49,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:57:49,330 INFO L262 TraceCheckSpWp]: Trace formula consists of 1643 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 00:57:49,339 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:57:49,722 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-11-12 00:57:49,722 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:57:49,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1316659016] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:57:49,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:57:49,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 11 [2023-11-12 00:57:49,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014617332] [2023-11-12 00:57:49,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:57:49,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:57:49,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:57:49,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:57:49,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-11-12 00:57:49,727 INFO L87 Difference]: Start difference. First operand 1452 states and 2062 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-12 00:57:51,876 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:57:53,518 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:57:53,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:57:53,670 INFO L93 Difference]: Finished difference Result 2851 states and 4052 transitions. [2023-11-12 00:57:53,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:57:53,671 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 114 [2023-11-12 00:57:53,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:57:53,692 INFO L225 Difference]: With dead ends: 2851 [2023-11-12 00:57:53,692 INFO L226 Difference]: Without dead ends: 2848 [2023-11-12 00:57:53,694 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 114 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-11-12 00:57:53,695 INFO L413 NwaCegarLoop]: 684 mSDtfsCounter, 640 mSDsluCounter, 668 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 640 SdHoareTripleChecker+Valid, 1352 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-11-12 00:57:53,695 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [640 Valid, 1352 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-11-12 00:57:53,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2848 states. [2023-11-12 00:57:53,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2848 to 2846. [2023-11-12 00:57:53,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2846 states, 2016 states have (on average 1.351686507936508) internal successors, (2725), 2022 states have internal predecessors, (2725), 660 states have call successors, (660), 170 states have call predecessors, (660), 169 states have return successors, (659), 653 states have call predecessors, (659), 659 states have call successors, (659) [2023-11-12 00:57:53,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2846 states to 2846 states and 4044 transitions. [2023-11-12 00:57:53,951 INFO L78 Accepts]: Start accepts. Automaton has 2846 states and 4044 transitions. Word has length 114 [2023-11-12 00:57:53,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:57:53,952 INFO L495 AbstractCegarLoop]: Abstraction has 2846 states and 4044 transitions. [2023-11-12 00:57:53,952 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-12 00:57:53,952 INFO L276 IsEmpty]: Start isEmpty. Operand 2846 states and 4044 transitions. [2023-11-12 00:57:53,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-11-12 00:57:53,956 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:57:53,957 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:57:53,970 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5741b66-99c0-4914-a23d-4992d3079485/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 00:57:54,165 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5741b66-99c0-4914-a23d-4992d3079485/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:57:54,166 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:57:54,166 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:57:54,167 INFO L85 PathProgramCache]: Analyzing trace with hash -610082689, now seen corresponding path program 1 times [2023-11-12 00:57:54,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:57:54,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063387885] [2023-11-12 00:57:54,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:57:54,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:57:54,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:57:54,530 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2023-11-12 00:57:54,530 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:57:54,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063387885] [2023-11-12 00:57:54,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2063387885] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:57:54,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1282807910] [2023-11-12 00:57:54,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:57:54,532 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:57:54,532 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5741b66-99c0-4914-a23d-4992d3079485/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:57:54,533 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5741b66-99c0-4914-a23d-4992d3079485/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:57:54,552 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5741b66-99c0-4914-a23d-4992d3079485/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 00:57:55,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:57:55,112 INFO L262 TraceCheckSpWp]: Trace formula consists of 1654 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 00:57:55,118 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:57:55,224 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 88 proven. 6 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-11-12 00:57:55,225 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 00:57:55,364 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2023-11-12 00:57:55,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1282807910] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-12 00:57:55,364 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-12 00:57:55,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4, 4] total 5 [2023-11-12 00:57:55,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [428926803] [2023-11-12 00:57:55,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:57:55,366 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:57:55,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:57:55,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:57:55,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:57:55,367 INFO L87 Difference]: Start difference. First operand 2846 states and 4044 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-12 00:57:57,870 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:57:59,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:57:59,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:57:59,297 INFO L93 Difference]: Finished difference Result 6528 states and 9290 transitions. [2023-11-12 00:57:59,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:57:59,333 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 121 [2023-11-12 00:57:59,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:57:59,360 INFO L225 Difference]: With dead ends: 6528 [2023-11-12 00:57:59,360 INFO L226 Difference]: Without dead ends: 3709 [2023-11-12 00:57:59,368 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 244 GetRequests, 241 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:57:59,370 INFO L413 NwaCegarLoop]: 620 mSDtfsCounter, 531 mSDsluCounter, 339 mSDsCounter, 0 mSdLazyCounter, 219 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 531 SdHoareTripleChecker+Valid, 959 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 219 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-11-12 00:57:59,370 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [531 Valid, 959 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 219 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-11-12 00:57:59,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3709 states. [2023-11-12 00:57:59,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3709 to 3706. [2023-11-12 00:57:59,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3706 states, 2652 states have (on average 1.3684012066365008) internal successors, (3629), 2660 states have internal predecessors, (3629), 804 states have call successors, (804), 250 states have call predecessors, (804), 249 states have return successors, (803), 795 states have call predecessors, (803), 803 states have call successors, (803) [2023-11-12 00:57:59,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3706 states to 3706 states and 5236 transitions. [2023-11-12 00:57:59,675 INFO L78 Accepts]: Start accepts. Automaton has 3706 states and 5236 transitions. Word has length 121 [2023-11-12 00:57:59,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:57:59,676 INFO L495 AbstractCegarLoop]: Abstraction has 3706 states and 5236 transitions. [2023-11-12 00:57:59,676 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-12 00:57:59,677 INFO L276 IsEmpty]: Start isEmpty. Operand 3706 states and 5236 transitions. [2023-11-12 00:57:59,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-11-12 00:57:59,684 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:57:59,685 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-12 00:57:59,699 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5741b66-99c0-4914-a23d-4992d3079485/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 00:57:59,894 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5741b66-99c0-4914-a23d-4992d3079485/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:57:59,894 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:57:59,894 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:57:59,894 INFO L85 PathProgramCache]: Analyzing trace with hash -874001616, now seen corresponding path program 1 times [2023-11-12 00:57:59,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:57:59,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [250005218] [2023-11-12 00:57:59,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:57:59,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:57:59,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:58:00,295 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 18 proven. 9 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2023-11-12 00:58:00,296 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:58:00,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [250005218] [2023-11-12 00:58:00,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [250005218] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:58:00,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1235242820] [2023-11-12 00:58:00,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:58:00,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:58:00,297 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5741b66-99c0-4914-a23d-4992d3079485/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:58:00,315 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5741b66-99c0-4914-a23d-4992d3079485/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:58:00,340 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5741b66-99c0-4914-a23d-4992d3079485/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 00:58:00,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:58:00,959 INFO L262 TraceCheckSpWp]: Trace formula consists of 1877 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 00:58:00,966 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:58:01,094 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 110 proven. 9 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2023-11-12 00:58:01,094 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 00:58:01,246 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2023-11-12 00:58:01,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1235242820] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-12 00:58:01,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-12 00:58:01,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4, 4] total 5 [2023-11-12 00:58:01,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220946409] [2023-11-12 00:58:01,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:58:01,249 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:58:01,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:58:01,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:58:01,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:58:01,250 INFO L87 Difference]: Start difference. First operand 3706 states and 5236 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18)