./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--block--DAC960.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7671a24b-8d48-4439-b10f-f19db76f18d2/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7671a24b-8d48-4439-b10f-f19db76f18d2/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7671a24b-8d48-4439-b10f-f19db76f18d2/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7671a24b-8d48-4439-b10f-f19db76f18d2/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--block--DAC960.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7671a24b-8d48-4439-b10f-f19db76f18d2/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7671a24b-8d48-4439-b10f-f19db76f18d2/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 f83dabbce35b63a085e1b6363f980ffc6dbe874fb7129000b04515baace1a300 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 23:08:02,293 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 23:08:02,411 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7671a24b-8d48-4439-b10f-f19db76f18d2/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 23:08:02,419 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 23:08:02,420 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 23:08:02,455 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 23:08:02,456 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 23:08:02,457 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 23:08:02,458 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 23:08:02,463 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 23:08:02,464 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 23:08:02,465 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 23:08:02,465 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 23:08:02,467 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 23:08:02,468 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 23:08:02,468 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 23:08:02,469 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 23:08:02,469 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 23:08:02,470 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 23:08:02,470 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 23:08:02,471 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 23:08:02,471 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 23:08:02,474 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 23:08:02,474 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 23:08:02,475 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 23:08:02,475 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:08:02,476 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 23:08:02,476 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 23:08:02,477 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 23:08:02,477 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 23:08:02,479 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 23:08:02,479 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 23:08:02,479 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 23:08:02,480 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 23:08:02,480 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 23:08:02,480 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 23:08:02,480 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_7671a24b-8d48-4439-b10f-f19db76f18d2/bin/uautomizer-verify-WvqO1wxjHP/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_7671a24b-8d48-4439-b10f-f19db76f18d2/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> f83dabbce35b63a085e1b6363f980ffc6dbe874fb7129000b04515baace1a300 [2023-11-06 23:08:02,808 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 23:08:02,845 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 23:08:02,848 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 23:08:02,849 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 23:08:02,850 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 23:08:02,851 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7671a24b-8d48-4439-b10f-f19db76f18d2/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--block--DAC960.ko-entry_point.cil.out.i [2023-11-06 23:08:05,997 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 23:08:06,770 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 23:08:06,771 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7671a24b-8d48-4439-b10f-f19db76f18d2/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--block--DAC960.ko-entry_point.cil.out.i [2023-11-06 23:08:06,864 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7671a24b-8d48-4439-b10f-f19db76f18d2/bin/uautomizer-verify-WvqO1wxjHP/data/d25ea6336/2679867958af494baa6b2836a6f3367c/FLAG12dce06e2 [2023-11-06 23:08:06,880 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7671a24b-8d48-4439-b10f-f19db76f18d2/bin/uautomizer-verify-WvqO1wxjHP/data/d25ea6336/2679867958af494baa6b2836a6f3367c [2023-11-06 23:08:06,884 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 23:08:06,886 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 23:08:06,891 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 23:08:06,892 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 23:08:06,898 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 23:08:06,899 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:08:06" (1/1) ... [2023-11-06 23:08:06,900 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49d1db5b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:06, skipping insertion in model container [2023-11-06 23:08:06,901 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:08:06" (1/1) ... [2023-11-06 23:08:07,189 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 23:08:11,048 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_7671a24b-8d48-4439-b10f-f19db76f18d2/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--block--DAC960.ko-entry_point.cil.out.i[575884,575897] [2023-11-06 23:08:11,139 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:08:11,192 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 23:08:11,415 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [6068] [2023-11-06 23:08:11,417 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6071] [2023-11-06 23:08:11,417 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6074] [2023-11-06 23:08:11,418 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6077] [2023-11-06 23:08:11,420 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [6149] [2023-11-06 23:08:11,421 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [6157] [2023-11-06 23:08:11,421 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6165] [2023-11-06 23:08:11,422 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [6172] [2023-11-06 23:08:11,422 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6179] [2023-11-06 23:08:11,427 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (123), "i" (12UL)); [6340-6341] [2023-11-06 23:08:11,428 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (124), "i" (12UL)); [6348-6349] [2023-11-06 23:08:11,434 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (56), "i" (12UL)); [6460-6461] [2023-11-06 23:08:11,435 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (58), "i" (12UL)); [6469-6470] [2023-11-06 23:08:11,436 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (70), "i" (12UL)); [6493-6494] [2023-11-06 23:08:11,447 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6745] [2023-11-06 23:08:11,447 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6747] [2023-11-06 23:08:11,464 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7147] [2023-11-06 23:08:11,464 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7149] [2023-11-06 23:08:11,500 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/13323/dscv_tempdir/dscv/ri/43_2a/drivers/block/DAC960.c"), "i" (243), "i" (12UL)); [7693-7694] [2023-11-06 23:08:12,238 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/13323/dscv_tempdir/dscv/ri/43_2a/drivers/block/DAC960.c"), "i" (3559), "i" (12UL)); [11307-11308] [2023-11-06 23:08:12,239 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/13323/dscv_tempdir/dscv/ri/43_2a/drivers/block/DAC960.c"), "i" (3577), "i" (12UL)); [11329-11330] [2023-11-06 23:08:12,326 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/13323/dscv_tempdir/dscv/ri/43_2a/drivers/block/DAC960.c"), "i" (4647), "i" (12UL)); [12345-12346] [2023-11-06 23:08:12,486 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (& UserSpaceControllerInfo->ControllerNumber), "i" (1UL)); [14255-14256] [2023-11-06 23:08:12,532 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_7671a24b-8d48-4439-b10f-f19db76f18d2/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--block--DAC960.ko-entry_point.cil.out.i[575884,575897] [2023-11-06 23:08:12,542 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:08:12,693 WARN L672 CHandler]: The function strcat is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 23:08:12,693 WARN L672 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 23:08:12,693 WARN L672 CHandler]: The function vsprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 23:08:12,694 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 23:08:12,694 WARN L672 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 23:08:12,701 INFO L206 MainTranslator]: Completed translation [2023-11-06 23:08:12,702 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:12 WrapperNode [2023-11-06 23:08:12,702 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 23:08:12,704 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 23:08:12,704 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 23:08:12,704 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 23:08:12,712 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:12" (1/1) ... [2023-11-06 23:08:12,877 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:12" (1/1) ... [2023-11-06 23:08:13,298 INFO L138 Inliner]: procedures = 407, calls = 6520, calls flagged for inlining = 204, calls inlined = 200, statements flattened = 12578 [2023-11-06 23:08:13,299 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 23:08:13,300 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 23:08:13,301 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 23:08:13,301 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 23:08:13,311 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:12" (1/1) ... [2023-11-06 23:08:13,312 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:12" (1/1) ... [2023-11-06 23:08:13,409 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:12" (1/1) ... [2023-11-06 23:08:13,409 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:12" (1/1) ... [2023-11-06 23:08:13,809 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:12" (1/1) ... [2023-11-06 23:08:13,858 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:12" (1/1) ... [2023-11-06 23:08:13,927 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:12" (1/1) ... [2023-11-06 23:08:13,957 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:12" (1/1) ... [2023-11-06 23:08:14,141 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 23:08:14,143 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 23:08:14,143 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 23:08:14,143 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 23:08:14,144 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:12" (1/1) ... [2023-11-06 23:08:14,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:08:14,169 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7671a24b-8d48-4439-b10f-f19db76f18d2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:08:14,188 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7671a24b-8d48-4439-b10f-f19db76f18d2/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 23:08:14,223 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7671a24b-8d48-4439-b10f-f19db76f18d2/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 23:08:14,242 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_V2_ConstructNewUnitSerialNumber [2023-11-06 23:08:14,242 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_V2_ConstructNewUnitSerialNumber [2023-11-06 23:08:14,243 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-11-06 23:08:14,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-06 23:08:14,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-06 23:08:14,244 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-11-06 23:08:14,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-11-06 23:08:14,246 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_revalidate_disk [2023-11-06 23:08:14,246 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_revalidate_disk [2023-11-06 23:08:14,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 23:08:14,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 23:08:14,247 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_LP_DisableInterrupts [2023-11-06 23:08:14,247 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_LP_DisableInterrupts [2023-11-06 23:08:14,248 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_PD_ReadStatusCommandIdentifier [2023-11-06 23:08:14,248 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_PD_ReadStatusCommandIdentifier [2023-11-06 23:08:14,248 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-06 23:08:14,248 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-06 23:08:14,248 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_PG_HardwareMailboxNewCommand [2023-11-06 23:08:14,248 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_PG_HardwareMailboxNewCommand [2023-11-06 23:08:14,248 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_PD_To_P_TranslateReadWriteCommand [2023-11-06 23:08:14,249 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_PD_To_P_TranslateReadWriteCommand [2023-11-06 23:08:14,249 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_V1_ProcessCompletedCommand [2023-11-06 23:08:14,249 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_V1_ProcessCompletedCommand [2023-11-06 23:08:14,249 INFO L130 BoogieDeclarations]: Found specification of procedure dac960_user_command_proc_write [2023-11-06 23:08:14,249 INFO L138 BoogieDeclarations]: Found implementation of procedure dac960_user_command_proc_write [2023-11-06 23:08:14,249 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-06 23:08:14,250 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_V2_EnableMemoryMailboxInterface [2023-11-06 23:08:14,250 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_V2_EnableMemoryMailboxInterface [2023-11-06 23:08:14,250 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_DetectCleanup [2023-11-06 23:08:14,250 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_DetectCleanup [2023-11-06 23:08:14,250 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_ReportErrorStatus [2023-11-06 23:08:14,250 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_ReportErrorStatus [2023-11-06 23:08:14,251 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2023-11-06 23:08:14,251 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2023-11-06 23:08:14,251 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_create [2023-11-06 23:08:14,251 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_create [2023-11-06 23:08:14,251 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_Message [2023-11-06 23:08:14,252 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_Message [2023-11-06 23:08:14,252 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-06 23:08:14,252 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-06 23:08:14,252 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_V2_ReportProgress [2023-11-06 23:08:14,253 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_V2_ReportProgress [2023-11-06 23:08:14,253 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2023-11-06 23:08:14,254 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_destroy [2023-11-06 23:08:14,254 INFO L130 BoogieDeclarations]: Found specification of procedure sg_init_table [2023-11-06 23:08:14,254 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_init_table [2023-11-06 23:08:14,255 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 23:08:14,255 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_queue_partial_rw [2023-11-06 23:08:14,255 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_queue_partial_rw [2023-11-06 23:08:14,256 INFO L130 BoogieDeclarations]: Found specification of procedure PDE_DATA [2023-11-06 23:08:14,256 INFO L138 BoogieDeclarations]: Found implementation of procedure PDE_DATA [2023-11-06 23:08:14,256 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2023-11-06 23:08:14,256 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2023-11-06 23:08:14,256 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-06 23:08:14,257 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-06 23:08:14,257 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_LA_AcknowledgeHardwareMailboxStatus [2023-11-06 23:08:14,257 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_LA_AcknowledgeHardwareMailboxStatus [2023-11-06 23:08:14,257 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_ProcessRequest [2023-11-06 23:08:14,257 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_ProcessRequest [2023-11-06 23:08:14,258 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_ProcessCompletedRequest [2023-11-06 23:08:14,258 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_ProcessCompletedRequest [2023-11-06 23:08:14,258 INFO L130 BoogieDeclarations]: Found specification of procedure disk_size [2023-11-06 23:08:14,258 INFO L138 BoogieDeclarations]: Found implementation of procedure disk_size [2023-11-06 23:08:14,258 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-11-06 23:08:14,258 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-11-06 23:08:14,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-06 23:08:14,259 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-06 23:08:14,260 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-06 23:08:14,260 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2023-11-06 23:08:14,260 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2023-11-06 23:08:14,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-06 23:08:14,260 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_LA_DisableInterrupts [2023-11-06 23:08:14,260 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_LA_DisableInterrupts [2023-11-06 23:08:14,261 INFO L130 BoogieDeclarations]: Found specification of procedure pci_zalloc_consistent [2023-11-06 23:08:14,261 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_zalloc_consistent [2023-11-06 23:08:14,261 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_ReportControllerConfiguration [2023-11-06 23:08:14,261 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_ReportControllerConfiguration [2023-11-06 23:08:14,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 23:08:14,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-06 23:08:14,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-06 23:08:14,262 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_V1_ReadWriteError [2023-11-06 23:08:14,262 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_V1_ReadWriteError [2023-11-06 23:08:14,262 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-06 23:08:14,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-06 23:08:14,262 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-11-06 23:08:14,262 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-11-06 23:08:14,263 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_ExecuteCommand [2023-11-06 23:08:14,263 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_ExecuteCommand [2023-11-06 23:08:14,263 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-11-06 23:08:14,263 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2023-11-06 23:08:14,264 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-06 23:08:14,264 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-06 23:08:14,264 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_sg [2023-11-06 23:08:14,264 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_sg [2023-11-06 23:08:14,265 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-06 23:08:14,265 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-06 23:08:14,265 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_Failure [2023-11-06 23:08:14,265 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_Failure [2023-11-06 23:08:14,266 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_P_To_PD_TranslateReadWriteCommand [2023-11-06 23:08:14,266 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_P_To_PD_TranslateReadWriteCommand [2023-11-06 23:08:14,266 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_V1_QueueReadWriteCommand [2023-11-06 23:08:14,267 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_V1_QueueReadWriteCommand [2023-11-06 23:08:14,267 INFO L130 BoogieDeclarations]: Found specification of procedure init_dma_loaf [2023-11-06 23:08:14,267 INFO L138 BoogieDeclarations]: Found implementation of procedure init_dma_loaf [2023-11-06 23:08:14,267 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_WaitForCommand [2023-11-06 23:08:14,267 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_WaitForCommand [2023-11-06 23:08:14,268 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_CheckStatusBuffer [2023-11-06 23:08:14,268 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_CheckStatusBuffer [2023-11-06 23:08:14,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-06 23:08:14,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-06 23:08:14,268 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_PD_AcknowledgeInterrupt [2023-11-06 23:08:14,268 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_PD_AcknowledgeInterrupt [2023-11-06 23:08:14,268 INFO L130 BoogieDeclarations]: Found specification of procedure proc_create_data [2023-11-06 23:08:14,269 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_create_data [2023-11-06 23:08:14,269 INFO L130 BoogieDeclarations]: Found specification of procedure blk_rq_map_sg [2023-11-06 23:08:14,269 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_rq_map_sg [2023-11-06 23:08:14,269 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 23:08:14,270 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2023-11-06 23:08:14,270 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2023-11-06 23:08:14,270 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-11-06 23:08:14,271 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-11-06 23:08:14,271 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_V2_ClearCommand [2023-11-06 23:08:14,272 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_V2_ClearCommand [2023-11-06 23:08:14,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 23:08:14,272 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-06 23:08:14,272 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-06 23:08:14,273 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_V2_ReadWriteError [2023-11-06 23:08:14,274 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_V2_ReadWriteError [2023-11-06 23:08:14,276 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2023-11-06 23:08:14,277 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2023-11-06 23:08:14,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 23:08:14,277 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-06 23:08:14,278 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_V1_EnableMemoryMailboxInterface [2023-11-06 23:08:14,279 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_V1_EnableMemoryMailboxInterface [2023-11-06 23:08:14,280 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2023-11-06 23:08:14,281 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2023-11-06 23:08:14,281 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 23:08:14,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 23:08:14,287 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-11-06 23:08:14,287 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-11-06 23:08:14,287 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_LP_AcknowledgeHardwareMailboxStatus [2023-11-06 23:08:14,287 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_LP_AcknowledgeHardwareMailboxStatus [2023-11-06 23:08:14,288 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_PD_NewCommand [2023-11-06 23:08:14,288 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_PD_NewCommand [2023-11-06 23:08:14,288 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_PD_AcknowledgeStatus [2023-11-06 23:08:14,288 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_PD_AcknowledgeStatus [2023-11-06 23:08:14,288 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_ComputeGenericDiskInfo [2023-11-06 23:08:14,288 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_ComputeGenericDiskInfo [2023-11-06 23:08:14,288 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-11-06 23:08:14,289 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-11-06 23:08:14,289 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_V1_ClearCommand [2023-11-06 23:08:14,289 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_V1_ClearCommand [2023-11-06 23:08:14,289 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-06 23:08:14,289 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-06 23:08:14,289 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2023-11-06 23:08:14,289 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2023-11-06 23:08:14,290 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_V1_QueueMonitoringCommand [2023-11-06 23:08:14,290 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_V1_QueueMonitoringCommand [2023-11-06 23:08:14,290 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_BA_DisableInterrupts [2023-11-06 23:08:14,290 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_BA_DisableInterrupts [2023-11-06 23:08:14,290 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_PD_InitializationInProgressP [2023-11-06 23:08:14,290 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_PD_InitializationInProgressP [2023-11-06 23:08:14,290 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-11-06 23:08:14,291 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-11-06 23:08:14,291 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_check_events [2023-11-06 23:08:14,291 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_check_events [2023-11-06 23:08:14,291 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 23:08:14,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 23:08:14,292 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_PD_ReadStatusRegister [2023-11-06 23:08:14,292 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_PD_ReadStatusRegister [2023-11-06 23:08:14,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-06 23:08:14,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-06 23:08:14,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-06 23:08:14,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 23:08:14,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-06 23:08:14,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-06 23:08:14,293 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_PD_DisableInterrupts [2023-11-06 23:08:14,293 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_PD_DisableInterrupts [2023-11-06 23:08:14,293 INFO L130 BoogieDeclarations]: Found specification of procedure dma_addr_writeql [2023-11-06 23:08:14,293 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_addr_writeql [2023-11-06 23:08:14,293 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_PD_EnableInterrupts [2023-11-06 23:08:14,294 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_PD_EnableInterrupts [2023-11-06 23:08:14,294 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2023-11-06 23:08:14,294 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2023-11-06 23:08:14,294 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-06 23:08:14,294 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-06 23:08:14,294 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-06 23:08:14,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-06 23:08:14,295 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_PD_MailboxFullP [2023-11-06 23:08:14,295 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_PD_MailboxFullP [2023-11-06 23:08:14,295 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_FinalizeController [2023-11-06 23:08:14,295 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_FinalizeController [2023-11-06 23:08:14,295 INFO L130 BoogieDeclarations]: Found specification of procedure slice_dma_loaf [2023-11-06 23:08:14,295 INFO L138 BoogieDeclarations]: Found implementation of procedure slice_dma_loaf [2023-11-06 23:08:14,296 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_SanitizeInquiryData [2023-11-06 23:08:14,296 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_SanitizeInquiryData [2023-11-06 23:08:14,296 INFO L130 BoogieDeclarations]: Found specification of procedure set_capacity [2023-11-06 23:08:14,296 INFO L138 BoogieDeclarations]: Found implementation of procedure set_capacity [2023-11-06 23:08:14,296 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-06 23:08:14,296 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-06 23:08:14,296 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 23:08:14,296 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 23:08:14,297 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-11-06 23:08:14,297 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-11-06 23:08:14,297 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_ParsePhysicalDevice [2023-11-06 23:08:14,297 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_ParsePhysicalDevice [2023-11-06 23:08:14,297 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_PD_ReadErrorStatus [2023-11-06 23:08:14,297 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_PD_ReadErrorStatus [2023-11-06 23:08:14,297 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_AllocateCommand [2023-11-06 23:08:14,297 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_AllocateCommand [2023-11-06 23:08:14,298 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~bool~0 [2023-11-06 23:08:14,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~bool~0 [2023-11-06 23:08:14,298 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_GEM_WriteCommandMailbox [2023-11-06 23:08:14,298 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_GEM_WriteCommandMailbox [2023-11-06 23:08:14,298 INFO L130 BoogieDeclarations]: Found specification of procedure blk_rq_pos [2023-11-06 23:08:14,298 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_rq_pos [2023-11-06 23:08:14,298 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_LA_HardwareMailboxNewCommand [2023-11-06 23:08:14,299 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_LA_HardwareMailboxNewCommand [2023-11-06 23:08:14,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 23:08:14,299 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-06 23:08:14,299 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-06 23:08:14,299 INFO L130 BoogieDeclarations]: Found specification of procedure proc_mkdir [2023-11-06 23:08:14,299 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_mkdir [2023-11-06 23:08:14,299 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_PG_DisableInterrupts [2023-11-06 23:08:14,299 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_PG_DisableInterrupts [2023-11-06 23:08:14,300 INFO L130 BoogieDeclarations]: Found specification of procedure vsprintf [2023-11-06 23:08:14,300 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma_loaf [2023-11-06 23:08:14,300 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma_loaf [2023-11-06 23:08:14,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 23:08:14,300 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-06 23:08:14,300 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-06 23:08:14,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-11-06 23:08:14,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-11-06 23:08:14,301 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_V1_SetDeviceState [2023-11-06 23:08:14,301 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_V1_SetDeviceState [2023-11-06 23:08:14,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 23:08:14,301 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_V2_DeviceOperation [2023-11-06 23:08:14,301 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_V2_DeviceOperation [2023-11-06 23:08:14,301 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_BA_AcknowledgeHardwareMailboxStatus [2023-11-06 23:08:14,302 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_BA_AcknowledgeHardwareMailboxStatus [2023-11-06 23:08:14,302 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-06 23:08:14,302 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-06 23:08:14,302 INFO L130 BoogieDeclarations]: Found specification of procedure strcat [2023-11-06 23:08:14,302 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_V2_QueueReadWriteCommand [2023-11-06 23:08:14,302 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_V2_QueueReadWriteCommand [2023-11-06 23:08:14,302 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_V2_QueueMonitoringCommand [2023-11-06 23:08:14,303 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_V2_QueueMonitoringCommand [2023-11-06 23:08:14,303 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_LA_WriteCommandMailbox [2023-11-06 23:08:14,303 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_LA_WriteCommandMailbox [2023-11-06 23:08:14,303 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2023-11-06 23:08:14,303 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2023-11-06 23:08:14,303 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-06 23:08:14,303 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-06 23:08:14,304 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_AnnounceDriver [2023-11-06 23:08:14,305 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_AnnounceDriver [2023-11-06 23:08:14,308 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_PG_AcknowledgeHardwareMailboxStatus [2023-11-06 23:08:14,309 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_PG_AcknowledgeHardwareMailboxStatus [2023-11-06 23:08:14,309 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2023-11-06 23:08:14,309 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2023-11-06 23:08:14,309 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_RequestFunction [2023-11-06 23:08:14,309 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_RequestFunction [2023-11-06 23:08:14,309 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-11-06 23:08:14,309 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-11-06 23:08:14,310 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-06 23:08:14,310 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-06 23:08:14,311 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_V2_ProcessCompletedCommand [2023-11-06 23:08:14,312 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_V2_ProcessCompletedCommand [2023-11-06 23:08:14,312 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-11-06 23:08:14,312 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-11-06 23:08:14,312 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_GEM_AcknowledgeHardwareMailboxStatus [2023-11-06 23:08:14,312 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_GEM_AcknowledgeHardwareMailboxStatus [2023-11-06 23:08:14,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 23:08:14,312 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2023-11-06 23:08:14,313 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2023-11-06 23:08:14,313 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-11-06 23:08:14,313 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-11-06 23:08:14,313 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-06 23:08:14,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-06 23:08:14,313 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_V1_ExecuteType3 [2023-11-06 23:08:14,313 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_V1_ExecuteType3 [2023-11-06 23:08:14,314 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_Remove [2023-11-06 23:08:14,314 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_Remove [2023-11-06 23:08:14,314 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-06 23:08:14,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-06 23:08:14,314 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-06 23:08:14,314 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-06 23:08:14,314 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_getgeo [2023-11-06 23:08:14,314 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_getgeo [2023-11-06 23:08:14,315 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_process_queue [2023-11-06 23:08:14,315 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_process_queue [2023-11-06 23:08:14,315 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_GEM_DisableInterrupts [2023-11-06 23:08:14,315 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_GEM_DisableInterrupts [2023-11-06 23:08:14,315 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-06 23:08:14,315 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-06 23:08:14,315 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_DeallocateCommand [2023-11-06 23:08:14,316 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_DeallocateCommand [2023-11-06 23:08:14,316 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_PD_StatusAvailableP [2023-11-06 23:08:14,316 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_PD_StatusAvailableP [2023-11-06 23:08:14,316 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_V2_TranslatePhysicalDevice [2023-11-06 23:08:14,316 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_V2_TranslatePhysicalDevice [2023-11-06 23:08:14,316 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_ParseLogicalDrive [2023-11-06 23:08:14,316 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_ParseLogicalDrive [2023-11-06 23:08:14,316 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_V1_ExecuteType3B [2023-11-06 23:08:14,317 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_V1_ExecuteType3B [2023-11-06 23:08:14,317 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2023-11-06 23:08:14,317 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2023-11-06 23:08:14,317 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-06 23:08:14,317 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-06 23:08:14,317 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_PD_WriteCommandMailbox [2023-11-06 23:08:14,317 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_PD_WriteCommandMailbox [2023-11-06 23:08:14,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 23:08:14,318 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2023-11-06 23:08:14,318 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2023-11-06 23:08:14,318 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2023-11-06 23:08:14,318 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2023-11-06 23:08:14,318 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2023-11-06 23:08:14,318 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2023-11-06 23:08:15,751 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 23:08:15,757 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 23:08:17,035 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-06 23:09:20,288 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 23:09:20,329 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 23:09:20,329 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 23:09:20,336 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:09:20 BoogieIcfgContainer [2023-11-06 23:09:20,337 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 23:09:20,341 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 23:09:20,341 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 23:09:20,344 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 23:09:20,345 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 11:08:06" (1/3) ... [2023-11-06 23:09:20,347 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b724132 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:09:20, skipping insertion in model container [2023-11-06 23:09:20,347 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:12" (2/3) ... [2023-11-06 23:09:20,348 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b724132 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:09:20, skipping insertion in model container [2023-11-06 23:09:20,348 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:09:20" (3/3) ... [2023-11-06 23:09:20,350 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--block--DAC960.ko-entry_point.cil.out.i [2023-11-06 23:09:20,370 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 23:09:20,370 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 23:09:20,532 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 23:09:20,540 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=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@8dbadea, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 23:09:20,541 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 23:09:20,562 INFO L276 IsEmpty]: Start isEmpty. Operand has 4024 states, 2807 states have (on average 1.380121125757036) internal successors, (3874), 2954 states have internal predecessors, (3874), 1068 states have call successors, (1068), 148 states have call predecessors, (1068), 147 states have return successors, (1052), 988 states have call predecessors, (1052), 1052 states have call successors, (1052) [2023-11-06 23:09:20,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 610 [2023-11-06 23:09:20,624 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:09:20,626 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 26, 26, 26, 26, 26, 26, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 23:09:20,627 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:09:20,634 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:20,635 INFO L85 PathProgramCache]: Analyzing trace with hash 393796349, now seen corresponding path program 1 times [2023-11-06 23:09:20,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:09:20,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926907980] [2023-11-06 23:09:20,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:20,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:09:22,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:22,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:09:22,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:22,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:22,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:22,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:09:22,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:22,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-06 23:09:22,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:22,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:22,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:22,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:09:22,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:22,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-06 23:09:22,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:22,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:22,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:22,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:09:22,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:22,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 23:09:22,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:22,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:22,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:22,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:09:22,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:22,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-06 23:09:22,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:22,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:22,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:22,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:09:22,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:22,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-06 23:09:22,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:22,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:22,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:22,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:09:22,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:22,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-06 23:09:22,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:22,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:22,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:09:23,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-11-06 23:09:23,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:23,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:09:23,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2023-11-06 23:09:23,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:23,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:09:23,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-06 23:09:23,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:23,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:09:23,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2023-11-06 23:09:23,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:23,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:09:23,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2023-11-06 23:09:23,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:23,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:09:23,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2023-11-06 23:09:23,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:23,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:09:23,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2023-11-06 23:09:23,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:23,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:09:23,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 226 [2023-11-06 23:09:23,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:23,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:09:23,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 242 [2023-11-06 23:09:23,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:23,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:09:23,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 258 [2023-11-06 23:09:23,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:23,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:09:23,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 274 [2023-11-06 23:09:23,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:23,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:09:23,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 290 [2023-11-06 23:09:23,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:23,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:09:23,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 307 [2023-11-06 23:09:23,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:23,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 318 [2023-11-06 23:09:23,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:23,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 329 [2023-11-06 23:09:23,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:23,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 340 [2023-11-06 23:09:23,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:23,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 351 [2023-11-06 23:09:23,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:23,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 362 [2023-11-06 23:09:24,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:24,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 373 [2023-11-06 23:09:24,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:24,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 384 [2023-11-06 23:09:24,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:24,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 395 [2023-11-06 23:09:24,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:24,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 406 [2023-11-06 23:09:24,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:24,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 417 [2023-11-06 23:09:24,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:24,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 428 [2023-11-06 23:09:24,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:24,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 439 [2023-11-06 23:09:24,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:24,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 450 [2023-11-06 23:09:24,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:24,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 461 [2023-11-06 23:09:24,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:24,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 472 [2023-11-06 23:09:24,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:24,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 483 [2023-11-06 23:09:24,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:24,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 494 [2023-11-06 23:09:24,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:24,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 505 [2023-11-06 23:09:24,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:24,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 516 [2023-11-06 23:09:24,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:24,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 527 [2023-11-06 23:09:24,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:24,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 538 [2023-11-06 23:09:24,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:24,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 549 [2023-11-06 23:09:24,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:24,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 560 [2023-11-06 23:09:24,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:24,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 571 [2023-11-06 23:09:24,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:24,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 582 [2023-11-06 23:09:24,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:24,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,808 INFO L134 CoverageAnalysis]: Checked inductivity of 5319 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5319 trivial. 0 not checked. [2023-11-06 23:09:24,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:09:24,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926907980] [2023-11-06 23:09:24,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [926907980] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:09:24,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:09:24,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 23:09:24,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006083977] [2023-11-06 23:09:24,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:09:24,819 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:09:24,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:09:24,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:09:24,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:09:24,867 INFO L87 Difference]: Start difference. First operand has 4024 states, 2807 states have (on average 1.380121125757036) internal successors, (3874), 2954 states have internal predecessors, (3874), 1068 states have call successors, (1068), 148 states have call predecessors, (1068), 147 states have return successors, (1052), 988 states have call predecessors, (1052), 1052 states have call successors, (1052) Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (51), 5 states have call predecessors, (51), 2 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2023-11-06 23:09:31,107 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:09:33,369 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:09:35,652 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:09:37,936 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:09:43,673 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:09:54,771 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-06 23:09:56,782 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-06 23:09:58,791 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-06 23:10:03,288 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:10:05,302 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-06 23:10:07,307 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:10:09,457 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-06 23:10:11,468 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-06 23:10:13,472 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:10:16,075 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-06 23:10:18,079 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:10:19,992 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:10:22,065 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-06 23:10:23,563 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:10:25,580 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-06 23:10:27,585 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:10:41,483 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:10:44,210 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-06 23:10:46,220 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-06 23:10:48,229 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-06 23:10:50,486 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-06 23:10:52,497 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-06 23:10:54,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:10:57,905 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:10:59,866 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:11:12,209 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:11:15,723 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:11:17,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:11:17,115 INFO L93 Difference]: Finished difference Result 8795 states and 14120 transitions. [2023-11-06 23:11:17,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 23:11:17,119 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (51), 5 states have call predecessors, (51), 2 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 609 [2023-11-06 23:11:17,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:11:17,204 INFO L225 Difference]: With dead ends: 8795 [2023-11-06 23:11:17,204 INFO L226 Difference]: Without dead ends: 4730 [2023-11-06 23:11:17,279 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 256 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-06 23:11:17,282 INFO L413 NwaCegarLoop]: 5233 mSDtfsCounter, 1786 mSDsluCounter, 5592 mSDsCounter, 0 mSdLazyCounter, 5313 mSolverCounterSat, 2599 mSolverCounterUnsat, 23 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 107.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1823 SdHoareTripleChecker+Valid, 10825 SdHoareTripleChecker+Invalid, 7935 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2599 IncrementalHoareTripleChecker+Valid, 5313 IncrementalHoareTripleChecker+Invalid, 23 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 111.3s IncrementalHoareTripleChecker+Time [2023-11-06 23:11:17,283 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1823 Valid, 10825 Invalid, 7935 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2599 Valid, 5313 Invalid, 23 Unknown, 0 Unchecked, 111.3s Time] [2023-11-06 23:11:17,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4730 states. [2023-11-06 23:11:17,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4730 to 3984. [2023-11-06 23:11:17,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3984 states, 2787 states have (on average 1.3717258701112307) internal successors, (3823), 2915 states have internal predecessors, (3823), 1050 states have call successors, (1050), 147 states have call predecessors, (1050), 146 states have return successors, (1049), 985 states have call predecessors, (1049), 1049 states have call successors, (1049) [2023-11-06 23:11:17,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3984 states to 3984 states and 5922 transitions. [2023-11-06 23:11:17,758 INFO L78 Accepts]: Start accepts. Automaton has 3984 states and 5922 transitions. Word has length 609 [2023-11-06 23:11:17,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:11:17,759 INFO L495 AbstractCegarLoop]: Abstraction has 3984 states and 5922 transitions. [2023-11-06 23:11:17,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (51), 5 states have call predecessors, (51), 2 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2023-11-06 23:11:17,760 INFO L276 IsEmpty]: Start isEmpty. Operand 3984 states and 5922 transitions. [2023-11-06 23:11:17,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 610 [2023-11-06 23:11:17,776 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:11:17,777 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 26, 26, 26, 26, 26, 26, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 23:11:17,777 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 23:11:17,778 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:11:17,778 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:11:17,778 INFO L85 PathProgramCache]: Analyzing trace with hash -2027662697, now seen corresponding path program 1 times [2023-11-06 23:11:17,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:11:17,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1047389403] [2023-11-06 23:11:17,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:11:17,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:11:18,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:11:19,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:19,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:11:19,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-06 23:11:19,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:19,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:11:19,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-06 23:11:19,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:19,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:11:19,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 23:11:19,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:19,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:11:19,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-06 23:11:19,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:19,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:11:19,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-06 23:11:19,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:19,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:11:19,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-06 23:11:19,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:19,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:11:19,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-11-06 23:11:19,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:19,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:11:19,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2023-11-06 23:11:19,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:19,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:11:19,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-06 23:11:19,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:19,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:11:19,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2023-11-06 23:11:19,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:19,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:11:19,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2023-11-06 23:11:19,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:19,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:11:19,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2023-11-06 23:11:19,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:19,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:11:19,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2023-11-06 23:11:19,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:19,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:11:20,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 226 [2023-11-06 23:11:20,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:20,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:11:20,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 242 [2023-11-06 23:11:20,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:20,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:11:20,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 258 [2023-11-06 23:11:20,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:20,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:11:20,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 274 [2023-11-06 23:11:20,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:20,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:11:20,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 290 [2023-11-06 23:11:20,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:20,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:11:20,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 307 [2023-11-06 23:11:20,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:20,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 318 [2023-11-06 23:11:20,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:20,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 329 [2023-11-06 23:11:20,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:20,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 340 [2023-11-06 23:11:20,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:20,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 351 [2023-11-06 23:11:20,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:20,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 362 [2023-11-06 23:11:20,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:20,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 373 [2023-11-06 23:11:20,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:20,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 384 [2023-11-06 23:11:20,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:20,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 395 [2023-11-06 23:11:20,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:20,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 406 [2023-11-06 23:11:20,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:20,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 417 [2023-11-06 23:11:20,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:20,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 428 [2023-11-06 23:11:20,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:20,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 439 [2023-11-06 23:11:20,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:20,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 450 [2023-11-06 23:11:20,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:20,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 461 [2023-11-06 23:11:20,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:20,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 472 [2023-11-06 23:11:20,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:20,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 483 [2023-11-06 23:11:20,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:20,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 494 [2023-11-06 23:11:20,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:20,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 505 [2023-11-06 23:11:20,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:20,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 516 [2023-11-06 23:11:20,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:20,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 527 [2023-11-06 23:11:20,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:20,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 538 [2023-11-06 23:11:20,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:20,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:20,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 549 [2023-11-06 23:11:21,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:21,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:21,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:21,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 560 [2023-11-06 23:11:21,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:21,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:21,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:21,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 571 [2023-11-06 23:11:21,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:21,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:21,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:21,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 582 [2023-11-06 23:11:21,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:21,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:21,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:21,136 INFO L134 CoverageAnalysis]: Checked inductivity of 5319 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5319 trivial. 0 not checked. [2023-11-06 23:11:21,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:11:21,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1047389403] [2023-11-06 23:11:21,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1047389403] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:11:21,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:11:21,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 23:11:21,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166661988] [2023-11-06 23:11:21,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:11:21,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 23:11:21,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:11:21,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 23:11:21,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-06 23:11:21,143 INFO L87 Difference]: Start difference. First operand 3984 states and 5922 transitions. Second operand has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (51), 5 states have call predecessors, (51), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-11-06 23:11:29,078 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:11:31,344 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:11:33,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:11:35,726 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:11:41,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:11:42,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:11:44,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 []