./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-asix.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b 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_ccec291b-8508-4ebf-b235-4c42cba5e9cc/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccec291b-8508-4ebf-b235-4c42cba5e9cc/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccec291b-8508-4ebf-b235-4c42cba5e9cc/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccec291b-8508-4ebf-b235-4c42cba5e9cc/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-asix.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccec291b-8508-4ebf-b235-4c42cba5e9cc/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccec291b-8508-4ebf-b235-4c42cba5e9cc/bin/utaipan-I9t0OCRTmS --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 0f1a59e3fe28583d669f3a9c734ebc5395c61cae2e7711aea93760782e80de65 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-19 08:29:27,596 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 08:29:27,598 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 08:29:27,640 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 08:29:27,640 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 08:29:27,645 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 08:29:27,648 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 08:29:27,653 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 08:29:27,655 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 08:29:27,656 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 08:29:27,657 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 08:29:27,659 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 08:29:27,659 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 08:29:27,660 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 08:29:27,662 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 08:29:27,663 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 08:29:27,664 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 08:29:27,672 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 08:29:27,675 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 08:29:27,686 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 08:29:27,688 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 08:29:27,690 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 08:29:27,691 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 08:29:27,692 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 08:29:27,706 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 08:29:27,706 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 08:29:27,707 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 08:29:27,708 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 08:29:27,709 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 08:29:27,710 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 08:29:27,710 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 08:29:27,711 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 08:29:27,712 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 08:29:27,713 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 08:29:27,714 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 08:29:27,715 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 08:29:27,715 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 08:29:27,716 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 08:29:27,716 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 08:29:27,717 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 08:29:27,718 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 08:29:27,724 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccec291b-8508-4ebf-b235-4c42cba5e9cc/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-19 08:29:27,777 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 08:29:27,777 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 08:29:27,778 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 08:29:27,778 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 08:29:27,779 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 08:29:27,779 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 08:29:27,780 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 08:29:27,780 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 08:29:27,780 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 08:29:27,780 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 08:29:27,782 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 08:29:27,782 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 08:29:27,783 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 08:29:27,783 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 08:29:27,783 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 08:29:27,784 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 08:29:27,784 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 08:29:27,784 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 08:29:27,785 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 08:29:27,785 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 08:29:27,786 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 08:29:27,786 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 08:29:27,786 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 08:29:27,786 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 08:29:27,787 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 08:29:27,787 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 08:29:27,787 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 08:29:27,787 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 08:29:27,788 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 08:29:27,788 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 08:29:27,788 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 08:29:27,789 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 08:29:27,789 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 08:29:27,789 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 08:29:27,790 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 08:29:27,790 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 08:29:27,790 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 08:29:27,791 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 08:29:27,791 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_ccec291b-8508-4ebf-b235-4c42cba5e9cc/bin/utaipan-I9t0OCRTmS/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_ccec291b-8508-4ebf-b235-4c42cba5e9cc/bin/utaipan-I9t0OCRTmS Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> 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 -> 0f1a59e3fe28583d669f3a9c734ebc5395c61cae2e7711aea93760782e80de65 [2022-11-19 08:29:28,126 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 08:29:28,161 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 08:29:28,165 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 08:29:28,166 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 08:29:28,168 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 08:29:28,169 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccec291b-8508-4ebf-b235-4c42cba5e9cc/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-asix.cil.i [2022-11-19 08:29:28,257 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccec291b-8508-4ebf-b235-4c42cba5e9cc/bin/utaipan-I9t0OCRTmS/data/cff7af9c9/b0c1bd10914d4311bbc88674dfc5a02a/FLAG454399036 [2022-11-19 08:29:29,545 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 08:29:29,546 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccec291b-8508-4ebf-b235-4c42cba5e9cc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-asix.cil.i [2022-11-19 08:29:29,613 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccec291b-8508-4ebf-b235-4c42cba5e9cc/bin/utaipan-I9t0OCRTmS/data/cff7af9c9/b0c1bd10914d4311bbc88674dfc5a02a/FLAG454399036 [2022-11-19 08:29:29,644 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccec291b-8508-4ebf-b235-4c42cba5e9cc/bin/utaipan-I9t0OCRTmS/data/cff7af9c9/b0c1bd10914d4311bbc88674dfc5a02a [2022-11-19 08:29:29,646 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 08:29:29,648 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 08:29:29,649 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 08:29:29,649 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 08:29:29,654 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 08:29:29,655 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:29:29" (1/1) ... [2022-11-19 08:29:29,657 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a50e017 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:29, skipping insertion in model container [2022-11-19 08:29:29,657 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:29:29" (1/1) ... [2022-11-19 08:29:29,666 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 08:29:29,904 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 08:29:33,952 WARN L234 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_ccec291b-8508-4ebf-b235-4c42cba5e9cc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-asix.cil.i[410722,410735] [2022-11-19 08:29:33,957 WARN L234 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_ccec291b-8508-4ebf-b235-4c42cba5e9cc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-asix.cil.i[410867,410880] [2022-11-19 08:29:33,973 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 08:29:34,069 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 08:29:34,617 WARN L234 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_ccec291b-8508-4ebf-b235-4c42cba5e9cc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-asix.cil.i[410722,410735] [2022-11-19 08:29:34,618 WARN L234 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_ccec291b-8508-4ebf-b235-4c42cba5e9cc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-asix.cil.i[410867,410880] [2022-11-19 08:29:34,625 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 08:29:35,102 INFO L208 MainTranslator]: Completed translation [2022-11-19 08:29:35,103 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:35 WrapperNode [2022-11-19 08:29:35,103 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 08:29:35,105 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 08:29:35,105 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 08:29:35,105 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 08:29:35,114 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:35" (1/1) ... [2022-11-19 08:29:35,278 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:35" (1/1) ... [2022-11-19 08:29:35,586 INFO L138 Inliner]: procedures = 459, calls = 3905, calls flagged for inlining = 222, calls inlined = 206, statements flattened = 6696 [2022-11-19 08:29:35,587 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 08:29:35,589 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 08:29:35,590 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 08:29:35,590 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 08:29:35,602 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:35" (1/1) ... [2022-11-19 08:29:35,603 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:35" (1/1) ... [2022-11-19 08:29:35,688 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:35" (1/1) ... [2022-11-19 08:29:35,690 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:35" (1/1) ... [2022-11-19 08:29:35,965 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:35" (1/1) ... [2022-11-19 08:29:36,017 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:35" (1/1) ... [2022-11-19 08:29:36,054 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:35" (1/1) ... [2022-11-19 08:29:36,071 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:35" (1/1) ... [2022-11-19 08:29:36,113 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 08:29:36,114 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 08:29:36,115 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 08:29:36,115 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 08:29:36,116 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:35" (1/1) ... [2022-11-19 08:29:36,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 08:29:36,141 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccec291b-8508-4ebf-b235-4c42cba5e9cc/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:29:36,157 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccec291b-8508-4ebf-b235-4c42cba5e9cc/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 08:29:36,193 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccec291b-8508-4ebf-b235-4c42cba5e9cc/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 08:29:36,214 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_medium_mode [2022-11-19 08:29:36,215 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_medium_mode [2022-11-19 08:29:36,215 INFO L130 BoogieDeclarations]: Found specification of procedure mii_check_media [2022-11-19 08:29:36,215 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_check_media [2022-11-19 08:29:36,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-19 08:29:36,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-19 08:29:36,216 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_nway_reset [2022-11-19 08:29:36,216 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_nway_reset [2022-11-19 08:29:36,216 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_link [2022-11-19 08:29:36,216 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_link [2022-11-19 08:29:36,217 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-19 08:29:36,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-19 08:29:36,217 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_rx_ctl [2022-11-19 08:29:36,217 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_rx_ctl [2022-11-19 08:29:36,217 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_stop [2022-11-19 08:29:36,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_stop [2022-11-19 08:29:36,218 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_set_settings [2022-11-19 08:29:36,218 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_set_settings [2022-11-19 08:29:36,218 INFO L130 BoogieDeclarations]: Found specification of procedure ax88178_reset [2022-11-19 08:29:36,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88178_reset [2022-11-19 08:29:36,219 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2022-11-19 08:29:36,219 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2022-11-19 08:29:36,219 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_settings [2022-11-19 08:29:36,219 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_settings [2022-11-19 08:29:36,219 INFO L130 BoogieDeclarations]: Found specification of procedure asix_mdio_write [2022-11-19 08:29:36,220 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_mdio_write [2022-11-19 08:29:36,220 INFO L130 BoogieDeclarations]: Found specification of procedure asix_status [2022-11-19 08:29:36,220 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_status [2022-11-19 08:29:36,220 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_rx_ctl [2022-11-19 08:29:36,220 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_rx_ctl [2022-11-19 08:29:36,221 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_probe [2022-11-19 08:29:36,221 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_probe [2022-11-19 08:29:36,221 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-11-19 08:29:36,221 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-11-19 08:29:36,221 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_eeprom [2022-11-19 08:29:36,222 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_eeprom [2022-11-19 08:29:36,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-19 08:29:36,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-19 08:29:36,222 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-19 08:29:36,222 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-19 08:29:36,223 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-19 08:29:36,223 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-19 08:29:36,223 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-19 08:29:36,224 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-19 08:29:36,224 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-19 08:29:36,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-19 08:29:36,225 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_reset_phy [2022-11-19 08:29:36,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_reset_phy [2022-11-19 08:29:36,227 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-19 08:29:36,227 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_unbind [2022-11-19 08:29:36,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_unbind [2022-11-19 08:29:36,227 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_link_reset [2022-11-19 08:29:36,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_link_reset [2022-11-19 08:29:36,228 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-19 08:29:36,228 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-19 08:29:36,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_asix_driver_exit_10_2 [2022-11-19 08:29:36,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_asix_driver_exit_10_2 [2022-11-19 08:29:36,230 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_netdev_dev_addr [2022-11-19 08:29:36,230 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_netdev_dev_addr [2022-11-19 08:29:36,230 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_bind [2022-11-19 08:29:36,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_bind [2022-11-19 08:29:36,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-19 08:29:36,231 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2022-11-19 08:29:36,231 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2022-11-19 08:29:36,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-19 08:29:36,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-19 08:29:36,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-19 08:29:36,232 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2022-11-19 08:29:36,232 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2022-11-19 08:29:36,233 INFO L130 BoogieDeclarations]: Found specification of procedure ax88178_bind [2022-11-19 08:29:36,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88178_bind [2022-11-19 08:29:36,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-19 08:29:36,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-11-19 08:29:36,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-11-19 08:29:36,235 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-19 08:29:36,235 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-19 08:29:36,235 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_phy_addr [2022-11-19 08:29:36,235 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_phy_addr [2022-11-19 08:29:36,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-19 08:29:36,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-19 08:29:36,236 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-19 08:29:36,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-19 08:29:36,237 INFO L130 BoogieDeclarations]: Found specification of procedure asix_rx_fixup_internal [2022-11-19 08:29:36,237 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_rx_fixup_internal [2022-11-19 08:29:36,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-19 08:29:36,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-19 08:29:36,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-19 08:29:36,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-19 08:29:36,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-19 08:29:36,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 08:29:36,240 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-19 08:29:36,240 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-19 08:29:36,241 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_eeprom_len [2022-11-19 08:29:36,241 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_eeprom_len [2022-11-19 08:29:36,241 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-19 08:29:36,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-19 08:29:36,241 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-19 08:29:36,242 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-19 08:29:36,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-19 08:29:36,242 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_wol [2022-11-19 08:29:36,242 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_wol [2022-11-19 08:29:36,243 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-19 08:29:36,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-19 08:29:36,243 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2022-11-19 08:29:36,244 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2022-11-19 08:29:36,244 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-19 08:29:36,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-19 08:29:36,245 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_cmd_async [2022-11-19 08:29:36,246 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_cmd_async [2022-11-19 08:29:36,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-19 08:29:36,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-19 08:29:36,250 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_unbind [2022-11-19 08:29:36,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_unbind [2022-11-19 08:29:36,252 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_reset [2022-11-19 08:29:36,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_reset [2022-11-19 08:29:36,254 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172_link_reset [2022-11-19 08:29:36,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172_link_reset [2022-11-19 08:29:36,255 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_start_xmit [2022-11-19 08:29:36,260 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_start_xmit [2022-11-19 08:29:36,260 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-19 08:29:36,260 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-19 08:29:36,260 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_drvinfo [2022-11-19 08:29:36,261 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_drvinfo [2022-11-19 08:29:36,261 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_hw_mii [2022-11-19 08:29:36,261 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_hw_mii [2022-11-19 08:29:36,261 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 08:29:36,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 08:29:36,262 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-19 08:29:36,262 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-19 08:29:36,262 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_msglevel [2022-11-19 08:29:36,262 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_msglevel [2022-11-19 08:29:36,262 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2022-11-19 08:29:36,262 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2022-11-19 08:29:36,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-19 08:29:36,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-19 08:29:36,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-19 08:29:36,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-19 08:29:36,263 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_set_settings [2022-11-19 08:29:36,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_set_settings [2022-11-19 08:29:36,264 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_reset [2022-11-19 08:29:36,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_reset [2022-11-19 08:29:36,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_6_4 [2022-11-19 08:29:36,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_6_4 [2022-11-19 08:29:36,265 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_phyid [2022-11-19 08:29:36,265 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_phyid [2022-11-19 08:29:36,265 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2022-11-19 08:29:36,265 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2022-11-19 08:29:36,265 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-19 08:29:36,265 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-19 08:29:36,266 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2022-11-19 08:29:36,266 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2022-11-19 08:29:36,266 INFO L130 BoogieDeclarations]: Found specification of procedure asix_tx_fixup [2022-11-19 08:29:36,266 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_tx_fixup [2022-11-19 08:29:36,266 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-19 08:29:36,267 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-19 08:29:36,267 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-19 08:29:36,267 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-19 08:29:36,267 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2022-11-19 08:29:36,267 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2022-11-19 08:29:36,268 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_set_msglevel [2022-11-19 08:29:36,268 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_set_msglevel [2022-11-19 08:29:36,268 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2022-11-19 08:29:36,268 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2022-11-19 08:29:36,268 INFO L130 BoogieDeclarations]: Found specification of procedure asix_sw_reset [2022-11-19 08:29:36,268 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_sw_reset [2022-11-19 08:29:36,269 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-19 08:29:36,269 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172_bind [2022-11-19 08:29:36,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172_bind [2022-11-19 08:29:36,269 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_phy_addr [2022-11-19 08:29:36,269 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_phy_addr [2022-11-19 08:29:36,270 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_cmd [2022-11-19 08:29:36,270 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_cmd [2022-11-19 08:29:36,270 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-19 08:29:36,270 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-19 08:29:36,270 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_medium_status [2022-11-19 08:29:36,270 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_medium_status [2022-11-19 08:29:36,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-19 08:29:36,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-19 08:29:36,271 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_cmd [2022-11-19 08:29:36,271 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_cmd [2022-11-19 08:29:36,271 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-19 08:29:36,272 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-19 08:29:36,274 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-19 08:29:36,274 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-19 08:29:36,274 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-19 08:29:36,274 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-19 08:29:36,274 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_nway_reset [2022-11-19 08:29:36,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_nway_reset [2022-11-19 08:29:36,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-19 08:29:36,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-19 08:29:36,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-19 08:29:36,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-19 08:29:36,275 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_gpio [2022-11-19 08:29:36,276 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_gpio [2022-11-19 08:29:36,276 INFO L130 BoogieDeclarations]: Found specification of procedure asix_mdio_read [2022-11-19 08:29:36,276 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_mdio_read [2022-11-19 08:29:36,276 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2022-11-19 08:29:36,276 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2022-11-19 08:29:36,277 INFO L130 BoogieDeclarations]: Found specification of procedure ax88178_link_reset [2022-11-19 08:29:36,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88178_link_reset [2022-11-19 08:29:36,277 INFO L130 BoogieDeclarations]: Found specification of procedure mii_nway_restart [2022-11-19 08:29:36,277 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_nway_restart [2022-11-19 08:29:36,277 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-19 08:29:36,277 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-19 08:29:36,278 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-19 08:29:36,278 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-19 08:29:36,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-19 08:29:36,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-19 08:29:36,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-19 08:29:36,279 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_adjust_link [2022-11-19 08:29:36,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_adjust_link [2022-11-19 08:29:36,279 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172_set_multicast [2022-11-19 08:29:36,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172_set_multicast [2022-11-19 08:29:36,279 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_rx_fixup [2022-11-19 08:29:36,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_rx_fixup [2022-11-19 08:29:36,280 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_sw_mii [2022-11-19 08:29:36,280 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_sw_mii [2022-11-19 08:29:36,280 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_bind [2022-11-19 08:29:36,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_bind [2022-11-19 08:29:36,280 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_status [2022-11-19 08:29:36,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_status [2022-11-19 08:29:36,281 INFO L130 BoogieDeclarations]: Found specification of procedure asix_rx_fixup_common [2022-11-19 08:29:36,281 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_rx_fixup_common [2022-11-19 08:29:36,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-19 08:29:36,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-19 08:29:36,282 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_endpoints [2022-11-19 08:29:36,282 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_endpoints [2022-11-19 08:29:36,282 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2022-11-19 08:29:36,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2022-11-19 08:29:36,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 08:29:36,282 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_eeprom [2022-11-19 08:29:36,283 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_eeprom [2022-11-19 08:29:36,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-19 08:29:36,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-19 08:29:36,283 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_wol [2022-11-19 08:29:36,284 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_wol [2022-11-19 08:29:37,733 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 08:29:37,745 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 08:29:38,146 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-19 08:29:52,029 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-19 08:29:52,276 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 08:29:54,283 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 08:29:54,283 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-19 08:29:54,296 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:29:54 BoogieIcfgContainer [2022-11-19 08:29:54,297 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 08:29:54,299 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 08:29:54,302 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 08:29:54,307 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 08:29:54,307 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:29:29" (1/3) ... [2022-11-19 08:29:54,308 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66f55d05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:29:54, skipping insertion in model container [2022-11-19 08:29:54,308 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:35" (2/3) ... [2022-11-19 08:29:54,309 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66f55d05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:29:54, skipping insertion in model container [2022-11-19 08:29:54,309 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:29:54" (3/3) ... [2022-11-19 08:29:54,322 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-asix.cil.i [2022-11-19 08:29:54,355 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 08:29:54,355 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 08:29:54,479 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 08:29:54,487 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=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@37d98dd1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 08:29:54,487 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 08:29:54,499 INFO L276 IsEmpty]: Start isEmpty. Operand has 1744 states, 1038 states have (on average 1.3198458574181118) internal successors, (1370), 1047 states have internal predecessors, (1370), 597 states have call successors, (597), 110 states have call predecessors, (597), 109 states have return successors, (590), 585 states have call predecessors, (590), 590 states have call successors, (590) [2022-11-19 08:29:54,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2022-11-19 08:29:54,560 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:29:54,561 INFO L195 NwaCegarLoop]: trace histogram [39, 38, 38, 38, 38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:29:54,562 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:29:54,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:29:54,569 INFO L85 PathProgramCache]: Analyzing trace with hash 486910872, now seen corresponding path program 1 times [2022-11-19 08:29:54,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:29:54,582 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [892963603] [2022-11-19 08:29:54,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:29:54,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:29:55,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:29:56,669 INFO L134 CoverageAnalysis]: Checked inductivity of 5700 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5700 trivial. 0 not checked. [2022-11-19 08:29:56,672 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:29:56,672 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [892963603] [2022-11-19 08:29:56,673 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [892963603] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:29:56,673 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:29:56,674 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:29:56,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674202785] [2022-11-19 08:29:56,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:29:56,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:29:56,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:29:56,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:29:56,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:29:56,735 INFO L87 Difference]: Start difference. First operand has 1744 states, 1038 states have (on average 1.3198458574181118) internal successors, (1370), 1047 states have internal predecessors, (1370), 597 states have call successors, (597), 110 states have call predecessors, (597), 109 states have return successors, (590), 585 states have call predecessors, (590), 590 states have call successors, (590) Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2022-11-19 08:30:00,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:30:00,961 INFO L93 Difference]: Finished difference Result 5002 states and 7406 transitions. [2022-11-19 08:30:00,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:30:00,964 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 414 [2022-11-19 08:30:00,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:30:01,019 INFO L225 Difference]: With dead ends: 5002 [2022-11-19 08:30:01,020 INFO L226 Difference]: Without dead ends: 3269 [2022-11-19 08:30:01,038 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 [2022-11-19 08:30:01,042 INFO L413 NwaCegarLoop]: 2729 mSDtfsCounter, 2321 mSDsluCounter, 2115 mSDsCounter, 0 mSdLazyCounter, 854 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2321 SdHoareTripleChecker+Valid, 4844 SdHoareTripleChecker+Invalid, 867 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 854 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-11-19 08:30:01,043 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2321 Valid, 4844 Invalid, 867 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 854 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2022-11-19 08:30:01,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3269 states. [2022-11-19 08:30:01,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3269 to 3265. [2022-11-19 08:30:01,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3265 states, 1977 states have (on average 1.317653009610521) internal successors, (2605), 1993 states have internal predecessors, (2605), 1075 states have call successors, (1075), 212 states have call predecessors, (1075), 212 states have return successors, (1075), 1063 states have call predecessors, (1075), 1075 states have call successors, (1075) [2022-11-19 08:30:01,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3265 states to 3265 states and 4755 transitions. [2022-11-19 08:30:01,378 INFO L78 Accepts]: Start accepts. Automaton has 3265 states and 4755 transitions. Word has length 414 [2022-11-19 08:30:01,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:30:01,380 INFO L495 AbstractCegarLoop]: Abstraction has 3265 states and 4755 transitions. [2022-11-19 08:30:01,381 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2022-11-19 08:30:01,381 INFO L276 IsEmpty]: Start isEmpty. Operand 3265 states and 4755 transitions. [2022-11-19 08:30:01,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 420 [2022-11-19 08:30:01,405 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:30:01,405 INFO L195 NwaCegarLoop]: trace histogram [39, 38, 38, 38, 38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:30:01,406 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 08:30:01,406 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:30:01,407 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:30:01,407 INFO L85 PathProgramCache]: Analyzing trace with hash -1082174077, now seen corresponding path program 1 times [2022-11-19 08:30:01,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:30:01,407 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [830045366] [2022-11-19 08:30:01,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:30:01,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:30:01,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:30:02,499 INFO L134 CoverageAnalysis]: Checked inductivity of 5700 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5700 trivial. 0 not checked. [2022-11-19 08:30:02,499 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:30:02,500 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [830045366] [2022-11-19 08:30:02,500 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [830045366] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:30:02,500 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:30:02,500 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:30:02,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47840728] [2022-11-19 08:30:02,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:30:02,505 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:30:02,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:30:02,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:30:02,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:30:02,507 INFO L87 Difference]: Start difference. First operand 3265 states and 4755 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2022-11-19 08:30:06,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:30:06,392 INFO L93 Difference]: Finished difference Result 9537 states and 13869 transitions. [2022-11-19 08:30:06,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:30:06,393 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) Word has length 419 [2022-11-19 08:30:06,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:30:06,451 INFO L225 Difference]: With dead ends: 9537 [2022-11-19 08:30:06,451 INFO L226 Difference]: Without dead ends: 6349 [2022-11-19 08:30:06,472 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 [2022-11-19 08:30:06,474 INFO L413 NwaCegarLoop]: 2704 mSDtfsCounter, 2257 mSDsluCounter, 2058 mSDsCounter, 0 mSdLazyCounter, 863 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2257 SdHoareTripleChecker+Valid, 4762 SdHoareTripleChecker+Invalid, 876 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 863 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-11-19 08:30:06,475 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2257 Valid, 4762 Invalid, 876 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 863 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2022-11-19 08:30:06,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6349 states. [2022-11-19 08:30:06,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6349 to 6345. [2022-11-19 08:30:07,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6345 states, 3858 states have (on average 1.317262830482115) internal successors, (5082), 3892 states have internal predecessors, (5082), 2062 states have call successors, (2062), 424 states have call predecessors, (2062), 424 states have return successors, (2062), 2036 states have call predecessors, (2062), 2062 states have call successors, (2062) [2022-11-19 08:30:07,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6345 states to 6345 states and 9206 transitions. [2022-11-19 08:30:07,077 INFO L78 Accepts]: Start accepts. Automaton has 6345 states and 9206 transitions. Word has length 419 [2022-11-19 08:30:07,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:30:07,083 INFO L495 AbstractCegarLoop]: Abstraction has 6345 states and 9206 transitions. [2022-11-19 08:30:07,084 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2022-11-19 08:30:07,084 INFO L276 IsEmpty]: Start isEmpty. Operand 6345 states and 9206 transitions. [2022-11-19 08:30:07,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2022-11-19 08:30:07,102 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:30:07,103 INFO L195 NwaCegarLoop]: trace histogram [39, 38, 38, 38, 38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:30:07,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 08:30:07,103 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:30:07,105 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:30:07,105 INFO L85 PathProgramCache]: Analyzing trace with hash 625972241, now seen corresponding path program 1 times [2022-11-19 08:30:07,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:30:07,106 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337792383] [2022-11-19 08:30:07,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:30:07,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:30:07,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:30:07,945 INFO L134 CoverageAnalysis]: Checked inductivity of 5700 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5700 trivial. 0 not checked. [2022-11-19 08:30:07,945 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:30:07,945 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337792383] [2022-11-19 08:30:07,946 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1337792383] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:30:07,946 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:30:07,946 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:30:07,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578039161] [2022-11-19 08:30:07,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:30:07,947 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:30:07,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:30:07,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:30:07,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:30:07,949 INFO L87 Difference]: Start difference. First operand 6345 states and 9206 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2022-11-19 08:30:12,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:30:12,567 INFO L93 Difference]: Finished difference Result 18131 states and 26218 transitions. [2022-11-19 08:30:12,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:30:12,568 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 423 [2022-11-19 08:30:12,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:30:12,686 INFO L225 Difference]: With dead ends: 18131 [2022-11-19 08:30:12,686 INFO L226 Difference]: Without dead ends: 11863 [2022-11-19 08:30:12,734 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 [2022-11-19 08:30:12,741 INFO L413 NwaCegarLoop]: 2763 mSDtfsCounter, 2106 mSDsluCounter, 2055 mSDsCounter, 0 mSdLazyCounter, 896 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2106 SdHoareTripleChecker+Valid, 4818 SdHoareTripleChecker+Invalid, 909 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 896 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-11-19 08:30:12,748 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2106 Valid, 4818 Invalid, 909 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 896 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2022-11-19 08:30:12,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11863 states. [2022-11-19 08:30:13,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11863 to 11859. [2022-11-19 08:30:13,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11859 states, 7226 states have (on average 1.3124827013562137) internal successors, (9484), 7276 states have internal predecessors, (9484), 3800 states have call successors, (3800), 832 states have call predecessors, (3800), 832 states have return successors, (3800), 3766 states have call predecessors, (3800), 3800 states have call successors, (3800) [2022-11-19 08:30:14,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11859 states to 11859 states and 17084 transitions. [2022-11-19 08:30:14,060 INFO L78 Accepts]: Start accepts. Automaton has 11859 states and 17084 transitions. Word has length 423 [2022-11-19 08:30:14,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:30:14,061 INFO L495 AbstractCegarLoop]: Abstraction has 11859 states and 17084 transitions. [2022-11-19 08:30:14,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2022-11-19 08:30:14,064 INFO L276 IsEmpty]: Start isEmpty. Operand 11859 states and 17084 transitions. [2022-11-19 08:30:14,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2022-11-19 08:30:14,081 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:30:14,081 INFO L195 NwaCegarLoop]: trace histogram [39, 38, 38, 38, 38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:30:14,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 08:30:14,083 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:30:14,085 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:30:14,085 INFO L85 PathProgramCache]: Analyzing trace with hash -685672701, now seen corresponding path program 1 times [2022-11-19 08:30:14,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:30:14,086 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740325135] [2022-11-19 08:30:14,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:30:14,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:30:14,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:30:14,890 INFO L134 CoverageAnalysis]: Checked inductivity of 5700 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5700 trivial. 0 not checked. [2022-11-19 08:30:14,891 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:30:14,891 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1740325135] [2022-11-19 08:30:14,891 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1740325135] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:30:14,891 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:30:14,892 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:30:14,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940948822] [2022-11-19 08:30:14,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:30:14,894 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:30:14,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:30:14,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:30:14,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:30:14,896 INFO L87 Difference]: Start difference. First operand 11859 states and 17084 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2022-11-19 08:30:19,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:30:19,799 INFO L93 Difference]: Finished difference Result 34634 states and 49830 transitions. [2022-11-19 08:30:19,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:30:19,800 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) Word has length 423 [2022-11-19 08:30:19,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:30:19,972 INFO L225 Difference]: With dead ends: 34634 [2022-11-19 08:30:19,973 INFO L226 Difference]: Without dead ends: 22852 [2022-11-19 08:30:20,053 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 [2022-11-19 08:30:20,054 INFO L413 NwaCegarLoop]: 3125 mSDtfsCounter, 2255 mSDsluCounter, 2058 mSDsCounter, 0 mSdLazyCounter, 957 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2255 SdHoareTripleChecker+Valid, 5183 SdHoareTripleChecker+Invalid, 970 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 957 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-11-19 08:30:20,055 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2255 Valid, 5183 Invalid, 970 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 957 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2022-11-19 08:30:20,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22852 states. [2022-11-19 08:30:21,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22852 to 22848. [2022-11-19 08:30:21,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22848 states, 13962 states have (on average 1.309124767225326) internal successors, (18278), 14064 states have internal predecessors, (18278), 7250 states have call successors, (7250), 1635 states have call predecessors, (7250), 1635 states have return successors, (7250), 7180 states have call predecessors, (7250), 7250 states have call successors, (7250) [2022-11-19 08:30:21,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22848 states to 22848 states and 32778 transitions. [2022-11-19 08:30:21,965 INFO L78 Accepts]: Start accepts. Automaton has 22848 states and 32778 transitions. Word has length 423 [2022-11-19 08:30:21,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:30:21,968 INFO L495 AbstractCegarLoop]: Abstraction has 22848 states and 32778 transitions. [2022-11-19 08:30:21,969 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2022-11-19 08:30:21,969 INFO L276 IsEmpty]: Start isEmpty. Operand 22848 states and 32778 transitions. [2022-11-19 08:30:21,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2022-11-19 08:30:21,987 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:30:21,988 INFO L195 NwaCegarLoop]: trace histogram [39, 38, 38, 38, 38, 38, 38, 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] [2022-11-19 08:30:21,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 08:30:21,988 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:30:21,989 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:30:21,989 INFO L85 PathProgramCache]: Analyzing trace with hash 1268151585, now seen corresponding path program 1 times [2022-11-19 08:30:21,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:30:21,990 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [400203153] [2022-11-19 08:30:21,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:30:21,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:30:22,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:30:22,903 INFO L134 CoverageAnalysis]: Checked inductivity of 5703 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5703 trivial. 0 not checked. [2022-11-19 08:30:22,904 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:30:22,904 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [400203153] [2022-11-19 08:30:22,904 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [400203153] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:30:22,905 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:30:22,905 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:30:22,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48347421] [2022-11-19 08:30:22,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:30:22,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:30:22,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:30:22,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:30:22,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:30:22,908 INFO L87 Difference]: Start difference. First operand 22848 states and 32778 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-19 08:30:28,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:30:28,364 INFO L93 Difference]: Finished difference Result 66722 states and 95574 transitions. [2022-11-19 08:30:28,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:30:28,365 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 429 [2022-11-19 08:30:28,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:30:28,771 INFO L225 Difference]: With dead ends: 66722 [2022-11-19 08:30:28,771 INFO L226 Difference]: Without dead ends: 43951 [2022-11-19 08:30:28,877 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 [2022-11-19 08:30:28,878 INFO L413 NwaCegarLoop]: 2593 mSDtfsCounter, 2197 mSDsluCounter, 2044 mSDsCounter, 0 mSdLazyCounter, 845 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2197 SdHoareTripleChecker+Valid, 4637 SdHoareTripleChecker+Invalid, 852 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 845 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-11-19 08:30:28,879 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2197 Valid, 4637 Invalid, 852 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 845 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2022-11-19 08:30:28,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43951 states. [2022-11-19 08:30:32,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43951 to 43917. [2022-11-19 08:30:32,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43917 states, 26810 states have (on average 1.3034688549048863) internal successors, (34946), 27046 states have internal predecessors, (34946), 13926 states have call successors, (13926), 3180 states have call predecessors, (13926), 3180 states have return successors, (13926), 13754 states have call predecessors, (13926), 13926 states have call successors, (13926) [2022-11-19 08:30:32,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43917 states to 43917 states and 62798 transitions. [2022-11-19 08:30:32,893 INFO L78 Accepts]: Start accepts. Automaton has 43917 states and 62798 transitions. Word has length 429 [2022-11-19 08:30:32,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:30:32,894 INFO L495 AbstractCegarLoop]: Abstraction has 43917 states and 62798 transitions. [2022-11-19 08:30:32,895 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-19 08:30:32,895 INFO L276 IsEmpty]: Start isEmpty. Operand 43917 states and 62798 transitions. [2022-11-19 08:30:32,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 429 [2022-11-19 08:30:32,911 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:30:32,911 INFO L195 NwaCegarLoop]: trace histogram [39, 38, 38, 38, 38, 38, 38, 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] [2022-11-19 08:30:32,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 08:30:32,912 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:30:32,912 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:30:32,913 INFO L85 PathProgramCache]: Analyzing trace with hash 2027757802, now seen corresponding path program 1 times [2022-11-19 08:30:32,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:30:32,913 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728761517] [2022-11-19 08:30:32,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:30:32,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:30:33,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:30:33,594 INFO L134 CoverageAnalysis]: Checked inductivity of 5703 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5703 trivial. 0 not checked. [2022-11-19 08:30:33,594 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:30:33,594 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728761517] [2022-11-19 08:30:33,595 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728761517] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:30:33,595 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:30:33,595 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:30:33,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1102232068] [2022-11-19 08:30:33,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:30:33,596 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:30:33,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:30:33,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:30:33,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:30:33,597 INFO L87 Difference]: Start difference. First operand 43917 states and 62798 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-19 08:30:40,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:30:40,911 INFO L93 Difference]: Finished difference Result 126607 states and 180567 transitions. [2022-11-19 08:30:40,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:30:40,917 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 428 [2022-11-19 08:30:40,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:30:41,771 INFO L225 Difference]: With dead ends: 126607 [2022-11-19 08:30:41,771 INFO L226 Difference]: Without dead ends: 82767 [2022-11-19 08:30:42,024 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 [2022-11-19 08:30:42,028 INFO L413 NwaCegarLoop]: 2791 mSDtfsCounter, 2206 mSDsluCounter, 2044 mSDsCounter, 0 mSdLazyCounter, 920 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2206 SdHoareTripleChecker+Valid, 4835 SdHoareTripleChecker+Invalid, 927 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 920 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-11-19 08:30:42,028 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2206 Valid, 4835 Invalid, 927 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 920 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2022-11-19 08:30:42,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82767 states. [2022-11-19 08:30:46,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82767 to 82733. [2022-11-19 08:30:46,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82733 states, 50323 states have (on average 1.2937424239413389) internal successors, (65105), 50827 states have internal predecessors, (65105), 26293 states have call successors, (26293), 6116 states have call predecessors, (26293), 6116 states have return successors, (26293), 25917 states have call predecessors, (26293), 26293 states have call successors, (26293) [2022-11-19 08:30:47,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82733 states to 82733 states and 117691 transitions. [2022-11-19 08:30:47,815 INFO L78 Accepts]: Start accepts. Automaton has 82733 states and 117691 transitions. Word has length 428 [2022-11-19 08:30:47,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:30:47,816 INFO L495 AbstractCegarLoop]: Abstraction has 82733 states and 117691 transitions. [2022-11-19 08:30:47,816 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-19 08:30:47,817 INFO L276 IsEmpty]: Start isEmpty. Operand 82733 states and 117691 transitions. [2022-11-19 08:30:47,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2022-11-19 08:30:47,843 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:30:47,844 INFO L195 NwaCegarLoop]: trace histogram [40, 38, 38, 38, 38, 38, 38, 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] [2022-11-19 08:30:47,844 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-19 08:30:47,845 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:30:47,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:30:47,845 INFO L85 PathProgramCache]: Analyzing trace with hash 1290617349, now seen corresponding path program 1 times [2022-11-19 08:30:47,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:30:47,846 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [467104919] [2022-11-19 08:30:47,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:30:47,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:30:48,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:30:48,824 INFO L134 CoverageAnalysis]: Checked inductivity of 5781 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 5778 trivial. 0 not checked. [2022-11-19 08:30:48,824 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:30:48,825 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [467104919] [2022-11-19 08:30:48,825 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [467104919] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:30:48,825 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:30:48,825 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:30:48,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958761728] [2022-11-19 08:30:48,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:30:48,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:30:48,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:30:48,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:30:48,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:30:48,828 INFO L87 Difference]: Start difference. First operand 82733 states and 117691 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2022-11-19 08:30:56,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:30:56,186 INFO L93 Difference]: Finished difference Result 166626 states and 236621 transitions. [2022-11-19 08:30:56,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:30:56,187 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 431 [2022-11-19 08:30:56,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:30:56,663 INFO L225 Difference]: With dead ends: 166626 [2022-11-19 08:30:56,664 INFO L226 Difference]: Without dead ends: 83970 [2022-11-19 08:30:57,306 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 [2022-11-19 08:30:57,309 INFO L413 NwaCegarLoop]: 2316 mSDtfsCounter, 922 mSDsluCounter, 2052 mSDsCounter, 0 mSdLazyCounter, 823 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 922 SdHoareTripleChecker+Valid, 4368 SdHoareTripleChecker+Invalid, 829 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 823 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-11-19 08:30:57,310 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [922 Valid, 4368 Invalid, 829 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 823 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-11-19 08:30:57,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83970 states. [2022-11-19 08:31:01,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83970 to 83970. [2022-11-19 08:31:01,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83970 states, 51047 states have (on average 1.291143456030717) internal successors, (65909), 51553 states have internal predecessors, (65909), 26565 states have call successors, (26565), 6357 states have call predecessors, (26565), 6357 states have return successors, (26565), 26189 states have call predecessors, (26565), 26565 states have call successors, (26565) [2022-11-19 08:31:02,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83970 states to 83970 states and 119039 transitions. [2022-11-19 08:31:02,216 INFO L78 Accepts]: Start accepts. Automaton has 83970 states and 119039 transitions. Word has length 431 [2022-11-19 08:31:02,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:31:02,217 INFO L495 AbstractCegarLoop]: Abstraction has 83970 states and 119039 transitions. [2022-11-19 08:31:02,217 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2022-11-19 08:31:02,217 INFO L276 IsEmpty]: Start isEmpty. Operand 83970 states and 119039 transitions. [2022-11-19 08:31:02,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2022-11-19 08:31:02,233 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:31:02,233 INFO L195 NwaCegarLoop]: trace histogram [43, 38, 38, 38, 38, 38, 38, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:31:02,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-19 08:31:02,233 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:31:02,234 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:31:02,234 INFO L85 PathProgramCache]: Analyzing trace with hash 771897701, now seen corresponding path program 1 times [2022-11-19 08:31:02,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:31:02,234 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1903992795] [2022-11-19 08:31:02,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:31:02,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:31:02,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:31:03,096 INFO L134 CoverageAnalysis]: Checked inductivity of 6058 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 6051 trivial. 0 not checked. [2022-11-19 08:31:03,096 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:31:03,097 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1903992795] [2022-11-19 08:31:03,097 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1903992795] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:31:03,097 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:31:03,097 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:31:03,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1054314651] [2022-11-19 08:31:03,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:31:03,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:31:03,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:31:03,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:31:03,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:31:03,100 INFO L87 Difference]: Start difference. First operand 83970 states and 119039 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50)