./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-32_7a-drivers--md--dm-raid.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f482be38-e25f-491b-a356-05f2f3dcf3b7/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f482be38-e25f-491b-a356-05f2f3dcf3b7/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f482be38-e25f-491b-a356-05f2f3dcf3b7/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f482be38-e25f-491b-a356-05f2f3dcf3b7/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--md--dm-raid.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f482be38-e25f-491b-a356-05f2f3dcf3b7/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f482be38-e25f-491b-a356-05f2f3dcf3b7/bin/utaipan-verify-NcY6lQBIFX --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 62515c851d4d8c80398352da8857a26e67ae776a292d33d62b0afdc92addb3ad --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:41:56,547 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:41:56,661 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f482be38-e25f-491b-a356-05f2f3dcf3b7/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-12 00:41:56,666 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:41:56,666 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:41:56,692 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:41:56,692 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:41:56,693 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:41:56,694 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:41:56,724 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:41:56,724 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:41:56,725 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:41:56,725 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:41:56,726 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:41:56,726 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:41:56,727 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:41:56,727 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:41:56,728 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:41:56,728 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:41:56,729 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:41:56,729 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:41:56,730 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:41:56,731 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:41:56,731 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:41:56,731 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:41:56,732 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:41:56,732 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:41:56,733 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:41:56,733 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:41:56,733 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:41:56,734 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:41:56,734 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:41:56,734 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:41:56,734 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:41:56,735 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:41:56,735 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:41:56,735 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:41:56,735 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:41:56,736 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:41:56,736 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:41:56,736 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:41:56,748 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:41:56,748 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_f482be38-e25f-491b-a356-05f2f3dcf3b7/bin/utaipan-verify-NcY6lQBIFX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f482be38-e25f-491b-a356-05f2f3dcf3b7/bin/utaipan-verify-NcY6lQBIFX Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! 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 -> 62515c851d4d8c80398352da8857a26e67ae776a292d33d62b0afdc92addb3ad [2023-11-12 00:41:56,988 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:41:57,008 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:41:57,010 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:41:57,012 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:41:57,012 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:41:57,013 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f482be38-e25f-491b-a356-05f2f3dcf3b7/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--md--dm-raid.ko-entry_point.cil.out.i [2023-11-12 00:42:00,054 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:42:00,742 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:42:00,743 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f482be38-e25f-491b-a356-05f2f3dcf3b7/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--md--dm-raid.ko-entry_point.cil.out.i [2023-11-12 00:42:00,784 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f482be38-e25f-491b-a356-05f2f3dcf3b7/bin/utaipan-verify-NcY6lQBIFX/data/338fcd951/b6cd1e5de6e54cb3b1e4530b0c35d80f/FLAG5237dcf61 [2023-11-12 00:42:00,799 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f482be38-e25f-491b-a356-05f2f3dcf3b7/bin/utaipan-verify-NcY6lQBIFX/data/338fcd951/b6cd1e5de6e54cb3b1e4530b0c35d80f [2023-11-12 00:42:00,805 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:42:00,806 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:42:00,808 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:42:00,809 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:42:00,815 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:42:00,815 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:42:00" (1/1) ... [2023-11-12 00:42:00,817 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a1ae0e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:00, skipping insertion in model container [2023-11-12 00:42:00,817 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:42:00" (1/1) ... [2023-11-12 00:42:00,964 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:42:02,626 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_f482be38-e25f-491b-a356-05f2f3dcf3b7/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--md--dm-raid.ko-entry_point.cil.out.i[217361,217374] [2023-11-12 00:42:02,819 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:42:02,853 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:42:02,973 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; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4245] [2023-11-12 00:42:02,976 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; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [4252] [2023-11-12 00:42:02,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [4266] [2023-11-12 00:42:02,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("661:\n\tcall __sw_hweight32\n662:\n.skip -(((6651f-6641f)-(662b-661b)) > 0) * ((6651f-6641f)-(662b-661b)),0x90\n663:\n.pushsection .altinstructions,\"a\"\n .long 661b - .\n .long 6641f - .\n .word ( 4*32+23)\n .byte 663b-661b\n .byte 6651f-6641f\n .byte 663b-662b\n.popsection\n.pushsection .altinstr_replacement, \"ax\"\n6641:\n\t.byte 0xf3,0x40,0x0f,0xb8,0xc7\n6651:\n\t.popsection": "=a" (res): "D" (w)); [4275] [2023-11-12 00:42:03,068 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--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/988/dscv_tempdir/dscv/ri/32_7a/drivers/md/dm-raid.c"), "i" (791), "i" (12UL)); [5389-5390] [2023-11-12 00:42:03,279 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_f482be38-e25f-491b-a356-05f2f3dcf3b7/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--md--dm-raid.ko-entry_point.cil.out.i[217361,217374] [2023-11-12 00:42:03,302 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:42:03,414 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:42:03,415 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:03 WrapperNode [2023-11-12 00:42:03,416 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:42:03,418 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:42:03,418 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:42:03,418 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:42:03,427 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:03" (1/1) ... [2023-11-12 00:42:03,543 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:03" (1/1) ... [2023-11-12 00:42:03,740 INFO L138 Inliner]: procedures = 221, calls = 1690, calls flagged for inlining = 84, calls inlined = 76, statements flattened = 4850 [2023-11-12 00:42:03,741 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:42:03,796 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:42:03,796 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:42:03,796 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:42:03,807 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:03" (1/1) ... [2023-11-12 00:42:03,811 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:03" (1/1) ... [2023-11-12 00:42:03,846 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:03" (1/1) ... [2023-11-12 00:42:03,846 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:03" (1/1) ... [2023-11-12 00:42:03,956 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:03" (1/1) ... [2023-11-12 00:42:03,982 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:03" (1/1) ... [2023-11-12 00:42:04,008 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:03" (1/1) ... [2023-11-12 00:42:04,026 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:03" (1/1) ... [2023-11-12 00:42:04,059 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:42:04,063 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:42:04,063 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:42:04,063 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:42:04,065 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:03" (1/1) ... [2023-11-12 00:42:04,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:42:04,085 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f482be38-e25f-491b-a356-05f2f3dcf3b7/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:42:04,101 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f482be38-e25f-491b-a356-05f2f3dcf3b7/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:42:04,113 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f482be38-e25f-491b-a356-05f2f3dcf3b7/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:42:04,143 INFO L130 BoogieDeclarations]: Found specification of procedure dm_table_get_mode [2023-11-12 00:42:04,144 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_table_get_mode [2023-11-12 00:42:04,145 INFO L130 BoogieDeclarations]: Found specification of procedure bdev_get_queue [2023-11-12 00:42:04,146 INFO L138 BoogieDeclarations]: Found implementation of procedure bdev_get_queue [2023-11-12 00:42:04,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 00:42:04,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 00:42:04,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-12 00:42:04,147 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-12 00:42:04,147 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2023-11-12 00:42:04,147 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2023-11-12 00:42:04,147 INFO L130 BoogieDeclarations]: Found specification of procedure raid10_md_layout_to_format [2023-11-12 00:42:04,147 INFO L138 BoogieDeclarations]: Found implementation of procedure raid10_md_layout_to_format [2023-11-12 00:42:04,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 00:42:04,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 00:42:04,148 INFO L130 BoogieDeclarations]: Found specification of procedure raid_io_hints [2023-11-12 00:42:04,148 INFO L138 BoogieDeclarations]: Found implementation of procedure raid_io_hints [2023-11-12 00:42:04,149 INFO L130 BoogieDeclarations]: Found specification of procedure raid_message [2023-11-12 00:42:04,149 INFO L138 BoogieDeclarations]: Found implementation of procedure raid_message [2023-11-12 00:42:04,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-12 00:42:04,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-12 00:42:04,150 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-12 00:42:04,150 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-12 00:42:04,151 INFO L130 BoogieDeclarations]: Found specification of procedure raid10_md_layout_to_copies [2023-11-12 00:42:04,151 INFO L138 BoogieDeclarations]: Found implementation of procedure raid10_md_layout_to_copies [2023-11-12 00:42:04,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-12 00:42:04,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-12 00:42:04,152 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 00:42:04,152 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 00:42:04,153 INFO L130 BoogieDeclarations]: Found specification of procedure context_free [2023-11-12 00:42:04,153 INFO L138 BoogieDeclarations]: Found implementation of procedure context_free [2023-11-12 00:42:04,153 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-12 00:42:04,153 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-12 00:42:04,154 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-11-12 00:42:04,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-11-12 00:42:04,154 INFO L130 BoogieDeclarations]: Found specification of procedure super_validate [2023-11-12 00:42:04,154 INFO L138 BoogieDeclarations]: Found implementation of procedure super_validate [2023-11-12 00:42:04,155 INFO L130 BoogieDeclarations]: Found specification of procedure do_table_event [2023-11-12 00:42:04,155 INFO L138 BoogieDeclarations]: Found implementation of procedure do_table_event [2023-11-12 00:42:04,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 00:42:04,155 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-12 00:42:04,155 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-12 00:42:04,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 00:42:04,156 INFO L130 BoogieDeclarations]: Found specification of procedure sync_page_io [2023-11-12 00:42:04,156 INFO L138 BoogieDeclarations]: Found implementation of procedure sync_page_io [2023-11-12 00:42:04,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-12 00:42:04,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-12 00:42:04,156 INFO L130 BoogieDeclarations]: Found specification of procedure to_sector [2023-11-12 00:42:04,157 INFO L138 BoogieDeclarations]: Found implementation of procedure to_sector [2023-11-12 00:42:04,157 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 00:42:04,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 00:42:04,157 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 00:42:04,157 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 00:42:04,157 INFO L130 BoogieDeclarations]: Found specification of procedure raid_iterate_devices [2023-11-12 00:42:04,158 INFO L138 BoogieDeclarations]: Found implementation of procedure raid_iterate_devices [2023-11-12 00:42:04,158 INFO L130 BoogieDeclarations]: Found specification of procedure dm_put_device [2023-11-12 00:42:04,158 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_put_device [2023-11-12 00:42:04,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_reconfig_mutex_of_mddev [2023-11-12 00:42:04,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_reconfig_mutex_of_mddev [2023-11-12 00:42:04,159 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 00:42:04,160 INFO L130 BoogieDeclarations]: Found specification of procedure mddev_suspend [2023-11-12 00:42:04,161 INFO L138 BoogieDeclarations]: Found implementation of procedure mddev_suspend [2023-11-12 00:42:04,161 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-12 00:42:04,161 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-12 00:42:04,162 INFO L130 BoogieDeclarations]: Found specification of procedure super_sync [2023-11-12 00:42:04,162 INFO L138 BoogieDeclarations]: Found implementation of procedure super_sync [2023-11-12 00:42:04,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 00:42:04,162 INFO L130 BoogieDeclarations]: Found specification of procedure is_power_of_2 [2023-11-12 00:42:04,162 INFO L138 BoogieDeclarations]: Found implementation of procedure is_power_of_2 [2023-11-12 00:42:04,162 INFO L130 BoogieDeclarations]: Found specification of procedure md_wakeup_thread [2023-11-12 00:42:04,162 INFO L138 BoogieDeclarations]: Found implementation of procedure md_wakeup_thread [2023-11-12 00:42:04,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-12 00:42:04,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-12 00:42:04,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 00:42:04,163 INFO L130 BoogieDeclarations]: Found specification of procedure raid_merge [2023-11-12 00:42:04,163 INFO L138 BoogieDeclarations]: Found implementation of procedure raid_merge [2023-11-12 00:42:04,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-12 00:42:04,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-12 00:42:04,164 INFO L130 BoogieDeclarations]: Found specification of procedure raid_map [2023-11-12 00:42:04,164 INFO L138 BoogieDeclarations]: Found implementation of procedure raid_map [2023-11-12 00:42:04,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:42:04,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 00:42:04,164 INFO L130 BoogieDeclarations]: Found specification of procedure strcasecmp [2023-11-12 00:42:04,165 INFO L138 BoogieDeclarations]: Found implementation of procedure strcasecmp [2023-11-12 00:42:04,165 INFO L130 BoogieDeclarations]: Found specification of procedure scnprintf [2023-11-12 00:42:04,166 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprintf [2023-11-12 00:42:04,166 INFO L130 BoogieDeclarations]: Found specification of procedure md_stop [2023-11-12 00:42:04,166 INFO L138 BoogieDeclarations]: Found implementation of procedure md_stop [2023-11-12 00:42:04,166 INFO L130 BoogieDeclarations]: Found specification of procedure raid_status [2023-11-12 00:42:04,166 INFO L138 BoogieDeclarations]: Found implementation of procedure raid_status [2023-11-12 00:42:04,166 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2023-11-12 00:42:04,167 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2023-11-12 00:42:04,167 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-12 00:42:04,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-12 00:42:04,167 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-12 00:42:04,167 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-12 00:42:04,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:42:04,168 INFO L130 BoogieDeclarations]: Found specification of procedure raid_dtr [2023-11-12 00:42:04,168 INFO L138 BoogieDeclarations]: Found implementation of procedure raid_dtr [2023-11-12 00:42:04,168 INFO L130 BoogieDeclarations]: Found specification of procedure dm_get_device [2023-11-12 00:42:04,168 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_get_device [2023-11-12 00:42:04,168 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:42:04,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:42:04,168 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-12 00:42:04,169 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-12 00:42:04,796 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:42:04,799 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:42:05,309 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 00:42:09,483 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:42:11,067 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:42:11,068 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-12 00:42:11,074 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:42:11 BoogieIcfgContainer [2023-11-12 00:42:11,074 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:42:11,078 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:42:11,079 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:42:11,083 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:42:11,083 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:42:00" (1/3) ... [2023-11-12 00:42:11,084 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60c452d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:42:11, skipping insertion in model container [2023-11-12 00:42:11,084 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:03" (2/3) ... [2023-11-12 00:42:11,086 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60c452d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:42:11, skipping insertion in model container [2023-11-12 00:42:11,086 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:42:11" (3/3) ... [2023-11-12 00:42:11,088 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--md--dm-raid.ko-entry_point.cil.out.i [2023-11-12 00:42:11,112 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:42:11,112 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:42:11,222 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:42:11,230 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;@353473d6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:42:11,231 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:42:11,243 INFO L276 IsEmpty]: Start isEmpty. Operand has 1049 states, 735 states have (on average 1.4408163265306122) internal successors, (1059), 756 states have internal predecessors, (1059), 267 states have call successors, (267), 46 states have call predecessors, (267), 45 states have return successors, (263), 259 states have call predecessors, (263), 263 states have call successors, (263) [2023-11-12 00:42:11,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2023-11-12 00:42:11,265 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:42:11,266 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:42:11,267 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:42:11,275 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:42:11,275 INFO L85 PathProgramCache]: Analyzing trace with hash -2000189246, now seen corresponding path program 1 times [2023-11-12 00:42:11,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:42:11,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365490340] [2023-11-12 00:42:11,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:42:11,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:42:11,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:42:12,461 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2023-11-12 00:42:12,462 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:42:12,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [365490340] [2023-11-12 00:42:12,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [365490340] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:42:12,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:42:12,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:42:12,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500936475] [2023-11-12 00:42:12,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:42:12,478 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:42:12,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:42:12,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:42:12,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:42:12,527 INFO L87 Difference]: Start difference. First operand has 1049 states, 735 states have (on average 1.4408163265306122) internal successors, (1059), 756 states have internal predecessors, (1059), 267 states have call successors, (267), 46 states have call predecessors, (267), 45 states have return successors, (263), 259 states have call predecessors, (263), 263 states have call successors, (263) Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2023-11-12 00:42:14,843 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:42:19,244 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:42:19,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:42:19,796 INFO L93 Difference]: Finished difference Result 3051 states and 4635 transitions. [2023-11-12 00:42:19,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:42:19,799 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 170 [2023-11-12 00:42:19,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:42:19,832 INFO L225 Difference]: With dead ends: 3051 [2023-11-12 00:42:19,833 INFO L226 Difference]: Without dead ends: 2023 [2023-11-12 00:42:19,844 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:42:19,848 INFO L413 NwaCegarLoop]: 1436 mSDtfsCounter, 1498 mSDsluCounter, 1426 mSDsCounter, 0 mSdLazyCounter, 302 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1498 SdHoareTripleChecker+Valid, 2862 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 302 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:42:19,849 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1498 Valid, 2862 Invalid, 306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 302 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2023-11-12 00:42:19,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2023 states. [2023-11-12 00:42:20,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2023 to 2020. [2023-11-12 00:42:20,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2020 states, 1433 states have (on average 1.4375436147941383) internal successors, (2060), 1459 states have internal predecessors, (2060), 501 states have call successors, (501), 86 states have call predecessors, (501), 85 states have return successors, (496), 488 states have call predecessors, (496), 496 states have call successors, (496) [2023-11-12 00:42:20,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2020 states to 2020 states and 3057 transitions. [2023-11-12 00:42:20,131 INFO L78 Accepts]: Start accepts. Automaton has 2020 states and 3057 transitions. Word has length 170 [2023-11-12 00:42:20,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:42:20,133 INFO L495 AbstractCegarLoop]: Abstraction has 2020 states and 3057 transitions. [2023-11-12 00:42:20,133 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2023-11-12 00:42:20,134 INFO L276 IsEmpty]: Start isEmpty. Operand 2020 states and 3057 transitions. [2023-11-12 00:42:20,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2023-11-12 00:42:20,140 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:42:20,140 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:42:20,141 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:42:20,141 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:42:20,141 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:42:20,142 INFO L85 PathProgramCache]: Analyzing trace with hash 1796878458, now seen corresponding path program 1 times [2023-11-12 00:42:20,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:42:20,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [908976429] [2023-11-12 00:42:20,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:42:20,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:42:20,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:42:20,552 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2023-11-12 00:42:20,553 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:42:20,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [908976429] [2023-11-12 00:42:20,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [908976429] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:42:20,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:42:20,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:42:20,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323847008] [2023-11-12 00:42:20,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:42:20,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:42:20,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:42:20,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:42:20,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:42:20,558 INFO L87 Difference]: Start difference. First operand 2020 states and 3057 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-12 00:42:23,146 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:42:24,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:42:24,071 INFO L93 Difference]: Finished difference Result 2022 states and 3058 transitions. [2023-11-12 00:42:24,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:42:24,072 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 177 [2023-11-12 00:42:24,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:42:24,089 INFO L225 Difference]: With dead ends: 2022 [2023-11-12 00:42:24,090 INFO L226 Difference]: Without dead ends: 2019 [2023-11-12 00:42:24,091 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:42:24,093 INFO L413 NwaCegarLoop]: 1421 mSDtfsCounter, 1525 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1525 SdHoareTripleChecker+Valid, 1421 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:42:24,093 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1525 Valid, 1421 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-11-12 00:42:24,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2019 states. [2023-11-12 00:42:24,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2019 to 2019. [2023-11-12 00:42:24,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2019 states, 1433 states have (on average 1.4368457780879273) internal successors, (2059), 1458 states have internal predecessors, (2059), 500 states have call successors, (500), 86 states have call predecessors, (500), 85 states have return successors, (496), 488 states have call predecessors, (496), 496 states have call successors, (496) [2023-11-12 00:42:24,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2019 states to 2019 states and 3055 transitions. [2023-11-12 00:42:24,285 INFO L78 Accepts]: Start accepts. Automaton has 2019 states and 3055 transitions. Word has length 177 [2023-11-12 00:42:24,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:42:24,289 INFO L495 AbstractCegarLoop]: Abstraction has 2019 states and 3055 transitions. [2023-11-12 00:42:24,289 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-12 00:42:24,290 INFO L276 IsEmpty]: Start isEmpty. Operand 2019 states and 3055 transitions. [2023-11-12 00:42:24,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2023-11-12 00:42:24,298 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:42:24,298 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:42:24,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:42:24,299 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:42:24,309 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:42:24,309 INFO L85 PathProgramCache]: Analyzing trace with hash -131724551, now seen corresponding path program 1 times [2023-11-12 00:42:24,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:42:24,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507681855] [2023-11-12 00:42:24,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:42:24,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:42:24,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:42:24,783 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2023-11-12 00:42:24,784 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:42:24,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507681855] [2023-11-12 00:42:24,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1507681855] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:42:24,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:42:24,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:42:24,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688140608] [2023-11-12 00:42:24,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:42:24,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:42:24,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:42:24,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:42:24,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:42:24,788 INFO L87 Difference]: Start difference. First operand 2019 states and 3055 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-12 00:42:26,257 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:42:28,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:42:28,381 INFO L93 Difference]: Finished difference Result 2021 states and 3056 transitions. [2023-11-12 00:42:28,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:42:28,382 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 178 [2023-11-12 00:42:28,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:42:28,398 INFO L225 Difference]: With dead ends: 2021 [2023-11-12 00:42:28,398 INFO L226 Difference]: Without dead ends: 2018 [2023-11-12 00:42:28,400 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:42:28,401 INFO L413 NwaCegarLoop]: 1419 mSDtfsCounter, 1522 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1522 SdHoareTripleChecker+Valid, 1419 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:42:28,402 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1522 Valid, 1419 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-11-12 00:42:28,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2018 states. [2023-11-12 00:42:28,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2018 to 2018. [2023-11-12 00:42:28,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2018 states, 1433 states have (on average 1.4361479413817166) internal successors, (2058), 1457 states have internal predecessors, (2058), 499 states have call successors, (499), 86 states have call predecessors, (499), 85 states have return successors, (496), 488 states have call predecessors, (496), 496 states have call successors, (496) [2023-11-12 00:42:28,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2018 states to 2018 states and 3053 transitions. [2023-11-12 00:42:28,580 INFO L78 Accepts]: Start accepts. Automaton has 2018 states and 3053 transitions. Word has length 178 [2023-11-12 00:42:28,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:42:28,581 INFO L495 AbstractCegarLoop]: Abstraction has 2018 states and 3053 transitions. [2023-11-12 00:42:28,581 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-12 00:42:28,581 INFO L276 IsEmpty]: Start isEmpty. Operand 2018 states and 3053 transitions. [2023-11-12 00:42:28,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2023-11-12 00:42:28,588 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:42:28,588 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:42:28,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:42:28,589 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:42:28,589 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:42:28,590 INFO L85 PathProgramCache]: Analyzing trace with hash 211129181, now seen corresponding path program 1 times [2023-11-12 00:42:28,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:42:28,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570951341] [2023-11-12 00:42:28,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:42:28,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:42:28,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:42:29,057 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2023-11-12 00:42:29,057 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:42:29,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570951341] [2023-11-12 00:42:29,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1570951341] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:42:29,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:42:29,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:42:29,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101560478] [2023-11-12 00:42:29,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:42:29,065 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:42:29,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:42:29,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:42:29,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:42:29,067 INFO L87 Difference]: Start difference. First operand 2018 states and 3053 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-12 00:42:30,305 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:42:33,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:42:33,044 INFO L93 Difference]: Finished difference Result 2020 states and 3054 transitions. [2023-11-12 00:42:33,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:42:33,045 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 179 [2023-11-12 00:42:33,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:42:33,061 INFO L225 Difference]: With dead ends: 2020 [2023-11-12 00:42:33,061 INFO L226 Difference]: Without dead ends: 2017 [2023-11-12 00:42:33,063 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:42:33,064 INFO L413 NwaCegarLoop]: 1417 mSDtfsCounter, 1519 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1519 SdHoareTripleChecker+Valid, 1417 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-11-12 00:42:33,065 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1519 Valid, 1417 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-11-12 00:42:33,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2017 states. [2023-11-12 00:42:33,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2017 to 2017. [2023-11-12 00:42:33,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2017 states, 1433 states have (on average 1.435450104675506) internal successors, (2057), 1456 states have internal predecessors, (2057), 498 states have call successors, (498), 86 states have call predecessors, (498), 85 states have return successors, (496), 488 states have call predecessors, (496), 496 states have call successors, (496) [2023-11-12 00:42:33,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2017 states to 2017 states and 3051 transitions. [2023-11-12 00:42:33,219 INFO L78 Accepts]: Start accepts. Automaton has 2017 states and 3051 transitions. Word has length 179 [2023-11-12 00:42:33,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:42:33,220 INFO L495 AbstractCegarLoop]: Abstraction has 2017 states and 3051 transitions. [2023-11-12 00:42:33,220 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-12 00:42:33,220 INFO L276 IsEmpty]: Start isEmpty. Operand 2017 states and 3051 transitions. [2023-11-12 00:42:33,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-11-12 00:42:33,224 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:42:33,224 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:42:33,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 00:42:33,225 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:42:33,225 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:42:33,225 INFO L85 PathProgramCache]: Analyzing trace with hash -2045302148, now seen corresponding path program 1 times [2023-11-12 00:42:33,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:42:33,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [428992240] [2023-11-12 00:42:33,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:42:33,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:42:33,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:42:33,587 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2023-11-12 00:42:33,588 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:42:33,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [428992240] [2023-11-12 00:42:33,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [428992240] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:42:33,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:42:33,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:42:33,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857894191] [2023-11-12 00:42:33,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:42:33,590 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:42:33,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:42:33,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:42:33,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:42:33,591 INFO L87 Difference]: Start difference. First operand 2017 states and 3051 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-12 00:42:35,486 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:42:38,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:42:40,655 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-11-12 00:42:42,943 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-11-12 00:42:44,950 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-11-12 00:42:45,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:42:45,159 INFO L93 Difference]: Finished difference Result 3977 states and 6024 transitions. [2023-11-12 00:42:45,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:42:45,160 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 180 [2023-11-12 00:42:45,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:42:45,189 INFO L225 Difference]: With dead ends: 3977 [2023-11-12 00:42:45,189 INFO L226 Difference]: Without dead ends: 3968 [2023-11-12 00:42:45,193 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:42:45,194 INFO L413 NwaCegarLoop]: 1419 mSDtfsCounter, 1498 mSDsluCounter, 1369 mSDsCounter, 0 mSdLazyCounter, 288 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1498 SdHoareTripleChecker+Valid, 2788 SdHoareTripleChecker+Invalid, 294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 288 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:42:45,194 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1498 Valid, 2788 Invalid, 294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 288 Invalid, 4 Unknown, 0 Unchecked, 11.3s Time] [2023-11-12 00:42:45,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3968 states. [2023-11-12 00:42:45,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3968 to 3968. [2023-11-12 00:42:45,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3968 states, 2830 states have (on average 1.4378091872791519) internal successors, (4069), 2873 states have internal predecessors, (4069), 972 states have call successors, (972), 168 states have call predecessors, (972), 165 states have return successors, (970), 952 states have call predecessors, (970), 970 states have call successors, (970) [2023-11-12 00:42:45,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3968 states to 3968 states and 6011 transitions. [2023-11-12 00:42:45,490 INFO L78 Accepts]: Start accepts. Automaton has 3968 states and 6011 transitions. Word has length 180 [2023-11-12 00:42:45,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:42:45,491 INFO L495 AbstractCegarLoop]: Abstraction has 3968 states and 6011 transitions. [2023-11-12 00:42:45,491 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-12 00:42:45,491 INFO L276 IsEmpty]: Start isEmpty. Operand 3968 states and 6011 transitions. [2023-11-12 00:42:45,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2023-11-12 00:42:45,509 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:42:45,509 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:42:45,510 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 00:42:45,510 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:42:45,511 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:42:45,511 INFO L85 PathProgramCache]: Analyzing trace with hash -507109833, now seen corresponding path program 1 times [2023-11-12 00:42:45,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:42:45,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1727739564] [2023-11-12 00:42:45,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:42:45,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:42:45,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:42:45,955 INFO L134 CoverageAnalysis]: Checked inductivity of 436 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 433 trivial. 0 not checked. [2023-11-12 00:42:45,955 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:42:45,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1727739564] [2023-11-12 00:42:45,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1727739564] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:42:45,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:42:45,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:42:45,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943177626] [2023-11-12 00:42:45,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:42:45,958 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:42:45,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:42:45,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:42:45,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:42:45,959 INFO L87 Difference]: Start difference. First operand 3968 states and 6011 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-11-12 00:42:47,991 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:42:49,638 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []