./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--natsemi--ns83820.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff 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_c336b294-d552-4d89-bd1c-bf294557fafc/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c336b294-d552-4d89-bd1c-bf294557fafc/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c336b294-d552-4d89-bd1c-bf294557fafc/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c336b294-d552-4d89-bd1c-bf294557fafc/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--natsemi--ns83820.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c336b294-d552-4d89-bd1c-bf294557fafc/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c336b294-d552-4d89-bd1c-bf294557fafc/bin/utaipan-verify-t7M7D8N6sZ --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 f79f3d9139777b1f3fad73d9402dfb981cfc6913b7a8d2e7fbb1388b638a27b1 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:51:57,131 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:51:57,274 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c336b294-d552-4d89-bd1c-bf294557fafc/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-19 04:51:57,282 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:51:57,283 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:51:57,321 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:51:57,322 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:51:57,322 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:51:57,323 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:51:57,328 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:51:57,329 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:51:57,329 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:51:57,329 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:51:57,331 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:51:57,332 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:51:57,332 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:51:57,332 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:51:57,333 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:51:57,333 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:51:57,334 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:51:57,334 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:51:57,334 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:51:57,336 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:51:57,336 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:51:57,336 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:51:57,337 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:51:57,337 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:51:57,338 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:51:57,338 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:51:57,338 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:51:57,340 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:51:57,340 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:51:57,340 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:51:57,340 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:51:57,341 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:51:57,341 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:51:57,341 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:51:57,341 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:51:57,341 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:51:57,342 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:51:57,342 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:51:57,342 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:51:57,342 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_c336b294-d552-4d89-bd1c-bf294557fafc/bin/utaipan-verify-t7M7D8N6sZ/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_c336b294-d552-4d89-bd1c-bf294557fafc/bin/utaipan-verify-t7M7D8N6sZ 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 -> f79f3d9139777b1f3fad73d9402dfb981cfc6913b7a8d2e7fbb1388b638a27b1 [2023-11-19 04:51:57,689 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:51:57,720 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:51:57,723 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:51:57,724 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:51:57,725 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:51:57,726 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c336b294-d552-4d89-bd1c-bf294557fafc/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--natsemi--ns83820.ko-entry_point.cil.out.i [2023-11-19 04:52:00,799 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:52:01,505 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:52:01,506 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c336b294-d552-4d89-bd1c-bf294557fafc/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--natsemi--ns83820.ko-entry_point.cil.out.i [2023-11-19 04:52:01,558 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c336b294-d552-4d89-bd1c-bf294557fafc/bin/utaipan-verify-t7M7D8N6sZ/data/099e10cfd/8e6473b4d4eb4887b1643d67c282a58d/FLAG10f484c65 [2023-11-19 04:52:01,578 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c336b294-d552-4d89-bd1c-bf294557fafc/bin/utaipan-verify-t7M7D8N6sZ/data/099e10cfd/8e6473b4d4eb4887b1643d67c282a58d [2023-11-19 04:52:01,584 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:52:01,585 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:52:01,589 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:52:01,589 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:52:01,595 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:52:01,595 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:52:01" (1/1) ... [2023-11-19 04:52:01,597 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5337e586 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:52:01, skipping insertion in model container [2023-11-19 04:52:01,597 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:52:01" (1/1) ... [2023-11-19 04:52:01,754 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:52:03,846 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_c336b294-d552-4d89-bd1c-bf294557fafc/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--natsemi--ns83820.ko-entry_point.cil.out.i[262495,262508] [2023-11-19 04:52:03,921 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:52:03,980 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:52:04,202 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"); [5575] [2023-11-19 04:52:04,204 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)); [5582] [2023-11-19 04:52:04,205 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 %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [5590-5591] [2023-11-19 04:52:04,206 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 %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [5599-5600] [2023-11-19 04:52:04,213 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)); [5732] [2023-11-19 04:52:04,214 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)); [5739] [2023-11-19 04:52:04,226 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5838] [2023-11-19 04:52:04,227 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5845] [2023-11-19 04:52:04,234 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [6002-6003] [2023-11-19 04:52:04,237 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [6031-6032] [2023-11-19 04:52:04,239 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (84), "i" (12UL)); [6066-6067] [2023-11-19 04:52:04,241 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (96), "i" (12UL)); [6090-6091] [2023-11-19 04:52:04,256 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6453] [2023-11-19 04:52:04,258 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10706/dscv_tempdir/dscv/ri/43_2a/drivers/net/ethernet/natsemi/ns83820.c"), "i" (538), "i" (12UL)); [6480-6481] [2023-11-19 04:52:04,295 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6844] [2023-11-19 04:52:04,304 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6972] [2023-11-19 04:52:04,351 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)dev->rx_info.next_rx_desc) [7405] [2023-11-19 04:52:04,429 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_c336b294-d552-4d89-bd1c-bf294557fafc/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--natsemi--ns83820.ko-entry_point.cil.out.i[262495,262508] [2023-11-19 04:52:04,438 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:52:04,677 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:52:04,678 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:52:04 WrapperNode [2023-11-19 04:52:04,678 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:52:04,679 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:52:04,680 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:52:04,680 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:52:04,688 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:52:04" (1/1) ... [2023-11-19 04:52:04,815 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:52:04" (1/1) ... [2023-11-19 04:52:05,041 INFO L138 Inliner]: procedures = 264, calls = 1420, calls flagged for inlining = 130, calls inlined = 125, statements flattened = 4232 [2023-11-19 04:52:05,041 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:52:05,042 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:52:05,043 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:52:05,043 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:52:05,055 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:52:04" (1/1) ... [2023-11-19 04:52:05,055 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:52:04" (1/1) ... [2023-11-19 04:52:05,098 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:52:04" (1/1) ... [2023-11-19 04:52:05,099 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:52:04" (1/1) ... [2023-11-19 04:52:05,255 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:52:04" (1/1) ... [2023-11-19 04:52:05,348 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:52:04" (1/1) ... [2023-11-19 04:52:05,388 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:52:04" (1/1) ... [2023-11-19 04:52:05,409 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:52:04" (1/1) ... [2023-11-19 04:52:05,440 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:52:05,441 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:52:05,441 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:52:05,441 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:52:05,442 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:52:04" (1/1) ... [2023-11-19 04:52:05,452 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:52:05,465 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c336b294-d552-4d89-bd1c-bf294557fafc/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:52:05,479 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c336b294-d552-4d89-bd1c-bf294557fafc/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:52:05,508 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c336b294-d552-4d89-bd1c-bf294557fafc/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:52:05,519 INFO L130 BoogieDeclarations]: Found specification of procedure kick_tx [2023-11-19 04:52:05,520 INFO L138 BoogieDeclarations]: Found implementation of procedure kick_tx [2023-11-19 04:52:05,520 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_set_multicast [2023-11-19 04:52:05,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_set_multicast [2023-11-19 04:52:05,521 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 04:52:05,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 04:52:05,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-19 04:52:05,521 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-19 04:52:05,522 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-11-19 04:52:05,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-11-19 04:52:05,523 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_rx_kick [2023-11-19 04:52:05,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_rx_kick [2023-11-19 04:52:05,524 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-19 04:52:05,524 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-19 04:52:05,526 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_do_reset [2023-11-19 04:52:05,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_do_reset [2023-11-19 04:52:05,526 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-11-19 04:52:05,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-11-19 04:52:05,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 04:52:05,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 04:52:05,528 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2023-11-19 04:52:05,528 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2023-11-19 04:52:05,528 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-11-19 04:52:05,528 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-11-19 04:52:05,528 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-19 04:52:05,529 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-19 04:52:05,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-19 04:52:05,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-19 04:52:05,529 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-19 04:52:05,529 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-19 04:52:05,529 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2023-11-19 04:52:05,530 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2023-11-19 04:52:05,530 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2023-11-19 04:52:05,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2023-11-19 04:52:05,530 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2023-11-19 04:52:05,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2023-11-19 04:52:05,530 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-19 04:52:05,530 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-19 04:52:05,531 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 04:52:05,531 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 04:52:05,531 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 04:52:05,531 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 04:52:05,531 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-19 04:52:05,531 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-19 04:52:05,532 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-11-19 04:52:05,532 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-11-19 04:52:05,532 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-11-19 04:52:05,533 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-11-19 04:52:05,534 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-19 04:52:05,534 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-19 04:52:05,534 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_update_stats [2023-11-19 04:52:05,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_update_stats [2023-11-19 04:52:05,535 INFO L130 BoogieDeclarations]: Found specification of procedure PRIV [2023-11-19 04:52:05,535 INFO L138 BoogieDeclarations]: Found implementation of procedure PRIV [2023-11-19 04:52:05,535 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-11-19 04:52:05,535 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-11-19 04:52:05,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 04:52:05,535 INFO L130 BoogieDeclarations]: Found specification of procedure queue_refill [2023-11-19 04:52:05,536 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_refill [2023-11-19 04:52:05,536 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2023-11-19 04:52:05,537 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2023-11-19 04:52:05,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 04:52:05,537 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-19 04:52:05,537 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-19 04:52:05,537 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-19 04:52:05,537 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-19 04:52:05,537 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-19 04:52:05,538 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-19 04:52:05,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-11-19 04:52:05,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-11-19 04:52:05,538 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-19 04:52:05,539 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-19 04:52:05,539 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-19 04:52:05,539 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-19 04:52:05,539 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 04:52:05,540 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-19 04:52:05,540 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-19 04:52:05,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 04:52:05,540 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 04:52:05,540 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 04:52:05,540 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-11-19 04:52:05,541 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-11-19 04:52:05,541 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-11-19 04:52:05,541 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-11-19 04:52:05,541 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-19 04:52:05,541 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-19 04:52:05,541 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-19 04:52:05,541 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-19 04:52:05,542 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_get_stats [2023-11-19 04:52:05,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_get_stats [2023-11-19 04:52:05,542 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-19 04:52:05,542 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-19 04:52:05,542 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_tx_timeout [2023-11-19 04:52:05,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_tx_timeout [2023-11-19 04:52:05,543 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-11-19 04:52:05,543 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-11-19 04:52:05,544 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-19 04:52:05,544 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-19 04:52:05,544 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-19 04:52:05,544 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-19 04:52:05,544 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-19 04:52:05,544 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-19 04:52:05,545 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_3 [2023-11-19 04:52:05,546 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_3 [2023-11-19 04:52:05,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 04:52:05,546 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-19 04:52:05,546 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-19 04:52:05,546 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-19 04:52:05,546 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-19 04:52:05,547 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2023-11-19 04:52:05,547 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2023-11-19 04:52:05,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-19 04:52:05,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-19 04:52:05,547 INFO L130 BoogieDeclarations]: Found specification of procedure build_rx_desc [2023-11-19 04:52:05,547 INFO L138 BoogieDeclarations]: Found implementation of procedure build_rx_desc [2023-11-19 04:52:05,547 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-11-19 04:52:05,548 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-11-19 04:52:05,548 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-19 04:52:05,548 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-19 04:52:05,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 04:52:05,549 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-19 04:52:05,549 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-19 04:52:05,549 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2023-11-19 04:52:05,549 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2023-11-19 04:52:05,550 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_change_mtu [2023-11-19 04:52:05,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_change_mtu [2023-11-19 04:52:05,550 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-11-19 04:52:05,550 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-11-19 04:52:05,550 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 04:52:05,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 04:52:05,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-19 04:52:05,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-19 04:52:05,553 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_run_bist [2023-11-19 04:52:05,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_run_bist [2023-11-19 04:52:05,557 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 04:52:05,557 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:52:05,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 04:52:05,558 INFO L130 BoogieDeclarations]: Found specification of procedure clear_rx_desc [2023-11-19 04:52:05,558 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_rx_desc [2023-11-19 04:52:05,560 INFO L130 BoogieDeclarations]: Found specification of procedure phy_intr [2023-11-19 04:52:05,560 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_intr [2023-11-19 04:52:05,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-11-19 04:52:05,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-11-19 04:52:05,567 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2023-11-19 04:52:05,567 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2023-11-19 04:52:05,567 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-11-19 04:52:05,568 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-11-19 04:52:05,568 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-11-19 04:52:05,568 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-11-19 04:52:05,568 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-19 04:52:05,568 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-19 04:52:05,569 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-11-19 04:52:05,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-11-19 04:52:05,569 INFO L130 BoogieDeclarations]: Found specification of procedure rx_irq [2023-11-19 04:52:05,569 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_irq [2023-11-19 04:52:05,569 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-11-19 04:52:05,569 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-11-19 04:52:05,570 INFO L130 BoogieDeclarations]: Found specification of procedure do_tx_done [2023-11-19 04:52:05,570 INFO L138 BoogieDeclarations]: Found implementation of procedure do_tx_done [2023-11-19 04:52:05,570 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_disable_interrupts [2023-11-19 04:52:05,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_disable_interrupts [2023-11-19 04:52:05,570 INFO L130 BoogieDeclarations]: Found specification of procedure kick_rx [2023-11-19 04:52:05,571 INFO L138 BoogieDeclarations]: Found implementation of procedure kick_rx [2023-11-19 04:52:05,571 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-19 04:52:05,571 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-19 04:52:05,571 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2023-11-19 04:52:05,571 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2023-11-19 04:52:05,571 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-19 04:52:05,571 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-19 04:52:05,571 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-19 04:52:05,572 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-19 04:52:05,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:52:05,572 INFO L130 BoogieDeclarations]: Found specification of procedure rx_refill [2023-11-19 04:52:05,572 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_refill [2023-11-19 04:52:05,572 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:52:05,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:52:05,572 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_stop [2023-11-19 04:52:05,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_stop [2023-11-19 04:52:06,297 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:52:06,305 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:52:07,218 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 04:52:09,942 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:52:13,055 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:52:13,056 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-19 04:52:13,072 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:52:13 BoogieIcfgContainer [2023-11-19 04:52:13,072 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:52:13,075 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:52:13,075 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:52:13,078 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:52:13,078 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:52:01" (1/3) ... [2023-11-19 04:52:13,080 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bf276a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:52:13, skipping insertion in model container [2023-11-19 04:52:13,080 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:52:04" (2/3) ... [2023-11-19 04:52:13,081 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bf276a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:52:13, skipping insertion in model container [2023-11-19 04:52:13,081 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:52:13" (3/3) ... [2023-11-19 04:52:13,082 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--natsemi--ns83820.ko-entry_point.cil.out.i [2023-11-19 04:52:13,102 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:52:13,103 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 04:52:13,207 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:52:13,213 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;@1394b793, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:52:13,214 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 04:52:13,224 INFO L276 IsEmpty]: Start isEmpty. Operand has 1196 states, 699 states have (on average 1.2746781115879828) internal successors, (891), 738 states have internal predecessors, (891), 413 states have call successors, (413), 83 states have call predecessors, (413), 82 states have return successors, (405), 401 states have call predecessors, (405), 405 states have call successors, (405) [2023-11-19 04:52:13,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-11-19 04:52:13,250 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:52:13,251 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:52:13,251 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:52:13,256 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:52:13,256 INFO L85 PathProgramCache]: Analyzing trace with hash 1427790167, now seen corresponding path program 1 times [2023-11-19 04:52:13,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:52:13,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124187214] [2023-11-19 04:52:13,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:13,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:52:13,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:14,068 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-11-19 04:52:14,069 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:52:14,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124187214] [2023-11-19 04:52:14,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124187214] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:52:14,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:52:14,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:52:14,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185940532] [2023-11-19 04:52:14,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:52:14,077 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:52:14,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:52:14,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:52:14,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:52:14,125 INFO L87 Difference]: Start difference. First operand has 1196 states, 699 states have (on average 1.2746781115879828) internal successors, (891), 738 states have internal predecessors, (891), 413 states have call successors, (413), 83 states have call predecessors, (413), 82 states have return successors, (405), 401 states have call predecessors, (405), 405 states have call successors, (405) Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-19 04:52:15,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:52:15,303 INFO L93 Difference]: Finished difference Result 2353 states and 3370 transitions. [2023-11-19 04:52:15,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:52:15,306 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 85 [2023-11-19 04:52:15,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:52:15,342 INFO L225 Difference]: With dead ends: 2353 [2023-11-19 04:52:15,342 INFO L226 Difference]: Without dead ends: 1153 [2023-11-19 04:52:15,355 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-19 04:52:15,360 INFO L413 NwaCegarLoop]: 1457 mSDtfsCounter, 1655 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1655 SdHoareTripleChecker+Valid, 1457 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-19 04:52:15,361 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1655 Valid, 1457 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 207 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-19 04:52:15,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1153 states. [2023-11-19 04:52:15,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1153 to 1153. [2023-11-19 04:52:15,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1153 states, 673 states have (on average 1.2466567607726597) internal successors, (839), 701 states have internal predecessors, (839), 399 states have call successors, (399), 81 states have call predecessors, (399), 80 states have return successors, (398), 394 states have call predecessors, (398), 398 states have call successors, (398) [2023-11-19 04:52:15,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1153 states to 1153 states and 1636 transitions. [2023-11-19 04:52:15,554 INFO L78 Accepts]: Start accepts. Automaton has 1153 states and 1636 transitions. Word has length 85 [2023-11-19 04:52:15,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:52:15,555 INFO L495 AbstractCegarLoop]: Abstraction has 1153 states and 1636 transitions. [2023-11-19 04:52:15,556 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-19 04:52:15,556 INFO L276 IsEmpty]: Start isEmpty. Operand 1153 states and 1636 transitions. [2023-11-19 04:52:15,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-11-19 04:52:15,570 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:52:15,571 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:52:15,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:52:15,572 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:52:15,572 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:52:15,573 INFO L85 PathProgramCache]: Analyzing trace with hash 989847877, now seen corresponding path program 1 times [2023-11-19 04:52:15,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:52:15,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1368680359] [2023-11-19 04:52:15,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:15,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:52:15,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:16,074 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-11-19 04:52:16,074 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:52:16,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1368680359] [2023-11-19 04:52:16,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1368680359] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:52:16,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:52:16,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:52:16,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470289893] [2023-11-19 04:52:16,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:52:16,083 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:52:16,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:52:16,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:52:16,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:52:16,087 INFO L87 Difference]: Start difference. First operand 1153 states and 1636 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-19 04:52:17,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:52:17,258 INFO L93 Difference]: Finished difference Result 2202 states and 3112 transitions. [2023-11-19 04:52:17,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:52:17,259 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 107 [2023-11-19 04:52:17,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:52:17,269 INFO L225 Difference]: With dead ends: 2202 [2023-11-19 04:52:17,269 INFO L226 Difference]: Without dead ends: 1060 [2023-11-19 04:52:17,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-19 04:52:17,277 INFO L413 NwaCegarLoop]: 1301 mSDtfsCounter, 1485 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 190 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1485 SdHoareTripleChecker+Valid, 1301 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-19 04:52:17,278 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1485 Valid, 1301 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 190 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-19 04:52:17,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1060 states. [2023-11-19 04:52:17,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1060 to 1060. [2023-11-19 04:52:17,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1060 states, 614 states have (on average 1.237785016286645) internal successors, (760), 636 states have internal predecessors, (760), 366 states have call successors, (366), 80 states have call predecessors, (366), 79 states have return successors, (365), 361 states have call predecessors, (365), 365 states have call successors, (365) [2023-11-19 04:52:17,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1060 states to 1060 states and 1491 transitions. [2023-11-19 04:52:17,383 INFO L78 Accepts]: Start accepts. Automaton has 1060 states and 1491 transitions. Word has length 107 [2023-11-19 04:52:17,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:52:17,386 INFO L495 AbstractCegarLoop]: Abstraction has 1060 states and 1491 transitions. [2023-11-19 04:52:17,386 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-19 04:52:17,386 INFO L276 IsEmpty]: Start isEmpty. Operand 1060 states and 1491 transitions. [2023-11-19 04:52:17,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-11-19 04:52:17,392 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:52:17,392 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:52:17,392 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 04:52:17,393 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:52:17,403 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:52:17,403 INFO L85 PathProgramCache]: Analyzing trace with hash -1918832516, now seen corresponding path program 1 times [2023-11-19 04:52:17,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:52:17,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38853435] [2023-11-19 04:52:17,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:17,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:52:17,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:17,801 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-11-19 04:52:17,801 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:52:17,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38853435] [2023-11-19 04:52:17,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38853435] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:52:17,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:52:17,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:52:17,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153788354] [2023-11-19 04:52:17,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:52:17,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:52:17,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:52:17,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:52:17,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:52:17,806 INFO L87 Difference]: Start difference. First operand 1060 states and 1491 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-19 04:52:20,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:52:20,133 INFO L93 Difference]: Finished difference Result 2858 states and 3989 transitions. [2023-11-19 04:52:20,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:52:20,134 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 110 [2023-11-19 04:52:20,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:52:20,150 INFO L225 Difference]: With dead ends: 2858 [2023-11-19 04:52:20,150 INFO L226 Difference]: Without dead ends: 1809 [2023-11-19 04:52:20,155 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-19 04:52:20,157 INFO L413 NwaCegarLoop]: 1335 mSDtfsCounter, 1027 mSDsluCounter, 1227 mSDsCounter, 0 mSdLazyCounter, 446 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1027 SdHoareTripleChecker+Valid, 2562 SdHoareTripleChecker+Invalid, 448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 446 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:52:20,157 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1027 Valid, 2562 Invalid, 448 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 446 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-19 04:52:20,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1809 states. [2023-11-19 04:52:20,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1809 to 1806. [2023-11-19 04:52:20,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1806 states, 1049 states have (on average 1.2316491897044806) internal successors, (1292), 1088 states have internal predecessors, (1292), 610 states have call successors, (610), 147 states have call predecessors, (610), 146 states have return successors, (609), 601 states have call predecessors, (609), 609 states have call successors, (609) [2023-11-19 04:52:20,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1806 states to 1806 states and 2511 transitions. [2023-11-19 04:52:20,377 INFO L78 Accepts]: Start accepts. Automaton has 1806 states and 2511 transitions. Word has length 110 [2023-11-19 04:52:20,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:52:20,377 INFO L495 AbstractCegarLoop]: Abstraction has 1806 states and 2511 transitions. [2023-11-19 04:52:20,378 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-19 04:52:20,378 INFO L276 IsEmpty]: Start isEmpty. Operand 1806 states and 2511 transitions. [2023-11-19 04:52:20,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2023-11-19 04:52:20,390 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:52:20,390 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 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] [2023-11-19 04:52:20,391 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 04:52:20,391 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:52:20,392 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:52:20,392 INFO L85 PathProgramCache]: Analyzing trace with hash -1470413259, now seen corresponding path program 1 times [2023-11-19 04:52:20,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:52:20,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958484932] [2023-11-19 04:52:20,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:20,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:52:20,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:20,766 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2023-11-19 04:52:20,766 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:52:20,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1958484932] [2023-11-19 04:52:20,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1958484932] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:52:20,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:52:20,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:52:20,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826291935] [2023-11-19 04:52:20,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:52:20,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:52:20,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:52:20,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:52:20,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:52:20,770 INFO L87 Difference]: Start difference. First operand 1806 states and 2511 transitions. 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, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-11-19 04:52:21,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:52:21,780 INFO L93 Difference]: Finished difference Result 3252 states and 4538 transitions. [2023-11-19 04:52:21,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:52:21,781 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, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 156 [2023-11-19 04:52:21,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:52:21,795 INFO L225 Difference]: With dead ends: 3252 [2023-11-19 04:52:21,795 INFO L226 Difference]: Without dead ends: 1460 [2023-11-19 04:52:21,803 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-19 04:52:21,807 INFO L413 NwaCegarLoop]: 1200 mSDtfsCounter, 1366 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 174 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1366 SdHoareTripleChecker+Valid, 1200 SdHoareTripleChecker+Invalid, 175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 174 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-19 04:52:21,809 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1366 Valid, 1200 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 174 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-19 04:52:21,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1460 states. [2023-11-19 04:52:21,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1460 to 1460. [2023-11-19 04:52:21,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1460 states, 849 states have (on average 1.2355712603062425) internal successors, (1049), 874 states have internal predecessors, (1049), 498 states have call successors, (498), 113 states have call predecessors, (498), 112 states have return successors, (497), 489 states have call predecessors, (497), 497 states have call successors, (497) [2023-11-19 04:52:21,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1460 states to 1460 states and 2044 transitions. [2023-11-19 04:52:21,972 INFO L78 Accepts]: Start accepts. Automaton has 1460 states and 2044 transitions. Word has length 156 [2023-11-19 04:52:21,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:52:21,974 INFO L495 AbstractCegarLoop]: Abstraction has 1460 states and 2044 transitions. [2023-11-19 04:52:21,974 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, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-11-19 04:52:21,975 INFO L276 IsEmpty]: Start isEmpty. Operand 1460 states and 2044 transitions. [2023-11-19 04:52:21,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2023-11-19 04:52:21,981 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:52:21,981 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 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] [2023-11-19 04:52:21,981 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 04:52:21,982 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:52:21,982 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:52:21,982 INFO L85 PathProgramCache]: Analyzing trace with hash -687152518, now seen corresponding path program 1 times [2023-11-19 04:52:21,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:52:21,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327126612] [2023-11-19 04:52:21,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:21,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:52:22,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:22,435 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 292 trivial. 0 not checked. [2023-11-19 04:52:22,435 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:52:22,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327126612] [2023-11-19 04:52:22,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327126612] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:52:22,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:52:22,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:52:22,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765664030] [2023-11-19 04:52:22,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:52:22,438 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:52:22,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:52:22,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:52:22,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:52:22,439 INFO L87 Difference]: Start difference. First operand 1460 states and 2044 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-19 04:52:24,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:52:24,974 INFO L93 Difference]: Finished difference Result 3543 states and 4964 transitions. [2023-11-19 04:52:24,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:52:24,975 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 173 [2023-11-19 04:52:24,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:52:24,993 INFO L225 Difference]: With dead ends: 3543 [2023-11-19 04:52:24,993 INFO L226 Difference]: Without dead ends: 2097 [2023-11-19 04:52:25,000 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-19 04:52:25,001 INFO L413 NwaCegarLoop]: 1769 mSDtfsCounter, 868 mSDsluCounter, 1122 mSDsCounter, 0 mSdLazyCounter, 516 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 868 SdHoareTripleChecker+Valid, 2891 SdHoareTripleChecker+Invalid, 547 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 516 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:52:25,001 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [868 Valid, 2891 Invalid, 547 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 516 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-19 04:52:25,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2097 states. [2023-11-19 04:52:25,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2097 to 2097. [2023-11-19 04:52:25,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2097 states, 1227 states have (on average 1.2298288508557458) internal successors, (1509), 1261 states have internal predecessors, (1509), 705 states have call successors, (705), 165 states have call predecessors, (705), 164 states have return successors, (704), 692 states have call predecessors, (704), 704 states have call successors, (704) [2023-11-19 04:52:25,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2097 states to 2097 states and 2918 transitions. [2023-11-19 04:52:25,189 INFO L78 Accepts]: Start accepts. Automaton has 2097 states and 2918 transitions. Word has length 173 [2023-11-19 04:52:25,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:52:25,190 INFO L495 AbstractCegarLoop]: Abstraction has 2097 states and 2918 transitions. [2023-11-19 04:52:25,190 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-19 04:52:25,190 INFO L276 IsEmpty]: Start isEmpty. Operand 2097 states and 2918 transitions. [2023-11-19 04:52:25,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2023-11-19 04:52:25,199 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:52:25,199 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 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] [2023-11-19 04:52:25,200 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 04:52:25,200 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:52:25,200 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:52:25,201 INFO L85 PathProgramCache]: Analyzing trace with hash -8411665, now seen corresponding path program 1 times [2023-11-19 04:52:25,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:52:25,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1560333421] [2023-11-19 04:52:25,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:25,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:52:25,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:26,183 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 317 trivial. 0 not checked. [2023-11-19 04:52:26,184 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:52:26,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1560333421] [2023-11-19 04:52:26,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1560333421] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:52:26,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:52:26,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:52:26,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955630080] [2023-11-19 04:52:26,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:52:26,186 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:52:26,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:52:26,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:52:26,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:52:26,187 INFO L87 Difference]: Start difference. First operand 2097 states and 2918 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-19 04:52:27,533 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 04:52:29,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:52:29,918 INFO L93 Difference]: Finished difference Result 3492 states and 4873 transitions. [2023-11-19 04:52:29,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:52:29,919 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 192 [2023-11-19 04:52:29,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:52:29,944 INFO L225 Difference]: With dead ends: 3492 [2023-11-19 04:52:29,945 INFO L226 Difference]: Without dead ends: 3489 [2023-11-19 04:52:29,947 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:52:29,948 INFO L413 NwaCegarLoop]: 1268 mSDtfsCounter, 988 mSDsluCounter, 2353 mSDsCounter, 0 mSdLazyCounter, 537 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 988 SdHoareTripleChecker+Valid, 3621 SdHoareTripleChecker+Invalid, 538 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 537 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:52:29,948 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [988 Valid, 3621 Invalid, 538 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 537 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-11-19 04:52:29,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3489 states. [2023-11-19 04:52:30,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3489 to 3445. [2023-11-19 04:52:30,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3445 states, 2049 states have (on average 1.2498779892630552) internal successors, (2561), 2120 states have internal predecessors, (2561), 1121 states have call successors, (1121), 282 states have call predecessors, (1121), 274 states have return successors, (1122), 1075 states have call predecessors, (1122), 1120 states have call successors, (1122) [2023-11-19 04:52:30,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3445 states to 3445 states and 4804 transitions. [2023-11-19 04:52:30,228 INFO L78 Accepts]: Start accepts. Automaton has 3445 states and 4804 transitions. Word has length 192 [2023-11-19 04:52:30,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:52:30,229 INFO L495 AbstractCegarLoop]: Abstraction has 3445 states and 4804 transitions. [2023-11-19 04:52:30,230 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-19 04:52:30,230 INFO L276 IsEmpty]: Start isEmpty. Operand 3445 states and 4804 transitions. [2023-11-19 04:52:30,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2023-11-19 04:52:30,239 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:52:30,239 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 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] [2023-11-19 04:52:30,240 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 04:52:30,240 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:52:30,240 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:52:30,241 INFO L85 PathProgramCache]: Analyzing trace with hash -1884417029, now seen corresponding path program 1 times [2023-11-19 04:52:30,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:52:30,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233908237] [2023-11-19 04:52:30,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:30,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:52:30,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:30,744 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 317 trivial. 0 not checked. [2023-11-19 04:52:30,748 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:52:30,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233908237] [2023-11-19 04:52:30,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [233908237] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:52:30,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:52:30,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:52:30,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750298824] [2023-11-19 04:52:30,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:52:30,750 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:52:30,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:52:30,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:52:30,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:52:30,751 INFO L87 Difference]: Start difference. First operand 3445 states and 4804 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-19 04:52:32,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:52:32,360 INFO L93 Difference]: Finished difference Result 6882 states and 9599 transitions. [2023-11-19 04:52:32,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:52:32,361 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 195 [2023-11-19 04:52:32,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:52:32,388 INFO L225 Difference]: With dead ends: 6882 [2023-11-19 04:52:32,388 INFO L226 Difference]: Without dead ends: 3451 [2023-11-19 04:52:32,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-19 04:52:32,401 INFO L413 NwaCegarLoop]: 1199 mSDtfsCounter, 1 mSDsluCounter, 1196 mSDsCounter, 0 mSdLazyCounter, 352 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2395 SdHoareTripleChecker+Invalid, 352 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:52:32,402 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2395 Invalid, 352 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 352 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-19 04:52:32,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3451 states. [2023-11-19 04:52:32,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3451 to 3447. [2023-11-19 04:52:32,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3447 states, 2051 states have (on average 1.2496343247196489) internal successors, (2563), 2122 states have internal predecessors, (2563), 1121 states have call successors, (1121), 282 states have call predecessors, (1121), 274 states have return successors, (1122), 1075 states have call predecessors, (1122), 1120 states have call successors, (1122) [2023-11-19 04:52:32,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3447 states to 3447 states and 4806 transitions. [2023-11-19 04:52:32,721 INFO L78 Accepts]: Start accepts. Automaton has 3447 states and 4806 transitions. Word has length 195 [2023-11-19 04:52:32,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:52:32,721 INFO L495 AbstractCegarLoop]: Abstraction has 3447 states and 4806 transitions. [2023-11-19 04:52:32,722 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-19 04:52:32,723 INFO L276 IsEmpty]: Start isEmpty. Operand 3447 states and 4806 transitions. [2023-11-19 04:52:32,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2023-11-19 04:52:32,732 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:52:32,733 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 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] [2023-11-19 04:52:32,733 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 04:52:32,733 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:52:32,734 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:52:32,734 INFO L85 PathProgramCache]: Analyzing trace with hash 1252059270, now seen corresponding path program 1 times [2023-11-19 04:52:32,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:52:32,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648075701] [2023-11-19 04:52:32,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:32,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:52:32,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:33,354 INFO L134 CoverageAnalysis]: Checked inductivity of 318 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 317 trivial. 0 not checked. [2023-11-19 04:52:33,354 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:52:33,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648075701] [2023-11-19 04:52:33,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1648075701] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:52:33,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [140341627] [2023-11-19 04:52:33,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:33,355 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:52:33,356 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c336b294-d552-4d89-bd1c-bf294557fafc/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:52:33,360 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c336b294-d552-4d89-bd1c-bf294557fafc/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:52:33,384 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c336b294-d552-4d89-bd1c-bf294557fafc/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 04:52:34,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:34,584 INFO L262 TraceCheckSpWp]: Trace formula consists of 2440 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 04:52:34,612 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:52:34,720 INFO L134 CoverageAnalysis]: Checked inductivity of 318 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2023-11-19 04:52:34,720 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:52:34,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [140341627] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:52:34,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:52:34,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-19 04:52:34,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209736291] [2023-11-19 04:52:34,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:52:34,722 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:52:34,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:52:34,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:52:34,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:52:34,724 INFO L87 Difference]: Start difference. First operand 3447 states and 4806 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-11-19 04:52:37,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:52:37,396 INFO L93 Difference]: Finished difference Result 5620 states and 7782 transitions. [2023-11-19 04:52:37,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:52:37,397 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 204 [2023-11-19 04:52:37,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:52:37,399 INFO L225 Difference]: With dead ends: 5620 [2023-11-19 04:52:37,399 INFO L226 Difference]: Without dead ends: 0 [2023-11-19 04:52:37,419 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 203 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:52:37,420 INFO L413 NwaCegarLoop]: 1184 mSDtfsCounter, 58 mSDsluCounter, 2297 mSDsCounter, 0 mSdLazyCounter, 519 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 3481 SdHoareTripleChecker+Invalid, 546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 519 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:52:37,421 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 3481 Invalid, 546 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 519 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-19 04:52:37,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-19 04:52:37,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-19 04:52:37,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 04:52:37,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-19 04:52:37,424 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 204 [2023-11-19 04:52:37,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:52:37,425 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-19 04:52:37,425 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-11-19 04:52:37,425 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-19 04:52:37,425 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-19 04:52:37,428 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-19 04:52:37,457 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c336b294-d552-4d89-bd1c-bf294557fafc/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 04:52:37,644 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c336b294-d552-4d89-bd1c-bf294557fafc/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:52:37,646 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.