./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--infiniband--ulp--isert--ib_isert.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-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941c155e-ff31-4199-8fd2-978cd2f1ab83/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941c155e-ff31-4199-8fd2-978cd2f1ab83/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_941c155e-ff31-4199-8fd2-978cd2f1ab83/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941c155e-ff31-4199-8fd2-978cd2f1ab83/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--infiniband--ulp--isert--ib_isert.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941c155e-ff31-4199-8fd2-978cd2f1ab83/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_941c155e-ff31-4199-8fd2-978cd2f1ab83/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 b01f589d408f6e26ea7a63733affb8614d3f46d7c24e67c8e520356eb639cf0d --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:19:32,974 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:19:33,050 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941c155e-ff31-4199-8fd2-978cd2f1ab83/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 22:19:33,056 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:19:33,057 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:19:33,095 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:19:33,096 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:19:33,096 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:19:33,098 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:19:33,106 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:19:33,106 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:19:33,107 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:19:33,107 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:19:33,110 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:19:33,111 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:19:33,111 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:19:33,111 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:19:33,112 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:19:33,112 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:19:33,113 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:19:33,113 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:19:33,114 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:19:33,115 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:19:33,115 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:19:33,115 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:19:33,116 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:19:33,116 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:19:33,117 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:19:33,117 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:19:33,118 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:19:33,119 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:19:33,119 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:19:33,120 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:19:33,120 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:19:33,120 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:19:33,120 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:19:33,121 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_941c155e-ff31-4199-8fd2-978cd2f1ab83/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_941c155e-ff31-4199-8fd2-978cd2f1ab83/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 -> b01f589d408f6e26ea7a63733affb8614d3f46d7c24e67c8e520356eb639cf0d [2023-11-06 22:19:33,391 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:19:33,424 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:19:33,427 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:19:33,428 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:19:33,429 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:19:33,430 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941c155e-ff31-4199-8fd2-978cd2f1ab83/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--infiniband--ulp--isert--ib_isert.ko-entry_point.cil.out.i [2023-11-06 22:19:36,543 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:19:37,293 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:19:37,296 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941c155e-ff31-4199-8fd2-978cd2f1ab83/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--infiniband--ulp--isert--ib_isert.ko-entry_point.cil.out.i [2023-11-06 22:19:37,365 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941c155e-ff31-4199-8fd2-978cd2f1ab83/bin/uautomizer-verify-WvqO1wxjHP/data/d7b4e32bf/d0b1facf91cf4df99bc7f6edcc7a5315/FLAG7e67f02fd [2023-11-06 22:19:37,384 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941c155e-ff31-4199-8fd2-978cd2f1ab83/bin/uautomizer-verify-WvqO1wxjHP/data/d7b4e32bf/d0b1facf91cf4df99bc7f6edcc7a5315 [2023-11-06 22:19:37,396 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:19:37,398 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:19:37,400 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:19:37,401 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:19:37,406 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:19:37,407 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:19:37" (1/1) ... [2023-11-06 22:19:37,408 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5897d280 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:19:37, skipping insertion in model container [2023-11-06 22:19:37,408 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:19:37" (1/1) ... [2023-11-06 22:19:37,656 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:19:41,088 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_941c155e-ff31-4199-8fd2-978cd2f1ab83/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--infiniband--ulp--isert--ib_isert.ko-entry_point.cil.out.i[472306,472319] [2023-11-06 22:19:41,161 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:19:41,198 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:19:41,403 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [9396] [2023-11-06 22:19:41,405 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapq %0": "=r" (val): "0" (val)); [9403] [2023-11-06 22:19:41,470 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [9575] [2023-11-06 22:19:41,470 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [9578] [2023-11-06 22:19:41,471 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [9581] [2023-11-06 22:19:41,471 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [9584] [2023-11-06 22:19:41,472 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; subl %2, %0; sete %1": "+m" (v->counter), "=qm" (c): "er" (i): "memory"); [9638-9639] [2023-11-06 22:19:41,473 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; cmpxchgb %2,%1": "=a" (__ret), "+m" (*__ptr): "q" (__new), "0" (__old): "memory"); [9658-9659] [2023-11-06 22:19:41,474 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; cmpxchgw %2,%1": "=a" (__ret), "+m" (*__ptr___0): "r" (__new), "0" (__old): "memory"); [9663-9664] [2023-11-06 22:19:41,474 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; cmpxchgl %2,%1": "=a" (__ret), "+m" (*__ptr___1): "r" (__new), "0" (__old): "memory"); [9668-9669] [2023-11-06 22:19:41,474 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; cmpxchgq %2,%1": "=a" (__ret), "+m" (*__ptr___2): "r" (__new), "0" (__old): "memory"); [9673-9674] [2023-11-06 22:19:41,482 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)); [9949-9950] [2023-11-06 22:19:41,483 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)); [9957-9958] [2023-11-06 22:19:41,488 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" (19), "i" (12UL)); [10034-10035] [2023-11-06 22:19:41,490 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" (36), "i" (12UL)); [10063-10064] [2023-11-06 22:19:41,492 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)); [10111-10112] [2023-11-06 22:19:41,493 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)); [10120-10121] [2023-11-06 22:19:41,494 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)); [10144-10145] [2023-11-06 22:19:41,496 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" (108), "i" (12UL)); [10174-10175] [2023-11-06 22:19:41,497 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" (120), "i" (12UL)); [10204-10205] [2023-11-06 22:19:41,701 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/753/dscv_tempdir/dscv/ri/43_2a/drivers/infiniband/ulp/isert/ib_isert.c"), "i" (808), "i" (12UL)); [11532-11533] [2023-11-06 22:19:42,161 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_941c155e-ff31-4199-8fd2-978cd2f1ab83/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--infiniband--ulp--isert--ib_isert.ko-entry_point.cil.out.i[472306,472319] [2023-11-06 22:19:42,171 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:19:42,309 WARN L672 CHandler]: The function ldv_calloc is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:19:42,309 WARN L672 CHandler]: The function __cmpxchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:19:42,309 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:19:42,309 WARN L672 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:19:42,318 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:19:42,318 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:19:42 WrapperNode [2023-11-06 22:19:42,319 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:19:42,320 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:19:42,320 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:19:42,321 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:19:42,329 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:19:42" (1/1) ... [2023-11-06 22:19:42,450 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:19:42" (1/1) ... [2023-11-06 22:19:42,667 INFO L138 Inliner]: procedures = 390, calls = 2850, calls flagged for inlining = 203, calls inlined = 169, statements flattened = 7282 [2023-11-06 22:19:42,668 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:19:42,669 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:19:42,669 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:19:42,669 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:19:42,679 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:19:42" (1/1) ... [2023-11-06 22:19:42,680 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:19:42" (1/1) ... [2023-11-06 22:19:42,820 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:19:42" (1/1) ... [2023-11-06 22:19:42,824 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:19:42" (1/1) ... [2023-11-06 22:19:43,022 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:19:42" (1/1) ... [2023-11-06 22:19:43,059 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:19:42" (1/1) ... [2023-11-06 22:19:43,101 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:19:42" (1/1) ... [2023-11-06 22:19:43,136 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:19:42" (1/1) ... [2023-11-06 22:19:43,190 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:19:43,191 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:19:43,191 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:19:43,192 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:19:43,193 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:19:42" (1/1) ... [2023-11-06 22:19:43,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:19:43,212 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941c155e-ff31-4199-8fd2-978cd2f1ab83/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:19:43,230 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941c155e-ff31-4199-8fd2-978cd2f1ab83/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:19:43,267 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941c155e-ff31-4199-8fd2-978cd2f1ab83/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:19:43,277 INFO L130 BoogieDeclarations]: Found specification of procedure ib_wc_status_msg [2023-11-06 22:19:43,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_wc_status_msg [2023-11-06 22:19:43,277 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-06 22:19:43,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-06 22:19:43,278 INFO L130 BoogieDeclarations]: Found specification of procedure isert_setup_id [2023-11-06 22:19:43,278 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_setup_id [2023-11-06 22:19:43,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-11-06 22:19:43,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-11-06 22:19:43,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 22:19:43,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 22:19:43,279 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2023-11-06 22:19:43,279 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2023-11-06 22:19:43,279 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2023-11-06 22:19:43,279 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2023-11-06 22:19:43,279 INFO L130 BoogieDeclarations]: Found specification of procedure iscsit_stop_dataout_timer [2023-11-06 22:19:43,280 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsit_stop_dataout_timer [2023-11-06 22:19:43,280 INFO L130 BoogieDeclarations]: Found specification of procedure rdma_destroy_id [2023-11-06 22:19:43,280 INFO L138 BoogieDeclarations]: Found implementation of procedure rdma_destroy_id [2023-11-06 22:19:43,280 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-11-06 22:19:43,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-11-06 22:19:43,280 INFO L130 BoogieDeclarations]: Found specification of procedure isert_cq_work [2023-11-06 22:19:43,281 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_cq_work [2023-11-06 22:19:43,281 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-06 22:19:43,281 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-06 22:19:43,281 INFO L130 BoogieDeclarations]: Found specification of procedure ib_post_recv [2023-11-06 22:19:43,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_post_recv [2023-11-06 22:19:43,282 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_sync_single_for_device [2023-11-06 22:19:43,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_sync_single_for_device [2023-11-06 22:19:43,282 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-06 22:19:43,282 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_unmap_single [2023-11-06 22:19:43,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_unmap_single [2023-11-06 22:19:43,282 INFO L130 BoogieDeclarations]: Found specification of procedure isert_init_send_wr [2023-11-06 22:19:43,283 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_init_send_wr [2023-11-06 22:19:43,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-06 22:19:43,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-06 22:19:43,283 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-06 22:19:43,283 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-06 22:19:43,284 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:19:43,284 INFO L130 BoogieDeclarations]: Found specification of procedure ib_sg_dma_address [2023-11-06 22:19:43,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_sg_dma_address [2023-11-06 22:19:43,284 INFO L130 BoogieDeclarations]: Found specification of procedure isert_wait_conn [2023-11-06 22:19:43,284 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_wait_conn [2023-11-06 22:19:43,284 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u64~0~X~int~X~int~TO~VOID [2023-11-06 22:19:43,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u64~0~X~int~X~int~TO~VOID [2023-11-06 22:19:43,285 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-06 22:19:43,285 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-06 22:19:43,285 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-11-06 22:19:43,285 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-11-06 22:19:43,286 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_map_single [2023-11-06 22:19:43,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_map_single [2023-11-06 22:19:43,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-06 22:19:43,286 INFO L130 BoogieDeclarations]: Found specification of procedure isert_conn_terminate [2023-11-06 22:19:43,286 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_conn_terminate [2023-11-06 22:19:43,286 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-06 22:19:43,287 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-06 22:19:43,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-06 22:19:43,287 INFO L130 BoogieDeclarations]: Found specification of procedure isert_prot_cmd [2023-11-06 22:19:43,287 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_prot_cmd [2023-11-06 22:19:43,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:19:43,288 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-06 22:19:43,288 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-06 22:19:43,288 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_interruptible [2023-11-06 22:19:43,288 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_interruptible [2023-11-06 22:19:43,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-06 22:19:43,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-06 22:19:43,289 INFO L130 BoogieDeclarations]: Found specification of procedure isert_release_work [2023-11-06 22:19:43,289 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_release_work [2023-11-06 22:19:43,289 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-06 22:19:43,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-06 22:19:43,289 INFO L130 BoogieDeclarations]: Found specification of procedure isert_free_np [2023-11-06 22:19:43,290 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_free_np [2023-11-06 22:19:43,290 INFO L130 BoogieDeclarations]: Found specification of procedure isert_comp_put [2023-11-06 22:19:43,290 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_comp_put [2023-11-06 22:19:43,290 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-06 22:19:43,290 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-06 22:19:43,291 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2023-11-06 22:19:43,291 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2023-11-06 22:19:43,291 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2023-11-06 22:19:43,291 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2023-11-06 22:19:43,291 INFO L130 BoogieDeclarations]: Found specification of procedure sg_copy_from_buffer [2023-11-06 22:19:43,291 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_copy_from_buffer [2023-11-06 22:19:43,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-06 22:19:43,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-06 22:19:43,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:19:43,292 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-11-06 22:19:43,292 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-11-06 22:19:43,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:19:43,292 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2023-11-06 22:19:43,293 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2023-11-06 22:19:43,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 22:19:43,293 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-06 22:19:43,293 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 22:19:43,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 22:19:43,293 INFO L130 BoogieDeclarations]: Found specification of procedure isert_completion_put [2023-11-06 22:19:43,294 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_completion_put [2023-11-06 22:19:43,294 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-06 22:19:43,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-06 22:19:43,294 INFO L130 BoogieDeclarations]: Found specification of procedure isert_unmap_data_buf [2023-11-06 22:19:43,294 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_unmap_data_buf [2023-11-06 22:19:43,294 INFO L130 BoogieDeclarations]: Found specification of procedure isert_inv_rkey [2023-11-06 22:19:43,294 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_inv_rkey [2023-11-06 22:19:43,295 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-11-06 22:19:43,295 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-11-06 22:19:43,295 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_sync_single_for_cpu [2023-11-06 22:19:43,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_sync_single_for_cpu [2023-11-06 22:19:43,295 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-06 22:19:43,295 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-06 22:19:43,296 INFO L130 BoogieDeclarations]: Found specification of procedure isert_allocate_cmd [2023-11-06 22:19:43,296 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_allocate_cmd [2023-11-06 22:19:43,296 INFO L130 BoogieDeclarations]: Found specification of procedure isert_do_control_comp [2023-11-06 22:19:43,296 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_do_control_comp [2023-11-06 22:19:43,296 INFO L130 BoogieDeclarations]: Found specification of procedure isert_put_conn [2023-11-06 22:19:43,296 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_put_conn [2023-11-06 22:19:43,297 INFO L130 BoogieDeclarations]: Found specification of procedure isert_connect_release [2023-11-06 22:19:43,297 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_connect_release [2023-11-06 22:19:43,297 INFO L130 BoogieDeclarations]: Found specification of procedure isert_free_comps [2023-11-06 22:19:43,297 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_free_comps [2023-11-06 22:19:43,297 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:19:43,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:19:43,298 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-11-06 22:19:43,298 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-11-06 22:19:43,298 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-06 22:19:43,298 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-06 22:19:43,298 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-11-06 22:19:43,298 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-11-06 22:19:43,299 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2023-11-06 22:19:43,299 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2023-11-06 22:19:43,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-06 22:19:43,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 22:19:43,299 INFO L130 BoogieDeclarations]: Found specification of procedure isert_device_put [2023-11-06 22:19:43,299 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_device_put [2023-11-06 22:19:43,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-06 22:19:43,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-06 22:19:43,300 INFO L130 BoogieDeclarations]: Found specification of procedure isert_map_data_buf [2023-11-06 22:19:43,300 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_map_data_buf [2023-11-06 22:19:43,300 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-06 22:19:43,300 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-06 22:19:43,300 INFO L130 BoogieDeclarations]: Found specification of procedure isert_free_conn [2023-11-06 22:19:43,301 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_free_conn [2023-11-06 22:19:43,301 INFO L130 BoogieDeclarations]: Found specification of procedure ib_post_send [2023-11-06 22:19:43,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_post_send [2023-11-06 22:19:43,301 INFO L130 BoogieDeclarations]: Found specification of procedure isert_init_tx_hdrs [2023-11-06 22:19:43,301 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_init_tx_hdrs [2023-11-06 22:19:43,301 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2023-11-06 22:19:43,301 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2023-11-06 22:19:43,302 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-11-06 22:19:43,302 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-11-06 22:19:43,302 INFO L130 BoogieDeclarations]: Found specification of procedure ib_free_fast_reg_page_list [2023-11-06 22:19:43,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_free_fast_reg_page_list [2023-11-06 22:19:43,302 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-11-06 22:19:43,302 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-11-06 22:19:43,303 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-06 22:19:43,303 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-06 22:19:43,303 INFO L130 BoogieDeclarations]: Found specification of procedure isert_aborted_task [2023-11-06 22:19:43,303 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_aborted_task [2023-11-06 22:19:43,303 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-06 22:19:43,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-06 22:19:43,304 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2023-11-06 22:19:43,304 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2023-11-06 22:19:43,304 INFO L130 BoogieDeclarations]: Found specification of procedure isert_put_response [2023-11-06 22:19:43,304 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_put_response [2023-11-06 22:19:43,304 INFO L130 BoogieDeclarations]: Found specification of procedure isert_wait4flush [2023-11-06 22:19:43,304 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_wait4flush [2023-11-06 22:19:43,305 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-06 22:19:43,305 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-06 22:19:43,305 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:19:43,305 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:19:43,305 INFO L130 BoogieDeclarations]: Found specification of procedure isert_free_login_buf [2023-11-06 22:19:43,305 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_free_login_buf [2023-11-06 22:19:43,305 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-11-06 22:19:43,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-11-06 22:19:43,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:19:43,306 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-06 22:19:43,306 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-06 22:19:43,306 INFO L130 BoogieDeclarations]: Found specification of procedure iscsit_priv_cmd [2023-11-06 22:19:43,306 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsit_priv_cmd [2023-11-06 22:19:43,307 INFO L130 BoogieDeclarations]: Found specification of procedure isert_put_nopin [2023-11-06 22:19:43,307 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_put_nopin [2023-11-06 22:19:43,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 22:19:43,307 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2023-11-06 22:19:43,307 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2023-11-06 22:19:43,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-11-06 22:19:43,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-11-06 22:19:43,308 INFO L130 BoogieDeclarations]: Found specification of procedure isert_reg_rdma [2023-11-06 22:19:43,308 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_reg_rdma [2023-11-06 22:19:43,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 22:19:43,308 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-06 22:19:43,308 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-06 22:19:43,309 INFO L130 BoogieDeclarations]: Found specification of procedure isert_post_recv [2023-11-06 22:19:43,309 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_post_recv [2023-11-06 22:19:43,309 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-11-06 22:19:43,309 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-11-06 22:19:43,309 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-06 22:19:43,309 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-06 22:19:43,310 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-11-06 22:19:43,310 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-11-06 22:19:43,310 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-06 22:19:43,310 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-06 22:19:43,310 INFO L130 BoogieDeclarations]: Found specification of procedure isert_rdma_post_recvl [2023-11-06 22:19:43,310 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_rdma_post_recvl [2023-11-06 22:19:43,311 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-06 22:19:43,311 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-06 22:19:43,311 INFO L130 BoogieDeclarations]: Found specification of procedure isert_conn_free_fastreg_pool [2023-11-06 22:19:43,311 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_conn_free_fastreg_pool [2023-11-06 22:19:43,311 INFO L130 BoogieDeclarations]: Found specification of procedure transport_send_check_condition_and_sense [2023-11-06 22:19:43,311 INFO L138 BoogieDeclarations]: Found implementation of procedure transport_send_check_condition_and_sense [2023-11-06 22:19:43,312 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-11-06 22:19:43,312 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-11-06 22:19:43,312 INFO L130 BoogieDeclarations]: Found specification of procedure isert_reg_sig_mr [2023-11-06 22:19:43,312 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_reg_sig_mr [2023-11-06 22:19:43,312 INFO L130 BoogieDeclarations]: Found specification of procedure transport_generic_free_cmd [2023-11-06 22:19:43,312 INFO L138 BoogieDeclarations]: Found implementation of procedure transport_generic_free_cmd [2023-11-06 22:19:43,313 INFO L130 BoogieDeclarations]: Found specification of procedure isert_unmap_tx_desc [2023-11-06 22:19:43,313 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_unmap_tx_desc [2023-11-06 22:19:43,313 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-06 22:19:43,313 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-06 22:19:43,313 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_workqueue_key [2023-11-06 22:19:43,313 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_workqueue_key [2023-11-06 22:19:43,314 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_weight [2023-11-06 22:19:43,314 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_weight [2023-11-06 22:19:43,314 INFO L130 BoogieDeclarations]: Found specification of procedure isert_handle_prot_cmd [2023-11-06 22:19:43,314 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_handle_prot_cmd [2023-11-06 22:19:43,314 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dereg_mr [2023-11-06 22:19:43,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dereg_mr [2023-11-06 22:19:43,314 INFO L130 BoogieDeclarations]: Found specification of procedure ib_req_notify_cq [2023-11-06 22:19:43,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_req_notify_cq [2023-11-06 22:19:43,315 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-06 22:19:43,315 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-06 22:19:43,315 INFO L130 BoogieDeclarations]: Found specification of procedure isert_check_pi_status [2023-11-06 22:19:43,315 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_check_pi_status [2023-11-06 22:19:43,315 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-11-06 22:19:43,316 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-11-06 22:19:43,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:19:43,316 INFO L130 BoogieDeclarations]: Found specification of procedure isert_create_send_desc [2023-11-06 22:19:43,316 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_create_send_desc [2023-11-06 22:19:43,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-06 22:19:43,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-06 22:19:43,317 INFO L130 BoogieDeclarations]: Found specification of procedure ib_sg_dma_len [2023-11-06 22:19:43,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_sg_dma_len [2023-11-06 22:19:43,317 INFO L130 BoogieDeclarations]: Found specification of procedure isert_fast_reg_mr [2023-11-06 22:19:43,317 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_fast_reg_mr [2023-11-06 22:19:43,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-06 22:19:43,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-06 22:19:43,317 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2023-11-06 22:19:43,318 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2023-11-06 22:19:43,318 INFO L130 BoogieDeclarations]: Found specification of procedure isert_post_response [2023-11-06 22:19:43,318 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_post_response [2023-11-06 22:19:43,318 INFO L130 BoogieDeclarations]: Found specification of procedure ib_alloc_fast_reg_mr [2023-11-06 22:19:43,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_alloc_fast_reg_mr [2023-11-06 22:19:43,319 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-11-06 22:19:43,319 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-11-06 22:19:43,319 INFO L130 BoogieDeclarations]: Found specification of procedure isert_rx_login_req [2023-11-06 22:19:43,319 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_rx_login_req [2023-11-06 22:19:43,319 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2023-11-06 22:19:43,320 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2023-11-06 22:19:43,320 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_mapping_error [2023-11-06 22:19:43,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_mapping_error [2023-11-06 22:19:43,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:19:43,320 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-06 22:19:43,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-06 22:19:43,321 INFO L130 BoogieDeclarations]: Found specification of procedure target_put_sess_cmd [2023-11-06 22:19:43,321 INFO L138 BoogieDeclarations]: Found implementation of procedure target_put_sess_cmd [2023-11-06 22:19:43,321 INFO L130 BoogieDeclarations]: Found specification of procedure isert_set_dif_domain [2023-11-06 22:19:43,321 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_set_dif_domain [2023-11-06 22:19:43,321 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2023-11-06 22:19:43,321 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2023-11-06 22:19:43,322 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dealloc_pd [2023-11-06 22:19:43,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dealloc_pd [2023-11-06 22:19:43,322 INFO L130 BoogieDeclarations]: Found specification of procedure ib_alloc_fast_reg_page_list [2023-11-06 22:19:43,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_alloc_fast_reg_page_list [2023-11-06 22:19:43,322 INFO L130 BoogieDeclarations]: Found specification of procedure iscsit_build_rsp_pdu [2023-11-06 22:19:43,322 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsit_build_rsp_pdu [2023-11-06 22:19:44,596 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:19:44,605 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:19:44,836 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-06 22:19:53,394 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:19:53,416 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:19:53,416 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-06 22:19:53,421 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:19:53 BoogieIcfgContainer [2023-11-06 22:19:53,422 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:19:53,425 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:19:53,425 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:19:53,428 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:19:53,428 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:19:37" (1/3) ... [2023-11-06 22:19:53,429 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@328286b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:19:53, skipping insertion in model container [2023-11-06 22:19:53,429 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:19:42" (2/3) ... [2023-11-06 22:19:53,430 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@328286b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:19:53, skipping insertion in model container [2023-11-06 22:19:53,430 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:19:53" (3/3) ... [2023-11-06 22:19:53,431 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--infiniband--ulp--isert--ib_isert.ko-entry_point.cil.out.i [2023-11-06 22:19:53,452 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:19:53,452 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:19:53,571 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:19:53,578 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;@128250d2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:19:53,578 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:19:53,594 INFO L276 IsEmpty]: Start isEmpty. Operand has 2614 states, 1777 states have (on average 1.321328081035453) internal successors, (2348), 1830 states have internal predecessors, (2348), 709 states have call successors, (709), 127 states have call predecessors, (709), 126 states have return successors, (703), 692 states have call predecessors, (703), 703 states have call successors, (703) [2023-11-06 22:19:53,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-11-06 22:19:53,611 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:19:53,612 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:19:53,613 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:19:53,619 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:19:53,619 INFO L85 PathProgramCache]: Analyzing trace with hash 476054249, now seen corresponding path program 1 times [2023-11-06 22:19:53,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:19:53,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063985434] [2023-11-06 22:19:53,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:19:53,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:19:54,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:19:54,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:19:54,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:19:54,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:19:54,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:19:54,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:19:54,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:19:54,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-06 22:19:54,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:19:54,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:19:54,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:19:54,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-06 22:19:54,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:19:54,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:19:54,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:19:54,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-06 22:19:54,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:19:54,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:19:54,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:19:54,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-06 22:19:54,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:19:54,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:19:54,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:19:54,739 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-11-06 22:19:54,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:19:54,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063985434] [2023-11-06 22:19:54,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2063985434] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:19:54,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:19:54,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:19:54,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134495967] [2023-11-06 22:19:54,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:19:54,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:19:54,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:19:54,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:19:54,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:19:54,787 INFO L87 Difference]: Start difference. First operand has 2614 states, 1777 states have (on average 1.321328081035453) internal successors, (2348), 1830 states have internal predecessors, (2348), 709 states have call successors, (709), 127 states have call predecessors, (709), 126 states have return successors, (703), 692 states have call predecessors, (703), 703 states have call successors, (703) Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-06 22:19:57,556 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 22:19:59,572 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 22:20:01,577 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 22:20:16,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:20:16,714 INFO L93 Difference]: Finished difference Result 6144 states and 9267 transitions. [2023-11-06 22:20:16,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:20:16,717 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 80 [2023-11-06 22:20:16,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:20:16,789 INFO L225 Difference]: With dead ends: 6144 [2023-11-06 22:20:16,789 INFO L226 Difference]: Without dead ends: 3503 [2023-11-06 22:20:16,823 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:20:16,828 INFO L413 NwaCegarLoop]: 2719 mSDtfsCounter, 2546 mSDsluCounter, 4380 mSDsCounter, 0 mSdLazyCounter, 4054 mSolverCounterSat, 2316 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2642 SdHoareTripleChecker+Valid, 7099 SdHoareTripleChecker+Invalid, 6373 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2316 IncrementalHoareTripleChecker+Valid, 4054 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:20:16,829 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2642 Valid, 7099 Invalid, 6373 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2316 Valid, 4054 Invalid, 3 Unknown, 0 Unchecked, 21.1s Time] [2023-11-06 22:20:16,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3503 states. [2023-11-06 22:20:17,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3503 to 2582. [2023-11-06 22:20:17,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2582 states, 1755 states have (on average 1.3116809116809116) internal successors, (2302), 1801 states have internal predecessors, (2302), 701 states have call successors, (701), 126 states have call predecessors, (701), 125 states have return successors, (699), 688 states have call predecessors, (699), 699 states have call successors, (699) [2023-11-06 22:20:17,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2582 states to 2582 states and 3702 transitions. [2023-11-06 22:20:17,178 INFO L78 Accepts]: Start accepts. Automaton has 2582 states and 3702 transitions. Word has length 80 [2023-11-06 22:20:17,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:20:17,179 INFO L495 AbstractCegarLoop]: Abstraction has 2582 states and 3702 transitions. [2023-11-06 22:20:17,179 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-06 22:20:17,179 INFO L276 IsEmpty]: Start isEmpty. Operand 2582 states and 3702 transitions. [2023-11-06 22:20:17,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-11-06 22:20:17,197 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:20:17,197 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:20:17,198 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:20:17,198 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:20:17,198 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:20:17,199 INFO L85 PathProgramCache]: Analyzing trace with hash -16571925, now seen corresponding path program 1 times [2023-11-06 22:20:17,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:20:17,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [688393841] [2023-11-06 22:20:17,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:20:17,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:20:17,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:17,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:20:17,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:17,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:20:17,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:17,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:20:17,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:17,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-06 22:20:17,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:17,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:20:17,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:17,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-06 22:20:17,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:17,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:20:17,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:17,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-06 22:20:17,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:17,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:20:17,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:17,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-06 22:20:17,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:17,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:20:17,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:17,906 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-11-06 22:20:17,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:20:17,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [688393841] [2023-11-06 22:20:17,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [688393841] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:20:17,907 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:20:17,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:20:17,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061437391] [2023-11-06 22:20:17,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:20:17,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:20:17,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:20:17,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:20:17,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:20:17,911 INFO L87 Difference]: Start difference. First operand 2582 states and 3702 transitions. Second operand has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2023-11-06 22:20:26,642 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 22:20:28,650 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 22:20:30,659 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 22:20:46,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:20:46,660 INFO L93 Difference]: Finished difference Result 8981 states and 13332 transitions. [2023-11-06 22:20:46,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:20:46,661 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 80 [2023-11-06 22:20:46,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:20:46,719 INFO L225 Difference]: With dead ends: 8981 [2023-11-06 22:20:46,720 INFO L226 Difference]: Without dead ends: 6420 [2023-11-06 22:20:46,734 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:20:46,735 INFO L413 NwaCegarLoop]: 2667 mSDtfsCounter, 7806 mSDsluCounter, 6604 mSDsCounter, 0 mSdLazyCounter, 5613 mSolverCounterSat, 4893 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8219 SdHoareTripleChecker+Valid, 9271 SdHoareTripleChecker+Invalid, 10509 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4893 IncrementalHoareTripleChecker+Valid, 5613 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.8s IncrementalHoareTripleChecker+Time [2023-11-06 22:20:46,736 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8219 Valid, 9271 Invalid, 10509 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4893 Valid, 5613 Invalid, 3 Unknown, 0 Unchecked, 27.8s Time] [2023-11-06 22:20:46,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6420 states. [2023-11-06 22:20:47,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6420 to 4609. [2023-11-06 22:20:47,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4609 states, 3150 states have (on average 1.3120634920634922) internal successors, (4133), 3238 states have internal predecessors, (4133), 1215 states have call successors, (1215), 244 states have call predecessors, (1215), 243 states have return successors, (1212), 1190 states have call predecessors, (1212), 1212 states have call successors, (1212) [2023-11-06 22:20:47,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4609 states to 4609 states and 6560 transitions. [2023-11-06 22:20:47,194 INFO L78 Accepts]: Start accepts. Automaton has 4609 states and 6560 transitions. Word has length 80 [2023-11-06 22:20:47,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:20:47,195 INFO L495 AbstractCegarLoop]: Abstraction has 4609 states and 6560 transitions. [2023-11-06 22:20:47,195 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2023-11-06 22:20:47,195 INFO L276 IsEmpty]: Start isEmpty. Operand 4609 states and 6560 transitions. [2023-11-06 22:20:47,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2023-11-06 22:20:47,219 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:20:47,219 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:20:47,220 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:20:47,220 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:20:47,220 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:20:47,220 INFO L85 PathProgramCache]: Analyzing trace with hash -248263452, now seen corresponding path program 1 times [2023-11-06 22:20:47,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:20:47,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770158046] [2023-11-06 22:20:47,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:20:47,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:20:47,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:47,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:20:47,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:47,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:20:47,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:47,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:20:47,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:47,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-06 22:20:47,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:47,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:20:47,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:47,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-06 22:20:47,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:47,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:20:47,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:47,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-06 22:20:47,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:47,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:20:47,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:47,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-06 22:20:47,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:48,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:20:48,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:48,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-06 22:20:48,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:48,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:20:48,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:48,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-11-06 22:20:48,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:48,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-06 22:20:48,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:48,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:20:48,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:48,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:20:48,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:48,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-06 22:20:48,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:48,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:20:48,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:48,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:20:48,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:48,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-11-06 22:20:48,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:48,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:20:48,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:48,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:20:48,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:48,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2023-11-06 22:20:48,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:48,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:20:48,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:48,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:20:48,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:48,360 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2023-11-06 22:20:48,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:20:48,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770158046] [2023-11-06 22:20:48,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1770158046] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:20:48,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:20:48,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-06 22:20:48,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1505593882] [2023-11-06 22:20:48,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:20:48,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:20:48,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:20:48,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:20:48,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:20:48,364 INFO L87 Difference]: Start difference. First operand 4609 states and 6560 transitions. Second operand has 8 states, 8 states have (on average 8.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-06 22:21:02,474 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 22:21:04,482 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 22:21:06,495 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 22:21:08,501 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 22:21:16,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:21:16,784 INFO L93 Difference]: Finished difference Result 11976 states and 17890 transitions. [2023-11-06 22:21:16,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:21:16,787 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 173 [2023-11-06 22:21:16,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:21:16,863 INFO L225 Difference]: With dead ends: 11976 [2023-11-06 22:21:16,863 INFO L226 Difference]: Without dead ends: 7385 [2023-11-06 22:21:16,896 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:21:16,897 INFO L413 NwaCegarLoop]: 2475 mSDtfsCounter, 3776 mSDsluCounter, 8794 mSDsCounter, 0 mSdLazyCounter, 7598 mSolverCounterSat, 2853 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4058 SdHoareTripleChecker+Valid, 11269 SdHoareTripleChecker+Invalid, 10455 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2853 IncrementalHoareTripleChecker+Valid, 7598 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:21:16,897 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4058 Valid, 11269 Invalid, 10455 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2853 Valid, 7598 Invalid, 4 Unknown, 0 Unchecked, 27.6s Time] [2023-11-06 22:21:16,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7385 states. [2023-11-06 22:21:17,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7385 to 4605. [2023-11-06 22:21:17,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4605 states, 3148 states have (on average 1.3116264294790343) internal successors, (4129), 3236 states have internal predecessors, (4129), 1213 states have call successors, (1213), 244 states have call predecessors, (1213), 243 states have return successors, (1210), 1188 states have call predecessors, (1210), 1210 states have call successors, (1210) [2023-11-06 22:21:17,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4605 states to 4605 states and 6552 transitions. [2023-11-06 22:21:17,476 INFO L78 Accepts]: Start accepts. Automaton has 4605 states and 6552 transitions. Word has length 173 [2023-11-06 22:21:17,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:21:17,478 INFO L495 AbstractCegarLoop]: Abstraction has 4605 states and 6552 transitions. [2023-11-06 22:21:17,479 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-06 22:21:17,479 INFO L276 IsEmpty]: Start isEmpty. Operand 4605 states and 6552 transitions. [2023-11-06 22:21:17,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2023-11-06 22:21:17,498 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:21:17,499 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:21:17,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 22:21:17,499 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:21:17,500 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:21:17,500 INFO L85 PathProgramCache]: Analyzing trace with hash 1902619910, now seen corresponding path program 1 times [2023-11-06 22:21:17,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:21:17,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950329834] [2023-11-06 22:21:17,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:21:17,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:21:17,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:17,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:21:17,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:17,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:17,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:18,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:21:18,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:18,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-06 22:21:18,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:18,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:18,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:18,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-06 22:21:18,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:18,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:18,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:18,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-06 22:21:18,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:18,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:18,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:18,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-06 22:21:18,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:18,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:18,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:18,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-06 22:21:18,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:18,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-11-06 22:21:18,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:18,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-06 22:21:18,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:18,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:21:18,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:18,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-06 22:21:18,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:18,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2023-11-06 22:21:18,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:18,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2023-11-06 22:21:18,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:18,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-11-06 22:21:18,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:18,362 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-11-06 22:21:18,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:21:18,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950329834] [2023-11-06 22:21:18,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1950329834] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:21:18,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:21:18,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 22:21:18,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798172973] [2023-11-06 22:21:18,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:21:18,364 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:21:18,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:21:18,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:21:18,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:21:18,365 INFO L87 Difference]: Start difference. First operand 4605 states and 6552 transitions. Second operand has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (20), 6 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-06 22:21:31,548 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 22:21:33,557 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 22:21:35,562 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 22:21:37,570 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 22:21:47,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:21:47,776 INFO L93 Difference]: Finished difference Result 11954 states and 17931 transitions. [2023-11-06 22:21:47,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:21:47,782 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (20), 6 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 167 [2023-11-06 22:21:47,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:21:47,843 INFO L225 Difference]: With dead ends: 11954 [2023-11-06 22:21:47,843 INFO L226 Difference]: Without dead ends: 7377 [2023-11-06 22:21:47,877 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:21:47,880 INFO L413 NwaCegarLoop]: 2457 mSDtfsCounter, 3805 mSDsluCounter, 7610 mSDsCounter, 0 mSdLazyCounter, 6988 mSolverCounterSat, 2835 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4087 SdHoareTripleChecker+Valid, 10067 SdHoareTripleChecker+Invalid, 9827 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2835 IncrementalHoareTripleChecker+Valid, 6988 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:21:47,881 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4087 Valid, 10067 Invalid, 9827 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2835 Valid, 6988 Invalid, 4 Unknown, 0 Unchecked, 28.5s Time] [2023-11-06 22:21:47,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7377 states. [2023-11-06 22:21:48,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7377 to 4603. [2023-11-06 22:21:48,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4603 states, 3146 states have (on average 1.3111888111888113) internal successors, (4125), 3234 states have internal predecessors, (4125), 1213 states have call successors, (1213), 244 states have call predecessors, (1213), 243 states have return successors, (1210), 1188 states have call predecessors, (1210), 1210 states have call successors, (1210) [2023-11-06 22:21:48,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4603 states to 4603 states and 6548 transitions. [2023-11-06 22:21:48,397 INFO L78 Accepts]: Start accepts. Automaton has 4603 states and 6548 transitions. Word has length 167 [2023-11-06 22:21:48,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:21:48,398 INFO L495 AbstractCegarLoop]: Abstraction has 4603 states and 6548 transitions. [2023-11-06 22:21:48,398 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (20), 6 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-06 22:21:48,398 INFO L276 IsEmpty]: Start isEmpty. Operand 4603 states and 6548 transitions. [2023-11-06 22:21:48,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-11-06 22:21:48,416 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:21:48,417 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:21:48,417 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 22:21:48,417 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:21:48,418 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:21:48,418 INFO L85 PathProgramCache]: Analyzing trace with hash -41330769, now seen corresponding path program 1 times [2023-11-06 22:21:48,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:21:48,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1215652697] [2023-11-06 22:21:48,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:21:48,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:21:48,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:48,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:21:48,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:48,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:48,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:48,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:21:48,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:48,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-06 22:21:48,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:48,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:48,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:48,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-06 22:21:48,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:48,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:48,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:49,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-06 22:21:49,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:49,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:49,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:49,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-06 22:21:49,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:49,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:49,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:49,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-06 22:21:49,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:49,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-06 22:21:49,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:49,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-06 22:21:49,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:49,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:21:49,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:49,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-06 22:21:49,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:49,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-06 22:21:49,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:49,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2023-11-06 22:21:49,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:49,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-11-06 22:21:49,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:49,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-11-06 22:21:49,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:49,252 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-11-06 22:21:49,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:21:49,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1215652697] [2023-11-06 22:21:49,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1215652697] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:21:49,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:21:49,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 22:21:49,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [638162001] [2023-11-06 22:21:49,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:21:49,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:21:49,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:21:49,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:21:49,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:21:49,258 INFO L87 Difference]: Start difference. First operand 4603 states and 6548 transitions. Second operand has 7 states, 7 states have (on average 15.428571428571429) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (23), 6 states have call predecessors, (23), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-06 22:21:58,978 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 22:22:00,983 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 22:22:02,988 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 22:22:04,992 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 22:22:11,814 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 22:22:13,824 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 22:22:15,831 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 22:22:17,838 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 22:22:31,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:22:31,374 INFO L93 Difference]: Finished difference Result 19191 states and 28975 transitions. [2023-11-06 22:22:31,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:22:31,375 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.428571428571429) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (23), 6 states have call predecessors, (23), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 176 [2023-11-06 22:22:31,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:22:31,469 INFO L225 Difference]: With dead ends: 19191 [2023-11-06 22:22:31,469 INFO L226 Difference]: Without dead ends: 14616 [2023-11-06 22:22:31,493 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:22:31,494 INFO L413 NwaCegarLoop]: 3173 mSDtfsCounter, 10190 mSDsluCounter, 9230 mSDsCounter, 0 mSdLazyCounter, 8147 mSolverCounterSat, 6274 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10906 SdHoareTripleChecker+Valid, 12403 SdHoareTripleChecker+Invalid, 14429 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6274 IncrementalHoareTripleChecker+Valid, 8147 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:22:31,495 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10906 Valid, 12403 Invalid, 14429 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6274 Valid, 8147 Invalid, 8 Unknown, 0 Unchecked, 40.9s Time] [2023-11-06 22:22:31,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14616 states. [2023-11-06 22:22:32,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14616 to 9074. [2023-11-06 22:22:32,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9074 states, 6211 states have (on average 1.313315086137498) internal successors, (8157), 6385 states have internal predecessors, (8157), 2383 states have call successors, (2383), 480 states have call predecessors, (2383), 479 states have return successors, (2380), 2336 states have call predecessors, (2380), 2380 states have call successors, (2380) [2023-11-06 22:22:32,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9074 states to 9074 states and 12920 transitions. [2023-11-06 22:22:32,603 INFO L78 Accepts]: Start accepts. Automaton has 9074 states and 12920 transitions. Word has length 176 [2023-11-06 22:22:32,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:22:32,604 INFO L495 AbstractCegarLoop]: Abstraction has 9074 states and 12920 transitions. [2023-11-06 22:22:32,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.428571428571429) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (23), 6 states have call predecessors, (23), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-06 22:22:32,604 INFO L276 IsEmpty]: Start isEmpty. Operand 9074 states and 12920 transitions. [2023-11-06 22:22:32,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-11-06 22:22:32,620 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:22:32,620 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:22:32,620 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 22:22:32,620 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:22:32,621 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:22:32,621 INFO L85 PathProgramCache]: Analyzing trace with hash 706201288, now seen corresponding path program 1 times [2023-11-06 22:22:32,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:22:32,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553455779] [2023-11-06 22:22:32,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:22:32,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:22:32,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:32,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:22:32,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:32,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:22:32,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:32,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:22:32,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:32,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-06 22:22:32,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:32,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:22:33,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:33,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-06 22:22:33,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:33,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:22:33,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:33,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-06 22:22:33,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:33,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:22:33,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:33,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-06 22:22:33,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:33,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:22:33,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:33,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-06 22:22:33,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:33,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-06 22:22:33,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:33,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-11-06 22:22:33,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:33,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:22:33,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:33,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-11-06 22:22:33,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:33,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-11-06 22:22:33,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:33,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-11-06 22:22:33,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:33,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2023-11-06 22:22:33,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:33,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2023-11-06 22:22:33,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:33,381 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-11-06 22:22:33,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:22:33,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553455779] [2023-11-06 22:22:33,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [553455779] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:22:33,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:22:33,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 22:22:33,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452472749] [2023-11-06 22:22:33,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:22:33,383 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:22:33,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:22:33,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:22:33,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:22:33,384 INFO L87 Difference]: Start difference. First operand 9074 states and 12920 transitions. Second operand has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (21), 6 states have call predecessors, (21), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-11-06 22:22:42,154 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 22:22:44,162 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 22:22:46,170 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 22:22:48,174 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 22:22:59,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:22:59,032 INFO L93 Difference]: Finished difference Result 14620 states and 22463 transitions. [2023-11-06 22:22:59,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:22:59,033 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (21), 6 states have call predecessors, (21), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 169 [2023-11-06 22:22:59,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:22:59,123 INFO L225 Difference]: With dead ends: 14620 [2023-11-06 22:22:59,123 INFO L226 Difference]: Without dead ends: 14617 [2023-11-06 22:22:59,132 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:22:59,133 INFO L413 NwaCegarLoop]: 2477 mSDtfsCounter, 3765 mSDsluCounter, 6613 mSDsCounter, 0 mSdLazyCounter, 5963 mSolverCounterSat, 2847 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4046 SdHoareTripleChecker+Valid, 9090 SdHoareTripleChecker+Invalid, 8814 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2847 IncrementalHoareTripleChecker+Valid, 5963 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:22:59,133 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4046 Valid, 9090 Invalid, 8814 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2847 Valid, 5963 Invalid, 4 Unknown, 0 Unchecked, 24.5s Time] [2023-11-06 22:22:59,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14617 states. [2023-11-06 22:23:00,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14617 to 9078. [2023-11-06 22:23:00,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9078 states, 6215 states have (on average 1.313113435237329) internal successors, (8161), 6389 states have internal predecessors, (8161), 2383 states have call successors, (2383), 480 states have call predecessors, (2383), 479 states have return successors, (2380), 2336 states have call predecessors, (2380), 2380 states have call successors, (2380) [2023-11-06 22:23:00,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9078 states to 9078 states and 12924 transitions. [2023-11-06 22:23:00,251 INFO L78 Accepts]: Start accepts. Automaton has 9078 states and 12924 transitions. Word has length 169 [2023-11-06 22:23:00,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:23:00,253 INFO L495 AbstractCegarLoop]: Abstraction has 9078 states and 12924 transitions. [2023-11-06 22:23:00,253 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (21), 6 states have call predecessors, (21), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-11-06 22:23:00,253 INFO L276 IsEmpty]: Start isEmpty. Operand 9078 states and 12924 transitions. [2023-11-06 22:23:00,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-11-06 22:23:00,272 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:23:00,272 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:23:00,273 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 22:23:00,273 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:23:00,273 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:23:00,273 INFO L85 PathProgramCache]: Analyzing trace with hash -720008874, now seen corresponding path program 1 times [2023-11-06 22:23:00,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:23:00,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506052937] [2023-11-06 22:23:00,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:23:00,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:23:00,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:01,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:23:01,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:01,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:23:01,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:01,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:23:01,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:01,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-06 22:23:01,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:01,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:23:01,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:01,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-06 22:23:01,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:01,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:23:01,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:01,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-06 22:23:01,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:01,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:23:01,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:01,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-06 22:23:01,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:01,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:23:01,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:01,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-06 22:23:01,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:01,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-11-06 22:23:01,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:01,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-11-06 22:23:01,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:01,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:23:01,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:01,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-11-06 22:23:01,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:01,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-11-06 22:23:01,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:01,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2023-11-06 22:23:01,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:01,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2023-11-06 22:23:01,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:01,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-11-06 22:23:01,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:01,837 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-11-06 22:23:01,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:23:01,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506052937] [2023-11-06 22:23:01,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506052937] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:23:01,838 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:23:01,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-06 22:23:01,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679243271] [2023-11-06 22:23:01,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:23:01,839 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:23:01,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:23:01,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:23:01,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:23:01,840 INFO L87 Difference]: Start difference. First operand 9078 states and 12924 transitions. Second operand has 8 states, 8 states have (on average 12.875) internal successors, (103), 4 states have internal predecessors, (103), 3 states have call successors, (21), 7 states have call predecessors, (21), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-06 22:23:11,108 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 22:23:13,115 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 22:23:15,121 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 22:23:17,129 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 []