./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-ethernet-atheros-atl1c-atl1c.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef284de3-3fa2-4155-a446-71e3a07fb181/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef284de3-3fa2-4155-a446-71e3a07fb181/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef284de3-3fa2-4155-a446-71e3a07fb181/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef284de3-3fa2-4155-a446-71e3a07fb181/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef284de3-3fa2-4155-a446-71e3a07fb181/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef284de3-3fa2-4155-a446-71e3a07fb181/bin/utaipan-eEHZpOm5b7 --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 06a1a5884933bcba18239575fcdd90e80287d1e97f83c153d30cbf6ef2bf14a2 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 18:17:59,734 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 18:17:59,738 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 18:17:59,820 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 18:17:59,821 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 18:17:59,828 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 18:17:59,831 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 18:17:59,836 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 18:17:59,839 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 18:17:59,849 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 18:17:59,851 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 18:17:59,853 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 18:17:59,854 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 18:17:59,858 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 18:17:59,860 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 18:17:59,869 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 18:17:59,874 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 18:17:59,875 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 18:17:59,878 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 18:17:59,885 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 18:17:59,891 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 18:17:59,893 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 18:17:59,898 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 18:17:59,899 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 18:17:59,911 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 18:17:59,912 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 18:17:59,912 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 18:17:59,915 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 18:17:59,916 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 18:17:59,918 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 18:17:59,918 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 18:17:59,920 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 18:17:59,923 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 18:17:59,924 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 18:17:59,926 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 18:17:59,927 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 18:17:59,928 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 18:17:59,928 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 18:17:59,928 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 18:17:59,930 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 18:17:59,931 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 18:17:59,932 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef284de3-3fa2-4155-a446-71e3a07fb181/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 18:17:59,993 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 18:17:59,993 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 18:17:59,994 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 18:17:59,995 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 18:17:59,996 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 18:17:59,997 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 18:17:59,997 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 18:17:59,997 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 18:17:59,998 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 18:17:59,998 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 18:17:59,999 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 18:18:00,000 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 18:18:00,000 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 18:18:00,000 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 18:18:00,001 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 18:18:00,001 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 18:18:00,001 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 18:18:00,002 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 18:18:00,003 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 18:18:00,003 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 18:18:00,003 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 18:18:00,004 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 18:18:00,004 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 18:18:00,004 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 18:18:00,005 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 18:18:00,005 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 18:18:00,007 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 18:18:00,008 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 18:18:00,008 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 18:18:00,008 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:18:00,009 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 18:18:00,009 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 18:18:00,009 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 18:18:00,010 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 18:18:00,010 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 18:18:00,010 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 18:18:00,011 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 18:18:00,011 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 18:18:00,011 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_ef284de3-3fa2-4155-a446-71e3a07fb181/bin/utaipan-eEHZpOm5b7/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_ef284de3-3fa2-4155-a446-71e3a07fb181/bin/utaipan-eEHZpOm5b7 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 -> 06a1a5884933bcba18239575fcdd90e80287d1e97f83c153d30cbf6ef2bf14a2 [2021-11-25 18:18:00,366 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 18:18:00,408 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 18:18:00,411 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 18:18:00,413 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 18:18:00,414 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 18:18:00,415 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef284de3-3fa2-4155-a446-71e3a07fb181/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2021-11-25 18:18:00,524 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef284de3-3fa2-4155-a446-71e3a07fb181/bin/utaipan-eEHZpOm5b7/data/7a2625d64/7c644912358647f98962ce0a95dee1c6/FLAG81b8d3991 [2021-11-25 18:18:01,785 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 18:18:01,786 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef284de3-3fa2-4155-a446-71e3a07fb181/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2021-11-25 18:18:01,863 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef284de3-3fa2-4155-a446-71e3a07fb181/bin/utaipan-eEHZpOm5b7/data/7a2625d64/7c644912358647f98962ce0a95dee1c6/FLAG81b8d3991 [2021-11-25 18:18:01,999 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef284de3-3fa2-4155-a446-71e3a07fb181/bin/utaipan-eEHZpOm5b7/data/7a2625d64/7c644912358647f98962ce0a95dee1c6 [2021-11-25 18:18:02,002 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 18:18:02,005 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 18:18:02,007 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 18:18:02,008 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 18:18:02,013 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 18:18:02,015 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:18:02" (1/1) ... [2021-11-25 18:18:02,017 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6eb11481 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:18:02, skipping insertion in model container [2021-11-25 18:18:02,018 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:18:02" (1/1) ... [2021-11-25 18:18:02,027 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 18:18:02,304 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 18:18:09,424 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_ef284de3-3fa2-4155-a446-71e3a07fb181/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[523621,523634] [2021-11-25 18:18:09,428 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_ef284de3-3fa2-4155-a446-71e3a07fb181/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[523766,523779] [2021-11-25 18:18:09,462 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:18:09,508 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 18:18:10,304 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_ef284de3-3fa2-4155-a446-71e3a07fb181/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[523621,523634] [2021-11-25 18:18:10,305 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_ef284de3-3fa2-4155-a446-71e3a07fb181/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[523766,523779] [2021-11-25 18:18:10,317 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:18:10,855 INFO L208 MainTranslator]: Completed translation [2021-11-25 18:18:10,856 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:18:10 WrapperNode [2021-11-25 18:18:10,856 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 18:18:10,858 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 18:18:10,858 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 18:18:10,859 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 18:18:10,868 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:18:10" (1/1) ... [2021-11-25 18:18:11,083 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:18:10" (1/1) ... [2021-11-25 18:18:11,486 INFO L137 Inliner]: procedures = 696, calls = 4163, calls flagged for inlining = 369, calls inlined = 343, statements flattened = 10403 [2021-11-25 18:18:11,487 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 18:18:11,488 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 18:18:11,488 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 18:18:11,489 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 18:18:11,500 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:18:10" (1/1) ... [2021-11-25 18:18:11,500 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:18:10" (1/1) ... [2021-11-25 18:18:11,662 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:18:10" (1/1) ... [2021-11-25 18:18:11,671 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:18:10" (1/1) ... [2021-11-25 18:18:12,006 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:18:10" (1/1) ... [2021-11-25 18:18:12,068 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:18:10" (1/1) ... [2021-11-25 18:18:12,150 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:18:10" (1/1) ... [2021-11-25 18:18:12,254 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 18:18:12,256 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 18:18:12,256 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 18:18:12,256 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 18:18:12,258 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:18:10" (1/1) ... [2021-11-25 18:18:12,268 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:18:12,282 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef284de3-3fa2-4155-a446-71e3a07fb181/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:18:12,298 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef284de3-3fa2-4155-a446-71e3a07fb181/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 18:18:12,316 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef284de3-3fa2-4155-a446-71e3a07fb181/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 18:18:12,358 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-25 18:18:12,359 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-25 18:18:12,359 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2021-11-25 18:18:12,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2021-11-25 18:18:12,360 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_core [2021-11-25 18:18:12,360 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_core [2021-11-25 18:18:12,360 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2021-11-25 18:18:12,360 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2021-11-25 18:18:12,360 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_post_phy_linkchg [2021-11-25 18:18:12,361 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_post_phy_linkchg [2021-11-25 18:18:12,361 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-25 18:18:12,361 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-25 18:18:12,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-25 18:18:12,361 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-25 18:18:12,362 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-11-25 18:18:12,362 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-11-25 18:18:12,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 18:18:12,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 18:18:12,363 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_rx_ring [2021-11-25 18:18:12,364 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_rx_ring [2021-11-25 18:18:12,364 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-25 18:18:12,364 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-25 18:18:12,364 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-25 18:18:12,365 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-25 18:18:12,365 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-25 18:18:12,365 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-25 18:18:12,365 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_current_addr [2021-11-25 18:18:12,365 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_current_addr [2021-11-25 18:18:12,366 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-25 18:18:12,366 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-25 18:18:12,366 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_mac [2021-11-25 18:18:12,367 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_mac [2021-11-25 18:18:12,367 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_irq_disable [2021-11-25 18:18:12,367 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_irq_disable [2021-11-25 18:18:12,367 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_stop_phy_polling [2021-11-25 18:18:12,368 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_stop_phy_polling [2021-11-25 18:18:12,368 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-25 18:18:12,368 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-25 18:18:12,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-25 18:18:12,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-25 18:18:12,369 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-25 18:18:12,369 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-25 18:18:12,370 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-25 18:18:12,370 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-25 18:18:12,370 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-25 18:18:12,371 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-25 18:18:12,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-25 18:18:12,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-25 18:18:12,373 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-25 18:18:12,373 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-25 18:18:12,373 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-25 18:18:12,374 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-25 18:18:12,374 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-25 18:18:12,375 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-25 18:18:12,375 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 18:18:12,375 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-25 18:18:12,375 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-25 18:18:12,375 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_speed_and_duplex [2021-11-25 18:18:12,376 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_speed_and_duplex [2021-11-25 18:18:12,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_mdio_lock_of_atl1c_adapter [2021-11-25 18:18:12,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_mdio_lock_of_atl1c_adapter [2021-11-25 18:18:12,377 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-25 18:18:12,377 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-25 18:18:12,377 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_close [2021-11-25 18:18:12,378 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_close [2021-11-25 18:18:12,378 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-25 18:18:12,378 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-25 18:18:12,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_110 [2021-11-25 18:18:12,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_110 [2021-11-25 18:18:12,379 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_reg [2021-11-25 18:18:12,379 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_reg [2021-11-25 18:18:12,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 18:18:12,379 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_init [2021-11-25 18:18:12,379 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_init [2021-11-25 18:18:12,380 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_dbg [2021-11-25 18:18:12,380 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_dbg [2021-11-25 18:18:12,380 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_regs_len [2021-11-25 18:18:12,380 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_regs_len [2021-11-25 18:18:12,380 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-25 18:18:12,381 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-25 18:18:12,381 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-25 18:18:12,382 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-25 18:18:12,383 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_free_ring_resources [2021-11-25 18:18:12,383 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_free_ring_resources [2021-11-25 18:18:12,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 18:18:12,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-25 18:18:12,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-25 18:18:12,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 18:18:12,385 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-25 18:18:12,385 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-25 18:18:12,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-11-25 18:18:12,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-11-25 18:18:12,387 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 18:18:12,387 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 18:18:12,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-25 18:18:12,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-25 18:18:12,387 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-25 18:18:12,388 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-25 18:18:12,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-25 18:18:12,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-25 18:18:12,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-25 18:18:12,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-25 18:18:12,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-25 18:18:12,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-25 18:18:12,390 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-25 18:18:12,390 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-25 18:18:12,390 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_multi [2021-11-25 18:18:12,390 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_multi [2021-11-25 18:18:12,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 18:18:12,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-25 18:18:12,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-25 18:18:12,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-25 18:18:12,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-25 18:18:12,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-25 18:18:12,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-25 18:18:12,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-25 18:18:12,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-25 18:18:12,398 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 18:18:12,398 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-25 18:18:12,491 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-25 18:18:12,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-25 18:18:12,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-25 18:18:12,492 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-25 18:18:12,492 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-25 18:18:12,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 18:18:12,492 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_start_phy_polling [2021-11-25 18:18:12,492 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_start_phy_polling [2021-11-25 18:18:12,492 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2021-11-25 18:18:12,493 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2021-11-25 18:18:12,493 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-25 18:18:12,493 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 18:18:12,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 18:18:12,493 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-11-25 18:18:12,493 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-11-25 18:18:12,493 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-25 18:18:12,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-25 18:18:12,494 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-25 18:18:12,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-25 18:18:12,494 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-25 18:18:12,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-25 18:18:12,494 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2021-11-25 18:18:12,494 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2021-11-25 18:18:12,494 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_core [2021-11-25 18:18:12,495 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_core [2021-11-25 18:18:12,495 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_wait_until_idle [2021-11-25 18:18:12,495 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_wait_until_idle [2021-11-25 18:18:12,495 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-25 18:18:12,495 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-25 18:18:12,496 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-25 18:18:12,496 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-25 18:18:12,496 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-25 18:18:12,496 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-25 18:18:12,496 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_check_link_status [2021-11-25 18:18:12,497 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_check_link_status [2021-11-25 18:18:12,497 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-25 18:18:12,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-25 18:18:12,497 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_alloc_rx_buffer [2021-11-25 18:18:12,497 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_alloc_rx_buffer [2021-11-25 18:18:12,497 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mdio_lock_of_atl1c_adapter [2021-11-25 18:18:12,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mdio_lock_of_atl1c_adapter [2021-11-25 18:18:12,497 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_io_resume [2021-11-25 18:18:12,498 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_io_resume [2021-11-25 18:18:12,498 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_dbg [2021-11-25 18:18:12,498 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_dbg [2021-11-25 18:18:12,498 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_wait_mdio_idle [2021-11-25 18:18:12,498 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_wait_mdio_idle [2021-11-25 18:18:12,498 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-25 18:18:12,498 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-25 18:18:12,498 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-25 18:18:12,499 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-25 18:18:12,499 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_vlan_mode [2021-11-25 18:18:12,499 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_vlan_mode [2021-11-25 18:18:12,499 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_tx_buffer [2021-11-25 18:18:12,499 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_tx_buffer [2021-11-25 18:18:12,499 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_down [2021-11-25 18:18:12,499 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_down [2021-11-25 18:18:12,499 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_suspend [2021-11-25 18:18:12,500 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_suspend [2021-11-25 18:18:12,500 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 18:18:12,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 18:18:12,500 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2021-11-25 18:18:12,500 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2021-11-25 18:18:12,500 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-25 18:18:12,500 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-25 18:18:12,500 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-25 18:18:12,501 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-25 18:18:12,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 18:18:12,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 18:18:12,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 18:18:12,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 18:18:12,501 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-25 18:18:12,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-25 18:18:12,501 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-25 18:18:12,502 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-25 18:18:12,502 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_tx_timeout [2021-11-25 18:18:12,502 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_tx_timeout [2021-11-25 18:18:12,502 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-25 18:18:12,502 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-25 18:18:12,502 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-25 18:18:12,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-25 18:18:12,502 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_tpd [2021-11-25 18:18:12,503 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_tpd [2021-11-25 18:18:12,503 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_hw_set_mac_addr [2021-11-25 18:18:12,503 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_hw_set_mac_addr [2021-11-25 18:18:12,503 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-25 18:18:12,503 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-25 18:18:12,503 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2021-11-25 18:18:12,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2021-11-25 18:18:12,503 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-25 18:18:12,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-25 18:18:12,504 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_restart_autoneg [2021-11-25 18:18:12,504 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_restart_autoneg [2021-11-25 18:18:12,504 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_rxbufsize [2021-11-25 18:18:12,504 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_rxbufsize [2021-11-25 18:18:12,504 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-25 18:18:12,504 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-25 18:18:12,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 18:18:12,505 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 18:18:12,505 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_free_irq [2021-11-25 18:18:12,505 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_free_irq [2021-11-25 18:18:12,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-25 18:18:12,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-25 18:18:12,505 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_ext [2021-11-25 18:18:12,505 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_ext [2021-11-25 18:18:12,506 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-25 18:18:12,506 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-25 18:18:12,506 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-25 18:18:12,506 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-25 18:18:12,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 18:18:12,506 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-25 18:18:12,506 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-25 18:18:12,506 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_nway_reset [2021-11-25 18:18:12,507 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_nway_reset [2021-11-25 18:18:12,507 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_118 [2021-11-25 18:18:12,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_118 [2021-11-25 18:18:12,507 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_dma_ring [2021-11-25 18:18:12,509 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_dma_ring [2021-11-25 18:18:12,509 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-25 18:18:12,510 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-25 18:18:12,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 18:18:12,510 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_irq_enable [2021-11-25 18:18:12,510 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_irq_enable [2021-11-25 18:18:12,510 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2021-11-25 18:18:12,511 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2021-11-25 18:18:12,511 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_eeprom_len [2021-11-25 18:18:12,511 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_eeprom_len [2021-11-25 18:18:12,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_104 [2021-11-25 18:18:12,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_104 [2021-11-25 18:18:12,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 18:18:12,512 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-25 18:18:12,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-25 18:18:12,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-25 18:18:12,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-25 18:18:12,513 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_check_eeprom_exist [2021-11-25 18:18:12,513 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_check_eeprom_exist [2021-11-25 18:18:12,513 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-25 18:18:12,513 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-25 18:18:12,513 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-25 18:18:12,514 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-25 18:18:12,514 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_netpoll [2021-11-25 18:18:12,514 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_netpoll [2021-11-25 18:18:12,514 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-25 18:18:12,514 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-25 18:18:12,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-25 18:18:12,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-25 18:18:12,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-25 18:18:12,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-25 18:18:12,515 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_configure [2021-11-25 18:18:12,515 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_configure [2021-11-25 18:18:12,516 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2021-11-25 18:18:12,516 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2021-11-25 18:18:12,516 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_tx_ring [2021-11-25 18:18:12,516 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_tx_ring [2021-11-25 18:18:12,517 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_reset [2021-11-25 18:18:12,517 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_reset [2021-11-25 18:18:12,517 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_open [2021-11-25 18:18:12,517 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_open [2021-11-25 18:18:12,517 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-25 18:18:12,517 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-25 18:18:12,518 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-25 18:18:12,518 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-25 18:18:12,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_atl1c_driver_exit_16_2 [2021-11-25 18:18:12,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_atl1c_driver_exit_16_2 [2021-11-25 18:18:12,518 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-11-25 18:18:12,519 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-11-25 18:18:12,519 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2021-11-25 18:18:12,519 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2021-11-25 18:18:12,519 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_intr [2021-11-25 18:18:12,519 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_intr [2021-11-25 18:18:12,520 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-25 18:18:12,520 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-25 18:18:12,520 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_power_saving [2021-11-25 18:18:12,520 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_power_saving [2021-11-25 18:18:12,520 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_setup_adv [2021-11-25 18:18:12,520 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_setup_adv [2021-11-25 18:18:12,521 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2021-11-25 18:18:12,521 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2021-11-25 18:18:12,521 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-25 18:18:12,521 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-25 18:18:12,521 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_buffer [2021-11-25 18:18:12,522 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_buffer [2021-11-25 18:18:12,522 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_remove [2021-11-25 18:18:12,522 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_remove [2021-11-25 18:18:12,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 18:18:12,522 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 18:18:12,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 18:18:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-25 18:18:12,523 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-25 18:18:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-25 18:18:12,523 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-25 18:18:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_up [2021-11-25 18:18:12,524 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_up [2021-11-25 18:18:12,524 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-25 18:18:12,524 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-25 18:18:12,524 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_disable_l0s_l1 [2021-11-25 18:18:12,524 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_disable_l0s_l1 [2021-11-25 18:18:12,524 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_resume [2021-11-25 18:18:12,525 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_resume [2021-11-25 18:18:12,525 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2021-11-25 18:18:12,525 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2021-11-25 18:18:12,525 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_pcie [2021-11-25 18:18:12,525 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_pcie [2021-11-25 18:18:12,526 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-25 18:18:12,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-25 18:18:12,526 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-25 18:18:12,526 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-25 18:18:12,526 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-25 18:18:12,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-25 18:18:12,527 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_shutdown [2021-11-25 18:18:12,527 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_shutdown [2021-11-25 18:18:12,527 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_aspm [2021-11-25 18:18:12,527 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_aspm [2021-11-25 18:18:12,527 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2021-11-25 18:18:12,528 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2021-11-25 18:18:12,528 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2021-11-25 18:18:12,528 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2021-11-25 18:18:12,528 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-25 18:18:12,528 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-25 18:18:12,528 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_reg [2021-11-25 18:18:12,529 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_reg [2021-11-25 18:18:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 18:18:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-25 18:18:12,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-25 18:18:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_109 [2021-11-25 18:18:12,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_109 [2021-11-25 18:18:14,155 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 18:18:14,166 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 18:18:14,867 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 18:18:26,027 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-25 18:18:26,541 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 18:18:30,251 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 18:18:30,251 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-25 18:18:30,262 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:18:30 BoogieIcfgContainer [2021-11-25 18:18:30,262 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 18:18:30,264 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 18:18:30,265 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 18:18:30,268 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 18:18:30,269 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 06:18:02" (1/3) ... [2021-11-25 18:18:30,270 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63d5f5c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:18:30, skipping insertion in model container [2021-11-25 18:18:30,270 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:18:10" (2/3) ... [2021-11-25 18:18:30,271 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63d5f5c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:18:30, skipping insertion in model container [2021-11-25 18:18:30,271 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:18:30" (3/3) ... [2021-11-25 18:18:30,280 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2021-11-25 18:18:30,287 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 18:18:30,287 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 18:18:30,384 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 18:18:30,393 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-25 18:18:30,393 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 18:18:30,503 INFO L276 IsEmpty]: Start isEmpty. Operand has 3199 states, 1890 states have (on average 1.265079365079365) internal successors, (2391), 1927 states have internal predecessors, (2391), 1145 states have call successors, (1145), 164 states have call predecessors, (1145), 163 states have return successors, (1136), 1128 states have call predecessors, (1136), 1136 states have call successors, (1136) [2021-11-25 18:18:30,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2021-11-25 18:18:30,551 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:18:30,552 INFO L514 BasicCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:18:30,553 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:18:30,559 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:18:30,560 INFO L85 PathProgramCache]: Analyzing trace with hash -1838098912, now seen corresponding path program 1 times [2021-11-25 18:18:30,572 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:18:30,572 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1003971828] [2021-11-25 18:18:30,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:18:30,574 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:18:31,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:18:31,629 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1122 trivial. 0 not checked. [2021-11-25 18:18:31,630 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:18:31,630 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1003971828] [2021-11-25 18:18:31,631 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1003971828] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:18:31,631 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:18:31,632 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:18:31,634 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916053529] [2021-11-25 18:18:31,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:18:31,641 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:18:31,641 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:18:31,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:18:31,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:18:31,741 INFO L87 Difference]: Start difference. First operand has 3199 states, 1890 states have (on average 1.265079365079365) internal successors, (2391), 1927 states have internal predecessors, (2391), 1145 states have call successors, (1145), 164 states have call predecessors, (1145), 163 states have return successors, (1136), 1128 states have call predecessors, (1136), 1136 states have call successors, (1136) Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-25 18:18:34,470 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:18:39,541 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:18:40,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:18:40,452 INFO L93 Difference]: Finished difference Result 9162 states and 13460 transitions. [2021-11-25 18:18:40,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:18:40,455 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 215 [2021-11-25 18:18:40,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:18:40,541 INFO L225 Difference]: With dead ends: 9162 [2021-11-25 18:18:40,542 INFO L226 Difference]: Without dead ends: 5930 [2021-11-25 18:18:40,573 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-25 18:18:40,578 INFO L933 BasicCegarLoop]: 5570 mSDtfsCounter, 4072 mSDsluCounter, 4596 mSDsCounter, 0 mSdLazyCounter, 1136 mSolverCounterSat, 19 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4072 SdHoareTripleChecker+Valid, 9659 SdHoareTripleChecker+Invalid, 1157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 1136 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2021-11-25 18:18:40,579 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4072 Valid, 9659 Invalid, 1157 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 1136 Invalid, 2 Unknown, 0 Unchecked, 8.0s Time] [2021-11-25 18:18:40,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5930 states. [2021-11-25 18:18:41,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5930 to 5927. [2021-11-25 18:18:41,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5927 states, 3542 states have (on average 1.258610954263128) internal successors, (4458), 3608 states have internal predecessors, (4458), 2070 states have call successors, (2070), 314 states have call predecessors, (2070), 314 states have return successors, (2070), 2054 states have call predecessors, (2070), 2070 states have call successors, (2070) [2021-11-25 18:18:41,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5927 states to 5927 states and 8598 transitions. [2021-11-25 18:18:41,346 INFO L78 Accepts]: Start accepts. Automaton has 5927 states and 8598 transitions. Word has length 215 [2021-11-25 18:18:41,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:18:41,353 INFO L470 AbstractCegarLoop]: Abstraction has 5927 states and 8598 transitions. [2021-11-25 18:18:41,354 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-25 18:18:41,356 INFO L276 IsEmpty]: Start isEmpty. Operand 5927 states and 8598 transitions. [2021-11-25 18:18:41,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2021-11-25 18:18:41,503 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:18:41,504 INFO L514 BasicCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:18:41,504 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 18:18:41,505 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:18:41,505 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:18:41,505 INFO L85 PathProgramCache]: Analyzing trace with hash -1502747479, now seen corresponding path program 1 times [2021-11-25 18:18:41,506 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:18:41,506 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619863069] [2021-11-25 18:18:41,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:18:41,506 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:18:41,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:18:41,850 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1122 trivial. 0 not checked. [2021-11-25 18:18:41,850 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:18:41,851 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [619863069] [2021-11-25 18:18:41,851 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [619863069] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:18:41,851 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:18:41,851 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:18:41,852 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [371551432] [2021-11-25 18:18:41,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:18:41,854 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:18:41,854 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:18:41,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:18:41,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:18:41,855 INFO L87 Difference]: Start difference. First operand 5927 states and 8598 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-25 18:18:44,355 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:18:50,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:18:50,244 INFO L93 Difference]: Finished difference Result 17345 states and 25143 transitions. [2021-11-25 18:18:50,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:18:50,245 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 216 [2021-11-25 18:18:50,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:18:50,384 INFO L225 Difference]: With dead ends: 17345 [2021-11-25 18:18:50,385 INFO L226 Difference]: Without dead ends: 11453 [2021-11-25 18:18:50,436 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-25 18:18:50,438 INFO L933 BasicCegarLoop]: 5855 mSDtfsCounter, 4258 mSDsluCounter, 4501 mSDsCounter, 0 mSdLazyCounter, 1260 mSolverCounterSat, 29 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4258 SdHoareTripleChecker+Valid, 9862 SdHoareTripleChecker+Invalid, 1290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1260 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2021-11-25 18:18:50,439 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4258 Valid, 9862 Invalid, 1290 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [29 Valid, 1260 Invalid, 1 Unknown, 0 Unchecked, 7.7s Time] [2021-11-25 18:18:50,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11453 states. [2021-11-25 18:18:51,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11453 to 11447. [2021-11-25 18:18:51,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11447 states, 6836 states have (on average 1.2504388531304858) internal successors, (8548), 6955 states have internal predecessors, (8548), 3994 states have call successors, (3994), 616 states have call predecessors, (3994), 616 states have return successors, (3994), 3968 states have call predecessors, (3994), 3994 states have call successors, (3994) [2021-11-25 18:18:51,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11447 states to 11447 states and 16536 transitions. [2021-11-25 18:18:51,966 INFO L78 Accepts]: Start accepts. Automaton has 11447 states and 16536 transitions. Word has length 216 [2021-11-25 18:18:51,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:18:51,967 INFO L470 AbstractCegarLoop]: Abstraction has 11447 states and 16536 transitions. [2021-11-25 18:18:51,969 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-25 18:18:51,969 INFO L276 IsEmpty]: Start isEmpty. Operand 11447 states and 16536 transitions. [2021-11-25 18:18:51,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2021-11-25 18:18:51,989 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:18:51,995 INFO L514 BasicCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 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] [2021-11-25 18:18:51,996 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 18:18:51,996 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:18:51,997 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:18:51,998 INFO L85 PathProgramCache]: Analyzing trace with hash -1402256280, now seen corresponding path program 1 times [2021-11-25 18:18:51,998 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:18:52,004 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320094233] [2021-11-25 18:18:52,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:18:52,005 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:18:52,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:18:52,431 INFO L134 CoverageAnalysis]: Checked inductivity of 1125 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1125 trivial. 0 not checked. [2021-11-25 18:18:52,432 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:18:52,432 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320094233] [2021-11-25 18:18:52,432 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1320094233] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:18:52,433 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:18:52,433 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:18:52,433 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722119369] [2021-11-25 18:18:52,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:18:52,434 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:18:52,434 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:18:52,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:18:52,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:18:52,435 INFO L87 Difference]: Start difference. First operand 11447 states and 16536 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-11-25 18:18:57,671 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:19:00,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:19:00,217 INFO L93 Difference]: Finished difference Result 31006 states and 44584 transitions. [2021-11-25 18:19:00,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:19:00,217 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 231 [2021-11-25 18:19:00,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:19:00,423 INFO L225 Difference]: With dead ends: 31006 [2021-11-25 18:19:00,423 INFO L226 Difference]: Without dead ends: 19594 [2021-11-25 18:19:00,640 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-25 18:19:00,644 INFO L933 BasicCegarLoop]: 4875 mSDtfsCounter, 3325 mSDsluCounter, 4483 mSDsCounter, 0 mSdLazyCounter, 1087 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3325 SdHoareTripleChecker+Valid, 8881 SdHoareTripleChecker+Invalid, 1095 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1087 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2021-11-25 18:19:00,645 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3325 Valid, 8881 Invalid, 1095 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1087 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2021-11-25 18:19:00,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19594 states. [2021-11-25 18:19:02,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19594 to 19587. [2021-11-25 18:19:02,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19587 states, 11654 states have (on average 1.2430066929809507) internal successors, (14486), 11862 states have internal predecessors, (14486), 6793 states have call successors, (6793), 1142 states have call predecessors, (6793), 1139 states have return successors, (6795), 6738 states have call predecessors, (6795), 6793 states have call successors, (6795) [2021-11-25 18:19:02,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19587 states to 19587 states and 28074 transitions. [2021-11-25 18:19:02,383 INFO L78 Accepts]: Start accepts. Automaton has 19587 states and 28074 transitions. Word has length 231 [2021-11-25 18:19:02,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:19:02,385 INFO L470 AbstractCegarLoop]: Abstraction has 19587 states and 28074 transitions. [2021-11-25 18:19:02,385 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-11-25 18:19:02,386 INFO L276 IsEmpty]: Start isEmpty. Operand 19587 states and 28074 transitions. [2021-11-25 18:19:02,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2021-11-25 18:19:02,401 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:19:02,401 INFO L514 BasicCegarLoop]: trace histogram [19, 17, 17, 17, 17, 17, 17, 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] [2021-11-25 18:19:02,402 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 18:19:02,402 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:19:02,402 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:19:02,403 INFO L85 PathProgramCache]: Analyzing trace with hash -1578823007, now seen corresponding path program 1 times [2021-11-25 18:19:02,403 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:19:02,406 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1093986342] [2021-11-25 18:19:02,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:19:02,410 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:19:02,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:19:02,749 INFO L134 CoverageAnalysis]: Checked inductivity of 1165 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1158 trivial. 0 not checked. [2021-11-25 18:19:02,749 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:19:02,749 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1093986342] [2021-11-25 18:19:02,750 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1093986342] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:19:02,750 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:19:02,750 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:19:02,750 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620575619] [2021-11-25 18:19:02,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:19:02,751 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:19:02,752 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:19:02,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:19:02,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:19:02,753 INFO L87 Difference]: Start difference. First operand 19587 states and 28074 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, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-25 18:19:06,630 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:19:10,238 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:19:12,551 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:19:13,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:19:13,489 INFO L93 Difference]: Finished difference Result 56570 states and 81039 transitions. [2021-11-25 18:19:13,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:19:13,490 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, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 236 [2021-11-25 18:19:13,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:19:13,757 INFO L225 Difference]: With dead ends: 56570 [2021-11-25 18:19:13,758 INFO L226 Difference]: Without dead ends: 37018 [2021-11-25 18:19:13,990 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-25 18:19:13,991 INFO L933 BasicCegarLoop]: 6195 mSDtfsCounter, 4445 mSDsluCounter, 4552 mSDsCounter, 0 mSdLazyCounter, 1262 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4445 SdHoareTripleChecker+Valid, 10236 SdHoareTripleChecker+Invalid, 1276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1262 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.5s IncrementalHoareTripleChecker+Time [2021-11-25 18:19:13,991 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4445 Valid, 10236 Invalid, 1276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1262 Invalid, 1 Unknown, 0 Unchecked, 9.5s Time] [2021-11-25 18:19:14,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37018 states. [2021-11-25 18:19:16,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37018 to 37000. [2021-11-25 18:19:17,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37000 states, 22060 states have (on average 1.24143245693563) internal successors, (27386), 22469 states have internal predecessors, (27386), 12765 states have call successors, (12765), 2180 states have call predecessors, (12765), 2174 states have return successors, (12769), 12648 states have call predecessors, (12769), 12765 states have call successors, (12769) [2021-11-25 18:19:17,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37000 states to 37000 states and 52920 transitions. [2021-11-25 18:19:17,439 INFO L78 Accepts]: Start accepts. Automaton has 37000 states and 52920 transitions. Word has length 236 [2021-11-25 18:19:17,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:19:17,440 INFO L470 AbstractCegarLoop]: Abstraction has 37000 states and 52920 transitions. [2021-11-25 18:19:17,440 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, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-25 18:19:17,441 INFO L276 IsEmpty]: Start isEmpty. Operand 37000 states and 52920 transitions. [2021-11-25 18:19:17,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2021-11-25 18:19:17,463 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:19:17,463 INFO L514 BasicCegarLoop]: trace histogram [20, 17, 17, 17, 17, 17, 17, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:19:17,463 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 18:19:17,463 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:19:17,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:19:17,464 INFO L85 PathProgramCache]: Analyzing trace with hash 2087436827, now seen corresponding path program 1 times [2021-11-25 18:19:17,464 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:19:17,465 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518987184] [2021-11-25 18:19:17,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:19:17,465 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:19:17,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:19:17,918 INFO L134 CoverageAnalysis]: Checked inductivity of 1212 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1206 trivial. 0 not checked. [2021-11-25 18:19:17,919 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:19:17,919 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518987184] [2021-11-25 18:19:17,919 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518987184] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:19:17,919 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:19:17,920 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:19:17,920 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1505312549] [2021-11-25 18:19:17,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:19:17,922 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:19:17,922 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:19:17,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:19:17,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:19:17,923 INFO L87 Difference]: Start difference. First operand 37000 states and 52920 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, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2021-11-25 18:19:21,880 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:19:25,016 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:19:25,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:19:25,974 INFO L93 Difference]: Finished difference Result 74526 states and 106435 transitions. [2021-11-25 18:19:25,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:19:25,974 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, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 253 [2021-11-25 18:19:25,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:19:26,219 INFO L225 Difference]: With dead ends: 74526 [2021-11-25 18:19:26,220 INFO L226 Difference]: Without dead ends: 37561 [2021-11-25 18:19:26,566 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-25 18:19:26,567 INFO L933 BasicCegarLoop]: 4164 mSDtfsCounter, 567 mSDsluCounter, 4542 mSDsCounter, 0 mSdLazyCounter, 1064 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 567 SdHoareTripleChecker+Valid, 8196 SdHoareTripleChecker+Invalid, 1071 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1064 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2021-11-25 18:19:26,568 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [567 Valid, 8196 Invalid, 1071 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1064 Invalid, 1 Unknown, 0 Unchecked, 6.7s Time] [2021-11-25 18:19:26,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37561 states. [2021-11-25 18:19:29,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37561 to 37561. [2021-11-25 18:19:29,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37561 states, 22416 states have (on average 1.2398733047822983) internal successors, (27793), 22828 states have internal predecessors, (27793), 12882 states have call successors, (12882), 2268 states have call predecessors, (12882), 2262 states have return successors, (12886), 12765 states have call predecessors, (12886), 12882 states have call successors, (12886) [2021-11-25 18:19:29,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37561 states to 37561 states and 53561 transitions. [2021-11-25 18:19:29,902 INFO L78 Accepts]: Start accepts. Automaton has 37561 states and 53561 transitions. Word has length 253 [2021-11-25 18:19:29,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:19:29,907 INFO L470 AbstractCegarLoop]: Abstraction has 37561 states and 53561 transitions. [2021-11-25 18:19:29,908 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, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2021-11-25 18:19:29,908 INFO L276 IsEmpty]: Start isEmpty. Operand 37561 states and 53561 transitions. [2021-11-25 18:19:29,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2021-11-25 18:19:29,924 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:19:29,924 INFO L514 BasicCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 4, 4, 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] [2021-11-25 18:19:29,925 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 18:19:29,925 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:19:29,926 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:19:29,926 INFO L85 PathProgramCache]: Analyzing trace with hash -1311793343, now seen corresponding path program 1 times [2021-11-25 18:19:29,926 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:19:29,927 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246147194] [2021-11-25 18:19:29,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:19:29,927 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:19:30,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:19:30,306 INFO L134 CoverageAnalysis]: Checked inductivity of 1257 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1254 trivial. 0 not checked. [2021-11-25 18:19:30,307 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:19:30,307 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246147194] [2021-11-25 18:19:30,307 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [246147194] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:19:30,307 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:19:30,308 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:19:30,308 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602429226] [2021-11-25 18:19:30,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:19:30,310 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:19:30,310 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:19:30,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:19:30,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:19:30,311 INFO L87 Difference]: Start difference. First operand 37561 states and 53561 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, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2021-11-25 18:19:35,083 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:19:38,487 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:19:40,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:19:40,025 INFO L93 Difference]: Finished difference Result 90829 states and 129598 transitions. [2021-11-25 18:19:40,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:19:40,026 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, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 264 [2021-11-25 18:19:40,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:19:40,315 INFO L225 Difference]: With dead ends: 90829 [2021-11-25 18:19:40,316 INFO L226 Difference]: Without dead ends: 53736 [2021-11-25 18:19:40,476 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-25 18:19:40,479 INFO L933 BasicCegarLoop]: 6300 mSDtfsCounter, 3999 mSDsluCounter, 4524 mSDsCounter, 0 mSdLazyCounter, 1336 mSolverCounterSat, 15 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3999 SdHoareTripleChecker+Valid, 10317 SdHoareTripleChecker+Invalid, 1353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1336 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2021-11-25 18:19:40,480 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3999 Valid, 10317 Invalid, 1353 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1336 Invalid, 2 Unknown, 0 Unchecked, 7.9s Time] [2021-11-25 18:19:40,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53736 states. [2021-11-25 18:19:43,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53736 to 53726. [2021-11-25 18:19:43,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53726 states, 32104 states have (on average 1.2389421878893596) internal successors, (39775), 32685 states have internal predecessors, (39775), 18362 states have call successors, (18362), 3267 states have call predecessors, (18362), 3259 states have return successors, (18368), 18192 states have call predecessors, (18368), 18362 states have call successors, (18368) [2021-11-25 18:19:43,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53726 states to 53726 states and 76505 transitions. [2021-11-25 18:19:43,970 INFO L78 Accepts]: Start accepts. Automaton has 53726 states and 76505 transitions. Word has length 264 [2021-11-25 18:19:43,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:19:43,971 INFO L470 AbstractCegarLoop]: Abstraction has 53726 states and 76505 transitions. [2021-11-25 18:19:43,971 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, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2021-11-25 18:19:43,972 INFO L276 IsEmpty]: Start isEmpty. Operand 53726 states and 76505 transitions. [2021-11-25 18:19:44,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2021-11-25 18:19:44,011 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:19:44,011 INFO L514 BasicCegarLoop]: trace histogram [23, 17, 17, 17, 17, 17, 17, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:19:44,011 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 18:19:44,012 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:19:44,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:19:44,013 INFO L85 PathProgramCache]: Analyzing trace with hash -1556361220, now seen corresponding path program 1 times [2021-11-25 18:19:44,013 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:19:44,013 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291760255] [2021-11-25 18:19:44,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:19:44,014 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:19:44,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:19:44,316 INFO L134 CoverageAnalysis]: Checked inductivity of 1381 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 1361 trivial. 0 not checked. [2021-11-25 18:19:44,316 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:19:44,319 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291760255] [2021-11-25 18:19:44,319 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291760255] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:19:44,319 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:19:44,319 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:19:44,320 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821412274] [2021-11-25 18:19:44,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:19:44,321 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:19:44,321 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:19:44,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:19:44,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:19:44,322 INFO L87 Difference]: Start difference. First operand 53726 states and 76505 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-11-25 18:19:49,539 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:19:53,996 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:19:56,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:19:56,088 INFO L93 Difference]: Finished difference Result 131561 states and 187454 transitions. [2021-11-25 18:19:56,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:19:56,089 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 297 [2021-11-25 18:19:56,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:19:56,459 INFO L225 Difference]: With dead ends: 131561 [2021-11-25 18:19:56,460 INFO L226 Difference]: Without dead ends: 78303 [2021-11-25 18:19:56,675 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-25 18:19:56,676 INFO L933 BasicCegarLoop]: 8004 mSDtfsCounter, 4443 mSDsluCounter, 4549 mSDsCounter, 0 mSdLazyCounter, 1584 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4443 SdHoareTripleChecker+Valid, 12043 SdHoareTripleChecker+Invalid, 1594 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1584 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2021-11-25 18:19:56,676 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4443 Valid, 12043 Invalid, 1594 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1584 Invalid, 1 Unknown, 0 Unchecked, 9.0s Time] [2021-11-25 18:19:56,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78303 states. [2021-11-25 18:20:01,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78303 to 78277. [2021-11-25 18:20:01,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78277 states, 46799 states have (on average 1.2387871535716575) internal successors, (57974), 47660 states have internal predecessors, (57974), 26715 states have call successors, (26715), 4774 states have call predecessors, (26715), 4762 states have return successors, (26724), 26455 states have call predecessors, (26724), 26715 states have call successors, (26724) [2021-11-25 18:20:01,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78277 states to 78277 states and 111413 transitions. [2021-11-25 18:20:01,982 INFO L78 Accepts]: Start accepts. Automaton has 78277 states and 111413 transitions. Word has length 297 [2021-11-25 18:20:01,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:20:01,983 INFO L470 AbstractCegarLoop]: Abstraction has 78277 states and 111413 transitions. [2021-11-25 18:20:01,983 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-11-25 18:20:01,983 INFO L276 IsEmpty]: Start isEmpty. Operand 78277 states and 111413 transitions. [2021-11-25 18:20:02,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2021-11-25 18:20:02,026 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:20:02,027 INFO L514 BasicCegarLoop]: trace histogram [23, 17, 17, 17, 17, 17, 17, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:20:02,027 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 18:20:02,027 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:20:02,028 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:20:02,028 INFO L85 PathProgramCache]: Analyzing trace with hash -1886152508, now seen corresponding path program 1 times [2021-11-25 18:20:02,029 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:20:02,029 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [84277045] [2021-11-25 18:20:02,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:20:02,029 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:20:02,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:20:02,346 INFO L134 CoverageAnalysis]: Checked inductivity of 1432 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1432 trivial. 0 not checked. [2021-11-25 18:20:02,347 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:20:02,347 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [84277045] [2021-11-25 18:20:02,347 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [84277045] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:20:02,348 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:20:02,348 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:20:02,348 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916041764] [2021-11-25 18:20:02,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:20:02,349 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:20:02,349 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:20:02,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:20:02,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:20:02,350 INFO L87 Difference]: Start difference. First operand 78277 states and 111413 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2021-11-25 18:20:07,605 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:20:11,232 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:20:13,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:20:13,334 INFO L93 Difference]: Finished difference Result 156114 states and 222661 transitions. [2021-11-25 18:20:13,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:20:13,336 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 326 [2021-11-25 18:20:13,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:20:13,864 INFO L225 Difference]: With dead ends: 156114 [2021-11-25 18:20:13,864 INFO L226 Difference]: Without dead ends: 78305 [2021-11-25 18:20:14,552 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-25 18:20:14,552 INFO L933 BasicCegarLoop]: 4066 mSDtfsCounter, 0 mSDsluCounter, 4579 mSDsCounter, 0 mSdLazyCounter, 1048 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 8127 SdHoareTripleChecker+Invalid, 1049 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1048 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2021-11-25 18:20:14,553 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 8127 Invalid, 1049 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1048 Invalid, 1 Unknown, 0 Unchecked, 7.4s Time] [2021-11-25 18:20:14,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78305 states. [2021-11-25 18:20:19,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78305 to 78305. [2021-11-25 18:20:19,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78305 states, 46827 states have (on average 1.2386443718367608) internal successors, (58002), 47688 states have internal predecessors, (58002), 26715 states have call successors, (26715), 4774 states have call predecessors, (26715), 4762 states have return successors, (26724), 26455 states have call predecessors, (26724), 26715 states have call successors, (26724) [2021-11-25 18:20:19,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78305 states to 78305 states and 111441 transitions. [2021-11-25 18:20:19,894 INFO L78 Accepts]: Start accepts. Automaton has 78305 states and 111441 transitions. Word has length 326 [2021-11-25 18:20:19,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:20:19,895 INFO L470 AbstractCegarLoop]: Abstraction has 78305 states and 111441 transitions. [2021-11-25 18:20:19,895 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2021-11-25 18:20:19,896 INFO L276 IsEmpty]: Start isEmpty. Operand 78305 states and 111441 transitions. [2021-11-25 18:20:19,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2021-11-25 18:20:19,937 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:20:19,937 INFO L514 BasicCegarLoop]: trace histogram [23, 17, 17, 17, 17, 17, 17, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:20:19,937 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 18:20:19,938 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:20:19,938 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:20:19,938 INFO L85 PathProgramCache]: Analyzing trace with hash -514077272, now seen corresponding path program 1 times [2021-11-25 18:20:19,939 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:20:19,939 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1412936371] [2021-11-25 18:20:19,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:20:19,939 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:20:20,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:20:21,095 INFO L134 CoverageAnalysis]: Checked inductivity of 1433 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1433 trivial. 0 not checked. [2021-11-25 18:20:21,096 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:20:21,096 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1412936371] [2021-11-25 18:20:21,096 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1412936371] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:20:21,097 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:20:21,097 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-25 18:20:21,097 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974030336] [2021-11-25 18:20:21,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:20:21,098 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 18:20:21,098 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:20:21,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 18:20:21,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 18:20:21,099 INFO L87 Difference]: Start difference. First operand 78305 states and 111441 transitions. Second operand has 6 states, 5 states have (on average 19.6) internal successors, (98), 5 states have internal predecessors, (98), 2 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (35), 3 states have call predecessors, (35), 2 states have call successors, (35) [2021-11-25 18:20:31,943 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:20:40,182 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:20:45,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:20:45,713 INFO L93 Difference]: Finished difference Result 146727 states and 209468 transitions. [2021-11-25 18:20:45,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-25 18:20:45,714 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 19.6) internal successors, (98), 5 states have internal predecessors, (98), 2 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (35), 3 states have call predecessors, (35), 2 states have call successors, (35) Word has length 327 [2021-11-25 18:20:45,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:20:46,868 INFO L225 Difference]: With dead ends: 146727 [2021-11-25 18:20:46,869 INFO L226 Difference]: Without dead ends: 146725 [2021-11-25 18:20:46,952 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-25 18:20:46,957 INFO L933 BasicCegarLoop]: 5345 mSDtfsCounter, 3887 mSDsluCounter, 20261 mSDsCounter, 0 mSdLazyCounter, 4673 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3888 SdHoareTripleChecker+Valid, 23479 SdHoareTripleChecker+Invalid, 4679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 4673 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.6s IncrementalHoareTripleChecker+Time [2021-11-25 18:20:46,957 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3888 Valid, 23479 Invalid, 4679 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [4 Valid, 4673 Invalid, 2 Unknown, 0 Unchecked, 17.6s Time] [2021-11-25 18:20:47,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146725 states. [2021-11-25 18:20:57,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146725 to 146518. [2021-11-25 18:20:58,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146518 states, 88056 states have (on average 1.2411420005451077) internal successors, (109290), 89892 states have internal predecessors, (109290), 49473 states have call successors, (49473), 9118 states have call predecessors, (49473), 8988 states have return successors, (50291), 48656 states have call predecessors, (50291), 49473 states have call successors, (50291) [2021-11-25 18:20:59,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146518 states to 146518 states and 209054 transitions. [2021-11-25 18:20:59,054 INFO L78 Accepts]: Start accepts. Automaton has 146518 states and 209054 transitions. Word has length 327 [2021-11-25 18:20:59,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:20:59,055 INFO L470 AbstractCegarLoop]: Abstraction has 146518 states and 209054 transitions. [2021-11-25 18:20:59,056 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 19.6) internal successors, (98), 5 states have internal predecessors, (98), 2 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (35), 3 states have call predecessors, (35), 2 states have call successors, (35) [2021-11-25 18:20:59,056 INFO L276 IsEmpty]: Start isEmpty. Operand 146518 states and 209054 transitions. [2021-11-25 18:20:59,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2021-11-25 18:20:59,299 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:20:59,300 INFO L514 BasicCegarLoop]: trace histogram [24, 17, 17, 17, 17, 17, 17, 10, 10, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:20:59,300 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-25 18:20:59,301 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:20:59,301 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:20:59,301 INFO L85 PathProgramCache]: Analyzing trace with hash 1035591753, now seen corresponding path program 1 times [2021-11-25 18:20:59,302 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:20:59,302 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416099751] [2021-11-25 18:20:59,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:20:59,303 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:20:59,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:20:59,742 INFO L134 CoverageAnalysis]: Checked inductivity of 1547 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 1529 trivial. 0 not checked. [2021-11-25 18:20:59,743 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:20:59,743 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416099751] [2021-11-25 18:20:59,743 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [416099751] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:20:59,743 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:20:59,744 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:20:59,744 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435675939] [2021-11-25 18:20:59,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:20:59,745 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:20:59,745 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:20:59,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:20:59,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:20:59,747 INFO L87 Difference]: Start difference. First operand 146518 states and 209054 transitions. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54)