./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-08_1a-drivers--vfio--vfio.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe5dd89-6ea8-459f-b9d6-ed7508981193/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe5dd89-6ea8-459f-b9d6-ed7508981193/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe5dd89-6ea8-459f-b9d6-ed7508981193/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe5dd89-6ea8-459f-b9d6-ed7508981193/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--vfio--vfio.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe5dd89-6ea8-459f-b9d6-ed7508981193/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe5dd89-6ea8-459f-b9d6-ed7508981193/bin/utaipan-verify-mE87zJ7Ire --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c63ca5a13217ab3c82769d6ebc8e69dd180f3b7d25df235b9ae7098d5fa1543b --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:09:15,605 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:09:15,728 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe5dd89-6ea8-459f-b9d6-ed7508981193/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:09:15,735 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:09:15,736 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:09:15,765 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:09:15,766 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:09:15,766 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:09:15,767 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:09:15,768 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:09:15,769 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:09:15,770 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:09:15,770 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:09:15,771 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:09:15,771 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:09:15,772 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:09:15,773 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:09:15,773 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:09:15,774 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:09:15,774 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:09:15,775 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:09:15,775 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:09:15,776 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:09:15,777 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:09:15,777 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:09:15,777 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:09:15,778 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:09:15,778 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:09:15,779 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:09:15,779 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:09:15,780 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:09:15,780 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:09:15,780 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:09:15,781 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:09:15,781 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:09:15,781 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:09:15,782 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:09:15,782 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:09:15,782 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:09:15,782 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:09:15,783 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:09:15,783 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:09:15,783 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:09:15,784 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:09:15,784 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe5dd89-6ea8-459f-b9d6-ed7508981193/bin/utaipan-verify-mE87zJ7Ire/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe5dd89-6ea8-459f-b9d6-ed7508981193/bin/utaipan-verify-mE87zJ7Ire Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c63ca5a13217ab3c82769d6ebc8e69dd180f3b7d25df235b9ae7098d5fa1543b [2023-11-23 21:09:16,081 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:09:16,104 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:09:16,107 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:09:16,109 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:09:16,109 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:09:16,111 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe5dd89-6ea8-459f-b9d6-ed7508981193/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--vfio--vfio.ko-entry_point.cil.out.i [2023-11-23 21:09:19,517 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:09:20,169 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:09:20,169 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe5dd89-6ea8-459f-b9d6-ed7508981193/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--vfio--vfio.ko-entry_point.cil.out.i [2023-11-23 21:09:20,224 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe5dd89-6ea8-459f-b9d6-ed7508981193/bin/utaipan-verify-mE87zJ7Ire/data/a97313891/2733357848b940219ca53590aeb4b923/FLAG06158f298 [2023-11-23 21:09:20,245 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe5dd89-6ea8-459f-b9d6-ed7508981193/bin/utaipan-verify-mE87zJ7Ire/data/a97313891/2733357848b940219ca53590aeb4b923 [2023-11-23 21:09:20,255 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:09:20,258 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:09:20,259 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:09:20,260 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:09:20,266 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:09:20,267 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:09:20" (1/1) ... [2023-11-23 21:09:20,269 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@74036bfa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:09:20, skipping insertion in model container [2023-11-23 21:09:20,269 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:09:20" (1/1) ... [2023-11-23 21:09:20,424 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:09:22,235 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_ebe5dd89-6ea8-459f-b9d6-ed7508981193/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--vfio--vfio.ko-entry_point.cil.out.i[198983,198996] [2023-11-23 21:09:22,272 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:09:22,333 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:09:22,472 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3471] [2023-11-23 21:09:22,475 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3473] [2023-11-23 21:09:22,480 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3521] [2023-11-23 21:09:22,481 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3524] [2023-11-23 21:09:22,481 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3527] [2023-11-23 21:09:22,482 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3530] [2023-11-23 21:09:22,484 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"); [3566-3567] [2023-11-23 21:09:22,484 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; incl %0": "+m" (v->counter)); [3574] [2023-11-23 21:09:22,485 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; decl %0": "+m" (v->counter)); [3581] [2023-11-23 21:09:22,485 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; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [3589-3590] [2023-11-23 21:09:22,486 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; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [3601-3602] [2023-11-23 21:09:22,486 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; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3605-3606] [2023-11-23 21:09:22,487 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; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3609-3610] [2023-11-23 21:09:22,487 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; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3613-3614] [2023-11-23 21:09:22,489 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"); [3638-3639] [2023-11-23 21:09:22,490 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"); [3643-3644] [2023-11-23 21:09:22,491 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"); [3648-3649] [2023-11-23 21:09:22,491 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"); [3653-3654] [2023-11-23 21:09:22,613 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/5828/dscv_tempdir/dscv/ri/08_1a/drivers/vfio/vfio.c"), "i" (572), "i" (12UL)); [4867-4868] [2023-11-23 21:09:22,681 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" ((int *)arg), "i" (4UL)); [5849-5850] [2023-11-23 21:09:22,724 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_ebe5dd89-6ea8-459f-b9d6-ed7508981193/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--vfio--vfio.ko-entry_point.cil.out.i[198983,198996] [2023-11-23 21:09:22,745 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:09:22,894 WARN L675 CHandler]: The function __xadd_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:09:22,894 WARN L675 CHandler]: The function __cmpxchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:09:22,895 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:09:22,904 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:09:22,905 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:09:22 WrapperNode [2023-11-23 21:09:22,905 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:09:22,907 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:09:22,907 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:09:22,907 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:09:22,916 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:09:22" (1/1) ... [2023-11-23 21:09:23,037 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:09:22" (1/1) ... [2023-11-23 21:09:23,186 INFO L138 Inliner]: procedures = 244, calls = 1537, calls flagged for inlining = 95, calls inlined = 80, statements flattened = 3005 [2023-11-23 21:09:23,187 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:09:23,188 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:09:23,188 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:09:23,188 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:09:23,200 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:09:22" (1/1) ... [2023-11-23 21:09:23,200 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:09:22" (1/1) ... [2023-11-23 21:09:23,220 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:09:22" (1/1) ... [2023-11-23 21:09:23,220 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:09:22" (1/1) ... [2023-11-23 21:09:23,315 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:09:22" (1/1) ... [2023-11-23 21:09:23,331 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:09:22" (1/1) ... [2023-11-23 21:09:23,410 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:09:22" (1/1) ... [2023-11-23 21:09:23,437 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:09:22" (1/1) ... [2023-11-23 21:09:23,475 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:09:23,477 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:09:23,477 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:09:23,477 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:09:23,478 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:09:22" (1/1) ... [2023-11-23 21:09:23,485 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:09:23,498 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe5dd89-6ea8-459f-b9d6-ed7508981193/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:09:23,520 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe5dd89-6ea8-459f-b9d6-ed7508981193/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:09:23,546 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe5dd89-6ea8-459f-b9d6-ed7508981193/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:09:23,575 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-11-23 21:09:23,575 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-11-23 21:09:23,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get [2023-11-23 21:09:23,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get [2023-11-23 21:09:23,577 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2023-11-23 21:09:23,577 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2023-11-23 21:09:23,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2023-11-23 21:09:23,579 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2023-11-23 21:09:23,580 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2023-11-23 21:09:23,580 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fops_compat_ioctl [2023-11-23 21:09:23,580 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fops_compat_ioctl [2023-11-23 21:09:23,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 21:09:23,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 21:09:23,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 21:09:23,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 21:09:23,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-23 21:09:23,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-23 21:09:23,582 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_fops_read [2023-11-23 21:09:23,582 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_fops_read [2023-11-23 21:09:23,582 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_fops_compat_ioctl [2023-11-23 21:09:23,582 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_fops_compat_ioctl [2023-11-23 21:09:23,583 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-11-23 21:09:23,583 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-11-23 21:09:23,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 21:09:23,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 21:09:23,584 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_fops_release [2023-11-23 21:09:23,584 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_fops_release [2023-11-23 21:09:23,584 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_fops_open [2023-11-23 21:09:23,584 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_fops_open [2023-11-23 21:09:23,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2023-11-23 21:09:23,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2023-11-23 21:09:23,585 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_get [2023-11-23 21:09:23,585 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_get [2023-11-23 21:09:23,585 INFO L130 BoogieDeclarations]: Found specification of procedure __vfio_group_unset_container [2023-11-23 21:09:23,585 INFO L138 BoogieDeclarations]: Found implementation of procedure __vfio_group_unset_container [2023-11-23 21:09:23,586 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_fops_unl_ioctl [2023-11-23 21:09:23,586 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_fops_unl_ioctl [2023-11-23 21:09:23,586 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-23 21:09:23,587 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-23 21:09:23,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-23 21:09:23,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-23 21:09:23,589 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_fops_compat_ioctl [2023-11-23 21:09:23,589 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_fops_compat_ioctl [2023-11-23 21:09:23,589 INFO L130 BoogieDeclarations]: Found specification of procedure fdput [2023-11-23 21:09:23,589 INFO L138 BoogieDeclarations]: Found implementation of procedure fdput [2023-11-23 21:09:23,589 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_dev_viable [2023-11-23 21:09:23,589 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_dev_viable [2023-11-23 21:09:23,590 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-23 21:09:23,590 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-23 21:09:23,590 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_fops_mmap [2023-11-23 21:09:23,591 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_fops_mmap [2023-11-23 21:09:23,591 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 21:09:23,591 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 21:09:23,591 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_put [2023-11-23 21:09:23,591 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_put [2023-11-23 21:09:23,592 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_try_dissolve_container [2023-11-23 21:09:23,593 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_try_dissolve_container [2023-11-23 21:09:23,593 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_unlock_and_free [2023-11-23 21:09:23,593 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_unlock_and_free [2023-11-23 21:09:23,593 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fops_release [2023-11-23 21:09:23,593 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fops_release [2023-11-23 21:09:23,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:09:23,594 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-23 21:09:23,594 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-23 21:09:23,594 INFO L130 BoogieDeclarations]: Found specification of procedure __request_module [2023-11-23 21:09:23,594 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_module [2023-11-23 21:09:23,594 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_fops_write [2023-11-23 21:09:23,595 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_fops_write [2023-11-23 21:09:23,595 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2023-11-23 21:09:23,595 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2023-11-23 21:09:23,595 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:09:23,595 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_fops_unl_ioctl [2023-11-23 21:09:23,596 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_fops_unl_ioctl [2023-11-23 21:09:23,596 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2023-11-23 21:09:23,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-23 21:09:23,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-23 21:09:23,596 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2023-11-23 21:09:23,597 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2023-11-23 21:09:23,597 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2023-11-23 21:09:23,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2023-11-23 21:09:23,597 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-11-23 21:09:23,597 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-11-23 21:09:23,598 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:09:23,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:09:23,598 INFO L130 BoogieDeclarations]: Found specification of procedure iommu_group_id [2023-11-23 21:09:23,598 INFO L138 BoogieDeclarations]: Found implementation of procedure iommu_group_id [2023-11-23 21:09:23,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_1 [2023-11-23 21:09:23,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_1 [2023-11-23 21:09:23,599 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 21:09:23,599 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 21:09:23,599 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2023-11-23 21:09:23,599 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2023-11-23 21:09:23,599 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-23 21:09:23,600 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-23 21:09:23,600 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2023-11-23 21:09:23,600 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2023-11-23 21:09:23,600 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-11-23 21:09:23,600 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-11-23 21:09:23,600 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-23 21:09:23,601 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-23 21:09:23,601 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-23 21:09:23,601 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-23 21:09:23,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 21:09:23,601 INFO L130 BoogieDeclarations]: Found specification of procedure iommu_group_put [2023-11-23 21:09:23,602 INFO L138 BoogieDeclarations]: Found implementation of procedure iommu_group_put [2023-11-23 21:09:23,602 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2023-11-23 21:09:23,602 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2023-11-23 21:09:23,602 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-23 21:09:23,602 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-23 21:09:23,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 21:09:23,603 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_put [2023-11-23 21:09:23,603 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_put [2023-11-23 21:09:23,603 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2023-11-23 21:09:23,603 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2023-11-23 21:09:23,604 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put_mutex [2023-11-23 21:09:23,604 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put_mutex [2023-11-23 21:09:23,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:09:23,604 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_put_external_user [2023-11-23 21:09:23,604 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_put_external_user [2023-11-23 21:09:23,605 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_cmpxchg [2023-11-23 21:09:23,605 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_cmpxchg [2023-11-23 21:09:23,605 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 21:09:23,605 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 21:09:23,605 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fops_read [2023-11-23 21:09:23,605 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fops_read [2023-11-23 21:09:23,606 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_get [2023-11-23 21:09:23,606 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_get [2023-11-23 21:09:23,606 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2023-11-23 21:09:23,606 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2023-11-23 21:09:23,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:09:23,607 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fops_unl_ioctl [2023-11-23 21:09:23,607 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fops_unl_ioctl [2023-11-23 21:09:23,607 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2023-11-23 21:09:23,607 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2023-11-23 21:09:23,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 21:09:23,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 21:09:23,608 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2023-11-23 21:09:23,608 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2023-11-23 21:09:23,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-23 21:09:23,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-23 21:09:23,609 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2023-11-23 21:09:23,609 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2023-11-23 21:09:23,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:09:23,609 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-23 21:09:23,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-23 21:09:23,610 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fops_mmap [2023-11-23 21:09:23,610 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fops_mmap [2023-11-23 21:09:23,610 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2023-11-23 21:09:23,610 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2023-11-23 21:09:23,611 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:09:23,611 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-23 21:09:23,611 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-23 21:09:23,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:09:23,611 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 21:09:23,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 21:09:23,612 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_unless [2023-11-23 21:09:23,612 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_unless [2023-11-23 21:09:23,612 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2023-11-23 21:09:23,612 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2023-11-23 21:09:23,612 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fops_write [2023-11-23 21:09:23,613 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fops_write [2023-11-23 21:09:23,613 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_ioctl_check_extension [2023-11-23 21:09:23,613 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_ioctl_check_extension [2023-11-23 21:09:23,613 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_free_group_minor [2023-11-23 21:09:23,613 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_free_group_minor [2023-11-23 21:09:23,614 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-11-23 21:09:23,614 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-11-23 21:09:23,614 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-11-23 21:09:23,614 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-11-23 21:09:23,614 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-23 21:09:23,614 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-23 21:09:23,615 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_get_device [2023-11-23 21:09:23,615 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_get_device [2023-11-23 21:09:23,615 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-23 21:09:23,615 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-23 21:09:23,615 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2023-11-23 21:09:23,616 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2023-11-23 21:09:23,616 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_container_put [2023-11-23 21:09:23,616 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_container_put [2023-11-23 21:09:23,616 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-23 21:09:23,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-23 21:09:23,617 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-11-23 21:09:23,617 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-11-23 21:09:23,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:09:23,617 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-23 21:09:23,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-23 21:09:23,618 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_viable [2023-11-23 21:09:23,618 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_viable [2023-11-23 21:09:23,618 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_ioctl_set_iommu [2023-11-23 21:09:23,618 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_ioctl_set_iommu [2023-11-23 21:09:23,618 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fops_open [2023-11-23 21:09:23,618 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fops_open [2023-11-23 21:09:23,619 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_fops_release [2023-11-23 21:09:23,619 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_fops_release [2023-11-23 21:09:23,619 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:09:23,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:09:23,619 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-23 21:09:23,620 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-23 21:09:24,267 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:09:24,278 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:09:24,611 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 21:09:27,069 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:09:27,802 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:09:27,802 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-23 21:09:27,804 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:09:27 BoogieIcfgContainer [2023-11-23 21:09:27,805 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:09:27,808 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:09:27,808 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:09:27,811 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:09:27,812 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:09:20" (1/3) ... [2023-11-23 21:09:27,812 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e9f78d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:09:27, skipping insertion in model container [2023-11-23 21:09:27,813 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:09:22" (2/3) ... [2023-11-23 21:09:27,814 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e9f78d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:09:27, skipping insertion in model container [2023-11-23 21:09:27,814 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:09:27" (3/3) ... [2023-11-23 21:09:27,816 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--vfio--vfio.ko-entry_point.cil.out.i [2023-11-23 21:09:27,837 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:09:27,837 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:09:27,926 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:09:27,935 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6fd72899, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:09:27,936 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:09:27,945 INFO L276 IsEmpty]: Start isEmpty. Operand has 981 states, 586 states have (on average 1.3156996587030716) internal successors, (771), 609 states have internal predecessors, (771), 304 states have call successors, (304), 90 states have call predecessors, (304), 89 states have return successors, (299), 297 states have call predecessors, (299), 299 states have call successors, (299) [2023-11-23 21:09:27,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2023-11-23 21:09:27,989 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:09:27,990 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 10, 10, 10, 10, 10, 10, 10, 10, 10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:09:27,991 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:09:27,996 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:09:27,996 INFO L85 PathProgramCache]: Analyzing trace with hash -2037598341, now seen corresponding path program 1 times [2023-11-23 21:09:28,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:09:28,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419082537] [2023-11-23 21:09:28,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:09:28,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:09:28,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:09:29,660 INFO L134 CoverageAnalysis]: Checked inductivity of 812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 812 trivial. 0 not checked. [2023-11-23 21:09:29,661 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:09:29,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [419082537] [2023-11-23 21:09:29,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [419082537] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:09:29,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:09:29,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:09:29,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561166919] [2023-11-23 21:09:29,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:09:29,673 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:09:29,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:09:29,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:09:29,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:09:29,722 INFO L87 Difference]: Start difference. First operand has 981 states, 586 states have (on average 1.3156996587030716) internal successors, (771), 609 states have internal predecessors, (771), 304 states have call successors, (304), 90 states have call predecessors, (304), 89 states have return successors, (299), 297 states have call predecessors, (299), 299 states have call successors, (299) Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2023-11-23 21:09:32,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:09:32,039 INFO L93 Difference]: Finished difference Result 2761 states and 4008 transitions. [2023-11-23 21:09:32,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:09:32,042 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 236 [2023-11-23 21:09:32,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:09:32,082 INFO L225 Difference]: With dead ends: 2761 [2023-11-23 21:09:32,082 INFO L226 Difference]: Without dead ends: 1822 [2023-11-23 21:09:32,105 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:09:32,108 INFO L413 NwaCegarLoop]: 1246 mSDtfsCounter, 1251 mSDsluCounter, 1182 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1251 SdHoareTripleChecker+Valid, 2428 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:09:32,110 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1251 Valid, 2428 Invalid, 262 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-23 21:09:32,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1822 states. [2023-11-23 21:09:32,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1822 to 1819. [2023-11-23 21:09:32,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1819 states, 1102 states have (on average 1.3139745916515426) internal successors, (1448), 1132 states have internal predecessors, (1448), 545 states have call successors, (545), 172 states have call predecessors, (545), 171 states have return successors, (543), 539 states have call predecessors, (543), 543 states have call successors, (543) [2023-11-23 21:09:32,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1819 states to 1819 states and 2536 transitions. [2023-11-23 21:09:32,369 INFO L78 Accepts]: Start accepts. Automaton has 1819 states and 2536 transitions. Word has length 236 [2023-11-23 21:09:32,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:09:32,373 INFO L495 AbstractCegarLoop]: Abstraction has 1819 states and 2536 transitions. [2023-11-23 21:09:32,379 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2023-11-23 21:09:32,379 INFO L276 IsEmpty]: Start isEmpty. Operand 1819 states and 2536 transitions. [2023-11-23 21:09:32,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2023-11-23 21:09:32,401 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:09:32,401 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:09:32,402 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:09:32,402 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:09:32,403 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:09:32,403 INFO L85 PathProgramCache]: Analyzing trace with hash 1264352647, now seen corresponding path program 1 times [2023-11-23 21:09:32,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:09:32,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1910732996] [2023-11-23 21:09:32,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:09:32,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:09:32,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:09:33,261 INFO L134 CoverageAnalysis]: Checked inductivity of 810 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 810 trivial. 0 not checked. [2023-11-23 21:09:33,261 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:09:33,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1910732996] [2023-11-23 21:09:33,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1910732996] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:09:33,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:09:33,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:09:33,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196139871] [2023-11-23 21:09:33,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:09:33,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:09:33,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:09:33,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:09:33,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:09:33,267 INFO L87 Difference]: Start difference. First operand 1819 states and 2536 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-11-23 21:09:34,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:09:34,243 INFO L93 Difference]: Finished difference Result 3502 states and 4860 transitions. [2023-11-23 21:09:34,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:09:34,244 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 267 [2023-11-23 21:09:34,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:09:34,265 INFO L225 Difference]: With dead ends: 3502 [2023-11-23 21:09:34,265 INFO L226 Difference]: Without dead ends: 1747 [2023-11-23 21:09:34,276 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:09:34,282 INFO L413 NwaCegarLoop]: 1168 mSDtfsCounter, 1290 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1290 SdHoareTripleChecker+Valid, 1168 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:09:34,282 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1290 Valid, 1168 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 128 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 21:09:34,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1747 states. [2023-11-23 21:09:34,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1747 to 1747. [2023-11-23 21:09:34,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1747 states, 1048 states have (on average 1.297709923664122) internal successors, (1360), 1078 states have internal predecessors, (1360), 527 states have call successors, (527), 172 states have call predecessors, (527), 171 states have return successors, (525), 521 states have call predecessors, (525), 525 states have call successors, (525) [2023-11-23 21:09:34,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1747 states to 1747 states and 2412 transitions. [2023-11-23 21:09:34,419 INFO L78 Accepts]: Start accepts. Automaton has 1747 states and 2412 transitions. Word has length 267 [2023-11-23 21:09:34,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:09:34,421 INFO L495 AbstractCegarLoop]: Abstraction has 1747 states and 2412 transitions. [2023-11-23 21:09:34,421 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-11-23 21:09:34,422 INFO L276 IsEmpty]: Start isEmpty. Operand 1747 states and 2412 transitions. [2023-11-23 21:09:34,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2023-11-23 21:09:34,431 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:09:34,432 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 12, 12, 12, 12, 12, 12, 12, 12, 12, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:09:34,432 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:09:34,432 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:09:34,443 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:09:34,444 INFO L85 PathProgramCache]: Analyzing trace with hash -955619429, now seen corresponding path program 1 times [2023-11-23 21:09:34,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:09:34,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67393800] [2023-11-23 21:09:34,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:09:34,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:09:34,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:09:35,168 INFO L134 CoverageAnalysis]: Checked inductivity of 1024 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1024 trivial. 0 not checked. [2023-11-23 21:09:35,168 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:09:35,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67393800] [2023-11-23 21:09:35,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [67393800] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:09:35,169 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:09:35,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:09:35,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314816318] [2023-11-23 21:09:35,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:09:35,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:09:35,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:09:35,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:09:35,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:09:35,172 INFO L87 Difference]: Start difference. First operand 1747 states and 2412 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-11-23 21:09:36,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:09:36,802 INFO L93 Difference]: Finished difference Result 5032 states and 7079 transitions. [2023-11-23 21:09:36,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:09:36,803 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 260 [2023-11-23 21:09:36,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:09:36,843 INFO L225 Difference]: With dead ends: 5032 [2023-11-23 21:09:36,843 INFO L226 Difference]: Without dead ends: 3327 [2023-11-23 21:09:36,855 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:09:36,863 INFO L413 NwaCegarLoop]: 1209 mSDtfsCounter, 1157 mSDsluCounter, 1095 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1157 SdHoareTripleChecker+Valid, 2304 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:09:36,866 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1157 Valid, 2304 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-23 21:09:36,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3327 states. [2023-11-23 21:09:37,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3327 to 3317. [2023-11-23 21:09:37,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3317 states, 1993 states have (on average 1.3010536879076768) internal successors, (2593), 2049 states have internal predecessors, (2593), 989 states have call successors, (989), 335 states have call predecessors, (989), 334 states have return successors, (1013), 979 states have call predecessors, (1013), 987 states have call successors, (1013) [2023-11-23 21:09:37,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3317 states to 3317 states and 4595 transitions. [2023-11-23 21:09:37,180 INFO L78 Accepts]: Start accepts. Automaton has 3317 states and 4595 transitions. Word has length 260 [2023-11-23 21:09:37,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:09:37,183 INFO L495 AbstractCegarLoop]: Abstraction has 3317 states and 4595 transitions. [2023-11-23 21:09:37,183 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-11-23 21:09:37,184 INFO L276 IsEmpty]: Start isEmpty. Operand 3317 states and 4595 transitions. [2023-11-23 21:09:37,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2023-11-23 21:09:37,192 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:09:37,193 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:09:37,194 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:09:37,194 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:09:37,194 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:09:37,195 INFO L85 PathProgramCache]: Analyzing trace with hash -1437787893, now seen corresponding path program 1 times [2023-11-23 21:09:37,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:09:37,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207871521] [2023-11-23 21:09:37,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:09:37,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:09:37,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:09:37,703 INFO L134 CoverageAnalysis]: Checked inductivity of 810 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 810 trivial. 0 not checked. [2023-11-23 21:09:37,703 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:09:37,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207871521] [2023-11-23 21:09:37,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1207871521] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:09:37,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:09:37,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:09:37,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048151304] [2023-11-23 21:09:37,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:09:37,705 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:09:37,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:09:37,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:09:37,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:09:37,707 INFO L87 Difference]: Start difference. First operand 3317 states and 4595 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2023-11-23 21:09:38,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:09:38,452 INFO L93 Difference]: Finished difference Result 6498 states and 8980 transitions. [2023-11-23 21:09:38,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:09:38,453 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 262 [2023-11-23 21:09:38,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:09:38,484 INFO L225 Difference]: With dead ends: 6498 [2023-11-23 21:09:38,484 INFO L226 Difference]: Without dead ends: 3245 [2023-11-23 21:09:38,502 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:09:38,506 INFO L413 NwaCegarLoop]: 1138 mSDtfsCounter, 1258 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1258 SdHoareTripleChecker+Valid, 1138 SdHoareTripleChecker+Invalid, 128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 21:09:38,507 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1258 Valid, 1138 Invalid, 128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 21:09:38,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3245 states. [2023-11-23 21:09:38,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3245 to 3245. [2023-11-23 21:09:38,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3245 states, 1937 states have (on average 1.2911719153329893) internal successors, (2501), 1993 states have internal predecessors, (2501), 973 states have call successors, (973), 335 states have call predecessors, (973), 334 states have return successors, (997), 963 states have call predecessors, (997), 971 states have call successors, (997) [2023-11-23 21:09:38,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3245 states to 3245 states and 4471 transitions. [2023-11-23 21:09:38,758 INFO L78 Accepts]: Start accepts. Automaton has 3245 states and 4471 transitions. Word has length 262 [2023-11-23 21:09:38,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:09:38,759 INFO L495 AbstractCegarLoop]: Abstraction has 3245 states and 4471 transitions. [2023-11-23 21:09:38,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2023-11-23 21:09:38,760 INFO L276 IsEmpty]: Start isEmpty. Operand 3245 states and 4471 transitions. [2023-11-23 21:09:38,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2023-11-23 21:09:38,771 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:09:38,771 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:09:38,771 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:09:38,772 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:09:38,772 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:09:38,772 INFO L85 PathProgramCache]: Analyzing trace with hash -1795532478, now seen corresponding path program 1 times [2023-11-23 21:09:38,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:09:38,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039233723] [2023-11-23 21:09:38,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:09:38,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:09:39,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:09:39,447 INFO L134 CoverageAnalysis]: Checked inductivity of 927 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 927 trivial. 0 not checked. [2023-11-23 21:09:39,448 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:09:39,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039233723] [2023-11-23 21:09:39,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2039233723] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:09:39,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:09:39,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:09:39,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420139144] [2023-11-23 21:09:39,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:09:39,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:09:39,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:09:39,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:09:39,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:09:39,454 INFO L87 Difference]: Start difference. First operand 3245 states and 4471 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2023-11-23 21:09:40,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:09:40,961 INFO L93 Difference]: Finished difference Result 5046 states and 6921 transitions. [2023-11-23 21:09:40,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:09:40,962 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 338 [2023-11-23 21:09:40,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:09:40,979 INFO L225 Difference]: With dead ends: 5046 [2023-11-23 21:09:40,979 INFO L226 Difference]: Without dead ends: 1865 [2023-11-23 21:09:40,996 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:09:40,997 INFO L413 NwaCegarLoop]: 1145 mSDtfsCounter, 156 mSDsluCounter, 1026 mSDsCounter, 0 mSdLazyCounter, 279 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 156 SdHoareTripleChecker+Valid, 2171 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:09:40,997 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [156 Valid, 2171 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 279 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-23 21:09:41,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1865 states. [2023-11-23 21:09:41,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1865 to 1841. [2023-11-23 21:09:41,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1841 states, 1108 states have (on average 1.286101083032491) internal successors, (1425), 1139 states have internal predecessors, (1425), 537 states have call successors, (537), 196 states have call predecessors, (537), 195 states have return successors, (548), 530 states have call predecessors, (548), 535 states have call successors, (548) [2023-11-23 21:09:41,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1841 states to 1841 states and 2510 transitions. [2023-11-23 21:09:41,163 INFO L78 Accepts]: Start accepts. Automaton has 1841 states and 2510 transitions. Word has length 338 [2023-11-23 21:09:41,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:09:41,164 INFO L495 AbstractCegarLoop]: Abstraction has 1841 states and 2510 transitions. [2023-11-23 21:09:41,165 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2023-11-23 21:09:41,165 INFO L276 IsEmpty]: Start isEmpty. Operand 1841 states and 2510 transitions. [2023-11-23 21:09:41,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 393 [2023-11-23 21:09:41,176 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:09:41,177 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 12, 12, 12, 12, 12, 12, 12, 12, 12, 10, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:09:41,177 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:09:41,177 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:09:41,178 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:09:41,178 INFO L85 PathProgramCache]: Analyzing trace with hash 1856914958, now seen corresponding path program 1 times [2023-11-23 21:09:41,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:09:41,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818825157] [2023-11-23 21:09:41,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:09:41,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:09:41,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:09:42,099 INFO L134 CoverageAnalysis]: Checked inductivity of 1143 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1141 trivial. 0 not checked. [2023-11-23 21:09:42,100 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:09:42,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818825157] [2023-11-23 21:09:42,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1818825157] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:09:42,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:09:42,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:09:42,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724404373] [2023-11-23 21:09:42,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:09:42,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:09:42,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:09:42,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:09:42,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:09:42,103 INFO L87 Difference]: Start difference. First operand 1841 states and 2510 transitions. Second operand has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2023-11-23 21:09:45,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:09:45,067 INFO L93 Difference]: Finished difference Result 3621 states and 4931 transitions. [2023-11-23 21:09:45,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:09:45,068 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) Word has length 392 [2023-11-23 21:09:45,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:09:45,084 INFO L225 Difference]: With dead ends: 3621 [2023-11-23 21:09:45,084 INFO L226 Difference]: Without dead ends: 1845 [2023-11-23 21:09:45,093 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:09:45,095 INFO L413 NwaCegarLoop]: 1144 mSDtfsCounter, 17 mSDsluCounter, 3414 mSDsCounter, 0 mSdLazyCounter, 514 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 4558 SdHoareTripleChecker+Invalid, 519 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 514 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:09:45,095 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 4558 Invalid, 519 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 514 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-23 21:09:45,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1845 states. [2023-11-23 21:09:45,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1845 to 1835. [2023-11-23 21:09:45,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1835 states, 1106 states have (on average 1.2839059674502713) internal successors, (1420), 1137 states have internal predecessors, (1420), 535 states have call successors, (535), 194 states have call predecessors, (535), 193 states have return successors, (546), 528 states have call predecessors, (546), 533 states have call successors, (546) [2023-11-23 21:09:45,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1835 states to 1835 states and 2501 transitions. [2023-11-23 21:09:45,260 INFO L78 Accepts]: Start accepts. Automaton has 1835 states and 2501 transitions. Word has length 392 [2023-11-23 21:09:45,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:09:45,262 INFO L495 AbstractCegarLoop]: Abstraction has 1835 states and 2501 transitions. [2023-11-23 21:09:45,263 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2023-11-23 21:09:45,263 INFO L276 IsEmpty]: Start isEmpty. Operand 1835 states and 2501 transitions. [2023-11-23 21:09:45,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2023-11-23 21:09:45,276 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:09:45,277 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 14, 14, 14, 14, 14, 14, 14, 14, 14, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:09:45,277 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 21:09:45,277 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:09:45,278 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:09:45,278 INFO L85 PathProgramCache]: Analyzing trace with hash 1645641437, now seen corresponding path program 1 times [2023-11-23 21:09:45,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:09:45,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728845749] [2023-11-23 21:09:45,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:09:45,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:09:45,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:09:46,168 INFO L134 CoverageAnalysis]: Checked inductivity of 1379 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1377 trivial. 0 not checked. [2023-11-23 21:09:46,168 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:09:46,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728845749] [2023-11-23 21:09:46,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728845749] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:09:46,168 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:09:46,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:09:46,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779822588] [2023-11-23 21:09:46,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:09:46,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:09:46,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:09:46,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:09:46,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:09:46,172 INFO L87 Difference]: Start difference. First operand 1835 states and 2501 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) [2023-11-23 21:09:48,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:09:48,413 INFO L93 Difference]: Finished difference Result 4600 states and 6241 transitions. [2023-11-23 21:09:48,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:09:48,414 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) Word has length 446 [2023-11-23 21:09:48,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:09:48,439 INFO L225 Difference]: With dead ends: 4600 [2023-11-23 21:09:48,439 INFO L226 Difference]: Without dead ends: 2848 [2023-11-23 21:09:48,447 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:09:48,449 INFO L413 NwaCegarLoop]: 1230 mSDtfsCounter, 725 mSDsluCounter, 1063 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 725 SdHoareTripleChecker+Valid, 2293 SdHoareTripleChecker+Invalid, 301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:09:48,449 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [725 Valid, 2293 Invalid, 301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-23 21:09:48,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2848 states. [2023-11-23 21:09:48,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2848 to 2820. [2023-11-23 21:09:48,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2820 states, 1697 states have (on average 1.2799057159693576) internal successors, (2172), 1746 states have internal predecessors, (2172), 811 states have call successors, (811), 312 states have call predecessors, (811), 311 states have return successors, (822), 799 states have call predecessors, (822), 809 states have call successors, (822) [2023-11-23 21:09:48,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2820 states to 2820 states and 3805 transitions. [2023-11-23 21:09:48,670 INFO L78 Accepts]: Start accepts. Automaton has 2820 states and 3805 transitions. Word has length 446 [2023-11-23 21:09:48,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:09:48,671 INFO L495 AbstractCegarLoop]: Abstraction has 2820 states and 3805 transitions. [2023-11-23 21:09:48,672 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) [2023-11-23 21:09:48,672 INFO L276 IsEmpty]: Start isEmpty. Operand 2820 states and 3805 transitions. [2023-11-23 21:09:48,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 380 [2023-11-23 21:09:48,685 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:09:48,685 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 14, 14, 14, 14, 14, 14, 14, 14, 14, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:09:48,685 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 21:09:48,686 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:09:48,686 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:09:48,686 INFO L85 PathProgramCache]: Analyzing trace with hash 82294925, now seen corresponding path program 1 times [2023-11-23 21:09:48,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:09:48,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1616570121] [2023-11-23 21:09:48,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:09:48,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:09:48,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:09:49,321 INFO L134 CoverageAnalysis]: Checked inductivity of 1286 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1286 trivial. 0 not checked. [2023-11-23 21:09:49,322 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:09:49,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1616570121] [2023-11-23 21:09:49,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1616570121] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:09:49,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:09:49,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:09:49,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284855311] [2023-11-23 21:09:49,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:09:49,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:09:49,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:09:49,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:09:49,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:09:49,325 INFO L87 Difference]: Start difference. First operand 2820 states and 3805 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2023-11-23 21:09:50,456 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:09:51,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:09:51,867 INFO L93 Difference]: Finished difference Result 5585 states and 7736 transitions. [2023-11-23 21:09:51,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:09:51,868 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 379 [2023-11-23 21:09:51,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:09:51,894 INFO L225 Difference]: With dead ends: 5585 [2023-11-23 21:09:51,894 INFO L226 Difference]: Without dead ends: 2848 [2023-11-23 21:09:51,910 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:09:51,911 INFO L413 NwaCegarLoop]: 1138 mSDtfsCounter, 2 mSDsluCounter, 1131 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2269 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:09:51,912 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2269 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-23 21:09:51,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2848 states. [2023-11-23 21:09:52,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2848 to 2832. [2023-11-23 21:09:52,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2832 states, 1705 states have (on average 1.278592375366569) internal successors, (2180), 1754 states have internal predecessors, (2180), 815 states have call successors, (815), 312 states have call predecessors, (815), 311 states have return successors, (826), 803 states have call predecessors, (826), 813 states have call successors, (826) [2023-11-23 21:09:52,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2832 states to 2832 states and 3821 transitions. [2023-11-23 21:09:52,170 INFO L78 Accepts]: Start accepts. Automaton has 2832 states and 3821 transitions. Word has length 379 [2023-11-23 21:09:52,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:09:52,172 INFO L495 AbstractCegarLoop]: Abstraction has 2832 states and 3821 transitions. [2023-11-23 21:09:52,172 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2023-11-23 21:09:52,172 INFO L276 IsEmpty]: Start isEmpty. Operand 2832 states and 3821 transitions. [2023-11-23 21:09:52,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 450 [2023-11-23 21:09:52,188 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:09:52,189 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 14, 14, 14, 14, 14, 14, 14, 14, 14, 10, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:09:52,189 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-23 21:09:52,189 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:09:52,190 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:09:52,190 INFO L85 PathProgramCache]: Analyzing trace with hash 2082659118, now seen corresponding path program 1 times [2023-11-23 21:09:52,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:09:52,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414218443] [2023-11-23 21:09:52,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:09:52,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:09:53,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:09:54,551 INFO L134 CoverageAnalysis]: Checked inductivity of 1401 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 1371 trivial. 0 not checked. [2023-11-23 21:09:54,551 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:09:54,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414218443] [2023-11-23 21:09:54,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414218443] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:09:54,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [152951004] [2023-11-23 21:09:54,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:09:54,553 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:09:54,553 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe5dd89-6ea8-459f-b9d6-ed7508981193/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:09:54,560 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe5dd89-6ea8-459f-b9d6-ed7508981193/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:09:54,575 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe5dd89-6ea8-459f-b9d6-ed7508981193/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:09:56,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:09:56,133 INFO L262 TraceCheckSpWp]: Trace formula consists of 4802 conjuncts, 49 conjunts are in the unsatisfiable core [2023-11-23 21:09:56,178 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:09:56,751 INFO L134 CoverageAnalysis]: Checked inductivity of 1401 backedges. 29 proven. 1 refuted. 0 times theorem prover too weak. 1371 trivial. 0 not checked. [2023-11-23 21:09:56,753 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:09:58,510 INFO L134 CoverageAnalysis]: Checked inductivity of 1401 backedges. 29 proven. 1 refuted. 0 times theorem prover too weak. 1371 trivial. 0 not checked. [2023-11-23 21:09:58,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [152951004] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:09:58,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [346130066] [2023-11-23 21:09:58,543 INFO L159 IcfgInterpreter]: Started Sifa with 218 locations of interest [2023-11-23 21:09:58,544 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:09:58,549 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:09:58,555 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:09:58,555 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs