./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-1dfa93a-1-100_1a-drivers--usb--serial--kobil_sct.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a1a55d-b334-42f3-98ef-c219a805bcf1/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a1a55d-b334-42f3-98ef-c219a805bcf1/bin/uautomizer-verify-zZY32mL2XJ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a1a55d-b334-42f3-98ef-c219a805bcf1/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a1a55d-b334-42f3-98ef-c219a805bcf1/bin/uautomizer-verify-zZY32mL2XJ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-1dfa93a-1-100_1a-drivers--usb--serial--kobil_sct.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a1a55d-b334-42f3-98ef-c219a805bcf1/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a1a55d-b334-42f3-98ef-c219a805bcf1/bin/uautomizer-verify-zZY32mL2XJ --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash d0954289a294fb2be404f98afcefa652a2fbf60d586d07e7d68c419183f4ff07 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 22:26:25,745 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 22:26:25,845 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a1a55d-b334-42f3-98ef-c219a805bcf1/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-23 22:26:25,854 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 22:26:25,855 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 22:26:25,898 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 22:26:25,899 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 22:26:25,899 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 22:26:25,900 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 22:26:25,905 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 22:26:25,906 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 22:26:25,907 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 22:26:25,907 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 22:26:25,909 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 22:26:25,909 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 22:26:25,910 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 22:26:25,910 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 22:26:25,911 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 22:26:25,911 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 22:26:25,911 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 22:26:25,913 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 22:26:25,914 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 22:26:25,914 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 22:26:25,914 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 22:26:25,915 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 22:26:25,916 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 22:26:25,916 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 22:26:25,916 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 22:26:25,917 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:26:25,917 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 22:26:25,919 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 22:26:25,919 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 22:26:25,919 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 22:26:25,919 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 22:26:25,919 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 22:26:25,920 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 22:26:25,920 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 22:26:25,920 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 22:26:25,920 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 22:26:25,920 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_68a1a55d-b334-42f3-98ef-c219a805bcf1/bin/uautomizer-verify-zZY32mL2XJ/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_68a1a55d-b334-42f3-98ef-c219a805bcf1/bin/uautomizer-verify-zZY32mL2XJ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d0954289a294fb2be404f98afcefa652a2fbf60d586d07e7d68c419183f4ff07 [2023-11-23 22:26:26,246 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 22:26:26,278 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 22:26:26,282 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 22:26:26,284 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 22:26:26,284 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 22:26:26,285 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a1a55d-b334-42f3-98ef-c219a805bcf1/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-1dfa93a-1-100_1a-drivers--usb--serial--kobil_sct.ko-entry_point.cil.out.i [2023-11-23 22:26:29,454 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 22:26:30,036 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 22:26:30,037 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a1a55d-b334-42f3-98ef-c219a805bcf1/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-1dfa93a-1-100_1a-drivers--usb--serial--kobil_sct.ko-entry_point.cil.out.i [2023-11-23 22:26:30,084 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a1a55d-b334-42f3-98ef-c219a805bcf1/bin/uautomizer-verify-zZY32mL2XJ/data/f172cfcde/5a3e8a095c6c4b55bc53a8b291be9f0a/FLAGedee6c90d [2023-11-23 22:26:30,104 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a1a55d-b334-42f3-98ef-c219a805bcf1/bin/uautomizer-verify-zZY32mL2XJ/data/f172cfcde/5a3e8a095c6c4b55bc53a8b291be9f0a [2023-11-23 22:26:30,112 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 22:26:30,115 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 22:26:30,118 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 22:26:30,118 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 22:26:30,124 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 22:26:30,124 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:26:30" (1/1) ... [2023-11-23 22:26:30,126 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ea613d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:26:30, skipping insertion in model container [2023-11-23 22:26:30,126 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:26:30" (1/1) ... [2023-11-23 22:26:30,255 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 22:26:30,793 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name writepages at C: (*writepages)(struct address_space___0 * , struct writeback_control * ) [3507] [2023-11-23 22:26:30,794 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name readpages at C: (*readpages)(struct file___0 *filp , struct address_space___0 *mapping , struct list_head *pages , unsigned int nr_pages ) [3509-3510] [2023-11-23 22:26:30,795 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name write_begin at C: (*write_begin)(struct file___0 * , struct address_space___0 *mapping , loff_t pos , unsigned int len , unsigned int flags , struct page **pagep , void **fsdata ) [3511-3513] [2023-11-23 22:26:30,795 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name write_end at C: (*write_end)(struct file___0 * , struct address_space___0 *mapping , loff_t pos , unsigned int len , unsigned int copied , struct page *page , void *fsdata ) [3514-3515] [2023-11-23 22:26:30,796 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name bmap at C: (*bmap)(struct address_space___0 * , sector_t ) [3516] [2023-11-23 22:26:30,796 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name get_xip_mem at C: (*get_xip_mem)(struct address_space___0 * , unsigned long , int , void ** , unsigned long * ) [3522-3523] [2023-11-23 22:26:30,797 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name migratepage at C: (*migratepage)(struct address_space___0 * , struct page * , struct page * ) [3524] [2023-11-23 22:26:30,797 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name error_remove_page at C: (*error_remove_page)(struct address_space___0 * , struct page * ) [3527] [2023-11-23 22:26:30,811 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name carrier_raised at C: (*carrier_raised)(struct tty_port___0 *port ) [3940] [2023-11-23 22:26:30,811 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name dtr_rts at C: (*dtr_rts)(struct tty_port___0 *port , int raise ) [3941] [2023-11-23 22:26:30,812 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name shutdown at C: (*shutdown)(struct tty_port___0 *port ) [3942] [2023-11-23 22:26:30,812 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name drop at C: (*drop)(struct tty_port___0 *port ) [3943] [2023-11-23 22:26:30,813 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name activate at C: (*activate)(struct tty_port___0 *port , struct tty_struct___0 *tty ) [3944] [2023-11-23 22:26:30,813 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name destruct at C: (*destruct)(struct tty_port___0 *port ) [3945] [2023-11-23 22:26:31,019 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a1a55d-b334-42f3-98ef-c219a805bcf1/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-1dfa93a-1-100_1a-drivers--usb--serial--kobil_sct.ko-entry_point.cil.out.i[130795,130808] [2023-11-23 22:26:31,380 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:26:31,409 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 22:26:31,512 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name writepages at C: (*writepages)(struct address_space___0 * , struct writeback_control * ) [3507] [2023-11-23 22:26:31,513 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name readpages at C: (*readpages)(struct file___0 *filp , struct address_space___0 *mapping , struct list_head *pages , unsigned int nr_pages ) [3509-3510] [2023-11-23 22:26:31,513 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name write_begin at C: (*write_begin)(struct file___0 * , struct address_space___0 *mapping , loff_t pos , unsigned int len , unsigned int flags , struct page **pagep , void **fsdata ) [3511-3513] [2023-11-23 22:26:31,513 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name write_end at C: (*write_end)(struct file___0 * , struct address_space___0 *mapping , loff_t pos , unsigned int len , unsigned int copied , struct page *page , void *fsdata ) [3514-3515] [2023-11-23 22:26:31,514 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name bmap at C: (*bmap)(struct address_space___0 * , sector_t ) [3516] [2023-11-23 22:26:31,514 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name get_xip_mem at C: (*get_xip_mem)(struct address_space___0 * , unsigned long , int , void ** , unsigned long * ) [3522-3523] [2023-11-23 22:26:31,514 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name migratepage at C: (*migratepage)(struct address_space___0 * , struct page * , struct page * ) [3524] [2023-11-23 22:26:31,515 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name error_remove_page at C: (*error_remove_page)(struct address_space___0 * , struct page * ) [3527] [2023-11-23 22:26:31,525 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name carrier_raised at C: (*carrier_raised)(struct tty_port___0 *port ) [3940] [2023-11-23 22:26:31,526 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name dtr_rts at C: (*dtr_rts)(struct tty_port___0 *port , int raise ) [3941] [2023-11-23 22:26:31,526 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name shutdown at C: (*shutdown)(struct tty_port___0 *port ) [3942] [2023-11-23 22:26:31,527 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name drop at C: (*drop)(struct tty_port___0 *port ) [3943] [2023-11-23 22:26:31,527 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name activate at C: (*activate)(struct tty_port___0 *port , struct tty_struct___0 *tty ) [3944] [2023-11-23 22:26:31,527 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name destruct at C: (*destruct)(struct tty_port___0 *port ) [3945] [2023-11-23 22:26:31,547 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a1a55d-b334-42f3-98ef-c219a805bcf1/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-1dfa93a-1-100_1a-drivers--usb--serial--kobil_sct.ko-entry_point.cil.out.i[130795,130808] [2023-11-23 22:26:31,723 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:26:31,768 WARN L675 CHandler]: The function kmem_cache_alloc_notrace is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:26:31,777 INFO L206 MainTranslator]: Completed translation [2023-11-23 22:26:31,778 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:26:31 WrapperNode [2023-11-23 22:26:31,778 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 22:26:31,780 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 22:26:31,780 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 22:26:31,780 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 22:26:31,788 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:26:31" (1/1) ... [2023-11-23 22:26:31,862 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:26:31" (1/1) ... [2023-11-23 22:26:31,954 INFO L138 Inliner]: procedures = 124, calls = 804, calls flagged for inlining = 63, calls inlined = 63, statements flattened = 2304 [2023-11-23 22:26:31,954 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 22:26:31,955 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 22:26:31,955 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 22:26:31,955 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 22:26:31,974 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:26:31" (1/1) ... [2023-11-23 22:26:31,975 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:26:31" (1/1) ... [2023-11-23 22:26:31,988 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:26:31" (1/1) ... [2023-11-23 22:26:32,322 INFO L189 HeapSplitter]: Split 471 memory accesses to 11 slices as follows [2, 0, 2, 4, 3, 8, 386, 64, 1, 0, 1] [2023-11-23 22:26:32,334 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:26:31" (1/1) ... [2023-11-23 22:26:32,334 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:26:31" (1/1) ... [2023-11-23 22:26:32,413 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:26:31" (1/1) ... [2023-11-23 22:26:32,430 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:26:31" (1/1) ... [2023-11-23 22:26:32,446 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:26:31" (1/1) ... [2023-11-23 22:26:32,463 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:26:31" (1/1) ... [2023-11-23 22:26:32,485 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 22:26:32,487 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 22:26:32,487 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 22:26:32,487 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 22:26:32,488 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:26:31" (1/1) ... [2023-11-23 22:26:32,494 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:26:32,508 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a1a55d-b334-42f3-98ef-c219a805bcf1/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:26:32,532 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a1a55d-b334-42f3-98ef-c219a805bcf1/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 22:26:32,553 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a1a55d-b334-42f3-98ef-c219a805bcf1/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 22:26:32,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2023-11-23 22:26:32,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2023-11-23 22:26:32,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2023-11-23 22:26:32,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2023-11-23 22:26:32,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2023-11-23 22:26:32,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2023-11-23 22:26:32,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2023-11-23 22:26:32,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2023-11-23 22:26:32,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2023-11-23 22:26:32,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2023-11-23 22:26:32,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2023-11-23 22:26:32,580 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2023-11-23 22:26:32,580 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2023-11-23 22:26:32,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2023-11-23 22:26:32,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2023-11-23 22:26:32,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2023-11-23 22:26:32,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2023-11-23 22:26:32,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2023-11-23 22:26:32,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2023-11-23 22:26:32,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2023-11-23 22:26:32,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2023-11-23 22:26:32,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2023-11-23 22:26:32,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2023-11-23 22:26:32,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2023-11-23 22:26:32,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2023-11-23 22:26:32,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2023-11-23 22:26:32,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2023-11-23 22:26:32,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2023-11-23 22:26:32,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2023-11-23 22:26:32,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2023-11-23 22:26:32,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2023-11-23 22:26:32,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2023-11-23 22:26:32,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2023-11-23 22:26:32,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2023-11-23 22:26:32,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2023-11-23 22:26:32,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 22:26:32,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 22:26:32,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-23 22:26:32,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-23 22:26:32,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-23 22:26:32,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-23 22:26:32,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-23 22:26:32,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-23 22:26:32,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-23 22:26:32,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-23 22:26:32,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-23 22:26:32,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-23 22:26:32,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-23 22:26:32,589 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2023-11-23 22:26:32,589 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2023-11-23 22:26:32,589 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2023-11-23 22:26:32,589 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2023-11-23 22:26:32,589 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2023-11-23 22:26:32,589 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2023-11-23 22:26:32,590 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2023-11-23 22:26:32,590 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2023-11-23 22:26:32,590 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2023-11-23 22:26:32,590 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2023-11-23 22:26:32,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2023-11-23 22:26:32,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2023-11-23 22:26:32,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2023-11-23 22:26:32,592 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2023-11-23 22:26:32,592 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2023-11-23 22:26:32,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2023-11-23 22:26:32,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2023-11-23 22:26:32,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2023-11-23 22:26:32,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2023-11-23 22:26:32,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2023-11-23 22:26:32,594 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2023-11-23 22:26:32,594 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2023-11-23 22:26:32,594 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2023-11-23 22:26:32,594 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2023-11-23 22:26:32,594 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-11-23 22:26:32,594 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-11-23 22:26:32,594 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 22:26:32,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 22:26:32,595 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-11-23 22:26:32,595 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-11-23 22:26:32,595 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 22:26:32,595 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 22:26:32,595 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_serial_port_data [2023-11-23 22:26:32,595 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_serial_port_data [2023-11-23 22:26:32,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-23 22:26:32,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-23 22:26:32,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-23 22:26:32,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-23 22:26:32,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-23 22:26:32,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-23 22:26:32,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-23 22:26:32,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-23 22:26:32,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-23 22:26:32,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-23 22:26:32,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-23 22:26:32,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-23 22:26:32,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-23 22:26:32,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_tty [2023-11-23 22:26:32,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_tty [2023-11-23 22:26:32,600 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 22:26:32,632 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 22:26:32,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_detach_1 [2023-11-23 22:26:32,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_detach_1 [2023-11-23 22:26:32,633 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 22:26:32,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2023-11-23 22:26:32,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2023-11-23 22:26:32,633 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_alloc_notrace [2023-11-23 22:26:32,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 22:26:32,634 INFO L130 BoogieDeclarations]: Found specification of procedure kobil_tiocmset [2023-11-23 22:26:32,634 INFO L138 BoogieDeclarations]: Found implementation of procedure kobil_tiocmset [2023-11-23 22:26:32,634 INFO L130 BoogieDeclarations]: Found specification of procedure kobil_tiocmget [2023-11-23 22:26:32,635 INFO L138 BoogieDeclarations]: Found implementation of procedure kobil_tiocmget [2023-11-23 22:26:32,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-23 22:26:32,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-23 22:26:32,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-23 22:26:32,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-23 22:26:32,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-23 22:26:32,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-23 22:26:32,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-23 22:26:32,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-23 22:26:32,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-23 22:26:32,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-23 22:26:32,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-23 22:26:32,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-23 22:26:32,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-23 22:26:32,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-23 22:26:32,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-23 22:26:32,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-23 22:26:32,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-23 22:26:32,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-23 22:26:32,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-23 22:26:32,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-23 22:26:32,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-23 22:26:32,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-23 22:26:32,647 INFO L130 BoogieDeclarations]: Found specification of procedure kobil_ioctl [2023-11-23 22:26:32,647 INFO L138 BoogieDeclarations]: Found implementation of procedure kobil_ioctl [2023-11-23 22:26:32,647 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2023-11-23 22:26:32,648 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2023-11-23 22:26:32,648 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_notrace [2023-11-23 22:26:32,649 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_notrace [2023-11-23 22:26:32,649 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-11-23 22:26:32,649 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-11-23 22:26:32,649 INFO L130 BoogieDeclarations]: Found specification of procedure kobil_write_room [2023-11-23 22:26:32,649 INFO L138 BoogieDeclarations]: Found implementation of procedure kobil_write_room [2023-11-23 22:26:32,649 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 22:26:32,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-23 22:26:32,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-23 22:26:32,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-23 22:26:32,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-23 22:26:32,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-23 22:26:32,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-23 22:26:32,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-23 22:26:32,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-23 22:26:32,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-23 22:26:32,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-23 22:26:32,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-23 22:26:32,652 INFO L130 BoogieDeclarations]: Found specification of procedure trace_kmalloc [2023-11-23 22:26:32,652 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_kmalloc [2023-11-23 22:26:32,652 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 22:26:32,652 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 22:26:32,652 INFO L130 BoogieDeclarations]: Found specification of procedure kobil_init_termios [2023-11-23 22:26:32,653 INFO L138 BoogieDeclarations]: Found implementation of procedure kobil_init_termios [2023-11-23 22:26:32,653 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_deregister [2023-11-23 22:26:32,653 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_deregister [2023-11-23 22:26:32,653 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-23 22:26:32,653 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-23 22:26:32,653 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-23 22:26:32,654 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-23 22:26:32,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-23 22:26:32,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-23 22:26:32,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-23 22:26:32,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-23 22:26:32,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-23 22:26:32,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-23 22:26:32,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-23 22:26:32,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-23 22:26:32,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-23 22:26:32,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-23 22:26:32,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-23 22:26:32,656 INFO L130 BoogieDeclarations]: Found specification of procedure kobil_set_termios [2023-11-23 22:26:32,656 INFO L138 BoogieDeclarations]: Found implementation of procedure kobil_set_termios [2023-11-23 22:26:32,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2023-11-23 22:26:32,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2023-11-23 22:26:32,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2023-11-23 22:26:32,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2023-11-23 22:26:32,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2023-11-23 22:26:32,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2023-11-23 22:26:32,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2023-11-23 22:26:32,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2023-11-23 22:26:32,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2023-11-23 22:26:32,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2023-11-23 22:26:32,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2023-11-23 22:26:32,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-23 22:26:32,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-23 22:26:32,659 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 22:26:32,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 22:26:33,233 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 22:26:33,237 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 22:26:33,363 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 22:26:33,663 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2023-11-23 22:26:37,915 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 22:26:38,096 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 22:26:38,098 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-23 22:26:38,099 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:26:38 BoogieIcfgContainer [2023-11-23 22:26:38,099 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 22:26:38,103 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 22:26:38,103 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 22:26:38,106 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 22:26:38,106 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:26:30" (1/3) ... [2023-11-23 22:26:38,108 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@394a12ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:26:38, skipping insertion in model container [2023-11-23 22:26:38,108 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:26:31" (2/3) ... [2023-11-23 22:26:38,109 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@394a12ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:26:38, skipping insertion in model container [2023-11-23 22:26:38,109 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:26:38" (3/3) ... [2023-11-23 22:26:38,112 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-1dfa93a-1-100_1a-drivers--usb--serial--kobil_sct.ko-entry_point.cil.out.i [2023-11-23 22:26:38,161 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 22:26:38,163 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 22:26:38,251 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 22:26:38,258 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=PETRI_NET, 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;@484f9d95, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 22:26:38,258 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 22:26:38,266 INFO L276 IsEmpty]: Start isEmpty. Operand has 690 states, 514 states have (on average 1.5233463035019454) internal successors, (783), 523 states have internal predecessors, (783), 147 states have call successors, (147), 29 states have call predecessors, (147), 27 states have return successors, (142), 142 states have call predecessors, (142), 142 states have call successors, (142) [2023-11-23 22:26:38,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-11-23 22:26:38,287 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:26:38,288 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:26:38,288 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:26:38,294 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:26:38,294 INFO L85 PathProgramCache]: Analyzing trace with hash 835881257, now seen corresponding path program 1 times [2023-11-23 22:26:38,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:26:38,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926653711] [2023-11-23 22:26:38,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:26:38,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:26:38,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:26:38,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:26:38,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:26:38,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 22:26:38,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:26:38,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 22:26:39,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:26:39,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-23 22:26:39,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:26:39,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-23 22:26:39,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:26:39,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-23 22:26:39,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:26:39,083 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-23 22:26:39,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:26:39,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926653711] [2023-11-23 22:26:39,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [926653711] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:26:39,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:26:39,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 22:26:39,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412318696] [2023-11-23 22:26:39,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:26:39,108 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:26:39,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:26:39,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:26:39,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:26:39,175 INFO L87 Difference]: Start difference. First operand has 690 states, 514 states have (on average 1.5233463035019454) internal successors, (783), 523 states have internal predecessors, (783), 147 states have call successors, (147), 29 states have call predecessors, (147), 27 states have return successors, (142), 142 states have call predecessors, (142), 142 states have call successors, (142) Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-23 22:26:42,735 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 22:26:44,744 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 22:26:46,752 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 22:26:48,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:26:48,139 INFO L93 Difference]: Finished difference Result 1541 states and 2485 transitions. [2023-11-23 22:26:48,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 22:26:48,146 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 54 [2023-11-23 22:26:48,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:26:48,171 INFO L225 Difference]: With dead ends: 1541 [2023-11-23 22:26:48,171 INFO L226 Difference]: Without dead ends: 834 [2023-11-23 22:26:48,188 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-23 22:26:48,192 INFO L413 NwaCegarLoop]: 845 mSDtfsCounter, 572 mSDsluCounter, 1240 mSDsCounter, 0 mSdLazyCounter, 938 mSolverCounterSat, 348 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 602 SdHoareTripleChecker+Valid, 2085 SdHoareTripleChecker+Invalid, 1289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 348 IncrementalHoareTripleChecker+Valid, 938 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2023-11-23 22:26:48,193 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [602 Valid, 2085 Invalid, 1289 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [348 Valid, 938 Invalid, 3 Unknown, 0 Unchecked, 8.6s Time] [2023-11-23 22:26:48,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 834 states. [2023-11-23 22:26:48,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 834 to 677. [2023-11-23 22:26:48,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 677 states, 505 states have (on average 1.4495049504950495) internal successors, (732), 507 states have internal predecessors, (732), 142 states have call successors, (142), 30 states have call predecessors, (142), 29 states have return successors, (141), 141 states have call predecessors, (141), 141 states have call successors, (141) [2023-11-23 22:26:48,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 677 states to 677 states and 1015 transitions. [2023-11-23 22:26:48,385 INFO L78 Accepts]: Start accepts. Automaton has 677 states and 1015 transitions. Word has length 54 [2023-11-23 22:26:48,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:26:48,386 INFO L495 AbstractCegarLoop]: Abstraction has 677 states and 1015 transitions. [2023-11-23 22:26:48,387 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-23 22:26:48,387 INFO L276 IsEmpty]: Start isEmpty. Operand 677 states and 1015 transitions. [2023-11-23 22:26:48,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-23 22:26:48,394 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:26:48,394 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:26:48,394 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 22:26:48,395 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:26:48,395 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:26:48,395 INFO L85 PathProgramCache]: Analyzing trace with hash 475468126, now seen corresponding path program 1 times [2023-11-23 22:26:48,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:26:48,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1368539359] [2023-11-23 22:26:48,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:26:48,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:26:48,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:26:48,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:26:48,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:26:48,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 22:26:48,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:26:48,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 22:26:48,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:26:48,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-23 22:26:48,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:26:48,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-23 22:26:48,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:26:48,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-23 22:26:48,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:26:48,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-23 22:26:48,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:26:48,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-23 22:26:48,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:26:48,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-23 22:26:48,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:26:48,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-23 22:26:48,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:26:48,908 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2023-11-23 22:26:48,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:26:48,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1368539359] [2023-11-23 22:26:48,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1368539359] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:26:48,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:26:48,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 22:26:48,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680518297] [2023-11-23 22:26:48,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:26:48,911 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:26:48,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:26:48,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:26:48,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:26:48,914 INFO L87 Difference]: Start difference. First operand 677 states and 1015 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 22:26:51,597 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 22:26:53,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 22:26:56,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 22:26:58,932 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 22:27:00,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 22:27:02,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 22:27:05,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:27:05,264 INFO L93 Difference]: Finished difference Result 1937 states and 2977 transitions. [2023-11-23 22:27:05,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 22:27:05,265 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 90 [2023-11-23 22:27:05,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:27:05,277 INFO L225 Difference]: With dead ends: 1937 [2023-11-23 22:27:05,277 INFO L226 Difference]: Without dead ends: 1279 [2023-11-23 22:27:05,280 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:27:05,282 INFO L413 NwaCegarLoop]: 749 mSDtfsCounter, 987 mSDsluCounter, 1649 mSDsCounter, 0 mSdLazyCounter, 1428 mSolverCounterSat, 311 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1039 SdHoareTripleChecker+Valid, 2398 SdHoareTripleChecker+Invalid, 1745 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 311 IncrementalHoareTripleChecker+Valid, 1428 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:27:05,283 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1039 Valid, 2398 Invalid, 1745 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [311 Valid, 1428 Invalid, 6 Unknown, 0 Unchecked, 16.0s Time] [2023-11-23 22:27:05,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1279 states. [2023-11-23 22:27:05,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1279 to 969. [2023-11-23 22:27:05,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 969 states, 742 states have (on average 1.4420485175202156) internal successors, (1070), 745 states have internal predecessors, (1070), 179 states have call successors, (179), 48 states have call predecessors, (179), 47 states have return successors, (178), 178 states have call predecessors, (178), 178 states have call successors, (178) [2023-11-23 22:27:05,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 969 states to 969 states and 1427 transitions. [2023-11-23 22:27:05,372 INFO L78 Accepts]: Start accepts. Automaton has 969 states and 1427 transitions. Word has length 90 [2023-11-23 22:27:05,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:27:05,373 INFO L495 AbstractCegarLoop]: Abstraction has 969 states and 1427 transitions. [2023-11-23 22:27:05,373 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 22:27:05,374 INFO L276 IsEmpty]: Start isEmpty. Operand 969 states and 1427 transitions. [2023-11-23 22:27:05,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-11-23 22:27:05,377 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:27:05,377 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:27:05,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 22:27:05,378 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:27:05,378 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:27:05,379 INFO L85 PathProgramCache]: Analyzing trace with hash -807090110, now seen corresponding path program 1 times [2023-11-23 22:27:05,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:27:05,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1412310738] [2023-11-23 22:27:05,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:27:05,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:27:05,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:05,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:27:05,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:05,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 22:27:05,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:05,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 22:27:05,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:05,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-23 22:27:05,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:05,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-23 22:27:05,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:05,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-23 22:27:05,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:05,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-23 22:27:05,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:05,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-23 22:27:05,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:05,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-23 22:27:05,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:05,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-23 22:27:05,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:05,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:27:05,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:05,721 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2023-11-23 22:27:05,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:27:05,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1412310738] [2023-11-23 22:27:05,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1412310738] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:27:05,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:27:05,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 22:27:05,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291792530] [2023-11-23 22:27:05,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:27:05,724 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:27:05,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:27:05,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:27:05,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:27:05,725 INFO L87 Difference]: Start difference. First operand 969 states and 1427 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (14), 4 states have call predecessors, (14), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2023-11-23 22:27:08,136 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 22:27:09,965 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 22:27:11,981 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 22:27:13,988 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 22:27:16,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 22:27:18,589 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 22:27:19,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:27:19,836 INFO L93 Difference]: Finished difference Result 2230 states and 3365 transitions. [2023-11-23 22:27:19,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 22:27:19,837 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (14), 4 states have call predecessors, (14), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) Word has length 101 [2023-11-23 22:27:19,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:27:19,852 INFO L225 Difference]: With dead ends: 2230 [2023-11-23 22:27:19,852 INFO L226 Difference]: Without dead ends: 1280 [2023-11-23 22:27:19,856 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-23 22:27:19,864 INFO L413 NwaCegarLoop]: 780 mSDtfsCounter, 448 mSDsluCounter, 1282 mSDsCounter, 0 mSdLazyCounter, 827 mSolverCounterSat, 318 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 467 SdHoareTripleChecker+Valid, 2062 SdHoareTripleChecker+Invalid, 1150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 318 IncrementalHoareTripleChecker+Valid, 827 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.9s IncrementalHoareTripleChecker+Time [2023-11-23 22:27:19,864 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [467 Valid, 2062 Invalid, 1150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [318 Valid, 827 Invalid, 5 Unknown, 0 Unchecked, 13.9s Time] [2023-11-23 22:27:19,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1280 states. [2023-11-23 22:27:19,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1280 to 971. [2023-11-23 22:27:19,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 971 states, 744 states have (on average 1.4408602150537635) internal successors, (1072), 747 states have internal predecessors, (1072), 179 states have call successors, (179), 48 states have call predecessors, (179), 47 states have return successors, (178), 178 states have call predecessors, (178), 178 states have call successors, (178) [2023-11-23 22:27:19,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 971 states to 971 states and 1429 transitions. [2023-11-23 22:27:19,942 INFO L78 Accepts]: Start accepts. Automaton has 971 states and 1429 transitions. Word has length 101 [2023-11-23 22:27:19,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:27:19,943 INFO L495 AbstractCegarLoop]: Abstraction has 971 states and 1429 transitions. [2023-11-23 22:27:19,943 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (14), 4 states have call predecessors, (14), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2023-11-23 22:27:19,943 INFO L276 IsEmpty]: Start isEmpty. Operand 971 states and 1429 transitions. [2023-11-23 22:27:19,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-11-23 22:27:19,945 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:27:19,946 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:27:19,946 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 22:27:19,946 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:27:19,947 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:27:19,947 INFO L85 PathProgramCache]: Analyzing trace with hash 967917252, now seen corresponding path program 1 times [2023-11-23 22:27:19,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:27:19,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1433418017] [2023-11-23 22:27:19,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:27:19,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:27:20,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:20,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:27:20,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:20,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 22:27:20,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:20,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 22:27:20,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:20,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-23 22:27:20,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:20,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-23 22:27:20,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:21,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-23 22:27:21,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:21,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-23 22:27:21,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:21,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-23 22:27:21,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:21,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-23 22:27:21,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:21,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-23 22:27:21,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:21,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:27:21,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:21,144 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2023-11-23 22:27:21,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:27:21,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1433418017] [2023-11-23 22:27:21,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1433418017] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:27:21,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [278068589] [2023-11-23 22:27:21,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:27:21,145 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:27:21,145 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a1a55d-b334-42f3-98ef-c219a805bcf1/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:27:21,147 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a1a55d-b334-42f3-98ef-c219a805bcf1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:27:21,151 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a1a55d-b334-42f3-98ef-c219a805bcf1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 22:27:21,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:21,826 INFO L262 TraceCheckSpWp]: Trace formula consists of 1740 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 22:27:21,838 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:27:21,960 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-11-23 22:27:21,962 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:27:21,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [278068589] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:27:21,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:27:21,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-11-23 22:27:21,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1630408235] [2023-11-23 22:27:21,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:27:21,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:27:21,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:27:21,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:27:21,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-11-23 22:27:21,967 INFO L87 Difference]: Start difference. First operand 971 states and 1429 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-23 22:27:22,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:27:22,679 INFO L93 Difference]: Finished difference Result 2870 states and 4225 transitions. [2023-11-23 22:27:22,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 22:27:22,680 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 101 [2023-11-23 22:27:22,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:27:22,694 INFO L225 Difference]: With dead ends: 2870 [2023-11-23 22:27:22,694 INFO L226 Difference]: Without dead ends: 1885 [2023-11-23 22:27:22,699 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2023-11-23 22:27:22,700 INFO L413 NwaCegarLoop]: 1752 mSDtfsCounter, 911 mSDsluCounter, 4384 mSDsCounter, 0 mSdLazyCounter, 363 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 912 SdHoareTripleChecker+Valid, 6136 SdHoareTripleChecker+Invalid, 366 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 363 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 22:27:22,700 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [912 Valid, 6136 Invalid, 366 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 363 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 22:27:22,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1885 states. [2023-11-23 22:27:22,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1885 to 1871. [2023-11-23 22:27:22,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1871 states, 1444 states have (on average 1.443213296398892) internal successors, (2084), 1447 states have internal predecessors, (2084), 340 states have call successors, (340), 87 states have call predecessors, (340), 86 states have return successors, (339), 336 states have call predecessors, (339), 339 states have call successors, (339) [2023-11-23 22:27:22,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1871 states to 1871 states and 2763 transitions. [2023-11-23 22:27:22,853 INFO L78 Accepts]: Start accepts. Automaton has 1871 states and 2763 transitions. Word has length 101 [2023-11-23 22:27:22,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:27:22,855 INFO L495 AbstractCegarLoop]: Abstraction has 1871 states and 2763 transitions. [2023-11-23 22:27:22,855 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-23 22:27:22,855 INFO L276 IsEmpty]: Start isEmpty. Operand 1871 states and 2763 transitions. [2023-11-23 22:27:22,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-11-23 22:27:22,861 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:27:22,861 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:27:22,892 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a1a55d-b334-42f3-98ef-c219a805bcf1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 22:27:23,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a1a55d-b334-42f3-98ef-c219a805bcf1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:27:23,082 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:27:23,083 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:27:23,083 INFO L85 PathProgramCache]: Analyzing trace with hash 396695158, now seen corresponding path program 1 times [2023-11-23 22:27:23,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:27:23,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257708243] [2023-11-23 22:27:23,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:27:23,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:27:23,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:23,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:27:23,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:23,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 22:27:23,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:23,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 22:27:23,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:23,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-23 22:27:23,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:23,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-23 22:27:23,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:24,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-23 22:27:24,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:24,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-23 22:27:24,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:24,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-23 22:27:24,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:24,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-23 22:27:24,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:24,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-23 22:27:24,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:24,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-23 22:27:24,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:24,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-23 22:27:24,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:24,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:27:24,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:24,079 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2023-11-23 22:27:24,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:27:24,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1257708243] [2023-11-23 22:27:24,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1257708243] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:27:24,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1196620428] [2023-11-23 22:27:24,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:27:24,080 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:27:24,080 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a1a55d-b334-42f3-98ef-c219a805bcf1/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:27:24,081 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a1a55d-b334-42f3-98ef-c219a805bcf1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:27:24,104 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a1a55d-b334-42f3-98ef-c219a805bcf1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 22:27:24,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:24,729 INFO L262 TraceCheckSpWp]: Trace formula consists of 1857 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-23 22:27:24,738 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:27:24,786 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-11-23 22:27:24,786 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:27:24,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1196620428] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:27:24,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:27:24,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 7 [2023-11-23 22:27:24,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918013424] [2023-11-23 22:27:24,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:27:24,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:27:24,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:27:24,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:27:24,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:27:24,790 INFO L87 Difference]: Start difference. First operand 1871 states and 2763 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-23 22:27:25,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:27:25,272 INFO L93 Difference]: Finished difference Result 3746 states and 5532 transitions. [2023-11-23 22:27:25,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 22:27:25,273 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 111 [2023-11-23 22:27:25,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:27:25,288 INFO L225 Difference]: With dead ends: 3746 [2023-11-23 22:27:25,288 INFO L226 Difference]: Without dead ends: 1889 [2023-11-23 22:27:25,294 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-23 22:27:25,295 INFO L413 NwaCegarLoop]: 888 mSDtfsCounter, 32 mSDsluCounter, 2643 mSDsCounter, 0 mSdLazyCounter, 205 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 3531 SdHoareTripleChecker+Invalid, 206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 22:27:25,296 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 3531 Invalid, 206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 205 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 22:27:25,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1889 states. [2023-11-23 22:27:25,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1889 to 1847. [2023-11-23 22:27:25,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1847 states, 1421 states have (on average 1.4405348346235045) internal successors, (2047), 1423 states have internal predecessors, (2047), 339 states have call successors, (339), 87 states have call predecessors, (339), 86 states have return successors, (338), 336 states have call predecessors, (338), 338 states have call successors, (338) [2023-11-23 22:27:25,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1847 states to 1847 states and 2724 transitions. [2023-11-23 22:27:25,446 INFO L78 Accepts]: Start accepts. Automaton has 1847 states and 2724 transitions. Word has length 111 [2023-11-23 22:27:25,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:27:25,446 INFO L495 AbstractCegarLoop]: Abstraction has 1847 states and 2724 transitions. [2023-11-23 22:27:25,447 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-23 22:27:25,447 INFO L276 IsEmpty]: Start isEmpty. Operand 1847 states and 2724 transitions. [2023-11-23 22:27:25,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-11-23 22:27:25,450 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:27:25,451 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:27:25,489 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a1a55d-b334-42f3-98ef-c219a805bcf1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 22:27:25,674 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a1a55d-b334-42f3-98ef-c219a805bcf1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:27:25,675 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:27:25,675 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:27:25,675 INFO L85 PathProgramCache]: Analyzing trace with hash -1603553612, now seen corresponding path program 1 times [2023-11-23 22:27:25,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:27:25,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1985701064] [2023-11-23 22:27:25,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:27:25,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:27:25,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat