./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--scsi--aic7xxx--aic7xxx.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffc60fea-d264-4f8c-89d0-bf9486ed7d32/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffc60fea-d264-4f8c-89d0-bf9486ed7d32/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffc60fea-d264-4f8c-89d0-bf9486ed7d32/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffc60fea-d264-4f8c-89d0-bf9486ed7d32/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--aic7xxx--aic7xxx.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffc60fea-d264-4f8c-89d0-bf9486ed7d32/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffc60fea-d264-4f8c-89d0-bf9486ed7d32/bin/utaipan-verify-nQ1chXbOIh --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 a360cb3610b87d6aed13de22db562ec1954f5b73892b256f21f61c8291c93ced --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 17:03:57,542 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 17:03:57,610 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffc60fea-d264-4f8c-89d0-bf9486ed7d32/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 17:03:57,615 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 17:03:57,615 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 17:03:57,639 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 17:03:57,639 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 17:03:57,640 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 17:03:57,641 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 17:03:57,641 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 17:03:57,642 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 17:03:57,642 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 17:03:57,643 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 17:03:57,643 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 17:03:57,644 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 17:03:57,644 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 17:03:57,645 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 17:03:57,645 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 17:03:57,646 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 17:03:57,646 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 17:03:57,647 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 17:03:57,647 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 17:03:57,648 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 17:03:57,648 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 17:03:57,649 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 17:03:57,649 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 17:03:57,650 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 17:03:57,650 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 17:03:57,650 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 17:03:57,651 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 17:03:57,651 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 17:03:57,651 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 17:03:57,652 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 17:03:57,652 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 17:03:57,652 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 17:03:57,652 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 17:03:57,653 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 17:03:57,653 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 17:03:57,653 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 17:03:57,653 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 17:03:57,653 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 17:03:57,654 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 17:03:57,654 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 17:03:57,654 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 17:03:57,654 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_ffc60fea-d264-4f8c-89d0-bf9486ed7d32/bin/utaipan-verify-nQ1chXbOIh/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_ffc60fea-d264-4f8c-89d0-bf9486ed7d32/bin/utaipan-verify-nQ1chXbOIh 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 -> a360cb3610b87d6aed13de22db562ec1954f5b73892b256f21f61c8291c93ced [2023-12-02 17:03:57,862 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 17:03:57,883 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 17:03:57,885 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 17:03:57,887 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 17:03:57,887 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 17:03:57,888 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffc60fea-d264-4f8c-89d0-bf9486ed7d32/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--aic7xxx--aic7xxx.ko-entry_point.cil.out.i [2023-12-02 17:04:00,656 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 17:04:01,235 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 17:04:01,235 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffc60fea-d264-4f8c-89d0-bf9486ed7d32/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--aic7xxx--aic7xxx.ko-entry_point.cil.out.i [2023-12-02 17:04:01,289 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffc60fea-d264-4f8c-89d0-bf9486ed7d32/bin/utaipan-verify-nQ1chXbOIh/data/2df4c020a/4631a8d1e50a4985ade58276ffdb1523/FLAG719b4a118 [2023-12-02 17:04:01,301 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffc60fea-d264-4f8c-89d0-bf9486ed7d32/bin/utaipan-verify-nQ1chXbOIh/data/2df4c020a/4631a8d1e50a4985ade58276ffdb1523 [2023-12-02 17:04:01,303 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 17:04:01,304 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 17:04:01,305 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 17:04:01,305 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 17:04:01,309 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 17:04:01,309 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 05:04:01" (1/1) ... [2023-12-02 17:04:01,310 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f536db6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:04:01, skipping insertion in model container [2023-12-02 17:04:01,310 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 05:04:01" (1/1) ... [2023-12-02 17:04:01,538 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 17:04:05,858 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_ffc60fea-d264-4f8c-89d0-bf9486ed7d32/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--aic7xxx--aic7xxx.ko-entry_point.cil.out.i[609016,609029] [2023-12-02 17:04:05,941 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 17:04:06,392 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 17:04:06,845 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [16007] [2023-12-02 17:04:06,846 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [16014] [2023-12-02 17:04:06,847 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [16022] [2023-12-02 17:04:06,847 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [16030] [2023-12-02 17:04:06,850 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/scsi/scsi_transport.h"), "i" (102), "i" (12UL)); [16158-16159] [2023-12-02 17:04:06,858 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [16359] [2023-12-02 17:04:06,859 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [16371] [2023-12-02 17:04:06,866 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/3246/dscv_tempdir/dscv/ri/43_2a/drivers/scsi/aic7xxx/aic7xxx_osm.c"), "i" (582), "i" (12UL)); [16559-16560] [2023-12-02 17:04:06,933 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/3246/dscv_tempdir/dscv/ri/43_2a/drivers/scsi/aic7xxx/aic7xxx_osm.c"), "i" (1620), "i" (12UL)); [17544-17545] [2023-12-02 17:04:06,944 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/3246/dscv_tempdir/dscv/ri/43_2a/drivers/scsi/aic7xxx/aic7xxx_osm.c"), "i" (1706), "i" (12UL)); [17645-17646] [2023-12-02 17:04:07,058 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_ffc60fea-d264-4f8c-89d0-bf9486ed7d32/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--aic7xxx--aic7xxx.ko-entry_point.cil.out.i[609016,609029] [2023-12-02 17:04:07,063 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 17:04:07,548 WARN L675 CHandler]: The function strcat is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 17:04:07,548 WARN L675 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 17:04:07,548 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 17:04:07,554 INFO L206 MainTranslator]: Completed translation [2023-12-02 17:04:07,554 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:04:07 WrapperNode [2023-12-02 17:04:07,554 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 17:04:07,555 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 17:04:07,556 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 17:04:07,556 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 17:04:07,561 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:04:07" (1/1) ... [2023-12-02 17:04:07,762 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:04:07" (1/1) ... [2023-12-02 17:04:08,439 INFO L138 Inliner]: procedures = 521, calls = 14558, calls flagged for inlining = 261, calls inlined = 257, statements flattened = 27150 [2023-12-02 17:04:08,440 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 17:04:08,440 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 17:04:08,440 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 17:04:08,441 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 17:04:08,450 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:04:07" (1/1) ... [2023-12-02 17:04:08,451 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:04:07" (1/1) ... [2023-12-02 17:04:08,740 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:04:07" (1/1) ... [2023-12-02 17:04:08,741 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:04:07" (1/1) ... [2023-12-02 17:04:09,216 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:04:07" (1/1) ... [2023-12-02 17:04:09,273 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:04:07" (1/1) ... [2023-12-02 17:04:09,381 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:04:07" (1/1) ... [2023-12-02 17:04:09,429 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:04:07" (1/1) ... [2023-12-02 17:04:09,598 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 17:04:09,599 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 17:04:09,599 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 17:04:09,599 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 17:04:09,600 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:04:07" (1/1) ... [2023-12-02 17:04:09,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 17:04:09,616 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffc60fea-d264-4f8c-89d0-bf9486ed7d32/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:04:09,630 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffc60fea-d264-4f8c-89d0-bf9486ed7d32/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 17:04:09,650 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffc60fea-d264-4f8c-89d0-bf9486ed7d32/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 17:04:09,669 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_inl [2023-12-02 17:04:09,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_inl [2023-12-02 17:04:09,669 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_unpause [2023-12-02 17:04:09,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_unpause [2023-12-02 17:04:09,670 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-12-02 17:04:09,670 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_update_neg_request [2023-12-02 17:04:09,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_update_neg_request [2023-12-02 17:04:09,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_2 [2023-12-02 17:04:09,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_2 [2023-12-02 17:04:09,670 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_dmamap_unload [2023-12-02 17:04:09,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_dmamap_unload [2023-12-02 17:04:09,671 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_outl [2023-12-02 17:04:09,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_outl [2023-12-02 17:04:09,671 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2023-12-02 17:04:09,671 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2023-12-02 17:04:09,671 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_verify_cksum [2023-12-02 17:04:09,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_verify_cksum [2023-12-02 17:04:09,672 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_inw [2023-12-02 17:04:09,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_inw [2023-12-02 17:04:09,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 17:04:09,672 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 17:04:09,672 INFO L130 BoogieDeclarations]: Found specification of procedure send_seeprom_cmd [2023-12-02 17:04:09,673 INFO L138 BoogieDeclarations]: Found implementation of procedure send_seeprom_cmd [2023-12-02 17:04:09,673 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_handle_seqint [2023-12-02 17:04:09,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_handle_seqint [2023-12-02 17:04:09,673 INFO L130 BoogieDeclarations]: Found specification of procedure seq_putc [2023-12-02 17:04:09,673 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_putc [2023-12-02 17:04:09,673 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_construct_wdtr [2023-12-02 17:04:09,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_construct_wdtr [2023-12-02 17:04:09,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-12-02 17:04:09,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-12-02 17:04:09,674 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_release_seeprom [2023-12-02 17:04:09,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_release_seeprom [2023-12-02 17:04:09,674 INFO L130 BoogieDeclarations]: Found specification of procedure panic [2023-12-02 17:04:09,674 INFO L138 BoogieDeclarations]: Found implementation of procedure panic [2023-12-02 17:04:09,674 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_outb [2023-12-02 17:04:09,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_outb [2023-12-02 17:04:09,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 17:04:09,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 17:04:09,675 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_linux_user_tagdepth [2023-12-02 17:04:09,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_linux_user_tagdepth [2023-12-02 17:04:09,675 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_intr_enable [2023-12-02 17:04:09,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_intr_enable [2023-12-02 17:04:09,675 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_freeze_scb [2023-12-02 17:04:09,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_freeze_scb [2023-12-02 17:04:09,676 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask [2023-12-02 17:04:09,676 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask [2023-12-02 17:04:09,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_4 [2023-12-02 17:04:09,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_4 [2023-12-02 17:04:09,676 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_qinfifo_requeue [2023-12-02 17:04:09,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_qinfifo_requeue [2023-12-02 17:04:09,676 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_assert_atn [2023-12-02 17:04:09,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_assert_atn [2023-12-02 17:04:09,677 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_print_path [2023-12-02 17:04:09,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_print_path [2023-12-02 17:04:09,677 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_compile_devinfo [2023-12-02 17:04:09,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_compile_devinfo [2023-12-02 17:04:09,677 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_inb [2023-12-02 17:04:09,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_inb [2023-12-02 17:04:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_format_transinfo [2023-12-02 17:04:09,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_format_transinfo [2023-12-02 17:04:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure sdev_id [2023-12-02 17:04:09,678 INFO L138 BoogieDeclarations]: Found implementation of procedure sdev_id [2023-12-02 17:04:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_clear_critical_section [2023-12-02 17:04:09,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_clear_critical_section [2023-12-02 17:04:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_check_patch [2023-12-02 17:04:09,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_check_patch [2023-12-02 17:04:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_set_sense_residual [2023-12-02 17:04:09,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_set_sense_residual [2023-12-02 17:04:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_scb_lun_print [2023-12-02 17:04:09,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_scb_lun_print [2023-12-02 17:04:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure configure_termination [2023-12-02 17:04:09,679 INFO L138 BoogieDeclarations]: Found implementation of procedure configure_termination [2023-12-02 17:04:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_lookup_scb [2023-12-02 17:04:09,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_lookup_scb [2023-12-02 17:04:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_get_scb [2023-12-02 17:04:09,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_get_scb [2023-12-02 17:04:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-12-02 17:04:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_set_residual [2023-12-02 17:04:09,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_set_residual [2023-12-02 17:04:09,681 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_aic7899_setup [2023-12-02 17:04:09,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_aic7899_setup [2023-12-02 17:04:09,681 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_aha394XX_setup [2023-12-02 17:04:09,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_aha394XX_setup [2023-12-02 17:04:09,681 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_construct_ppr [2023-12-02 17:04:09,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_construct_ppr [2023-12-02 17:04:09,681 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-12-02 17:04:09,681 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-12-02 17:04:09,681 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_flush_device_writes [2023-12-02 17:04:09,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_flush_device_writes [2023-12-02 17:04:09,682 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-12-02 17:04:09,682 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-12-02 17:04:09,682 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_fetch_devinfo [2023-12-02 17:04:09,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_fetch_devinfo [2023-12-02 17:04:09,682 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_update_pending_scbs [2023-12-02 17:04:09,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_update_pending_scbs [2023-12-02 17:04:09,682 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 17:04:09,683 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_scb_devinfo [2023-12-02 17:04:09,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_scb_devinfo [2023-12-02 17:04:09,683 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-12-02 17:04:09,683 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-12-02 17:04:09,683 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_unlock [2023-12-02 17:04:09,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_unlock [2023-12-02 17:04:09,683 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_add_host_with_dma [2023-12-02 17:04:09,683 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_add_host_with_dma [2023-12-02 17:04:09,684 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-12-02 17:04:09,684 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-12-02 17:04:09,684 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_aic7860_setup [2023-12-02 17:04:09,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_aic7860_setup [2023-12-02 17:04:09,684 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_shutdown [2023-12-02 17:04:09,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_shutdown [2023-12-02 17:04:09,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 17:04:09,684 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_done [2023-12-02 17:04:09,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_done [2023-12-02 17:04:09,685 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_set_tags [2023-12-02 17:04:09,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_set_tags [2023-12-02 17:04:09,685 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_handle_scsiint [2023-12-02 17:04:09,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_handle_scsiint [2023-12-02 17:04:09,685 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2023-12-02 17:04:09,685 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2023-12-02 17:04:09,685 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_restart [2023-12-02 17:04:09,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_restart [2023-12-02 17:04:09,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 17:04:09,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 17:04:09,686 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_linux_queue_recovery_cmd [2023-12-02 17:04:09,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_linux_queue_recovery_cmd [2023-12-02 17:04:09,686 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_validate_offset [2023-12-02 17:04:09,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_validate_offset [2023-12-02 17:04:09,686 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 17:04:09,686 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 17:04:09,686 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_set_scsi_status [2023-12-02 17:04:09,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_set_scsi_status [2023-12-02 17:04:09,687 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_is_paused [2023-12-02 17:04:09,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_is_paused [2023-12-02 17:04:09,687 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_freeze_untagged_queues [2023-12-02 17:04:09,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_freeze_untagged_queues [2023-12-02 17:04:09,687 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_sync_scb [2023-12-02 17:04:09,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_sync_scb [2023-12-02 17:04:09,688 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_aic7880_setup [2023-12-02 17:04:09,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_aic7880_setup [2023-12-02 17:04:09,688 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_search_qinfifo [2023-12-02 17:04:09,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_search_qinfifo [2023-12-02 17:04:09,688 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_alloc_tstate [2023-12-02 17:04:09,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_alloc_tstate [2023-12-02 17:04:09,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-12-02 17:04:09,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-12-02 17:04:09,689 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_scb_tag_print [2023-12-02 17:04:09,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_scb_tag_print [2023-12-02 17:04:09,689 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_cmd_get_transaction_status [2023-12-02 17:04:09,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_cmd_get_transaction_status [2023-12-02 17:04:09,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 17:04:09,689 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_get_pci_function [2023-12-02 17:04:09,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_get_pci_function [2023-12-02 17:04:09,690 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_lookup_phase_entry [2023-12-02 17:04:09,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_lookup_phase_entry [2023-12-02 17:04:09,690 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_unbusy_tcl [2023-12-02 17:04:09,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_unbusy_tcl [2023-12-02 17:04:09,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 17:04:09,690 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_controller_info [2023-12-02 17:04:09,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_controller_info [2023-12-02 17:04:09,691 INFO L130 BoogieDeclarations]: Found specification of procedure read_brdctl [2023-12-02 17:04:09,691 INFO L138 BoogieDeclarations]: Found implementation of procedure read_brdctl [2023-12-02 17:04:09,691 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_aha394XU_setup [2023-12-02 17:04:09,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_aha394XU_setup [2023-12-02 17:04:09,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 17:04:09,691 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_handle_devreset [2023-12-02 17:04:09,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_handle_devreset [2023-12-02 17:04:09,691 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_linux_dev_reset [2023-12-02 17:04:09,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_linux_dev_reset [2023-12-02 17:04:09,692 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_dmamem_free [2023-12-02 17:04:09,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_dmamem_free [2023-12-02 17:04:09,692 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 17:04:09,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 17:04:09,692 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_update_residual [2023-12-02 17:04:09,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_update_residual [2023-12-02 17:04:09,692 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2023-12-02 17:04:09,692 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2023-12-02 17:04:09,692 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-12-02 17:04:09,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-12-02 17:04:09,692 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_linux_pci_dev_resume [2023-12-02 17:04:09,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_linux_pci_dev_resume [2023-12-02 17:04:09,693 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_set_syncrate [2023-12-02 17:04:09,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_set_syncrate [2023-12-02 17:04:09,693 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_chip_init [2023-12-02 17:04:09,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_chip_init [2023-12-02 17:04:09,693 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_get_residual [2023-12-02 17:04:09,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_get_residual [2023-12-02 17:04:09,693 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_aic7870_setup [2023-12-02 17:04:09,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_aic7870_setup [2023-12-02 17:04:09,693 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_linux_slave_alloc [2023-12-02 17:04:09,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_linux_slave_alloc [2023-12-02 17:04:09,694 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_search_disc_list [2023-12-02 17:04:09,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_search_disc_list [2023-12-02 17:04:09,694 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_resume [2023-12-02 17:04:09,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_resume [2023-12-02 17:04:09,694 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_linux_pci_dev_remove [2023-12-02 17:04:09,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_linux_pci_dev_remove [2023-12-02 17:04:09,694 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_handle_message_phase [2023-12-02 17:04:09,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_handle_message_phase [2023-12-02 17:04:09,694 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_scb_control_print [2023-12-02 17:04:09,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_scb_control_print [2023-12-02 17:04:09,695 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_print_devinfo [2023-12-02 17:04:09,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_print_devinfo [2023-12-02 17:04:09,695 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_dma_tag_destroy [2023-12-02 17:04:09,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_dma_tag_destroy [2023-12-02 17:04:09,695 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_pause_and_flushwork [2023-12-02 17:04:09,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_pause_and_flushwork [2023-12-02 17:04:09,695 INFO L130 BoogieDeclarations]: Found specification of procedure scmd_printk [2023-12-02 17:04:09,695 INFO L138 BoogieDeclarations]: Found implementation of procedure scmd_printk [2023-12-02 17:04:09,695 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 17:04:09,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 17:04:09,696 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_cmd_set_transaction_status [2023-12-02 17:04:09,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_cmd_set_transaction_status [2023-12-02 17:04:09,696 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_linux_queue_cmd_complete [2023-12-02 17:04:09,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_linux_queue_cmd_complete [2023-12-02 17:04:09,696 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_loadseq [2023-12-02 17:04:09,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_loadseq [2023-12-02 17:04:09,697 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_read_seeprom [2023-12-02 17:04:09,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_read_seeprom [2023-12-02 17:04:09,697 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_scb_scsiid_print [2023-12-02 17:04:09,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_scb_scsiid_print [2023-12-02 17:04:09,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-12-02 17:04:09,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-12-02 17:04:09,697 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_linux_info [2023-12-02 17:04:09,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_linux_info [2023-12-02 17:04:09,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 17:04:09,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 17:04:09,697 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 17:04:09,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 17:04:09,698 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_linux_set_width [2023-12-02 17:04:09,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_linux_set_width [2023-12-02 17:04:09,698 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_get_transaction_status [2023-12-02 17:04:09,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_get_transaction_status [2023-12-02 17:04:09,698 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_linux_slave_configure [2023-12-02 17:04:09,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_linux_slave_configure [2023-12-02 17:04:09,698 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_get_scsi_status [2023-12-02 17:04:09,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_get_scsi_status [2023-12-02 17:04:09,698 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_abort_scbs [2023-12-02 17:04:09,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_abort_scbs [2023-12-02 17:04:09,699 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_reset_current_bus [2023-12-02 17:04:09,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_reset_current_bus [2023-12-02 17:04:09,699 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2023-12-02 17:04:09,699 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2023-12-02 17:04:09,699 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_print_register [2023-12-02 17:04:09,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_print_register [2023-12-02 17:04:09,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 17:04:09,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 17:04:09,699 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_find_syncrate [2023-12-02 17:04:09,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_find_syncrate [2023-12-02 17:04:09,699 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_sent_msg [2023-12-02 17:04:09,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_sent_msg [2023-12-02 17:04:09,700 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_lock [2023-12-02 17:04:09,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_lock [2023-12-02 17:04:09,700 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_get_transfer_length [2023-12-02 17:04:09,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_get_transfer_length [2023-12-02 17:04:09,700 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_build_transfer_msg [2023-12-02 17:04:09,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_build_transfer_msg [2023-12-02 17:04:09,700 INFO L130 BoogieDeclarations]: Found specification of procedure write_brdctl [2023-12-02 17:04:09,700 INFO L138 BoogieDeclarations]: Found implementation of procedure write_brdctl [2023-12-02 17:04:09,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 17:04:09,700 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 17:04:09,700 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 17:04:09,701 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 17:04:09,701 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_get_pci_slot [2023-12-02 17:04:09,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_get_pci_slot [2023-12-02 17:04:09,701 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_acquire_seeprom [2023-12-02 17:04:09,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_acquire_seeprom [2023-12-02 17:04:09,701 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_pci_read_config [2023-12-02 17:04:09,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_pci_read_config [2023-12-02 17:04:09,702 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 17:04:09,702 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_swap_with_next_hscb [2023-12-02 17:04:09,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_swap_with_next_hscb [2023-12-02 17:04:09,702 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-12-02 17:04:09,702 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-12-02 17:04:09,702 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_dmamem_alloc [2023-12-02 17:04:09,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_dmamem_alloc [2023-12-02 17:04:09,703 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_delay [2023-12-02 17:04:09,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_delay [2023-12-02 17:04:09,703 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_find_period [2023-12-02 17:04:09,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_find_period [2023-12-02 17:04:09,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 17:04:09,703 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_aha394X_setup [2023-12-02 17:04:09,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_aha394X_setup [2023-12-02 17:04:09,704 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_qinfifo_requeue_tail [2023-12-02 17:04:09,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_qinfifo_requeue_tail [2023-12-02 17:04:09,704 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_index_busy_tcl [2023-12-02 17:04:09,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_index_busy_tcl [2023-12-02 17:04:09,704 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_dmamap_destroy [2023-12-02 17:04:09,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_dmamap_destroy [2023-12-02 17:04:09,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 17:04:09,705 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 17:04:09,705 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 17:04:09,705 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_linux_abort [2023-12-02 17:04:09,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_linux_abort [2023-12-02 17:04:09,705 INFO L130 BoogieDeclarations]: Found specification of procedure strcat [2023-12-02 17:04:09,705 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_pci_chip_init [2023-12-02 17:04:09,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_pci_chip_init [2023-12-02 17:04:09,705 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_run_qoutfifo [2023-12-02 17:04:09,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_run_qoutfifo [2023-12-02 17:04:09,705 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_alloc_scbs [2023-12-02 17:04:09,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_alloc_scbs [2023-12-02 17:04:09,706 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_parse_msg [2023-12-02 17:04:09,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_parse_msg [2023-12-02 17:04:09,706 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_clear_intstat [2023-12-02 17:04:09,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_clear_intstat [2023-12-02 17:04:09,706 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_handle_proto_violation [2023-12-02 17:04:09,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_handle_proto_violation [2023-12-02 17:04:09,706 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_freeze_devq [2023-12-02 17:04:09,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_freeze_devq [2023-12-02 17:04:09,706 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_dma_unmap [2023-12-02 17:04:09,706 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_dma_unmap [2023-12-02 17:04:09,707 INFO L130 BoogieDeclarations]: Found specification of procedure reset_seeprom [2023-12-02 17:04:09,707 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_seeprom [2023-12-02 17:04:09,707 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_set_width [2023-12-02 17:04:09,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_set_width [2023-12-02 17:04:09,707 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_clear_msg_state [2023-12-02 17:04:09,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_clear_msg_state [2023-12-02 17:04:09,707 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_release_untagged_queues [2023-12-02 17:04:09,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_release_untagged_queues [2023-12-02 17:04:09,707 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_get_pci_bus [2023-12-02 17:04:09,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_get_pci_bus [2023-12-02 17:04:09,707 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_change_queue_depth [2023-12-02 17:04:09,708 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_change_queue_depth [2023-12-02 17:04:09,708 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_match_scb [2023-12-02 17:04:09,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_match_scb [2023-12-02 17:04:09,708 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_linux_bus_reset [2023-12-02 17:04:09,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_linux_bus_reset [2023-12-02 17:04:09,708 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_platform_abort_scbs [2023-12-02 17:04:09,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_platform_abort_scbs [2023-12-02 17:04:09,708 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_linux_target_destroy [2023-12-02 17:04:09,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_linux_target_destroy [2023-12-02 17:04:09,708 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_add_curscb_to_free_list [2023-12-02 17:04:09,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_add_curscb_to_free_list [2023-12-02 17:04:09,709 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_handle_brkadrint [2023-12-02 17:04:09,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_handle_brkadrint [2023-12-02 17:04:09,709 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_linux_get_signalling [2023-12-02 17:04:09,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_linux_get_signalling [2023-12-02 17:04:09,709 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_send_async [2023-12-02 17:04:09,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_send_async [2023-12-02 17:04:09,709 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_scbram_config [2023-12-02 17:04:09,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_scbram_config [2023-12-02 17:04:09,709 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_probe_scbs [2023-12-02 17:04:09,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_probe_scbs [2023-12-02 17:04:09,709 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_sg_bus_to_virt [2023-12-02 17:04:09,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_sg_bus_to_virt [2023-12-02 17:04:09,710 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_dma_tag_create [2023-12-02 17:04:09,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_dma_tag_create [2023-12-02 17:04:09,710 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_dmamap_load [2023-12-02 17:04:09,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_dmamap_load [2023-12-02 17:04:09,710 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-12-02 17:04:09,710 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-12-02 17:04:09,710 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 17:04:09,710 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 17:04:09,710 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_handle_msg_reject [2023-12-02 17:04:09,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_handle_msg_reject [2023-12-02 17:04:09,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 17:04:09,710 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_set_transaction_status [2023-12-02 17:04:09,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_set_transaction_status [2023-12-02 17:04:09,711 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_queue_scb [2023-12-02 17:04:09,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_queue_scb [2023-12-02 17:04:09,711 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_linux_queue [2023-12-02 17:04:09,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_linux_queue [2023-12-02 17:04:09,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 17:04:09,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 17:04:09,711 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_fetch_transinfo [2023-12-02 17:04:09,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_fetch_transinfo [2023-12-02 17:04:09,711 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_reset [2023-12-02 17:04:09,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_reset [2023-12-02 17:04:09,712 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_search_untagged_queues [2023-12-02 17:04:09,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_search_untagged_queues [2023-12-02 17:04:09,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-12-02 17:04:09,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-12-02 17:04:09,712 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_pci_write_config [2023-12-02 17:04:09,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_pci_write_config [2023-12-02 17:04:09,712 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_pause_bug_fix [2023-12-02 17:04:09,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_pause_bug_fix [2023-12-02 17:04:09,712 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-12-02 17:04:09,712 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-12-02 17:04:09,712 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_download_instr [2023-12-02 17:04:09,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_download_instr [2023-12-02 17:04:09,713 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_intr [2023-12-02 17:04:09,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_intr [2023-12-02 17:04:09,713 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_free [2023-12-02 17:04:09,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_free [2023-12-02 17:04:09,713 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_shost [2023-12-02 17:04:09,713 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_shost [2023-12-02 17:04:09,713 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_force_renegotiation [2023-12-02 17:04:09,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_force_renegotiation [2023-12-02 17:04:09,713 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_construct_sdtr [2023-12-02 17:04:09,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_construct_sdtr [2023-12-02 17:04:09,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_2 [2023-12-02 17:04:09,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_2 [2023-12-02 17:04:09,714 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_linux_show_info [2023-12-02 17:04:09,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_linux_show_info [2023-12-02 17:04:09,714 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_reset_channel [2023-12-02 17:04:09,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_reset_channel [2023-12-02 17:04:09,714 INFO L130 BoogieDeclarations]: Found specification of procedure sdev_channel [2023-12-02 17:04:09,715 INFO L138 BoogieDeclarations]: Found implementation of procedure sdev_channel [2023-12-02 17:04:09,715 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-12-02 17:04:09,715 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-12-02 17:04:09,715 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_sync_qoutfifo [2023-12-02 17:04:09,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_sync_qoutfifo [2023-12-02 17:04:09,715 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_linux_target_alloc [2023-12-02 17:04:09,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_linux_target_alloc [2023-12-02 17:04:09,716 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_dump_card_state [2023-12-02 17:04:09,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_dump_card_state [2023-12-02 17:04:09,716 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_devlimited_syncrate [2023-12-02 17:04:09,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_devlimited_syncrate [2023-12-02 17:04:09,716 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_transport_device_data [2023-12-02 17:04:09,716 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_transport_device_data [2023-12-02 17:04:09,716 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_platform_set_tags [2023-12-02 17:04:09,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_platform_set_tags [2023-12-02 17:04:09,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 17:04:09,717 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2023-12-02 17:04:09,717 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2023-12-02 17:04:09,717 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_validate_width [2023-12-02 17:04:09,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_validate_width [2023-12-02 17:04:09,717 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_pause [2023-12-02 17:04:09,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_pause [2023-12-02 17:04:09,718 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_name [2023-12-02 17:04:09,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_name [2023-12-02 17:04:09,790 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_linux_target_in_softc [2023-12-02 17:04:09,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_linux_target_in_softc [2023-12-02 17:04:09,791 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_aha398XX_setup [2023-12-02 17:04:09,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_aha398XX_setup [2023-12-02 17:04:09,791 INFO L130 BoogieDeclarations]: Found specification of procedure ahc_aic7895_setup [2023-12-02 17:04:09,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ahc_aic7895_setup [2023-12-02 17:04:11,512 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 17:04:11,518 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 17:04:12,275 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 17:04:52,329 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 17:05:14,731 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 17:05:14,731 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 17:05:14,735 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 05:05:14 BoogieIcfgContainer [2023-12-02 17:05:14,735 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 17:05:14,738 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 17:05:14,738 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 17:05:14,741 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 17:05:14,741 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 05:04:01" (1/3) ... [2023-12-02 17:05:14,742 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62a21005 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 05:05:14, skipping insertion in model container [2023-12-02 17:05:14,742 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:04:07" (2/3) ... [2023-12-02 17:05:14,742 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62a21005 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 05:05:14, skipping insertion in model container [2023-12-02 17:05:14,743 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 05:05:14" (3/3) ... [2023-12-02 17:05:14,744 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--aic7xxx--aic7xxx.ko-entry_point.cil.out.i [2023-12-02 17:05:14,980 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 17:05:14,980 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 17:05:15,134 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 17:05:15,139 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;@64a4468c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 17:05:15,139 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 17:05:15,158 INFO L276 IsEmpty]: Start isEmpty. Operand has 5443 states, 3222 states have (on average 1.2985723153320918) internal successors, (4184), 3351 states have internal predecessors, (4184), 2016 states have call successors, (2016), 204 states have call predecessors, (2016), 203 states have return successors, (2011), 1985 states have call predecessors, (2011), 2011 states have call successors, (2011) [2023-12-02 17:05:15,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-12-02 17:05:15,190 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:05:15,191 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-12-02 17:05:15,192 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:05:15,196 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:05:15,196 INFO L85 PathProgramCache]: Analyzing trace with hash 1016251533, now seen corresponding path program 1 times [2023-12-02 17:05:15,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:05:15,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1993225561] [2023-12-02 17:05:15,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:05:15,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:06:20,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:06:22,003 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2023-12-02 17:06:22,004 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:06:22,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1993225561] [2023-12-02 17:06:22,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1993225561] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:06:22,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:06:22,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:06:22,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32484930] [2023-12-02 17:06:22,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:06:22,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:06:22,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:06:22,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:06:22,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:06:22,053 INFO L87 Difference]: Start difference. First operand has 5443 states, 3222 states have (on average 1.2985723153320918) internal successors, (4184), 3351 states have internal predecessors, (4184), 2016 states have call successors, (2016), 204 states have call predecessors, (2016), 203 states have return successors, (2011), 1985 states have call predecessors, (2011), 2011 states have call successors, (2011) 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-02 17:06:24,637 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.55s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:06:30,797 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:06:36,937 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:06:38,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:06:41,949 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:06:45,576 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:06:47,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:06:54,679 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:06:57,853 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:06:58,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:06:58,014 INFO L93 Difference]: Finished difference Result 15911 states and 24215 transitions. [2023-12-02 17:06:58,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:06:58,016 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 124 [2023-12-02 17:06:58,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:06:58,103 INFO L225 Difference]: With dead ends: 15911 [2023-12-02 17:06:58,103 INFO L226 Difference]: Without dead ends: 10462 [2023-12-02 17:06:58,148 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-12-02 17:06:58,151 INFO L413 NwaCegarLoop]: 7483 mSDtfsCounter, 7611 mSDsluCounter, 7201 mSDsCounter, 0 mSdLazyCounter, 1922 mSolverCounterSat, 3 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7611 SdHoareTripleChecker+Valid, 14684 SdHoareTripleChecker+Invalid, 1933 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1922 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.3s IncrementalHoareTripleChecker+Time [2023-12-02 17:06:58,152 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7611 Valid, 14684 Invalid, 1933 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1922 Invalid, 8 Unknown, 0 Unchecked, 35.3s Time] [2023-12-02 17:06:58,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10462 states. [2023-12-02 17:06:59,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10462 to 10459. [2023-12-02 17:06:59,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10459 states, 6182 states have (on average 1.2934325461015852) internal successors, (7996), 6421 states have internal predecessors, (7996), 3881 states have call successors, (3881), 396 states have call predecessors, (3881), 395 states have return successors, (3880), 3828 states have call predecessors, (3880), 3880 states have call successors, (3880) [2023-12-02 17:06:59,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10459 states to 10459 states and 15757 transitions. [2023-12-02 17:06:59,097 INFO L78 Accepts]: Start accepts. Automaton has 10459 states and 15757 transitions. Word has length 124 [2023-12-02 17:06:59,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:06:59,098 INFO L495 AbstractCegarLoop]: Abstraction has 10459 states and 15757 transitions. [2023-12-02 17:06:59,098 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-02 17:06:59,099 INFO L276 IsEmpty]: Start isEmpty. Operand 10459 states and 15757 transitions. [2023-12-02 17:06:59,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-12-02 17:06:59,108 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:06:59,109 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:06:59,109 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 17:06:59,110 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:06:59,110 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:06:59,111 INFO L85 PathProgramCache]: Analyzing trace with hash -1798333131, now seen corresponding path program 1 times [2023-12-02 17:06:59,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:06:59,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356971773] [2023-12-02 17:06:59,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:06:59,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:08:01,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:08:01,938 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2023-12-02 17:08:01,938 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:08:01,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356971773] [2023-12-02 17:08:01,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356971773] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:08:01,939 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:08:01,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:08:01,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1354569370] [2023-12-02 17:08:01,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:08:01,941 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:08:01,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:08:01,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:08:01,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:08:01,943 INFO L87 Difference]: Start difference. First operand 10459 states and 15757 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-12-02 17:08:04,326 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:08:12,971 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:08:14,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:08:17,166 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:08:21,894 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-12-02 17:08:25,389 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:08:29,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:08:31,731 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:08:34,114 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:08:36,119 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:08:41,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:08:43,177 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:08:45,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:08:45,301 INFO L93 Difference]: Finished difference Result 25908 states and 38960 transitions. [2023-12-02 17:08:45,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:08:45,302 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 169 [2023-12-02 17:08:45,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:08:45,403 INFO L225 Difference]: With dead ends: 25908 [2023-12-02 17:08:45,403 INFO L226 Difference]: Without dead ends: 15466 [2023-12-02 17:08:45,458 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-12-02 17:08:45,459 INFO L413 NwaCegarLoop]: 12635 mSDtfsCounter, 6958 mSDsluCounter, 7207 mSDsCounter, 0 mSdLazyCounter, 2478 mSolverCounterSat, 2 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6958 SdHoareTripleChecker+Valid, 19842 SdHoareTripleChecker+Invalid, 2488 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2478 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.7s IncrementalHoareTripleChecker+Time [2023-12-02 17:08:45,459 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6958 Valid, 19842 Invalid, 2488 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2478 Invalid, 8 Unknown, 0 Unchecked, 42.7s Time] [2023-12-02 17:08:45,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15466 states. [2023-12-02 17:08:46,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15466 to 15459. [2023-12-02 17:08:46,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15459 states, 9147 states have (on average 1.294304143435006) internal successors, (11839), 9510 states have internal predecessors, (11839), 5691 states have call successors, (5691), 621 states have call predecessors, (5691), 620 states have return successors, (5690), 5611 states have call predecessors, (5690), 5690 states have call successors, (5690) [2023-12-02 17:08:46,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15459 states to 15459 states and 23220 transitions. [2023-12-02 17:08:46,879 INFO L78 Accepts]: Start accepts. Automaton has 15459 states and 23220 transitions. Word has length 169 [2023-12-02 17:08:46,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:08:46,880 INFO L495 AbstractCegarLoop]: Abstraction has 15459 states and 23220 transitions. [2023-12-02 17:08:46,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-12-02 17:08:46,881 INFO L276 IsEmpty]: Start isEmpty. Operand 15459 states and 23220 transitions. [2023-12-02 17:08:46,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2023-12-02 17:08:46,888 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:08:46,888 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:08:46,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 17:08:46,889 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:08:46,889 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:08:46,889 INFO L85 PathProgramCache]: Analyzing trace with hash -1411908401, now seen corresponding path program 1 times [2023-12-02 17:08:46,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:08:46,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125069094] [2023-12-02 17:08:46,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:08:46,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:09:50,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:09:52,221 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-12-02 17:09:52,222 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:09:52,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125069094] [2023-12-02 17:09:52,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2125069094] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:09:52,223 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:09:52,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 17:09:52,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805254713] [2023-12-02 17:09:52,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:09:52,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 17:09:52,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:09:52,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 17:09:52,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 17:09:52,226 INFO L87 Difference]: Start difference. First operand 15459 states and 23220 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-12-02 17:09:54,666 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.43s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:09:56,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:10:06,223 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:10:08,230 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:10:10,586 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:10:12,174 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:10:15,771 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:10:19,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:10:22,249 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:10:24,254 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:10:29,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:10:29,835 INFO L93 Difference]: Finished difference Result 33048 states and 49836 transitions. [2023-12-02 17:10:29,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 17:10:29,836 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 206 [2023-12-02 17:10:29,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:10:29,917 INFO L225 Difference]: With dead ends: 33048 [2023-12-02 17:10:29,917 INFO L226 Difference]: Without dead ends: 17613 [2023-12-02 17:10:29,968 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-12-02 17:10:29,970 INFO L413 NwaCegarLoop]: 7662 mSDtfsCounter, 9617 mSDsluCounter, 7454 mSDsCounter, 0 mSdLazyCounter, 2280 mSolverCounterSat, 536 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9617 SdHoareTripleChecker+Valid, 15116 SdHoareTripleChecker+Invalid, 2824 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 536 IncrementalHoareTripleChecker+Valid, 2280 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.8s IncrementalHoareTripleChecker+Time [2023-12-02 17:10:29,970 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9617 Valid, 15116 Invalid, 2824 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [536 Valid, 2280 Invalid, 8 Unknown, 0 Unchecked, 36.8s Time] [2023-12-02 17:10:29,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17613 states. [2023-12-02 17:10:31,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17613 to 15463. [2023-12-02 17:10:31,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15463 states, 9151 states have (on average 1.2941754999453612) internal successors, (11843), 9514 states have internal predecessors, (11843), 5691 states have call successors, (5691), 621 states have call predecessors, (5691), 620 states have return successors, (5690), 5611 states have call predecessors, (5690), 5690 states have call successors, (5690) [2023-12-02 17:10:31,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15463 states to 15463 states and 23224 transitions. [2023-12-02 17:10:31,521 INFO L78 Accepts]: Start accepts. Automaton has 15463 states and 23224 transitions. Word has length 206 [2023-12-02 17:10:31,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:10:31,522 INFO L495 AbstractCegarLoop]: Abstraction has 15463 states and 23224 transitions. [2023-12-02 17:10:31,522 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-12-02 17:10:31,522 INFO L276 IsEmpty]: Start isEmpty. Operand 15463 states and 23224 transitions. [2023-12-02 17:10:31,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2023-12-02 17:10:31,530 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:10:31,530 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:10:31,530 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 17:10:31,530 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:10:31,531 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:10:31,531 INFO L85 PathProgramCache]: Analyzing trace with hash 473489171, now seen corresponding path program 1 times [2023-12-02 17:10:31,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:10:31,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [709516933] [2023-12-02 17:10:31,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:10:31,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:11:39,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:11:42,155 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 280 trivial. 0 not checked. [2023-12-02 17:11:42,155 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:11:42,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [709516933] [2023-12-02 17:11:42,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [709516933] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 17:11:42,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1876984234] [2023-12-02 17:11:42,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:11:42,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:11:42,157 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffc60fea-d264-4f8c-89d0-bf9486ed7d32/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:11:42,161 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffc60fea-d264-4f8c-89d0-bf9486ed7d32/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 17:11:42,161 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffc60fea-d264-4f8c-89d0-bf9486ed7d32/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 17:12:49,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:12:49,529 INFO L262 TraceCheckSpWp]: Trace formula consists of 23661 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-02 17:12:49,562 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 17:12:49,658 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 273 trivial. 0 not checked. [2023-12-02 17:12:49,658 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 17:12:49,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1876984234] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:12:49,659 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 17:12:49,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-12-02 17:12:49,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527649503] [2023-12-02 17:12:49,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:12:49,660 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 17:12:49,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:12:49,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 17:12:49,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-12-02 17:12:49,662 INFO L87 Difference]: Start difference. First operand 15463 states and 23224 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-12-02 17:12:52,050 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:12:54,079 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:12:56,092 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:13:05,049 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:13:07,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:13:09,063 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:13:12,002 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:13:14,095 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:13:19,020 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:13:20,692 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:13:23,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:13:25,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:13:26,218 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:13:29,039 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:13:34,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:13:34,215 INFO L93 Difference]: Finished difference Result 30920 states and 46478 transitions. [2023-12-02 17:13:34,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 17:13:34,216 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 218 [2023-12-02 17:13:34,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:13:34,285 INFO L225 Difference]: With dead ends: 30920 [2023-12-02 17:13:34,285 INFO L226 Difference]: Without dead ends: 15481 [2023-12-02 17:13:34,332 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 217 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-12-02 17:13:34,333 INFO L413 NwaCegarLoop]: 7263 mSDtfsCounter, 17 mSDsluCounter, 7227 mSDsCounter, 0 mSdLazyCounter, 1876 mSolverCounterSat, 39 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 14490 SdHoareTripleChecker+Invalid, 1926 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 1876 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.8s IncrementalHoareTripleChecker+Time [2023-12-02 17:13:34,334 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 14490 Invalid, 1926 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 1876 Invalid, 11 Unknown, 0 Unchecked, 43.8s Time] [2023-12-02 17:13:34,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15481 states. [2023-12-02 17:13:35,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15481 to 15481. [2023-12-02 17:13:35,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15481 states, 9165 states have (on average 1.2945990180032734) internal successors, (11865), 9528 states have internal predecessors, (11865), 5693 states have call successors, (5693), 623 states have call predecessors, (5693), 622 states have return successors, (5692), 5613 states have call predecessors, (5692), 5692 states have call successors, (5692) [2023-12-02 17:13:35,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15481 states to 15481 states and 23250 transitions. [2023-12-02 17:13:35,799 INFO L78 Accepts]: Start accepts. Automaton has 15481 states and 23250 transitions. Word has length 218 [2023-12-02 17:13:35,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:13:35,800 INFO L495 AbstractCegarLoop]: Abstraction has 15481 states and 23250 transitions. [2023-12-02 17:13:35,800 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-12-02 17:13:35,800 INFO L276 IsEmpty]: Start isEmpty. Operand 15481 states and 23250 transitions. [2023-12-02 17:13:35,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2023-12-02 17:13:35,808 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:13:35,808 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:13:35,860 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffc60fea-d264-4f8c-89d0-bf9486ed7d32/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 17:13:36,008 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffc60fea-d264-4f8c-89d0-bf9486ed7d32/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:13:36,009 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:13:36,009 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:13:36,009 INFO L85 PathProgramCache]: Analyzing trace with hash -1334768613, now seen corresponding path program 1 times [2023-12-02 17:13:36,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:13:36,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68368102] [2023-12-02 17:13:36,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:13:36,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:14:39,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:14:41,526 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2023-12-02 17:14:41,526 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:14:41,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68368102] [2023-12-02 17:14:41,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68368102] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:14:41,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:14:41,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 17:14:41,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465661309] [2023-12-02 17:14:41,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:14:41,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 17:14:41,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:14:41,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 17:14:41,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 17:14:41,529 INFO L87 Difference]: Start difference. First operand 15481 states and 23250 transitions. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-12-02 17:14:43,900 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:14:45,926 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:14:54,230 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:14:56,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:14:58,247 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:15:08,075 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:15:10,078 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:15:12,097 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:15:14,002 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:15:17,908 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:15:19,917 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:15:28,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:15:28,639 INFO L93 Difference]: Finished difference Result 26899 states and 40601 transitions. [2023-12-02 17:15:28,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 17:15:28,640 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 222 [2023-12-02 17:15:28,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:15:28,773 INFO L225 Difference]: With dead ends: 26899 [2023-12-02 17:15:28,774 INFO L226 Difference]: Without dead ends: 26896 [2023-12-02 17:15:28,792 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 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-12-02 17:15:28,793 INFO L413 NwaCegarLoop]: 7789 mSDtfsCounter, 7796 mSDsluCounter, 13337 mSDsCounter, 0 mSdLazyCounter, 2681 mSolverCounterSat, 1 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7796 SdHoareTripleChecker+Valid, 21126 SdHoareTripleChecker+Invalid, 2692 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2681 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46.2s IncrementalHoareTripleChecker+Time [2023-12-02 17:15:28,793 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7796 Valid, 21126 Invalid, 2692 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2681 Invalid, 10 Unknown, 0 Unchecked, 46.2s Time] [2023-12-02 17:15:28,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26896 states. [2023-12-02 17:15:31,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26896 to 26831. [2023-12-02 17:15:31,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26831 states, 15709 states have (on average 1.288815328792412) internal successors, (20246), 16389 states have internal predecessors, (20246), 10035 states have call successors, (10035), 1102 states have call predecessors, (10035), 1086 states have return successors, (10212), 9858 states have call predecessors, (10212), 10034 states have call successors, (10212) [2023-12-02 17:15:31,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26831 states to 26831 states and 40493 transitions. [2023-12-02 17:15:31,362 INFO L78 Accepts]: Start accepts. Automaton has 26831 states and 40493 transitions. Word has length 222 [2023-12-02 17:15:31,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:15:31,363 INFO L495 AbstractCegarLoop]: Abstraction has 26831 states and 40493 transitions. [2023-12-02 17:15:31,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-12-02 17:15:31,363 INFO L276 IsEmpty]: Start isEmpty. Operand 26831 states and 40493 transitions. [2023-12-02 17:15:31,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 378 [2023-12-02 17:15:31,399 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:15:31,399 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:15:31,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 17:15:31,399 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:15:31,400 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:15:31,400 INFO L85 PathProgramCache]: Analyzing trace with hash -270385159, now seen corresponding path program 1 times [2023-12-02 17:15:31,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:15:31,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033791778] [2023-12-02 17:15:31,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:15:31,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:16:35,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:16:40,436 INFO L134 CoverageAnalysis]: Checked inductivity of 491 backedges. 8 proven. 10 refuted. 0 times theorem prover too weak. 473 trivial. 0 not checked. [2023-12-02 17:16:40,436 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:16:40,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033791778] [2023-12-02 17:16:40,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1033791778] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 17:16:40,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1011142134] [2023-12-02 17:16:40,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:16:40,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:16:40,437 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffc60fea-d264-4f8c-89d0-bf9486ed7d32/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:16:40,439 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffc60fea-d264-4f8c-89d0-bf9486ed7d32/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 17:16:40,440 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffc60fea-d264-4f8c-89d0-bf9486ed7d32/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process