./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 cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573e9ab4-1c27-4979-a6ff-d71e9d09f9f2/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573e9ab4-1c27-4979-a6ff-d71e9d09f9f2/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573e9ab4-1c27-4979-a6ff-d71e9d09f9f2/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573e9ab4-1c27-4979-a6ff-d71e9d09f9f2/bin/utaipan-verify-NcY6lQBIFX/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_573e9ab4-1c27-4979-a6ff-d71e9d09f9f2/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Overflow-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573e9ab4-1c27-4979-a6ff-d71e9d09f9f2/bin/utaipan-verify-NcY6lQBIFX --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-cf1a783 [2023-11-12 00:50:42,512 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:50:42,582 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573e9ab4-1c27-4979-a6ff-d71e9d09f9f2/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Overflow-64bit-Taipan_Default.epf [2023-11-12 00:50:42,588 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:50:42,589 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:50:42,618 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:50:42,619 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:50:42,619 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:50:42,620 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:50:42,621 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:50:42,622 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:50:42,623 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:50:42,623 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:50:42,624 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:50:42,625 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:50:42,625 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:50:42,626 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:50:42,627 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:50:42,627 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:50:42,628 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:50:42,629 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:50:42,630 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:50:42,631 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:50:42,632 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:50:42,632 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:50:42,633 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:50:42,634 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:50:42,634 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:50:42,635 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:50:42,635 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-12 00:50:42,636 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-12 00:50:42,636 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:50:42,637 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:50:42,637 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:50:42,638 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:50:42,638 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:50:42,639 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:50:42,639 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:50:42,640 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:50:42,640 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:50:42,641 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:50:42,642 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:50:42,642 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:50:42,643 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:50:42,643 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_573e9ab4-1c27-4979-a6ff-d71e9d09f9f2/bin/utaipan-verify-NcY6lQBIFX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573e9ab4-1c27-4979-a6ff-d71e9d09f9f2/bin/utaipan-verify-NcY6lQBIFX Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! 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-12 00:50:42,980 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:50:43,021 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:50:43,024 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:50:43,026 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:50:43,027 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:50:43,028 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573e9ab4-1c27-4979-a6ff-d71e9d09f9f2/bin/utaipan-verify-NcY6lQBIFX/../../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-12 00:50:46,279 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:50:46,896 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:50:46,896 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573e9ab4-1c27-4979-a6ff-d71e9d09f9f2/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-12 00:50:46,941 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573e9ab4-1c27-4979-a6ff-d71e9d09f9f2/bin/utaipan-verify-NcY6lQBIFX/data/82c86025c/1abb05e4247046309cb3830fc87da3d0/FLAG0e369da43 [2023-11-12 00:50:46,960 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573e9ab4-1c27-4979-a6ff-d71e9d09f9f2/bin/utaipan-verify-NcY6lQBIFX/data/82c86025c/1abb05e4247046309cb3830fc87da3d0 [2023-11-12 00:50:46,966 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:50:46,970 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:50:46,975 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:50:46,975 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:50:46,981 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:50:46,984 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:50:46" (1/1) ... [2023-11-12 00:50:46,985 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f5993f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:46, skipping insertion in model container [2023-11-12 00:50:46,986 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:50:46" (1/1) ... [2023-11-12 00:50:47,096 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:50:47,645 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name writepages at C: (*writepages)(struct address_space___0 * , struct writeback_control * ) [3504] [2023-11-12 00:50:47,647 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name readpages at C: (*readpages)(struct file___0 *filp , struct address_space___0 *mapping , struct list_head *pages , unsigned int nr_pages ) [3506-3507] [2023-11-12 00:50:47,647 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name write_begin at C: (*write_begin)(struct file___0 * , struct address_space___0 *mapping , loff_t pos , unsigned int len , unsigned int flags , struct page **pagep , void **fsdata ) [3508-3510] [2023-11-12 00:50:47,648 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name write_end at C: (*write_end)(struct file___0 * , struct address_space___0 *mapping , loff_t pos , unsigned int len , unsigned int copied , struct page *page , void *fsdata ) [3511-3512] [2023-11-12 00:50:47,649 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name bmap at C: (*bmap)(struct address_space___0 * , sector_t ) [3513] [2023-11-12 00:50:47,652 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name get_xip_mem at C: (*get_xip_mem)(struct address_space___0 * , unsigned long , int , void ** , unsigned long * ) [3519-3520] [2023-11-12 00:50:47,652 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name migratepage at C: (*migratepage)(struct address_space___0 * , struct page * , struct page * ) [3521] [2023-11-12 00:50:47,653 WARN L1270 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-12 00:50:47,670 WARN L1270 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-12 00:50:47,670 WARN L1270 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-12 00:50:47,671 WARN L1270 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-12 00:50:47,675 WARN L1270 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-12 00:50:47,676 WARN L1270 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-12 00:50:47,677 WARN L1270 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-12 00:50:47,680 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name carrier_raised at C: (*carrier_raised)(struct tty_port___0 *port ) [3934] [2023-11-12 00:50:47,680 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name dtr_rts at C: (*dtr_rts)(struct tty_port___0 *port , int raise ) [3935] [2023-11-12 00:50:47,681 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name shutdown at C: (*shutdown)(struct tty_port___0 *port ) [3936] [2023-11-12 00:50:47,681 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name drop at C: (*drop)(struct tty_port___0 *port ) [3937] [2023-11-12 00:50:47,681 WARN L1270 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-12 00:50:47,682 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name destruct at C: (*destruct)(struct tty_port___0 *port ) [3939] [2023-11-12 00:50:48,216 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:50:48,317 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:50:48,457 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name writepages at C: (*writepages)(struct address_space___0 * , struct writeback_control * ) [3504] [2023-11-12 00:50:48,457 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name readpages at C: (*readpages)(struct file___0 *filp , struct address_space___0 *mapping , struct list_head *pages , unsigned int nr_pages ) [3506-3507] [2023-11-12 00:50:48,458 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name write_begin at C: (*write_begin)(struct file___0 * , struct address_space___0 *mapping , loff_t pos , unsigned int len , unsigned int flags , struct page **pagep , void **fsdata ) [3508-3510] [2023-11-12 00:50:48,458 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name write_end at C: (*write_end)(struct file___0 * , struct address_space___0 *mapping , loff_t pos , unsigned int len , unsigned int copied , struct page *page , void *fsdata ) [3511-3512] [2023-11-12 00:50:48,459 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name bmap at C: (*bmap)(struct address_space___0 * , sector_t ) [3513] [2023-11-12 00:50:48,459 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name get_xip_mem at C: (*get_xip_mem)(struct address_space___0 * , unsigned long , int , void ** , unsigned long * ) [3519-3520] [2023-11-12 00:50:48,460 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name migratepage at C: (*migratepage)(struct address_space___0 * , struct page * , struct page * ) [3521] [2023-11-12 00:50:48,460 WARN L1270 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-12 00:50:48,469 WARN L1270 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-12 00:50:48,469 WARN L1270 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-12 00:50:48,470 WARN L1270 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-12 00:50:48,471 WARN L1270 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-12 00:50:48,471 WARN L1270 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-12 00:50:48,471 WARN L1270 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-12 00:50:48,473 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name carrier_raised at C: (*carrier_raised)(struct tty_port___0 *port ) [3934] [2023-11-12 00:50:48,473 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name dtr_rts at C: (*dtr_rts)(struct tty_port___0 *port , int raise ) [3935] [2023-11-12 00:50:48,474 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name shutdown at C: (*shutdown)(struct tty_port___0 *port ) [3936] [2023-11-12 00:50:48,474 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name drop at C: (*drop)(struct tty_port___0 *port ) [3937] [2023-11-12 00:50:48,474 WARN L1270 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-12 00:50:48,475 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name destruct at C: (*destruct)(struct tty_port___0 *port ) [3939] [2023-11-12 00:50:48,595 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:50:48,666 WARN L672 CHandler]: The function kmem_cache_alloc_notrace is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:50:48,675 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:50:48,676 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:48 WrapperNode [2023-11-12 00:50:48,676 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:50:48,677 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:50:48,678 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:50:48,678 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:50:48,687 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:48" (1/1) ... [2023-11-12 00:50:48,759 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:48" (1/1) ... [2023-11-12 00:50:48,887 INFO L138 Inliner]: procedures = 98, calls = 1035, calls flagged for inlining = 46, calls inlined = 44, statements flattened = 1969 [2023-11-12 00:50:48,888 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:50:48,889 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:50:48,890 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:50:48,890 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:50:48,900 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:48" (1/1) ... [2023-11-12 00:50:48,900 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:48" (1/1) ... [2023-11-12 00:50:48,926 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:48" (1/1) ... [2023-11-12 00:50:48,927 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:48" (1/1) ... [2023-11-12 00:50:49,010 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:48" (1/1) ... [2023-11-12 00:50:49,033 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:48" (1/1) ... [2023-11-12 00:50:49,044 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:48" (1/1) ... [2023-11-12 00:50:49,054 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:48" (1/1) ... [2023-11-12 00:50:49,070 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:50:49,071 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:50:49,071 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:50:49,071 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:50:49,072 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:48" (1/1) ... [2023-11-12 00:50:49,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:50:49,090 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573e9ab4-1c27-4979-a6ff-d71e9d09f9f2/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:50:49,105 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573e9ab4-1c27-4979-a6ff-d71e9d09f9f2/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:50:49,140 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573e9ab4-1c27-4979-a6ff-d71e9d09f9f2/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:50:49,154 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wwan_open [2023-11-12 00:50:49,155 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wwan_open [2023-11-12 00:50:49,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 00:50:49,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 00:50:49,155 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 00:50:49,155 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2023-11-12 00:50:49,156 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2023-11-12 00:50:49,156 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2023-11-12 00:50:49,156 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2023-11-12 00:50:49,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 00:50:49,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 00:50:49,156 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-12 00:50:49,157 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-12 00:50:49,157 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wwan_disconnect [2023-11-12 00:50:49,157 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wwan_disconnect [2023-11-12 00:50:49,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-12 00:50:49,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-12 00:50:49,158 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_disconnect [2023-11-12 00:50:49,158 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_disconnect [2023-11-12 00:50:49,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-12 00:50:49,158 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-12 00:50:49,159 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wwan_write_room [2023-11-12 00:50:49,159 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wwan_write_room [2023-11-12 00:50:49,161 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 00:50:49,162 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 00:50:49,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 00:50:49,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2023-11-12 00:50:49,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2023-11-12 00:50:49,163 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_alloc_notrace [2023-11-12 00:50:49,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:50:49,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 00:50:49,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 00:50:49,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 00:50:49,164 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_notrace [2023-11-12 00:50:49,164 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_notrace [2023-11-12 00:50:49,164 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wwan_resume [2023-11-12 00:50:49,164 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wwan_resume [2023-11-12 00:50:49,165 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 00:50:49,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 00:50:49,165 INFO L130 BoogieDeclarations]: Found specification of procedure trace_kmalloc [2023-11-12 00:50:49,165 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_kmalloc [2023-11-12 00:50:49,165 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 00:50:49,165 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 00:50:49,166 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-12 00:50:49,166 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-12 00:50:49,166 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_deregister [2023-11-12 00:50:49,166 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_deregister [2023-11-12 00:50:49,167 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wwan_write [2023-11-12 00:50:49,167 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wwan_write [2023-11-12 00:50:49,167 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wwan_suspend [2023-11-12 00:50:49,168 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wwan_suspend [2023-11-12 00:50:49,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:50:49,168 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wwan_close [2023-11-12 00:50:49,169 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wwan_close [2023-11-12 00:50:49,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-12 00:50:49,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-12 00:50:49,169 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wwan_chars_in_buffer [2023-11-12 00:50:49,170 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wwan_chars_in_buffer [2023-11-12 00:50:49,170 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:50:49,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:50:49,570 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:50:49,576 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:50:49,710 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 00:50:49,789 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2023-11-12 00:50:51,745 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:50:52,473 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:50:52,473 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-12 00:50:52,478 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:50:52 BoogieIcfgContainer [2023-11-12 00:50:52,479 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:50:52,483 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:50:52,484 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:50:52,487 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:50:52,487 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:50:46" (1/3) ... [2023-11-12 00:50:52,488 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@90f814a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:50:52, skipping insertion in model container [2023-11-12 00:50:52,488 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:48" (2/3) ... [2023-11-12 00:50:52,490 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@90f814a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:50:52, skipping insertion in model container [2023-11-12 00:50:52,490 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:50:52" (3/3) ... [2023-11-12 00:50:52,492 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-4ed3cba-1-100_1a-drivers--usb--serial--qcserial.ko-entry_point.cil.out.i [2023-11-12 00:50:52,511 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:50:52,512 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2023-11-12 00:50:52,595 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:50:52,603 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;@5648aff, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:50:52,603 INFO L358 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2023-11-12 00:50:52,614 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-12 00:50:52,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-12 00:50:52,629 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:50:52,630 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-12 00:50:52,631 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-12 00:50:52,639 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:50:52,639 INFO L85 PathProgramCache]: Analyzing trace with hash 1200181759, now seen corresponding path program 1 times [2023-11-12 00:50:52,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:50:52,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454378389] [2023-11-12 00:50:52,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:52,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:50:53,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:50:53,440 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-12 00:50:53,441 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:50:53,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454378389] [2023-11-12 00:50:53,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1454378389] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:50:53,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:50:53,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:50:53,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362697681] [2023-11-12 00:50:53,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:50:53,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:50:53,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:50:53,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:50:53,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:50:53,487 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-12 00:50:53,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:50:53,841 INFO L93 Difference]: Finished difference Result 893 states and 1297 transitions. [2023-11-12 00:50:53,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:50:53,844 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-12 00:50:53,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:50:53,860 INFO L225 Difference]: With dead ends: 893 [2023-11-12 00:50:53,861 INFO L226 Difference]: Without dead ends: 550 [2023-11-12 00:50:53,867 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:50:53,870 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.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:50:53,872 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.2s Time] [2023-11-12 00:50:53,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 550 states. [2023-11-12 00:50:53,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 550 to 546. [2023-11-12 00:50:53,963 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-12 00:50:53,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 546 states to 546 states and 795 transitions. [2023-11-12 00:50:53,970 INFO L78 Accepts]: Start accepts. Automaton has 546 states and 795 transitions. Word has length 46 [2023-11-12 00:50:53,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:50:53,971 INFO L495 AbstractCegarLoop]: Abstraction has 546 states and 795 transitions. [2023-11-12 00:50:53,972 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-12 00:50:53,972 INFO L276 IsEmpty]: Start isEmpty. Operand 546 states and 795 transitions. [2023-11-12 00:50:53,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-12 00:50:53,976 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:50:53,976 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-12 00:50:53,976 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:50:53,977 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-12 00:50:53,977 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:50:53,977 INFO L85 PathProgramCache]: Analyzing trace with hash 1803989636, now seen corresponding path program 1 times [2023-11-12 00:50:53,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:50:53,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332487649] [2023-11-12 00:50:53,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:53,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:50:54,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:50:54,312 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-12 00:50:54,313 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:50:54,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332487649] [2023-11-12 00:50:54,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1332487649] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:50:54,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:50:54,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:50:54,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052520075] [2023-11-12 00:50:54,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:50:54,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:50:54,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:50:54,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:50:54,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:50:54,318 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-12 00:50:54,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:50:54,698 INFO L93 Difference]: Finished difference Result 1170 states and 1696 transitions. [2023-11-12 00:50:54,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:50:54,699 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-12 00:50:54,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:50:54,708 INFO L225 Difference]: With dead ends: 1170 [2023-11-12 00:50:54,708 INFO L226 Difference]: Without dead ends: 642 [2023-11-12 00:50:54,713 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:50:54,719 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-12 00:50:54,720 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-12 00:50:54,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 642 states. [2023-11-12 00:50:54,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 642 to 636. [2023-11-12 00:50:54,772 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-12 00:50:54,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 636 states to 636 states and 923 transitions. [2023-11-12 00:50:54,778 INFO L78 Accepts]: Start accepts. Automaton has 636 states and 923 transitions. Word has length 50 [2023-11-12 00:50:54,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:50:54,779 INFO L495 AbstractCegarLoop]: Abstraction has 636 states and 923 transitions. [2023-11-12 00:50:54,779 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-12 00:50:54,779 INFO L276 IsEmpty]: Start isEmpty. Operand 636 states and 923 transitions. [2023-11-12 00:50:54,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-12 00:50:54,783 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:50:54,783 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-12 00:50:54,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:50:54,784 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-12 00:50:54,784 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:50:54,784 INFO L85 PathProgramCache]: Analyzing trace with hash -2097026791, now seen corresponding path program 1 times [2023-11-12 00:50:54,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:50:54,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021241578] [2023-11-12 00:50:54,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:54,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:50:54,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:50:55,295 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-12 00:50:55,295 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:50:55,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021241578] [2023-11-12 00:50:55,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2021241578] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:50:55,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:50:55,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:50:55,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913461598] [2023-11-12 00:50:55,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:50:55,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:50:55,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:50:55,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:50:55,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:50:55,299 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-12 00:50:55,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:50:55,779 INFO L93 Difference]: Finished difference Result 1722 states and 2582 transitions. [2023-11-12 00:50:55,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:50:55,780 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-12 00:50:55,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:50:55,792 INFO L225 Difference]: With dead ends: 1722 [2023-11-12 00:50:55,793 INFO L226 Difference]: Without dead ends: 1118 [2023-11-12 00:50:55,795 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-12 00:50:55,802 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-12 00:50:55,803 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-12 00:50:55,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1118 states. [2023-11-12 00:50:55,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1118 to 624. [2023-11-12 00:50:55,868 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-12 00:50:55,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 624 states to 624 states and 906 transitions. [2023-11-12 00:50:55,876 INFO L78 Accepts]: Start accepts. Automaton has 624 states and 906 transitions. Word has length 64 [2023-11-12 00:50:55,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:50:55,878 INFO L495 AbstractCegarLoop]: Abstraction has 624 states and 906 transitions. [2023-11-12 00:50:55,879 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-12 00:50:55,879 INFO L276 IsEmpty]: Start isEmpty. Operand 624 states and 906 transitions. [2023-11-12 00:50:55,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-11-12 00:50:55,886 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:50:55,887 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-12 00:50:55,887 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:50:55,887 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-12 00:50:55,887 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:50:55,888 INFO L85 PathProgramCache]: Analyzing trace with hash 66429923, now seen corresponding path program 1 times [2023-11-12 00:50:55,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:50:55,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1639872499] [2023-11-12 00:50:55,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:55,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:50:56,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:50:56,338 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-12 00:50:56,338 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:50:56,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1639872499] [2023-11-12 00:50:56,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1639872499] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:50:56,339 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:50:56,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:50:56,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [649126456] [2023-11-12 00:50:56,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:50:56,340 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:50:56,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:50:56,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:50:56,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:50:56,341 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-12 00:50:56,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:50:56,779 INFO L93 Difference]: Finished difference Result 1388 states and 2050 transitions. [2023-11-12 00:50:56,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:50:56,780 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-12 00:50:56,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:50:56,788 INFO L225 Difference]: With dead ends: 1388 [2023-11-12 00:50:56,793 INFO L226 Difference]: Without dead ends: 796 [2023-11-12 00:50:56,795 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:50:56,798 INFO L413 NwaCegarLoop]: 405 mSDtfsCounter, 276 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 180 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:50:56,799 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.4s Time] [2023-11-12 00:50:56,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 796 states. [2023-11-12 00:50:56,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 796 to 767. [2023-11-12 00:50:56,857 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-12 00:50:56,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 767 states to 767 states and 1098 transitions. [2023-11-12 00:50:56,863 INFO L78 Accepts]: Start accepts. Automaton has 767 states and 1098 transitions. Word has length 79 [2023-11-12 00:50:56,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:50:56,863 INFO L495 AbstractCegarLoop]: Abstraction has 767 states and 1098 transitions. [2023-11-12 00:50:56,864 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-12 00:50:56,864 INFO L276 IsEmpty]: Start isEmpty. Operand 767 states and 1098 transitions. [2023-11-12 00:50:56,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-12 00:50:56,866 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:50:56,866 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-12 00:50:56,866 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 00:50:56,866 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-12 00:50:56,867 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:50:56,867 INFO L85 PathProgramCache]: Analyzing trace with hash -1777183591, now seen corresponding path program 1 times [2023-11-12 00:50:56,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:50:56,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [535823115] [2023-11-12 00:50:56,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:56,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:50:56,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:50:57,197 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-12 00:50:57,197 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:50:57,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [535823115] [2023-11-12 00:50:57,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [535823115] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:50:57,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:50:57,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 00:50:57,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69014261] [2023-11-12 00:50:57,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:50:57,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:50:57,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:50:57,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:50:57,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:50:57,200 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-12 00:50:57,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:50:57,506 INFO L93 Difference]: Finished difference Result 1194 states and 1679 transitions. [2023-11-12 00:50:57,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:50:57,506 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-12 00:50:57,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:50:57,515 INFO L225 Difference]: With dead ends: 1194 [2023-11-12 00:50:57,516 INFO L226 Difference]: Without dead ends: 1186 [2023-11-12 00:50:57,517 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-12 00:50:57,517 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-12 00:50:57,518 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-12 00:50:57,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1186 states. [2023-11-12 00:50:57,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1186 to 1186. [2023-11-12 00:50:57,588 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-12 00:50:57,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1186 states to 1186 states and 1669 transitions. [2023-11-12 00:50:57,595 INFO L78 Accepts]: Start accepts. Automaton has 1186 states and 1669 transitions. Word has length 82 [2023-11-12 00:50:57,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:50:57,596 INFO L495 AbstractCegarLoop]: Abstraction has 1186 states and 1669 transitions. [2023-11-12 00:50:57,596 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-12 00:50:57,596 INFO L276 IsEmpty]: Start isEmpty. Operand 1186 states and 1669 transitions. [2023-11-12 00:50:57,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-12 00:50:57,599 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:50:57,599 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-12 00:50:57,599 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 00:50:57,599 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-12 00:50:57,600 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:50:57,600 INFO L85 PathProgramCache]: Analyzing trace with hash -1504902777, now seen corresponding path program 1 times [2023-11-12 00:50:57,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:50:57,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755185678] [2023-11-12 00:50:57,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:57,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:50:57,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:50:57,955 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-12 00:50:57,956 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:50:57,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755185678] [2023-11-12 00:50:57,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755185678] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:50:57,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:50:57,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:50:57,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969231172] [2023-11-12 00:50:57,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:50:57,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:50:57,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:50:57,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:50:57,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:50:57,963 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-12 00:50:58,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:50:58,340 INFO L93 Difference]: Finished difference Result 2659 states and 3771 transitions. [2023-11-12 00:50:58,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:50:58,341 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-12 00:50:58,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:50:58,352 INFO L225 Difference]: With dead ends: 2659 [2023-11-12 00:50:58,352 INFO L226 Difference]: Without dead ends: 1530 [2023-11-12 00:50:58,355 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:50:58,356 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.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:50:58,356 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.3s Time] [2023-11-12 00:50:58,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1530 states. [2023-11-12 00:50:58,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1530 to 1526. [2023-11-12 00:50:58,456 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-12 00:50:58,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1526 states to 1526 states and 2159 transitions. [2023-11-12 00:50:58,467 INFO L78 Accepts]: Start accepts. Automaton has 1526 states and 2159 transitions. Word has length 93 [2023-11-12 00:50:58,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:50:58,468 INFO L495 AbstractCegarLoop]: Abstraction has 1526 states and 2159 transitions. [2023-11-12 00:50:58,468 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-12 00:50:58,468 INFO L276 IsEmpty]: Start isEmpty. Operand 1526 states and 2159 transitions. [2023-11-12 00:50:58,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-12 00:50:58,471 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:50:58,471 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-12 00:50:58,471 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 00:50:58,472 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-12 00:50:58,472 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:50:58,472 INFO L85 PathProgramCache]: Analyzing trace with hash 1165268939, now seen corresponding path program 1 times [2023-11-12 00:50:58,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:50:58,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109614086] [2023-11-12 00:50:58,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:58,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:50:58,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:50:58,773 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-12 00:50:58,773 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:50:58,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2109614086] [2023-11-12 00:50:58,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2109614086] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:50:58,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:50:58,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:50:58,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774811920] [2023-11-12 00:50:58,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:50:58,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:50:58,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:50:58,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:50:58,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:50:58,776 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-12 00:50:59,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:50:59,091 INFO L93 Difference]: Finished difference Result 2971 states and 4243 transitions. [2023-11-12 00:50:59,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:50:59,092 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-12 00:50:59,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:50:59,104 INFO L225 Difference]: With dead ends: 2971 [2023-11-12 00:50:59,105 INFO L226 Difference]: Without dead ends: 1886 [2023-11-12 00:50:59,108 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:50:59,108 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.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:50:59,109 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.2s Time] [2023-11-12 00:50:59,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1886 states. [2023-11-12 00:50:59,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1886 to 1882. [2023-11-12 00:50:59,243 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-12 00:50:59,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1882 states to 1882 states and 2670 transitions. [2023-11-12 00:50:59,255 INFO L78 Accepts]: Start accepts. Automaton has 1882 states and 2670 transitions. Word has length 92 [2023-11-12 00:50:59,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:50:59,256 INFO L495 AbstractCegarLoop]: Abstraction has 1882 states and 2670 transitions. [2023-11-12 00:50:59,256 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-12 00:50:59,257 INFO L276 IsEmpty]: Start isEmpty. Operand 1882 states and 2670 transitions. [2023-11-12 00:50:59,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-11-12 00:50:59,259 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:50:59,261 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-12 00:50:59,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-12 00:50:59,261 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-12 00:50:59,261 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:50:59,262 INFO L85 PathProgramCache]: Analyzing trace with hash -1202417422, now seen corresponding path program 1 times [2023-11-12 00:50:59,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:50:59,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261758636] [2023-11-12 00:50:59,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:59,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:50:59,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:50:59,649 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-12 00:50:59,649 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:50:59,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261758636] [2023-11-12 00:50:59,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [261758636] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:50:59,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1940762002] [2023-11-12 00:50:59,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:59,651 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:50:59,651 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573e9ab4-1c27-4979-a6ff-d71e9d09f9f2/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:50:59,656 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573e9ab4-1c27-4979-a6ff-d71e9d09f9f2/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:50:59,665 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573e9ab4-1c27-4979-a6ff-d71e9d09f9f2/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:51:00,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:51:00,288 INFO L262 TraceCheckSpWp]: Trace formula consists of 2504 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:51:00,300 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:51:00,483 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-12 00:51:00,484 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:51:00,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1940762002] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:51:00,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:51:00,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-11-12 00:51:00,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028633897] [2023-11-12 00:51:00,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:51:00,485 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:51:00,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:51:00,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:51:00,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:51:00,486 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-12 00:51:01,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:51:01,331 INFO L93 Difference]: Finished difference Result 4271 states and 6085 transitions. [2023-11-12 00:51:01,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:51:01,332 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-12 00:51:01,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:51:01,363 INFO L225 Difference]: With dead ends: 4271 [2023-11-12 00:51:01,363 INFO L226 Difference]: Without dead ends: 4266 [2023-11-12 00:51:01,366 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-12 00:51:01,368 INFO L413 NwaCegarLoop]: 619 mSDtfsCounter, 768 mSDsluCounter, 589 mSDsCounter, 0 mSdLazyCounter, 334 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.6s IncrementalHoareTripleChecker+Time [2023-11-12 00:51:01,368 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.6s Time] [2023-11-12 00:51:01,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4266 states. [2023-11-12 00:51:01,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4266 to 3835. [2023-11-12 00:51:01,587 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-12 00:51:01,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3835 states to 3835 states and 5464 transitions. [2023-11-12 00:51:01,616 INFO L78 Accepts]: Start accepts. Automaton has 3835 states and 5464 transitions. Word has length 97 [2023-11-12 00:51:01,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:51:01,617 INFO L495 AbstractCegarLoop]: Abstraction has 3835 states and 5464 transitions. [2023-11-12 00:51:01,617 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-12 00:51:01,617 INFO L276 IsEmpty]: Start isEmpty. Operand 3835 states and 5464 transitions. [2023-11-12 00:51:01,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-11-12 00:51:01,619 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:51:01,620 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-12 00:51:01,637 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573e9ab4-1c27-4979-a6ff-d71e9d09f9f2/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 00:51:01,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573e9ab4-1c27-4979-a6ff-d71e9d09f9f2/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:51:01,831 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-12 00:51:01,832 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:51:01,832 INFO L85 PathProgramCache]: Analyzing trace with hash 1379766715, now seen corresponding path program 1 times [2023-11-12 00:51:01,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:51:01,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [22641916] [2023-11-12 00:51:01,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:51:01,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:51:01,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:51:02,245 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-12 00:51:02,245 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:51:02,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [22641916] [2023-11-12 00:51:02,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [22641916] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:51:02,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [707830272] [2023-11-12 00:51:02,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:51:02,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:51:02,251 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573e9ab4-1c27-4979-a6ff-d71e9d09f9f2/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:51:02,252 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573e9ab4-1c27-4979-a6ff-d71e9d09f9f2/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:51:02,276 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573e9ab4-1c27-4979-a6ff-d71e9d09f9f2/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 00:51:02,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:51:02,881 INFO L262 TraceCheckSpWp]: Trace formula consists of 2505 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:51:02,888 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:51:02,991 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-12 00:51:02,992 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 00:51:03,123 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-12 00:51:03,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [707830272] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 00:51:03,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [745533219] [2023-11-12 00:51:03,150 INFO L159 IcfgInterpreter]: Started Sifa with 63 locations of interest [2023-11-12 00:51:03,150 INFO L166 IcfgInterpreter]: Building call graph [2023-11-12 00:51:03,154 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-12 00:51:03,160 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-12 00:51:03,161 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs