./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-4ed3cba-1-100_1a-drivers--usb--serial--qcserial.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 30e01a73 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_9c4bdae9-06cf-4b29-97e4-b1755cb8aacd/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c4bdae9-06cf-4b29-97e4-b1755cb8aacd/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c4bdae9-06cf-4b29-97e4-b1755cb8aacd/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c4bdae9-06cf-4b29-97e4-b1755cb8aacd/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-4ed3cba-1-100_1a-drivers--usb--serial--qcserial.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c4bdae9-06cf-4b29-97e4-b1755cb8aacd/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Overflow-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c4bdae9-06cf-4b29-97e4-b1755cb8aacd/bin/utaipan-verify-mE87zJ7Ire --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 46b0ad08a581b5bde0454ec418cbe0193c7ec6a3f6e007f87f30934488ee8554 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:28:24,419 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:28:24,541 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c4bdae9-06cf-4b29-97e4-b1755cb8aacd/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Overflow-64bit-Taipan_Default.epf [2023-11-23 21:28:24,554 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:28:24,555 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:28:24,595 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:28:24,596 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:28:24,597 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:28:24,598 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:28:24,603 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:28:24,604 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:28:24,604 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:28:24,605 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:28:24,607 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:28:24,607 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:28:24,608 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:28:24,608 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:28:24,609 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:28:24,609 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:28:24,610 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:28:24,610 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:28:24,611 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:28:24,612 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:28:24,613 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:28:24,614 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:28:24,614 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:28:24,615 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:28:24,615 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:28:24,616 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:28:24,616 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-23 21:28:24,618 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-23 21:28:24,618 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:28:24,618 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:28:24,619 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:28:24,619 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:28:24,620 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:28:24,620 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:28:24,620 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:28:24,621 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:28:24,621 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:28:24,621 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:28:24,622 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:28:24,622 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:28:24,623 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:28:24,623 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:28:24,624 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:28:24,624 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_9c4bdae9-06cf-4b29-97e4-b1755cb8aacd/bin/utaipan-verify-mE87zJ7Ire/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_9c4bdae9-06cf-4b29-97e4-b1755cb8aacd/bin/utaipan-verify-mE87zJ7Ire 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 ! overflow) ) 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 -> 46b0ad08a581b5bde0454ec418cbe0193c7ec6a3f6e007f87f30934488ee8554 [2023-11-23 21:28:24,977 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:28:25,015 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:28:25,018 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:28:25,019 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:28:25,021 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:28:25,022 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c4bdae9-06cf-4b29-97e4-b1755cb8aacd/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-4ed3cba-1-100_1a-drivers--usb--serial--qcserial.ko-entry_point.cil.out.i [2023-11-23 21:28:28,206 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:28:28,813 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:28:28,814 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c4bdae9-06cf-4b29-97e4-b1755cb8aacd/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-4ed3cba-1-100_1a-drivers--usb--serial--qcserial.ko-entry_point.cil.out.i [2023-11-23 21:28:28,858 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c4bdae9-06cf-4b29-97e4-b1755cb8aacd/bin/utaipan-verify-mE87zJ7Ire/data/7902d8eb1/dc28a72772b146e2a69edc5b19baac4e/FLAG328e7cfaa [2023-11-23 21:28:28,880 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c4bdae9-06cf-4b29-97e4-b1755cb8aacd/bin/utaipan-verify-mE87zJ7Ire/data/7902d8eb1/dc28a72772b146e2a69edc5b19baac4e [2023-11-23 21:28:28,886 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:28:28,889 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:28:28,890 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:28:28,890 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:28:28,897 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:28:28,897 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:28:28" (1/1) ... [2023-11-23 21:28:28,898 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@645414e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:28, skipping insertion in model container [2023-11-23 21:28:28,899 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:28:28" (1/1) ... [2023-11-23 21:28:29,008 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:28:29,594 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name writepages at C: (*writepages)(struct address_space___0 * , struct writeback_control * ) [3504] [2023-11-23 21:28:29,596 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name readpages at C: (*readpages)(struct file___0 *filp , struct address_space___0 *mapping , struct list_head *pages , unsigned int nr_pages ) [3506-3507] [2023-11-23 21:28:29,596 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name write_begin at C: (*write_begin)(struct file___0 * , struct address_space___0 *mapping , loff_t pos , unsigned int len , unsigned int flags , struct page **pagep , void **fsdata ) [3508-3510] [2023-11-23 21:28:29,597 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name write_end at C: (*write_end)(struct file___0 * , struct address_space___0 *mapping , loff_t pos , unsigned int len , unsigned int copied , struct page *page , void *fsdata ) [3511-3512] [2023-11-23 21:28:29,598 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name bmap at C: (*bmap)(struct address_space___0 * , sector_t ) [3513] [2023-11-23 21:28:29,602 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name get_xip_mem at C: (*get_xip_mem)(struct address_space___0 * , unsigned long , int , void ** , unsigned long * ) [3519-3520] [2023-11-23 21:28:29,603 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name migratepage at C: (*migratepage)(struct address_space___0 * , struct page * , struct page * ) [3521] [2023-11-23 21:28:29,604 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name error_remove_page at C: (*error_remove_page)(struct address_space___0 * , struct page * ) [3524] [2023-11-23 21:28:29,617 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name lookup at C: *(*lookup)(struct tty_driver___0 *driver , struct inode___0 *inode , int idx ) [3838-3839] [2023-11-23 21:28:29,618 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name install at C: (*install)(struct tty_driver___0 *driver , struct tty_struct___0 *tty ) [3840] [2023-11-23 21:28:29,618 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name remove at C: (*remove)(struct tty_driver___0 *driver , struct tty_struct___0 *tty ) [3841] [2023-11-23 21:28:29,623 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name poll_init at C: (*poll_init)(struct tty_driver___0 *driver , int line , char *options ) [3872] [2023-11-23 21:28:29,624 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name poll_get_char at C: (*poll_get_char)(struct tty_driver___0 *driver , int line ) [3873] [2023-11-23 21:28:29,625 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name poll_put_char at C: (*poll_put_char)(struct tty_driver___0 *driver , int line , char ch ) [3874] [2023-11-23 21:28:29,627 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name carrier_raised at C: (*carrier_raised)(struct tty_port___0 *port ) [3934] [2023-11-23 21:28:29,628 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name dtr_rts at C: (*dtr_rts)(struct tty_port___0 *port , int raise ) [3935] [2023-11-23 21:28:29,628 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name shutdown at C: (*shutdown)(struct tty_port___0 *port ) [3936] [2023-11-23 21:28:29,628 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name drop at C: (*drop)(struct tty_port___0 *port ) [3937] [2023-11-23 21:28:29,629 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name activate at C: (*activate)(struct tty_port___0 *port , struct tty_struct___0 *tty ) [3938] [2023-11-23 21:28:29,629 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name destruct at C: (*destruct)(struct tty_port___0 *port ) [3939] [2023-11-23 21:28:30,242 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:28:30,327 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:28:30,450 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name writepages at C: (*writepages)(struct address_space___0 * , struct writeback_control * ) [3504] [2023-11-23 21:28:30,451 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name readpages at C: (*readpages)(struct file___0 *filp , struct address_space___0 *mapping , struct list_head *pages , unsigned int nr_pages ) [3506-3507] [2023-11-23 21:28:30,451 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name write_begin at C: (*write_begin)(struct file___0 * , struct address_space___0 *mapping , loff_t pos , unsigned int len , unsigned int flags , struct page **pagep , void **fsdata ) [3508-3510] [2023-11-23 21:28:30,452 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name write_end at C: (*write_end)(struct file___0 * , struct address_space___0 *mapping , loff_t pos , unsigned int len , unsigned int copied , struct page *page , void *fsdata ) [3511-3512] [2023-11-23 21:28:30,452 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name bmap at C: (*bmap)(struct address_space___0 * , sector_t ) [3513] [2023-11-23 21:28:30,454 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name get_xip_mem at C: (*get_xip_mem)(struct address_space___0 * , unsigned long , int , void ** , unsigned long * ) [3519-3520] [2023-11-23 21:28:30,454 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name migratepage at C: (*migratepage)(struct address_space___0 * , struct page * , struct page * ) [3521] [2023-11-23 21:28:30,455 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name error_remove_page at C: (*error_remove_page)(struct address_space___0 * , struct page * ) [3524] [2023-11-23 21:28:30,502 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name lookup at C: *(*lookup)(struct tty_driver___0 *driver , struct inode___0 *inode , int idx ) [3838-3839] [2023-11-23 21:28:30,503 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name install at C: (*install)(struct tty_driver___0 *driver , struct tty_struct___0 *tty ) [3840] [2023-11-23 21:28:30,504 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name remove at C: (*remove)(struct tty_driver___0 *driver , struct tty_struct___0 *tty ) [3841] [2023-11-23 21:28:30,505 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name poll_init at C: (*poll_init)(struct tty_driver___0 *driver , int line , char *options ) [3872] [2023-11-23 21:28:30,505 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name poll_get_char at C: (*poll_get_char)(struct tty_driver___0 *driver , int line ) [3873] [2023-11-23 21:28:30,506 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name poll_put_char at C: (*poll_put_char)(struct tty_driver___0 *driver , int line , char ch ) [3874] [2023-11-23 21:28:30,507 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name carrier_raised at C: (*carrier_raised)(struct tty_port___0 *port ) [3934] [2023-11-23 21:28:30,508 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name dtr_rts at C: (*dtr_rts)(struct tty_port___0 *port , int raise ) [3935] [2023-11-23 21:28:30,508 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name shutdown at C: (*shutdown)(struct tty_port___0 *port ) [3936] [2023-11-23 21:28:30,508 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name drop at C: (*drop)(struct tty_port___0 *port ) [3937] [2023-11-23 21:28:30,509 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name activate at C: (*activate)(struct tty_port___0 *port , struct tty_struct___0 *tty ) [3938] [2023-11-23 21:28:30,509 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name destruct at C: (*destruct)(struct tty_port___0 *port ) [3939] [2023-11-23 21:28:30,662 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:28:30,735 WARN L675 CHandler]: The function kmem_cache_alloc_notrace is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:28:30,743 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:28:30,744 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:30 WrapperNode [2023-11-23 21:28:30,744 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:28:30,746 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:28:30,746 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:28:30,746 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:28:30,755 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:30" (1/1) ... [2023-11-23 21:28:30,821 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:30" (1/1) ... [2023-11-23 21:28:30,939 INFO L138 Inliner]: procedures = 98, calls = 1035, calls flagged for inlining = 46, calls inlined = 44, statements flattened = 1969 [2023-11-23 21:28:30,939 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:28:30,940 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:28:30,940 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:28:30,941 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:28:30,951 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:30" (1/1) ... [2023-11-23 21:28:30,952 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:30" (1/1) ... [2023-11-23 21:28:30,968 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:30" (1/1) ... [2023-11-23 21:28:30,969 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:30" (1/1) ... [2023-11-23 21:28:31,036 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:30" (1/1) ... [2023-11-23 21:28:31,048 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:30" (1/1) ... [2023-11-23 21:28:31,069 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:30" (1/1) ... [2023-11-23 21:28:31,093 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:30" (1/1) ... [2023-11-23 21:28:31,118 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:28:31,120 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:28:31,121 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:28:31,121 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:28:31,122 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:30" (1/1) ... [2023-11-23 21:28:31,129 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:28:31,144 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c4bdae9-06cf-4b29-97e4-b1755cb8aacd/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:28:31,166 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c4bdae9-06cf-4b29-97e4-b1755cb8aacd/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:28:31,202 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c4bdae9-06cf-4b29-97e4-b1755cb8aacd/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:28:31,215 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wwan_open [2023-11-23 21:28:31,216 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wwan_open [2023-11-23 21:28:31,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 21:28:31,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 21:28:31,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:28:31,216 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2023-11-23 21:28:31,217 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2023-11-23 21:28:31,217 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2023-11-23 21:28:31,217 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2023-11-23 21:28:31,217 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 21:28:31,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 21:28:31,218 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 21:28:31,218 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 21:28:31,218 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wwan_disconnect [2023-11-23 21:28:31,218 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wwan_disconnect [2023-11-23 21:28:31,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-23 21:28:31,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-23 21:28:31,219 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_disconnect [2023-11-23 21:28:31,219 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_disconnect [2023-11-23 21:28:31,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-23 21:28:31,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-23 21:28:31,222 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wwan_write_room [2023-11-23 21:28:31,224 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wwan_write_room [2023-11-23 21:28:31,224 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 21:28:31,224 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 21:28:31,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:28:31,224 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2023-11-23 21:28:31,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2023-11-23 21:28:31,225 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_alloc_notrace [2023-11-23 21:28:31,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:28:31,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:28:31,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:28:31,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:28:31,227 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_notrace [2023-11-23 21:28:31,227 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_notrace [2023-11-23 21:28:31,227 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wwan_resume [2023-11-23 21:28:31,227 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wwan_resume [2023-11-23 21:28:31,227 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:28:31,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:28:31,228 INFO L130 BoogieDeclarations]: Found specification of procedure trace_kmalloc [2023-11-23 21:28:31,228 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_kmalloc [2023-11-23 21:28:31,228 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 21:28:31,228 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 21:28:31,228 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-23 21:28:31,229 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-23 21:28:31,229 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_deregister [2023-11-23 21:28:31,230 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_deregister [2023-11-23 21:28:31,230 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wwan_write [2023-11-23 21:28:31,230 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wwan_write [2023-11-23 21:28:31,230 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wwan_suspend [2023-11-23 21:28:31,230 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wwan_suspend [2023-11-23 21:28:31,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:28:31,231 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wwan_close [2023-11-23 21:28:31,231 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wwan_close [2023-11-23 21:28:31,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-23 21:28:31,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-23 21:28:31,232 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wwan_chars_in_buffer [2023-11-23 21:28:31,232 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wwan_chars_in_buffer [2023-11-23 21:28:31,232 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:28:31,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:28:31,576 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:28:31,584 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:28:31,791 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 21:28:31,897 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2023-11-23 21:28:34,008 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:28:34,883 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:28:34,883 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-23 21:28:34,886 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:28:34 BoogieIcfgContainer [2023-11-23 21:28:34,886 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:28:34,890 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:28:34,890 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:28:34,894 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:28:34,894 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:28:28" (1/3) ... [2023-11-23 21:28:34,895 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22b21015 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:28:34, skipping insertion in model container [2023-11-23 21:28:34,895 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:30" (2/3) ... [2023-11-23 21:28:34,898 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22b21015 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:28:34, skipping insertion in model container [2023-11-23 21:28:34,899 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:28:34" (3/3) ... [2023-11-23 21:28:34,900 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-4ed3cba-1-100_1a-drivers--usb--serial--qcserial.ko-entry_point.cil.out.i [2023-11-23 21:28:34,924 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:28:34,925 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2023-11-23 21:28:35,012 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:28:35,020 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;@6f178f63, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:28:35,021 INFO L358 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2023-11-23 21:28:35,029 INFO L276 IsEmpty]: Start isEmpty. Operand has 342 states, 233 states have (on average 1.4935622317596566) internal successors, (348), 253 states have internal predecessors, (348), 74 states have call successors, (74), 24 states have call predecessors, (74), 22 states have return successors, (69), 69 states have call predecessors, (69), 69 states have call successors, (69) [2023-11-23 21:28:35,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-23 21:28:35,047 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:28:35,049 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:28:35,049 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-23 21:28:35,058 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:28:35,059 INFO L85 PathProgramCache]: Analyzing trace with hash -563043007, now seen corresponding path program 1 times [2023-11-23 21:28:35,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:28:35,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141977838] [2023-11-23 21:28:35,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:35,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:28:35,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:28:35,962 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-23 21:28:35,962 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:28:35,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1141977838] [2023-11-23 21:28:35,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1141977838] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:28:35,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:28:35,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:28:35,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036054740] [2023-11-23 21:28:35,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:28:35,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:28:35,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:28:36,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:28:36,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:28:36,038 INFO L87 Difference]: Start difference. First operand has 342 states, 233 states have (on average 1.4935622317596566) internal successors, (348), 253 states have internal predecessors, (348), 74 states have call successors, (74), 24 states have call predecessors, (74), 22 states have return successors, (69), 69 states have call predecessors, (69), 69 states have call successors, (69) Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-23 21:28:36,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:28:36,480 INFO L93 Difference]: Finished difference Result 893 states and 1297 transitions. [2023-11-23 21:28:36,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:28:36,483 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 46 [2023-11-23 21:28:36,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:28:36,513 INFO L225 Difference]: With dead ends: 893 [2023-11-23 21:28:36,513 INFO L226 Difference]: Without dead ends: 550 [2023-11-23 21:28:36,524 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-23 21:28:36,539 INFO L413 NwaCegarLoop]: 512 mSDtfsCounter, 395 mSDsluCounter, 370 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 395 SdHoareTripleChecker+Valid, 882 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:28:36,543 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [395 Valid, 882 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:28:36,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 550 states. [2023-11-23 21:28:36,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 550 to 546. [2023-11-23 21:28:36,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 546 states, 385 states have (on average 1.4623376623376623) internal successors, (563), 398 states have internal predecessors, (563), 116 states have call successors, (116), 35 states have call predecessors, (116), 35 states have return successors, (116), 116 states have call predecessors, (116), 116 states have call successors, (116) [2023-11-23 21:28:36,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 546 states to 546 states and 795 transitions. [2023-11-23 21:28:36,700 INFO L78 Accepts]: Start accepts. Automaton has 546 states and 795 transitions. Word has length 46 [2023-11-23 21:28:36,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:28:36,701 INFO L495 AbstractCegarLoop]: Abstraction has 546 states and 795 transitions. [2023-11-23 21:28:36,701 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-23 21:28:36,702 INFO L276 IsEmpty]: Start isEmpty. Operand 546 states and 795 transitions. [2023-11-23 21:28:36,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-23 21:28:36,712 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:28:36,712 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:28:36,712 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:28:36,713 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-23 21:28:36,713 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:28:36,713 INFO L85 PathProgramCache]: Analyzing trace with hash -1011913816, now seen corresponding path program 1 times [2023-11-23 21:28:36,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:28:36,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818763679] [2023-11-23 21:28:36,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:36,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:28:36,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:28:37,107 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-23 21:28:37,107 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:28:37,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818763679] [2023-11-23 21:28:37,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [818763679] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:28:37,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:28:37,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:28:37,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982984508] [2023-11-23 21:28:37,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:28:37,144 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:28:37,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:28:37,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:28:37,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:28:37,148 INFO L87 Difference]: Start difference. First operand 546 states and 795 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-23 21:28:37,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:28:37,531 INFO L93 Difference]: Finished difference Result 1170 states and 1696 transitions. [2023-11-23 21:28:37,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:28:37,532 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 50 [2023-11-23 21:28:37,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:28:37,538 INFO L225 Difference]: With dead ends: 1170 [2023-11-23 21:28:37,539 INFO L226 Difference]: Without dead ends: 642 [2023-11-23 21:28:37,540 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-23 21:28:37,542 INFO L413 NwaCegarLoop]: 390 mSDtfsCounter, 111 mSDsluCounter, 290 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 680 SdHoareTripleChecker+Invalid, 165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:28:37,543 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 680 Invalid, 165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:28:37,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 642 states. [2023-11-23 21:28:37,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 642 to 636. [2023-11-23 21:28:37,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 636 states, 461 states have (on average 1.4685466377440346) internal successors, (677), 474 states have internal predecessors, (677), 123 states have call successors, (123), 42 states have call predecessors, (123), 42 states have return successors, (123), 123 states have call predecessors, (123), 123 states have call successors, (123) [2023-11-23 21:28:37,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 636 states to 636 states and 923 transitions. [2023-11-23 21:28:37,586 INFO L78 Accepts]: Start accepts. Automaton has 636 states and 923 transitions. Word has length 50 [2023-11-23 21:28:37,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:28:37,586 INFO L495 AbstractCegarLoop]: Abstraction has 636 states and 923 transitions. [2023-11-23 21:28:37,587 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-23 21:28:37,587 INFO L276 IsEmpty]: Start isEmpty. Operand 636 states and 923 transitions. [2023-11-23 21:28:37,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-23 21:28:37,590 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:28:37,590 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 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] [2023-11-23 21:28:37,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:28:37,591 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-23 21:28:37,591 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:28:37,591 INFO L85 PathProgramCache]: Analyzing trace with hash 1837748108, now seen corresponding path program 1 times [2023-11-23 21:28:37,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:28:37,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468018908] [2023-11-23 21:28:37,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:37,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:28:37,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:28:38,085 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-23 21:28:38,085 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:28:38,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1468018908] [2023-11-23 21:28:38,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1468018908] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:28:38,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:28:38,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:28:38,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2114435646] [2023-11-23 21:28:38,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:28:38,087 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:28:38,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:28:38,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:28:38,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:28:38,089 INFO L87 Difference]: Start difference. First operand 636 states and 923 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-23 21:28:38,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:28:38,573 INFO L93 Difference]: Finished difference Result 1722 states and 2582 transitions. [2023-11-23 21:28:38,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:28:38,574 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 64 [2023-11-23 21:28:38,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:28:38,583 INFO L225 Difference]: With dead ends: 1722 [2023-11-23 21:28:38,584 INFO L226 Difference]: Without dead ends: 1118 [2023-11-23 21:28:38,586 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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-23 21:28:38,587 INFO L413 NwaCegarLoop]: 633 mSDtfsCounter, 743 mSDsluCounter, 436 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 743 SdHoareTripleChecker+Valid, 1069 SdHoareTripleChecker+Invalid, 222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:28:38,588 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [743 Valid, 1069 Invalid, 222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 21:28:38,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1118 states. [2023-11-23 21:28:38,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1118 to 624. [2023-11-23 21:28:38,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 624 states, 451 states have (on average 1.4678492239467849) internal successors, (662), 465 states have internal predecessors, (662), 122 states have call successors, (122), 41 states have call predecessors, (122), 41 states have return successors, (122), 121 states have call predecessors, (122), 122 states have call successors, (122) [2023-11-23 21:28:38,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 624 states to 624 states and 906 transitions. [2023-11-23 21:28:38,648 INFO L78 Accepts]: Start accepts. Automaton has 624 states and 906 transitions. Word has length 64 [2023-11-23 21:28:38,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:28:38,649 INFO L495 AbstractCegarLoop]: Abstraction has 624 states and 906 transitions. [2023-11-23 21:28:38,649 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-23 21:28:38,649 INFO L276 IsEmpty]: Start isEmpty. Operand 624 states and 906 transitions. [2023-11-23 21:28:38,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-11-23 21:28:38,651 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:28:38,651 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2023-11-23 21:28:38,652 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:28:38,652 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-23 21:28:38,652 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:28:38,652 INFO L85 PathProgramCache]: Analyzing trace with hash -596934397, now seen corresponding path program 1 times [2023-11-23 21:28:38,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:28:38,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392646770] [2023-11-23 21:28:38,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:38,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:28:38,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:28:39,199 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-11-23 21:28:39,199 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:28:39,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392646770] [2023-11-23 21:28:39,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392646770] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:28:39,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:28:39,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:28:39,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989501482] [2023-11-23 21:28:39,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:28:39,201 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:28:39,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:28:39,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:28:39,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:28:39,202 INFO L87 Difference]: Start difference. First operand 624 states and 906 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-23 21:28:39,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:28:39,563 INFO L93 Difference]: Finished difference Result 1388 states and 2050 transitions. [2023-11-23 21:28:39,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:28:39,563 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), 2 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 79 [2023-11-23 21:28:39,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:28:39,571 INFO L225 Difference]: With dead ends: 1388 [2023-11-23 21:28:39,571 INFO L226 Difference]: Without dead ends: 796 [2023-11-23 21:28:39,573 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-23 21:28:39,574 INFO L413 NwaCegarLoop]: 405 mSDtfsCounter, 276 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 180 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 276 SdHoareTripleChecker+Valid, 579 SdHoareTripleChecker+Invalid, 215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:28:39,576 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [276 Valid, 579 Invalid, 215 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 180 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:28:39,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 796 states. [2023-11-23 21:28:39,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 796 to 767. [2023-11-23 21:28:39,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 767 states, 587 states have (on average 1.4480408858603067) internal successors, (850), 601 states have internal predecessors, (850), 124 states have call successors, (124), 46 states have call predecessors, (124), 46 states have return successors, (124), 123 states have call predecessors, (124), 124 states have call successors, (124) [2023-11-23 21:28:39,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 767 states to 767 states and 1098 transitions. [2023-11-23 21:28:39,641 INFO L78 Accepts]: Start accepts. Automaton has 767 states and 1098 transitions. Word has length 79 [2023-11-23 21:28:39,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:28:39,643 INFO L495 AbstractCegarLoop]: Abstraction has 767 states and 1098 transitions. [2023-11-23 21:28:39,643 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), 2 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-23 21:28:39,643 INFO L276 IsEmpty]: Start isEmpty. Operand 767 states and 1098 transitions. [2023-11-23 21:28:39,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-23 21:28:39,646 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:28:39,646 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 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] [2023-11-23 21:28:39,646 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:28:39,647 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-23 21:28:39,647 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:28:39,647 INFO L85 PathProgramCache]: Analyzing trace with hash 1540285859, now seen corresponding path program 1 times [2023-11-23 21:28:39,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:28:39,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906733978] [2023-11-23 21:28:39,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:39,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:28:39,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:28:40,062 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-11-23 21:28:40,063 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:28:40,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906733978] [2023-11-23 21:28:40,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1906733978] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:28:40,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:28:40,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:28:40,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215145471] [2023-11-23 21:28:40,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:28:40,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:28:40,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:28:40,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:28:40,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:28:40,066 INFO L87 Difference]: Start difference. First operand 767 states and 1098 transitions. Second operand has 3 states, 2 states have (on average 20.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-23 21:28:40,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:28:40,356 INFO L93 Difference]: Finished difference Result 1194 states and 1679 transitions. [2023-11-23 21:28:40,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:28:40,357 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 20.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 82 [2023-11-23 21:28:40,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:28:40,366 INFO L225 Difference]: With dead ends: 1194 [2023-11-23 21:28:40,366 INFO L226 Difference]: Without dead ends: 1186 [2023-11-23 21:28:40,367 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-23 21:28:40,368 INFO L413 NwaCegarLoop]: 381 mSDtfsCounter, 283 mSDsluCounter, 347 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 283 SdHoareTripleChecker+Valid, 728 SdHoareTripleChecker+Invalid, 122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:28:40,368 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [283 Valid, 728 Invalid, 122 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:28:40,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1186 states. [2023-11-23 21:28:40,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1186 to 1186. [2023-11-23 21:28:40,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1186 states, 918 states have (on average 1.408496732026144) internal successors, (1293), 937 states have internal predecessors, (1293), 188 states have call successors, (188), 70 states have call predecessors, (188), 70 states have return successors, (188), 186 states have call predecessors, (188), 188 states have call successors, (188) [2023-11-23 21:28:40,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1186 states to 1186 states and 1669 transitions. [2023-11-23 21:28:40,447 INFO L78 Accepts]: Start accepts. Automaton has 1186 states and 1669 transitions. Word has length 82 [2023-11-23 21:28:40,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:28:40,448 INFO L495 AbstractCegarLoop]: Abstraction has 1186 states and 1669 transitions. [2023-11-23 21:28:40,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 20.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-23 21:28:40,448 INFO L276 IsEmpty]: Start isEmpty. Operand 1186 states and 1669 transitions. [2023-11-23 21:28:40,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-23 21:28:40,450 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:28:40,451 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 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] [2023-11-23 21:28:40,451 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:28:40,451 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-23 21:28:40,451 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:28:40,452 INFO L85 PathProgramCache]: Analyzing trace with hash 1333700546, now seen corresponding path program 1 times [2023-11-23 21:28:40,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:28:40,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393431253] [2023-11-23 21:28:40,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:40,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:28:40,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:28:40,813 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2023-11-23 21:28:40,813 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:28:40,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [393431253] [2023-11-23 21:28:40,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [393431253] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:28:40,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:28:40,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:28:40,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070697333] [2023-11-23 21:28:40,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:28:40,814 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:28:40,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:28:40,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:28:40,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:28:40,817 INFO L87 Difference]: Start difference. First operand 1186 states and 1669 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-23 21:28:41,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:28:41,167 INFO L93 Difference]: Finished difference Result 2659 states and 3771 transitions. [2023-11-23 21:28:41,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:28:41,167 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 93 [2023-11-23 21:28:41,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:28:41,178 INFO L225 Difference]: With dead ends: 2659 [2023-11-23 21:28:41,178 INFO L226 Difference]: Without dead ends: 1530 [2023-11-23 21:28:41,181 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-23 21:28:41,182 INFO L413 NwaCegarLoop]: 712 mSDtfsCounter, 370 mSDsluCounter, 363 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 370 SdHoareTripleChecker+Valid, 1075 SdHoareTripleChecker+Invalid, 137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:28:41,182 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [370 Valid, 1075 Invalid, 137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 128 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:28:41,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1530 states. [2023-11-23 21:28:41,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1530 to 1526. [2023-11-23 21:28:41,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1526 states, 1190 states have (on average 1.4126050420168068) internal successors, (1681), 1211 states have internal predecessors, (1681), 239 states have call successors, (239), 87 states have call predecessors, (239), 87 states have return successors, (239), 237 states have call predecessors, (239), 239 states have call successors, (239) [2023-11-23 21:28:41,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1526 states to 1526 states and 2159 transitions. [2023-11-23 21:28:41,282 INFO L78 Accepts]: Start accepts. Automaton has 1526 states and 2159 transitions. Word has length 93 [2023-11-23 21:28:41,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:28:41,282 INFO L495 AbstractCegarLoop]: Abstraction has 1526 states and 2159 transitions. [2023-11-23 21:28:41,282 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-23 21:28:41,283 INFO L276 IsEmpty]: Start isEmpty. Operand 1526 states and 2159 transitions. [2023-11-23 21:28:41,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-23 21:28:41,285 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:28:41,285 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 2, 2, 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] [2023-11-23 21:28:41,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 21:28:41,286 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-23 21:28:41,286 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:28:41,286 INFO L85 PathProgramCache]: Analyzing trace with hash 1784608538, now seen corresponding path program 1 times [2023-11-23 21:28:41,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:28:41,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515159213] [2023-11-23 21:28:41,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:41,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:28:41,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:28:41,611 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-11-23 21:28:41,611 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:28:41,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515159213] [2023-11-23 21:28:41,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515159213] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:28:41,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:28:41,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:28:41,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804850322] [2023-11-23 21:28:41,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:28:41,613 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:28:41,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:28:41,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:28:41,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:28:41,614 INFO L87 Difference]: Start difference. First operand 1526 states and 2159 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2023-11-23 21:28:42,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:28:42,047 INFO L93 Difference]: Finished difference Result 2971 states and 4243 transitions. [2023-11-23 21:28:42,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:28:42,048 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 92 [2023-11-23 21:28:42,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:28:42,062 INFO L225 Difference]: With dead ends: 2971 [2023-11-23 21:28:42,062 INFO L226 Difference]: Without dead ends: 1886 [2023-11-23 21:28:42,068 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-23 21:28:42,069 INFO L413 NwaCegarLoop]: 722 mSDtfsCounter, 371 mSDsluCounter, 373 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 371 SdHoareTripleChecker+Valid, 1095 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:28:42,070 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [371 Valid, 1095 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:28:42,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1886 states. [2023-11-23 21:28:42,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1886 to 1882. [2023-11-23 21:28:42,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1882 states, 1472 states have (on average 1.4171195652173914) internal successors, (2086), 1495 states have internal predecessors, (2086), 292 states have call successors, (292), 108 states have call predecessors, (292), 108 states have return successors, (292), 290 states have call predecessors, (292), 292 states have call successors, (292) [2023-11-23 21:28:42,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1882 states to 1882 states and 2670 transitions. [2023-11-23 21:28:42,241 INFO L78 Accepts]: Start accepts. Automaton has 1882 states and 2670 transitions. Word has length 92 [2023-11-23 21:28:42,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:28:42,242 INFO L495 AbstractCegarLoop]: Abstraction has 1882 states and 2670 transitions. [2023-11-23 21:28:42,242 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2023-11-23 21:28:42,243 INFO L276 IsEmpty]: Start isEmpty. Operand 1882 states and 2670 transitions. [2023-11-23 21:28:42,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-11-23 21:28:42,247 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:28:42,247 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 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] [2023-11-23 21:28:42,248 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 21:28:42,248 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-23 21:28:42,248 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:28:42,249 INFO L85 PathProgramCache]: Analyzing trace with hash -1317959021, now seen corresponding path program 1 times [2023-11-23 21:28:42,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:28:42,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [129732688] [2023-11-23 21:28:42,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:42,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:28:42,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:28:42,690 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-11-23 21:28:42,690 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:28:42,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [129732688] [2023-11-23 21:28:42,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [129732688] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:28:42,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [698840067] [2023-11-23 21:28:42,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:42,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:28:42,692 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c4bdae9-06cf-4b29-97e4-b1755cb8aacd/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:28:42,697 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c4bdae9-06cf-4b29-97e4-b1755cb8aacd/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:28:42,705 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c4bdae9-06cf-4b29-97e4-b1755cb8aacd/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:28:43,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:28:43,385 INFO L262 TraceCheckSpWp]: Trace formula consists of 2496 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:28:43,396 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:28:43,548 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 57 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-11-23 21:28:43,548 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:28:43,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [698840067] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:28:43,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:28:43,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-11-23 21:28:43,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529588237] [2023-11-23 21:28:43,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:28:43,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:28:43,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:28:43,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:28:43,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:28:43,551 INFO L87 Difference]: Start difference. First operand 1882 states and 2670 transitions. Second operand has 4 states, 3 states have (on average 18.666666666666668) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 21:28:44,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:28:44,307 INFO L93 Difference]: Finished difference Result 4271 states and 6085 transitions. [2023-11-23 21:28:44,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:28:44,308 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 18.666666666666668) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 97 [2023-11-23 21:28:44,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:28:44,335 INFO L225 Difference]: With dead ends: 4271 [2023-11-23 21:28:44,336 INFO L226 Difference]: Without dead ends: 4266 [2023-11-23 21:28:44,338 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 96 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-23 21:28:44,339 INFO L413 NwaCegarLoop]: 619 mSDtfsCounter, 768 mSDsluCounter, 589 mSDsCounter, 0 mSdLazyCounter, 334 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 768 SdHoareTripleChecker+Valid, 1208 SdHoareTripleChecker+Invalid, 358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 334 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 21:28:44,339 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [768 Valid, 1208 Invalid, 358 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 334 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 21:28:44,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4266 states. [2023-11-23 21:28:44,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4266 to 3835. [2023-11-23 21:28:44,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3835 states, 3008 states have (on average 1.4188829787234043) internal successors, (4268), 3044 states have internal predecessors, (4268), 598 states have call successors, (598), 219 states have call predecessors, (598), 219 states have return successors, (598), 595 states have call predecessors, (598), 598 states have call successors, (598) [2023-11-23 21:28:44,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3835 states to 3835 states and 5464 transitions. [2023-11-23 21:28:44,651 INFO L78 Accepts]: Start accepts. Automaton has 3835 states and 5464 transitions. Word has length 97 [2023-11-23 21:28:44,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:28:44,651 INFO L495 AbstractCegarLoop]: Abstraction has 3835 states and 5464 transitions. [2023-11-23 21:28:44,652 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 18.666666666666668) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 21:28:44,652 INFO L276 IsEmpty]: Start isEmpty. Operand 3835 states and 5464 transitions. [2023-11-23 21:28:44,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-11-23 21:28:44,655 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:28:44,655 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 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] [2023-11-23 21:28:44,678 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c4bdae9-06cf-4b29-97e4-b1755cb8aacd/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-23 21:28:44,865 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c4bdae9-06cf-4b29-97e4-b1755cb8aacd/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-23 21:28:44,865 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-23 21:28:44,866 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:28:44,866 INFO L85 PathProgramCache]: Analyzing trace with hash 2092944442, now seen corresponding path program 1 times [2023-11-23 21:28:44,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:28:44,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [251897990] [2023-11-23 21:28:44,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:44,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:28:44,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:28:45,258 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-11-23 21:28:45,259 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:28:45,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [251897990] [2023-11-23 21:28:45,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [251897990] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:28:45,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2128202992] [2023-11-23 21:28:45,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:45,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:28:45,259 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c4bdae9-06cf-4b29-97e4-b1755cb8aacd/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:28:45,265 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c4bdae9-06cf-4b29-97e4-b1755cb8aacd/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:28:45,284 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c4bdae9-06cf-4b29-97e4-b1755cb8aacd/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:28:45,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:28:45,846 INFO L262 TraceCheckSpWp]: Trace formula consists of 2497 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:28:45,852 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:28:45,988 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 48 proven. 9 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-11-23 21:28:45,989 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:28:46,145 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-11-23 21:28:46,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2128202992] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:28:46,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1043159043] [2023-11-23 21:28:46,172 INFO L159 IcfgInterpreter]: Started Sifa with 63 locations of interest [2023-11-23 21:28:46,172 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:28:46,176 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:28:46,182 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:28:46,182 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs