./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 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0ee33d5-e2e0-4451-b35c-bbfed878d491/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0ee33d5-e2e0-4451-b35c-bbfed878d491/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0ee33d5-e2e0-4451-b35c-bbfed878d491/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0ee33d5-e2e0-4451-b35c-bbfed878d491/bin/utaipan-TEXQjIfE4P/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_b0ee33d5-e2e0-4451-b35c-bbfed878d491/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0ee33d5-e2e0-4451-b35c-bbfed878d491/bin/utaipan-TEXQjIfE4P --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 --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 23:44:52,872 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 23:44:52,874 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 23:44:52,906 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 23:44:52,907 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 23:44:52,908 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 23:44:52,910 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 23:44:52,913 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 23:44:52,915 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 23:44:52,917 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 23:44:52,918 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 23:44:52,919 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 23:44:52,920 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 23:44:52,921 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 23:44:52,923 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 23:44:52,925 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 23:44:52,926 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 23:44:52,927 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 23:44:52,929 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 23:44:52,932 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 23:44:52,934 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 23:44:52,935 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 23:44:52,937 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 23:44:52,938 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 23:44:52,946 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 23:44:52,946 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 23:44:52,951 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 23:44:52,953 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 23:44:52,953 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 23:44:52,955 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 23:44:52,955 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 23:44:52,956 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 23:44:52,959 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 23:44:52,961 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 23:44:52,962 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 23:44:52,964 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 23:44:52,965 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 23:44:52,966 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 23:44:52,966 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 23:44:52,967 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 23:44:52,968 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 23:44:52,969 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0ee33d5-e2e0-4451-b35c-bbfed878d491/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-20 23:44:53,015 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 23:44:53,019 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 23:44:53,020 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 23:44:53,020 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 23:44:53,028 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 23:44:53,028 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 23:44:53,028 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-20 23:44:53,029 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-20 23:44:53,029 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-20 23:44:53,029 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-20 23:44:53,030 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-20 23:44:53,030 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-20 23:44:53,031 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-20 23:44:53,031 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-20 23:44:53,031 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-20 23:44:53,031 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-20 23:44:53,031 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-20 23:44:53,032 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-20 23:44:53,032 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 23:44:53,033 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 23:44:53,033 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 23:44:53,033 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 23:44:53,033 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 23:44:53,034 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 23:44:53,034 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 23:44:53,034 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 23:44:53,036 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 23:44:53,036 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 23:44:53,037 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 23:44:53,037 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 23:44:53,038 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 23:44:53,038 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 23:44:53,038 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 23:44:53,038 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-20 23:44:53,039 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 23:44:53,040 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 23:44:53,040 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 23:44:53,041 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-20 23:44:53,041 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0ee33d5-e2e0-4451-b35c-bbfed878d491/bin/utaipan-TEXQjIfE4P/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_b0ee33d5-e2e0-4451-b35c-bbfed878d491/bin/utaipan-TEXQjIfE4P 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 [2021-11-20 23:44:53,352 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 23:44:53,385 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 23:44:53,387 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 23:44:53,388 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 23:44:53,388 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 23:44:53,389 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0ee33d5-e2e0-4451-b35c-bbfed878d491/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-asix.cil.i [2021-11-20 23:44:53,462 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0ee33d5-e2e0-4451-b35c-bbfed878d491/bin/utaipan-TEXQjIfE4P/data/ac1779b3d/98c2b69c78ef4b30b7b5da241ab0d54c/FLAGce6e9ea2b [2021-11-20 23:44:54,431 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 23:44:54,432 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0ee33d5-e2e0-4451-b35c-bbfed878d491/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-asix.cil.i [2021-11-20 23:44:54,507 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0ee33d5-e2e0-4451-b35c-bbfed878d491/bin/utaipan-TEXQjIfE4P/data/ac1779b3d/98c2b69c78ef4b30b7b5da241ab0d54c/FLAGce6e9ea2b [2021-11-20 23:44:54,791 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0ee33d5-e2e0-4451-b35c-bbfed878d491/bin/utaipan-TEXQjIfE4P/data/ac1779b3d/98c2b69c78ef4b30b7b5da241ab0d54c [2021-11-20 23:44:54,794 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 23:44:54,797 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 23:44:54,802 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 23:44:54,802 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 23:44:54,806 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 23:44:54,808 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:44:54" (1/1) ... [2021-11-20 23:44:54,809 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@244a600b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:44:54, skipping insertion in model container [2021-11-20 23:44:54,809 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:44:54" (1/1) ... [2021-11-20 23:44:54,816 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 23:44:55,019 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 23:44:58,939 WARN L230 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_b0ee33d5-e2e0-4451-b35c-bbfed878d491/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-asix.cil.i[410722,410735] [2021-11-20 23:44:58,942 WARN L230 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_b0ee33d5-e2e0-4451-b35c-bbfed878d491/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-asix.cil.i[410867,410880] [2021-11-20 23:44:58,955 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 23:44:59,087 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 23:44:59,535 WARN L230 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_b0ee33d5-e2e0-4451-b35c-bbfed878d491/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-asix.cil.i[410722,410735] [2021-11-20 23:44:59,535 WARN L230 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_b0ee33d5-e2e0-4451-b35c-bbfed878d491/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-asix.cil.i[410867,410880] [2021-11-20 23:44:59,541 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 23:45:00,088 INFO L208 MainTranslator]: Completed translation [2021-11-20 23:45:00,088 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:45:00 WrapperNode [2021-11-20 23:45:00,088 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 23:45:00,089 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 23:45:00,090 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 23:45:00,090 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 23:45:00,098 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:45:00" (1/1) ... [2021-11-20 23:45:00,242 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:45:00" (1/1) ... [2021-11-20 23:45:00,555 INFO L137 Inliner]: procedures = 459, calls = 3897, calls flagged for inlining = 222, calls inlined = 206, statements flattened = 6629 [2021-11-20 23:45:00,556 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 23:45:00,557 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 23:45:00,557 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 23:45:00,558 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 23:45:00,568 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:45:00" (1/1) ... [2021-11-20 23:45:00,569 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:45:00" (1/1) ... [2021-11-20 23:45:00,622 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:45:00" (1/1) ... [2021-11-20 23:45:00,624 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:45:00" (1/1) ... [2021-11-20 23:45:00,814 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:45:00" (1/1) ... [2021-11-20 23:45:00,842 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:45:00" (1/1) ... [2021-11-20 23:45:00,888 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:45:00" (1/1) ... [2021-11-20 23:45:01,035 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 23:45:01,036 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 23:45:01,036 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 23:45:01,036 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 23:45:01,037 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:45:00" (1/1) ... [2021-11-20 23:45:01,062 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 23:45:01,074 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0ee33d5-e2e0-4451-b35c-bbfed878d491/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:45:01,095 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0ee33d5-e2e0-4451-b35c-bbfed878d491/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 23:45:01,124 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0ee33d5-e2e0-4451-b35c-bbfed878d491/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 23:45:01,147 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_medium_mode [2021-11-20 23:45:01,147 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_medium_mode [2021-11-20 23:45:01,147 INFO L130 BoogieDeclarations]: Found specification of procedure mii_check_media [2021-11-20 23:45:01,147 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_check_media [2021-11-20 23:45:01,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-20 23:45:01,148 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-20 23:45:01,148 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_nway_reset [2021-11-20 23:45:01,148 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_nway_reset [2021-11-20 23:45:01,148 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_link [2021-11-20 23:45:01,148 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_link [2021-11-20 23:45:01,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-20 23:45:01,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-20 23:45:01,149 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_rx_ctl [2021-11-20 23:45:01,149 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_rx_ctl [2021-11-20 23:45:01,149 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_stop [2021-11-20 23:45:01,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_stop [2021-11-20 23:45:01,150 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_set_settings [2021-11-20 23:45:01,150 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_set_settings [2021-11-20 23:45:01,150 INFO L130 BoogieDeclarations]: Found specification of procedure ax88178_reset [2021-11-20 23:45:01,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88178_reset [2021-11-20 23:45:01,151 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2021-11-20 23:45:01,151 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2021-11-20 23:45:01,151 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_settings [2021-11-20 23:45:01,151 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_settings [2021-11-20 23:45:01,151 INFO L130 BoogieDeclarations]: Found specification of procedure asix_mdio_write [2021-11-20 23:45:01,151 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_mdio_write [2021-11-20 23:45:01,152 INFO L130 BoogieDeclarations]: Found specification of procedure asix_status [2021-11-20 23:45:01,152 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_status [2021-11-20 23:45:01,152 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_rx_ctl [2021-11-20 23:45:01,152 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_rx_ctl [2021-11-20 23:45:01,153 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_probe [2021-11-20 23:45:01,153 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_probe [2021-11-20 23:45:01,153 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2021-11-20 23:45:01,153 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2021-11-20 23:45:01,153 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_eeprom [2021-11-20 23:45:01,153 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_eeprom [2021-11-20 23:45:01,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-20 23:45:01,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-20 23:45:01,154 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-20 23:45:01,154 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-20 23:45:01,154 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-20 23:45:01,154 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-20 23:45:01,155 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-20 23:45:01,155 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-20 23:45:01,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-20 23:45:01,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-20 23:45:01,156 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_reset_phy [2021-11-20 23:45:01,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_reset_phy [2021-11-20 23:45:01,158 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-20 23:45:01,158 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_unbind [2021-11-20 23:45:01,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_unbind [2021-11-20 23:45:01,158 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_link_reset [2021-11-20 23:45:01,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_link_reset [2021-11-20 23:45:01,158 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-20 23:45:01,159 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-20 23:45:01,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_asix_driver_exit_10_2 [2021-11-20 23:45:01,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_asix_driver_exit_10_2 [2021-11-20 23:45:01,159 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_netdev_dev_addr [2021-11-20 23:45:01,160 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_netdev_dev_addr [2021-11-20 23:45:01,160 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_bind [2021-11-20 23:45:01,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_bind [2021-11-20 23:45:01,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-20 23:45:01,161 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2021-11-20 23:45:01,161 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2021-11-20 23:45:01,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-20 23:45:01,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-20 23:45:01,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-20 23:45:01,161 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2021-11-20 23:45:01,161 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2021-11-20 23:45:01,162 INFO L130 BoogieDeclarations]: Found specification of procedure ax88178_bind [2021-11-20 23:45:01,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88178_bind [2021-11-20 23:45:01,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-20 23:45:01,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-11-20 23:45:01,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-11-20 23:45:01,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-20 23:45:01,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-20 23:45:01,167 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_phy_addr [2021-11-20 23:45:01,167 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_phy_addr [2021-11-20 23:45:01,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-20 23:45:01,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-20 23:45:01,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-20 23:45:01,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-20 23:45:01,169 INFO L130 BoogieDeclarations]: Found specification of procedure asix_rx_fixup_internal [2021-11-20 23:45:01,169 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_rx_fixup_internal [2021-11-20 23:45:01,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-20 23:45:01,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-20 23:45:01,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-20 23:45:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-20 23:45:01,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-20 23:45:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 23:45:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-20 23:45:01,172 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-20 23:45:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_eeprom_len [2021-11-20 23:45:01,172 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_eeprom_len [2021-11-20 23:45:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-20 23:45:01,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-20 23:45:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-20 23:45:01,173 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-20 23:45:01,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-20 23:45:01,174 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_wol [2021-11-20 23:45:01,174 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_wol [2021-11-20 23:45:01,174 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-20 23:45:01,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-20 23:45:01,175 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2021-11-20 23:45:01,176 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2021-11-20 23:45:01,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-20 23:45:01,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-20 23:45:01,176 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_cmd_async [2021-11-20 23:45:01,177 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_cmd_async [2021-11-20 23:45:01,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-20 23:45:01,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-20 23:45:01,180 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_unbind [2021-11-20 23:45:01,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_unbind [2021-11-20 23:45:01,181 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_reset [2021-11-20 23:45:01,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_reset [2021-11-20 23:45:01,182 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172_link_reset [2021-11-20 23:45:01,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172_link_reset [2021-11-20 23:45:01,183 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_start_xmit [2021-11-20 23:45:01,183 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_start_xmit [2021-11-20 23:45:01,190 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-20 23:45:01,190 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-20 23:45:01,190 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_drvinfo [2021-11-20 23:45:01,190 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_drvinfo [2021-11-20 23:45:01,190 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_hw_mii [2021-11-20 23:45:01,191 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_hw_mii [2021-11-20 23:45:01,191 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 23:45:01,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 23:45:01,191 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-20 23:45:01,191 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-20 23:45:01,191 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_msglevel [2021-11-20 23:45:01,191 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_msglevel [2021-11-20 23:45:01,192 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2021-11-20 23:45:01,192 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2021-11-20 23:45:01,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-20 23:45:01,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-20 23:45:01,192 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-20 23:45:01,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-20 23:45:01,192 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_set_settings [2021-11-20 23:45:01,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_set_settings [2021-11-20 23:45:01,193 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_reset [2021-11-20 23:45:01,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_reset [2021-11-20 23:45:01,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_6_4 [2021-11-20 23:45:01,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_6_4 [2021-11-20 23:45:01,193 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_phyid [2021-11-20 23:45:01,193 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_phyid [2021-11-20 23:45:01,194 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2021-11-20 23:45:01,194 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2021-11-20 23:45:01,194 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-20 23:45:01,194 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-20 23:45:01,194 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2021-11-20 23:45:01,194 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2021-11-20 23:45:01,194 INFO L130 BoogieDeclarations]: Found specification of procedure asix_tx_fixup [2021-11-20 23:45:01,195 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_tx_fixup [2021-11-20 23:45:01,195 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-20 23:45:01,195 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-20 23:45:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-20 23:45:01,247 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-20 23:45:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2021-11-20 23:45:01,247 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2021-11-20 23:45:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_set_msglevel [2021-11-20 23:45:01,247 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_set_msglevel [2021-11-20 23:45:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2021-11-20 23:45:01,247 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2021-11-20 23:45:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure asix_sw_reset [2021-11-20 23:45:01,247 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_sw_reset [2021-11-20 23:45:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-20 23:45:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172_bind [2021-11-20 23:45:01,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172_bind [2021-11-20 23:45:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_phy_addr [2021-11-20 23:45:01,248 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_phy_addr [2021-11-20 23:45:01,248 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_cmd [2021-11-20 23:45:01,248 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_cmd [2021-11-20 23:45:01,248 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-20 23:45:01,248 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-20 23:45:01,248 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_medium_status [2021-11-20 23:45:01,248 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_medium_status [2021-11-20 23:45:01,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-20 23:45:01,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-20 23:45:01,248 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_cmd [2021-11-20 23:45:01,248 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_cmd [2021-11-20 23:45:01,248 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-20 23:45:01,249 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-20 23:45:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-20 23:45:01,249 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-20 23:45:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-20 23:45:01,249 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-20 23:45:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_nway_reset [2021-11-20 23:45:01,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_nway_reset [2021-11-20 23:45:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-20 23:45:01,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-20 23:45:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-20 23:45:01,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-20 23:45:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_gpio [2021-11-20 23:45:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_gpio [2021-11-20 23:45:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure asix_mdio_read [2021-11-20 23:45:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_mdio_read [2021-11-20 23:45:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2021-11-20 23:45:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2021-11-20 23:45:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure ax88178_link_reset [2021-11-20 23:45:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88178_link_reset [2021-11-20 23:45:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure mii_nway_restart [2021-11-20 23:45:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_nway_restart [2021-11-20 23:45:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-20 23:45:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-20 23:45:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-20 23:45:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-20 23:45:01,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-20 23:45:01,251 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-20 23:45:01,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-20 23:45:01,251 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_adjust_link [2021-11-20 23:45:01,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_adjust_link [2021-11-20 23:45:01,251 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172_set_multicast [2021-11-20 23:45:01,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172_set_multicast [2021-11-20 23:45:01,251 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_rx_fixup [2021-11-20 23:45:01,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_rx_fixup [2021-11-20 23:45:01,251 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_sw_mii [2021-11-20 23:45:01,251 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_sw_mii [2021-11-20 23:45:01,251 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_bind [2021-11-20 23:45:01,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_bind [2021-11-20 23:45:01,252 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_status [2021-11-20 23:45:01,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_status [2021-11-20 23:45:01,252 INFO L130 BoogieDeclarations]: Found specification of procedure asix_rx_fixup_common [2021-11-20 23:45:01,252 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_rx_fixup_common [2021-11-20 23:45:01,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-20 23:45:01,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-20 23:45:01,252 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_endpoints [2021-11-20 23:45:01,252 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_endpoints [2021-11-20 23:45:01,252 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2021-11-20 23:45:01,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2021-11-20 23:45:01,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 23:45:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_eeprom [2021-11-20 23:45:01,253 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_eeprom [2021-11-20 23:45:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-20 23:45:01,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-20 23:45:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_wol [2021-11-20 23:45:01,253 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_wol [2021-11-20 23:45:02,283 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 23:45:02,292 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 23:45:02,564 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-20 23:45:14,631 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-20 23:45:14,823 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 23:45:16,150 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 23:45:16,150 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-20 23:45:16,156 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:45:16 BoogieIcfgContainer [2021-11-20 23:45:16,156 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 23:45:16,158 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 23:45:16,158 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 23:45:16,162 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 23:45:16,162 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 11:44:54" (1/3) ... [2021-11-20 23:45:16,163 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@448ad3ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:45:16, skipping insertion in model container [2021-11-20 23:45:16,163 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:45:00" (2/3) ... [2021-11-20 23:45:16,164 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@448ad3ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:45:16, skipping insertion in model container [2021-11-20 23:45:16,164 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:45:16" (3/3) ... [2021-11-20 23:45:16,165 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-asix.cil.i [2021-11-20 23:45:16,171 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 23:45:16,171 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-20 23:45:16,233 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 23:45:16,241 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-20 23:45:16,241 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-20 23:45:16,300 INFO L276 IsEmpty]: Start isEmpty. Operand has 1746 states, 1040 states have (on average 1.3192307692307692) internal successors, (1372), 1049 states have internal predecessors, (1372), 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) [2021-11-20 23:45:16,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2021-11-20 23:45:16,342 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:45:16,344 INFO L514 BasicCegarLoop]: 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] [2021-11-20 23:45:16,344 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:45:16,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:45:16,350 INFO L85 PathProgramCache]: Analyzing trace with hash -1469497427, now seen corresponding path program 1 times [2021-11-20 23:45:16,360 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:45:16,361 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970858801] [2021-11-20 23:45:16,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:45:16,362 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:45:17,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:45:17,695 INFO L134 CoverageAnalysis]: Checked inductivity of 5700 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5700 trivial. 0 not checked. [2021-11-20 23:45:17,696 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:45:17,696 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970858801] [2021-11-20 23:45:17,713 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1970858801] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:45:17,713 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:45:17,714 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:45:17,715 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769702523] [2021-11-20 23:45:17,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:45:17,737 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:45:17,737 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:45:17,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:45:17,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:45:17,821 INFO L87 Difference]: Start difference. First operand has 1746 states, 1040 states have (on average 1.3192307692307692) internal successors, (1372), 1049 states have internal predecessors, (1372), 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) [2021-11-20 23:45:21,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:45:21,074 INFO L93 Difference]: Finished difference Result 5008 states and 7412 transitions. [2021-11-20 23:45:21,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:45:21,076 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 [2021-11-20 23:45:21,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:45:21,142 INFO L225 Difference]: With dead ends: 5008 [2021-11-20 23:45:21,142 INFO L226 Difference]: Without dead ends: 3273 [2021-11-20 23:45:21,165 INFO L932 BasicCegarLoop]: 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 [2021-11-20 23:45:21,177 INFO L933 BasicCegarLoop]: 2741 mSDtfsCounter, 2323 mSDsluCounter, 2498 mSDsCounter, 0 mSdLazyCounter, 858 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2323 SdHoareTripleChecker+Valid, 4857 SdHoareTripleChecker+Invalid, 871 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 858 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-11-20 23:45:21,179 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2323 Valid, 4857 Invalid, 871 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 858 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2021-11-20 23:45:21,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3273 states. [2021-11-20 23:45:21,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3273 to 3269. [2021-11-20 23:45:21,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3269 states, 1981 states have (on average 1.3170116102978293) internal successors, (2609), 1997 states have internal predecessors, (2609), 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) [2021-11-20 23:45:21,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3269 states to 3269 states and 4759 transitions. [2021-11-20 23:45:21,547 INFO L78 Accepts]: Start accepts. Automaton has 3269 states and 4759 transitions. Word has length 414 [2021-11-20 23:45:21,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:45:21,550 INFO L470 AbstractCegarLoop]: Abstraction has 3269 states and 4759 transitions. [2021-11-20 23:45:21,550 INFO L471 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) [2021-11-20 23:45:21,552 INFO L276 IsEmpty]: Start isEmpty. Operand 3269 states and 4759 transitions. [2021-11-20 23:45:21,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2021-11-20 23:45:21,575 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:45:21,576 INFO L514 BasicCegarLoop]: 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] [2021-11-20 23:45:21,576 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 23:45:21,577 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:45:21,580 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:45:21,580 INFO L85 PathProgramCache]: Analyzing trace with hash -1140303195, now seen corresponding path program 1 times [2021-11-20 23:45:21,580 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:45:21,581 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725000990] [2021-11-20 23:45:21,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:45:21,581 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:45:21,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:45:22,175 INFO L134 CoverageAnalysis]: Checked inductivity of 5700 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5700 trivial. 0 not checked. [2021-11-20 23:45:22,176 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:45:22,176 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725000990] [2021-11-20 23:45:22,176 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [725000990] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:45:22,177 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:45:22,177 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:45:22,177 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427229820] [2021-11-20 23:45:22,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:45:22,180 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:45:22,181 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:45:22,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:45:22,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:45:22,182 INFO L87 Difference]: Start difference. First operand 3269 states and 4759 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, (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) [2021-11-20 23:45:24,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:45:24,969 INFO L93 Difference]: Finished difference Result 9549 states and 13881 transitions. [2021-11-20 23:45:24,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:45:24,970 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, (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 421 [2021-11-20 23:45:24,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:45:25,033 INFO L225 Difference]: With dead ends: 9549 [2021-11-20 23:45:25,034 INFO L226 Difference]: Without dead ends: 6357 [2021-11-20 23:45:25,052 INFO L932 BasicCegarLoop]: 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 [2021-11-20 23:45:25,059 INFO L933 BasicCegarLoop]: 2705 mSDtfsCounter, 2259 mSDsluCounter, 2437 mSDsCounter, 0 mSdLazyCounter, 864 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2259 SdHoareTripleChecker+Valid, 4764 SdHoareTripleChecker+Invalid, 877 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 864 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-11-20 23:45:25,059 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2259 Valid, 4764 Invalid, 877 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 864 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-11-20 23:45:25,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6357 states. [2021-11-20 23:45:25,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6357 to 6353. [2021-11-20 23:45:25,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6353 states, 3866 states have (on average 1.3166063114330058) internal successors, (5090), 3900 states have internal predecessors, (5090), 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) [2021-11-20 23:45:25,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6353 states to 6353 states and 9214 transitions. [2021-11-20 23:45:25,462 INFO L78 Accepts]: Start accepts. Automaton has 6353 states and 9214 transitions. Word has length 421 [2021-11-20 23:45:25,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:45:25,465 INFO L470 AbstractCegarLoop]: Abstraction has 6353 states and 9214 transitions. [2021-11-20 23:45:25,465 INFO L471 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, (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) [2021-11-20 23:45:25,465 INFO L276 IsEmpty]: Start isEmpty. Operand 6353 states and 9214 transitions. [2021-11-20 23:45:25,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2021-11-20 23:45:25,481 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:45:25,483 INFO L514 BasicCegarLoop]: 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] [2021-11-20 23:45:25,483 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 23:45:25,485 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:45:25,485 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:45:25,486 INFO L85 PathProgramCache]: Analyzing trace with hash -63411167, now seen corresponding path program 1 times [2021-11-20 23:45:25,486 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:45:25,486 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1682952962] [2021-11-20 23:45:25,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:45:25,487 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:45:25,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:45:25,952 INFO L134 CoverageAnalysis]: Checked inductivity of 5700 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5700 trivial. 0 not checked. [2021-11-20 23:45:25,952 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:45:25,952 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1682952962] [2021-11-20 23:45:25,953 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1682952962] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:45:25,953 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:45:25,953 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:45:25,953 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922830593] [2021-11-20 23:45:25,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:45:25,955 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:45:25,955 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:45:25,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:45:25,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:45:25,957 INFO L87 Difference]: Start difference. First operand 6353 states and 9214 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 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) [2021-11-20 23:45:28,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:45:28,953 INFO L93 Difference]: Finished difference Result 18655 states and 27020 transitions. [2021-11-20 23:45:28,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:45:28,954 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 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 421 [2021-11-20 23:45:28,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:45:29,087 INFO L225 Difference]: With dead ends: 18655 [2021-11-20 23:45:29,087 INFO L226 Difference]: Without dead ends: 12379 [2021-11-20 23:45:29,134 INFO L932 BasicCegarLoop]: 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 [2021-11-20 23:45:29,137 INFO L933 BasicCegarLoop]: 2803 mSDtfsCounter, 2257 mSDsluCounter, 2437 mSDsCounter, 0 mSdLazyCounter, 896 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2257 SdHoareTripleChecker+Valid, 4862 SdHoareTripleChecker+Invalid, 909 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 896 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-11-20 23:45:29,142 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2257 Valid, 4862 Invalid, 909 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 896 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-11-20 23:45:29,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12379 states. [2021-11-20 23:45:29,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12379 to 12375. [2021-11-20 23:45:29,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12375 states, 7553 states have (on average 1.314179796107507) internal successors, (9926), 7623 states have internal predecessors, (9926), 3976 states have call successors, (3976), 845 states have call predecessors, (3976), 845 states have return successors, (3976), 3922 states have call predecessors, (3976), 3976 states have call successors, (3976) [2021-11-20 23:45:30,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12375 states to 12375 states and 17878 transitions. [2021-11-20 23:45:30,050 INFO L78 Accepts]: Start accepts. Automaton has 12375 states and 17878 transitions. Word has length 421 [2021-11-20 23:45:30,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:45:30,051 INFO L470 AbstractCegarLoop]: Abstraction has 12375 states and 17878 transitions. [2021-11-20 23:45:30,052 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 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) [2021-11-20 23:45:30,052 INFO L276 IsEmpty]: Start isEmpty. Operand 12375 states and 17878 transitions. [2021-11-20 23:45:30,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2021-11-20 23:45:30,069 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:45:30,069 INFO L514 BasicCegarLoop]: 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] [2021-11-20 23:45:30,069 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 23:45:30,070 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:45:30,070 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:45:30,070 INFO L85 PathProgramCache]: Analyzing trace with hash 2024716996, now seen corresponding path program 1 times [2021-11-20 23:45:30,071 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:45:30,071 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924718030] [2021-11-20 23:45:30,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:45:30,071 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:45:30,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:45:30,527 INFO L134 CoverageAnalysis]: Checked inductivity of 5703 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5703 trivial. 0 not checked. [2021-11-20 23:45:30,527 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:45:30,528 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924718030] [2021-11-20 23:45:30,528 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [924718030] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:45:30,528 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:45:30,528 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:45:30,528 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609317852] [2021-11-20 23:45:30,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:45:30,529 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:45:30,529 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:45:30,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:45:30,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:45:30,530 INFO L87 Difference]: Start difference. First operand 12375 states and 17878 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) [2021-11-20 23:45:34,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:45:34,090 INFO L93 Difference]: Finished difference Result 36171 states and 52164 transitions. [2021-11-20 23:45:34,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:45:34,091 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 [2021-11-20 23:45:34,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:45:34,260 INFO L225 Difference]: With dead ends: 36171 [2021-11-20 23:45:34,260 INFO L226 Difference]: Without dead ends: 23873 [2021-11-20 23:45:34,332 INFO L932 BasicCegarLoop]: 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 [2021-11-20 23:45:34,335 INFO L933 BasicCegarLoop]: 2592 mSDtfsCounter, 2199 mSDsluCounter, 2406 mSDsCounter, 0 mSdLazyCounter, 845 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2199 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, 2.7s IncrementalHoareTripleChecker+Time [2021-11-20 23:45:34,338 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2199 Valid, 4637 Invalid, 852 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 845 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2021-11-20 23:45:34,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23873 states. [2021-11-20 23:45:35,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23873 to 23855. [2021-11-20 23:45:35,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23855 states, 14546 states have (on average 1.309225904028599) internal successors, (19044), 14702 states have internal predecessors, (19044), 7650 states have call successors, (7650), 1658 states have call predecessors, (7650), 1658 states have return successors, (7650), 7526 states have call predecessors, (7650), 7650 states have call successors, (7650) [2021-11-20 23:45:35,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23855 states to 23855 states and 34344 transitions. [2021-11-20 23:45:35,864 INFO L78 Accepts]: Start accepts. Automaton has 23855 states and 34344 transitions. Word has length 429 [2021-11-20 23:45:35,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:45:35,865 INFO L470 AbstractCegarLoop]: Abstraction has 23855 states and 34344 transitions. [2021-11-20 23:45:35,865 INFO L471 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) [2021-11-20 23:45:35,865 INFO L276 IsEmpty]: Start isEmpty. Operand 23855 states and 34344 transitions. [2021-11-20 23:45:35,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 429 [2021-11-20 23:45:35,882 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:45:35,883 INFO L514 BasicCegarLoop]: 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] [2021-11-20 23:45:35,883 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-20 23:45:35,883 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:45:35,884 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:45:35,884 INFO L85 PathProgramCache]: Analyzing trace with hash 1649925399, now seen corresponding path program 1 times [2021-11-20 23:45:35,884 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:45:35,885 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313726571] [2021-11-20 23:45:35,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:45:35,885 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:45:36,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:45:36,283 INFO L134 CoverageAnalysis]: Checked inductivity of 5703 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5703 trivial. 0 not checked. [2021-11-20 23:45:36,283 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:45:36,284 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1313726571] [2021-11-20 23:45:36,284 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1313726571] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:45:36,284 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:45:36,284 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:45:36,284 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211535218] [2021-11-20 23:45:36,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:45:36,285 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:45:36,286 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:45:36,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:45:36,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:45:36,286 INFO L87 Difference]: Start difference. First operand 23855 states and 34344 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) [2021-11-20 23:45:39,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:45:39,737 INFO L93 Difference]: Finished difference Result 69035 states and 99114 transitions. [2021-11-20 23:45:39,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:45:39,737 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 [2021-11-20 23:45:39,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:45:40,024 INFO L225 Difference]: With dead ends: 69035 [2021-11-20 23:45:40,025 INFO L226 Difference]: Without dead ends: 45257 [2021-11-20 23:45:40,134 INFO L932 BasicCegarLoop]: 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 [2021-11-20 23:45:40,135 INFO L933 BasicCegarLoop]: 2787 mSDtfsCounter, 2208 mSDsluCounter, 2405 mSDsCounter, 0 mSdLazyCounter, 919 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2208 SdHoareTripleChecker+Valid, 4832 SdHoareTripleChecker+Invalid, 926 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 919 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-11-20 23:45:40,136 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2208 Valid, 4832 Invalid, 926 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 919 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-11-20 23:45:40,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45257 states. [2021-11-20 23:45:42,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45257 to 45239. [2021-11-20 23:45:42,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45239 states, 27484 states have (on average 1.300247416678795) internal successors, (35736), 27812 states have internal predecessors, (35736), 14526 states have call successors, (14526), 3228 states have call predecessors, (14526), 3228 states have return successors, (14526), 14262 states have call predecessors, (14526), 14526 states have call successors, (14526) [2021-11-20 23:45:43,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45239 states to 45239 states and 64788 transitions. [2021-11-20 23:45:43,429 INFO L78 Accepts]: Start accepts. Automaton has 45239 states and 64788 transitions. Word has length 428 [2021-11-20 23:45:43,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:45:43,430 INFO L470 AbstractCegarLoop]: Abstraction has 45239 states and 64788 transitions. [2021-11-20 23:45:43,430 INFO L471 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) [2021-11-20 23:45:43,430 INFO L276 IsEmpty]: Start isEmpty. Operand 45239 states and 64788 transitions. [2021-11-20 23:45:43,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2021-11-20 23:45:43,454 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:45:43,455 INFO L514 BasicCegarLoop]: 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, 1] [2021-11-20 23:45:43,455 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-20 23:45:43,455 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:45:43,456 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:45:43,456 INFO L85 PathProgramCache]: Analyzing trace with hash -1961609586, now seen corresponding path program 1 times [2021-11-20 23:45:43,456 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:45:43,457 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638552340] [2021-11-20 23:45:43,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:45:43,457 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:45:43,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:45:44,099 INFO L134 CoverageAnalysis]: Checked inductivity of 5700 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5700 trivial. 0 not checked. [2021-11-20 23:45:44,099 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:45:44,099 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638552340] [2021-11-20 23:45:44,100 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1638552340] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:45:44,100 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:45:44,100 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:45:44,100 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039406650] [2021-11-20 23:45:44,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:45:44,101 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:45:44,101 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:45:44,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:45:44,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:45:44,102 INFO L87 Difference]: Start difference. First operand 45239 states and 64788 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, (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) [2021-11-20 23:45:48,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:45:48,663 INFO L93 Difference]: Finished difference Result 128017 states and 182805 transitions. [2021-11-20 23:45:48,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:45:48,664 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, (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 424 [2021-11-20 23:45:48,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:45:49,271 INFO L225 Difference]: With dead ends: 128017 [2021-11-20 23:45:49,272 INFO L226 Difference]: Without dead ends: 82855 [2021-11-20 23:45:49,694 INFO L932 BasicCegarLoop]: 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 [2021-11-20 23:45:49,695 INFO L933 BasicCegarLoop]: 2941 mSDtfsCounter, 2108 mSDsluCounter, 2438 mSDsCounter, 0 mSdLazyCounter, 955 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2108 SdHoareTripleChecker+Valid, 4997 SdHoareTripleChecker+Invalid, 968 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 955 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-11-20 23:45:49,696 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2108 Valid, 4997 Invalid, 968 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 955 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-11-20 23:45:49,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82855 states. [2021-11-20 23:45:53,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82855 to 82845. [2021-11-20 23:45:53,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82845 states, 50435 states have (on average 1.2930901159908794) internal successors, (65217), 50939 states have internal predecessors, (65217), 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) [2021-11-20 23:45:53,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82845 states to 82845 states and 117803 transitions. [2021-11-20 23:45:53,978 INFO L78 Accepts]: Start accepts. Automaton has 82845 states and 117803 transitions. Word has length 424 [2021-11-20 23:45:53,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:45:53,979 INFO L470 AbstractCegarLoop]: Abstraction has 82845 states and 117803 transitions. [2021-11-20 23:45:53,980 INFO L471 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, (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) [2021-11-20 23:45:53,980 INFO L276 IsEmpty]: Start isEmpty. Operand 82845 states and 117803 transitions. [2021-11-20 23:45:53,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2021-11-20 23:45:53,996 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:45:53,996 INFO L514 BasicCegarLoop]: 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] [2021-11-20 23:45:53,997 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-20 23:45:53,997 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:45:53,997 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:45:53,997 INFO L85 PathProgramCache]: Analyzing trace with hash 17847586, now seen corresponding path program 1 times [2021-11-20 23:45:53,998 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:45:53,998 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938796375] [2021-11-20 23:45:53,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:45:53,998 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:45:54,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:45:54,419 INFO L134 CoverageAnalysis]: Checked inductivity of 5781 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 5778 trivial. 0 not checked. [2021-11-20 23:45:54,419 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:45:54,419 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938796375] [2021-11-20 23:45:54,419 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [938796375] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:45:54,420 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:45:54,420 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:45:54,420 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442215271] [2021-11-20 23:45:54,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:45:54,421 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:45:54,421 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:45:54,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:45:54,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:45:54,422 INFO L87 Difference]: Start difference. First operand 82845 states and 117803 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) [2021-11-20 23:45:58,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:45:58,889 INFO L93 Difference]: Finished difference Result 166851 states and 236846 transitions. [2021-11-20 23:45:58,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:45:58,900 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 [2021-11-20 23:45:58,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:45:59,345 INFO L225 Difference]: With dead ends: 166851 [2021-11-20 23:45:59,345 INFO L226 Difference]: Without dead ends: 84083 [2021-11-20 23:45:59,902 INFO L932 BasicCegarLoop]: 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 [2021-11-20 23:45:59,903 INFO L933 BasicCegarLoop]: 2317 mSDtfsCounter, 923 mSDsluCounter, 2439 mSDsCounter, 0 mSdLazyCounter, 825 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 923 SdHoareTripleChecker+Valid, 4370 SdHoareTripleChecker+Invalid, 831 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 825 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-11-20 23:45:59,904 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [923 Valid, 4370 Invalid, 831 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 825 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-11-20 23:45:59,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84083 states. [2021-11-20 23:46:02,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84083 to 84083. [2021-11-20 23:46:03,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84083 states, 51160 states have (on average 1.2905003909304145) internal successors, (66022), 51666 states have internal predecessors, (66022), 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) [2021-11-20 23:46:03,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84083 states to 84083 states and 119152 transitions. [2021-11-20 23:46:03,457 INFO L78 Accepts]: Start accepts. Automaton has 84083 states and 119152 transitions. Word has length 431 [2021-11-20 23:46:03,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:46:03,458 INFO L470 AbstractCegarLoop]: Abstraction has 84083 states and 119152 transitions. [2021-11-20 23:46:03,458 INFO L471 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) [2021-11-20 23:46:03,458 INFO L276 IsEmpty]: Start isEmpty. Operand 84083 states and 119152 transitions. [2021-11-20 23:46:03,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2021-11-20 23:46:03,473 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:46:03,474 INFO L514 BasicCegarLoop]: 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] [2021-11-20 23:46:03,474 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-20 23:46:03,474 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:46:03,475 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:46:03,475 INFO L85 PathProgramCache]: Analyzing trace with hash 1739002916, now seen corresponding path program 1 times [2021-11-20 23:46:03,476 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:46:03,476 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1379735749] [2021-11-20 23:46:03,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:46:03,476 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:46:04,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:46:04,388 INFO L134 CoverageAnalysis]: Checked inductivity of 6058 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 6051 trivial. 0 not checked. [2021-11-20 23:46:04,388 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:46:04,388 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1379735749] [2021-11-20 23:46:04,388 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1379735749] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:46:04,389 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:46:04,389 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:46:04,389 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1008352190] [2021-11-20 23:46:04,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:46:04,390 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:46:04,390 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:46:04,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:46:04,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:46:04,391 INFO L87 Difference]: Start difference. First operand 84083 states and 119152 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) [2021-11-20 23:46:09,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:46:09,918 INFO L93 Difference]: Finished difference Result 207399 states and 293982 transitions. [2021-11-20 23:46:09,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:46:09,919 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 475 [2021-11-20 23:46:09,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:46:10,587 INFO L225 Difference]: With dead ends: 207399 [2021-11-20 23:46:10,587 INFO L226 Difference]: Without dead ends: 124055 [2021-11-20 23:46:10,843 INFO L932 BasicCegarLoop]: 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 [2021-11-20 23:46:10,843 INFO L933 BasicCegarLoop]: 3452 mSDtfsCounter, 2273 mSDsluCounter, 2423 mSDsCounter, 0 mSdLazyCounter, 1084 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2273 SdHoareTripleChecker+Valid, 5496 SdHoareTripleChecker+Invalid, 1093 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1084 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-11-20 23:46:10,844 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2273 Valid, 5496 Invalid, 1093 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1084 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-11-20 23:46:11,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124055 states. [2021-11-20 23:46:15,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124055 to 124045. [2021-11-20 23:46:15,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124045 states, 75505 states have (on average 1.2893053440169526) internal successors, (97349), 76267 states have internal predecessors, (97349), 39100 states have call successors, (39100), 9439 states have call predecessors, (39100), 9439 states have return successors, (39100), 38532 states have call predecessors, (39100), 39100 states have call successors, (39100) [2021-11-20 23:46:15,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124045 states to 124045 states and 175549 transitions. [2021-11-20 23:46:15,930 INFO L78 Accepts]: Start accepts. Automaton has 124045 states and 175549 transitions. Word has length 475 [2021-11-20 23:46:15,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:46:15,931 INFO L470 AbstractCegarLoop]: Abstraction has 124045 states and 175549 transitions. [2021-11-20 23:46:15,931 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has 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) [2021-11-20 23:46:15,931 INFO L276 IsEmpty]: Start isEmpty. Operand 124045 states and 175549 transitions. [2021-11-20 23:46:15,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2021-11-20 23:46:15,964 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:46:15,965 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 1, 1] [2021-11-20 23:46:15,965 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-20 23:46:15,965 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:46:15,965 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:46:15,966 INFO L85 PathProgramCache]: Analyzing trace with hash 2142400355, now seen corresponding path program 1 times [2021-11-20 23:46:15,966 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:46:15,966 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956006710] [2021-11-20 23:46:15,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:46:15,966 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:46:16,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:46:16,371 INFO L134 CoverageAnalysis]: Checked inductivity of 6058 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 6051 trivial. 0 not checked. [2021-11-20 23:46:16,372 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:46:16,372 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956006710] [2021-11-20 23:46:16,372 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [956006710] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:46:16,372 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:46:16,372 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:46:16,373 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725599148] [2021-11-20 23:46:16,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:46:16,374 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:46:16,374 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:46:16,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:46:16,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:46:16,375 INFO L87 Difference]: Start difference. First operand 124045 states and 175549 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49)