./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78e58740-28c7-40d4-9525-89cdc717a17c/bin/uautomizer-DQz5hQGWxF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78e58740-28c7-40d4-9525-89cdc717a17c/bin/uautomizer-DQz5hQGWxF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78e58740-28c7-40d4-9525-89cdc717a17c/bin/uautomizer-DQz5hQGWxF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78e58740-28c7-40d4-9525-89cdc717a17c/bin/uautomizer-DQz5hQGWxF/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78e58740-28c7-40d4-9525-89cdc717a17c/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78e58740-28c7-40d4-9525-89cdc717a17c/bin/uautomizer-DQz5hQGWxF --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 189c9c1835fba5722e0b94d8232e079a97aae7f53f40713e9106571ffb9cd9c4 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 07:24:27,633 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 07:24:27,636 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 07:24:27,698 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 07:24:27,699 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 07:24:27,703 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 07:24:27,705 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 07:24:27,708 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 07:24:27,711 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 07:24:27,717 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 07:24:27,718 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 07:24:27,720 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 07:24:27,720 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 07:24:27,723 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 07:24:27,725 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 07:24:27,734 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 07:24:27,736 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 07:24:27,737 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 07:24:27,740 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 07:24:27,750 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 07:24:27,752 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 07:24:27,754 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 07:24:27,757 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 07:24:27,758 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 07:24:27,768 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 07:24:27,768 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 07:24:27,769 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 07:24:27,771 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 07:24:27,771 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 07:24:27,773 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 07:24:27,773 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 07:24:27,774 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 07:24:27,776 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 07:24:27,777 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 07:24:27,779 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 07:24:27,779 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 07:24:27,780 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 07:24:27,780 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 07:24:27,780 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 07:24:27,781 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 07:24:27,782 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 07:24:27,783 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78e58740-28c7-40d4-9525-89cdc717a17c/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-20 07:24:27,829 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 07:24:27,829 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 07:24:27,830 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 07:24:27,830 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 07:24:27,838 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 07:24:27,838 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 07:24:27,839 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-20 07:24:27,840 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-20 07:24:27,840 INFO L138 SettingsManager]: * Use SBE=true [2021-11-20 07:24:27,840 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 07:24:27,841 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 07:24:27,841 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 07:24:27,841 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 07:24:27,842 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 07:24:27,842 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 07:24:27,842 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 07:24:27,842 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 07:24:27,842 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 07:24:27,843 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 07:24:27,843 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-20 07:24:27,843 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 07:24:27,843 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 07:24:27,843 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 07:24:27,844 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 07:24:27,844 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 07:24:27,844 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-20 07:24:27,844 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 07:24:27,845 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-20 07:24:27,845 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-20 07:24:27,846 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 07:24:27,847 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 07:24:27,847 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78e58740-28c7-40d4-9525-89cdc717a17c/bin/uautomizer-DQz5hQGWxF/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_78e58740-28c7-40d4-9525-89cdc717a17c/bin/uautomizer-DQz5hQGWxF 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 -> Automizer 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 -> 189c9c1835fba5722e0b94d8232e079a97aae7f53f40713e9106571ffb9cd9c4 [2021-11-20 07:24:28,142 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 07:24:28,174 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 07:24:28,177 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 07:24:28,179 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 07:24:28,184 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 07:24:28,186 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78e58740-28c7-40d4-9525-89cdc717a17c/bin/uautomizer-DQz5hQGWxF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2021-11-20 07:24:28,273 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78e58740-28c7-40d4-9525-89cdc717a17c/bin/uautomizer-DQz5hQGWxF/data/6739d0a13/7a9dd5ca4c1e4935b2267d82b78236a8/FLAG20b5af91f [2021-11-20 07:24:29,395 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 07:24:29,397 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78e58740-28c7-40d4-9525-89cdc717a17c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2021-11-20 07:24:29,471 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78e58740-28c7-40d4-9525-89cdc717a17c/bin/uautomizer-DQz5hQGWxF/data/6739d0a13/7a9dd5ca4c1e4935b2267d82b78236a8/FLAG20b5af91f [2021-11-20 07:24:29,652 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78e58740-28c7-40d4-9525-89cdc717a17c/bin/uautomizer-DQz5hQGWxF/data/6739d0a13/7a9dd5ca4c1e4935b2267d82b78236a8 [2021-11-20 07:24:29,654 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 07:24:29,655 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 07:24:29,657 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 07:24:29,657 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 07:24:29,661 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 07:24:29,662 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 07:24:29" (1/1) ... [2021-11-20 07:24:29,663 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2eb3d86b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:24:29, skipping insertion in model container [2021-11-20 07:24:29,663 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 07:24:29" (1/1) ... [2021-11-20 07:24:29,671 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 07:24:29,900 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 07:24:35,123 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_78e58740-28c7-40d4-9525-89cdc717a17c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484314,484327] [2021-11-20 07:24:35,127 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_78e58740-28c7-40d4-9525-89cdc717a17c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484461,484474] [2021-11-20 07:24:35,128 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_78e58740-28c7-40d4-9525-89cdc717a17c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484600,484613] [2021-11-20 07:24:35,129 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_78e58740-28c7-40d4-9525-89cdc717a17c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484758,484771] [2021-11-20 07:24:35,167 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 07:24:35,232 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 07:24:35,848 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_78e58740-28c7-40d4-9525-89cdc717a17c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484314,484327] [2021-11-20 07:24:35,849 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_78e58740-28c7-40d4-9525-89cdc717a17c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484461,484474] [2021-11-20 07:24:35,849 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_78e58740-28c7-40d4-9525-89cdc717a17c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484600,484613] [2021-11-20 07:24:35,850 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_78e58740-28c7-40d4-9525-89cdc717a17c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484758,484771] [2021-11-20 07:24:35,861 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 07:24:36,167 INFO L208 MainTranslator]: Completed translation [2021-11-20 07:24:36,167 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:24:36 WrapperNode [2021-11-20 07:24:36,167 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 07:24:36,169 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 07:24:36,169 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 07:24:36,169 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 07:24:36,177 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:24:36" (1/1) ... [2021-11-20 07:24:36,346 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:24:36" (1/1) ... [2021-11-20 07:24:36,693 INFO L137 Inliner]: procedures = 581, calls = 3848, calls flagged for inlining = 356, calls inlined = 344, statements flattened = 10339 [2021-11-20 07:24:36,694 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 07:24:36,695 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 07:24:36,695 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 07:24:36,696 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 07:24:36,705 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:24:36" (1/1) ... [2021-11-20 07:24:36,705 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:24:36" (1/1) ... [2021-11-20 07:24:36,774 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:24:36" (1/1) ... [2021-11-20 07:24:36,774 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:24:36" (1/1) ... [2021-11-20 07:24:37,047 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:24:36" (1/1) ... [2021-11-20 07:24:37,081 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:24:36" (1/1) ... [2021-11-20 07:24:37,117 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:24:36" (1/1) ... [2021-11-20 07:24:37,165 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 07:24:37,166 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 07:24:37,166 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 07:24:37,167 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 07:24:37,168 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:24:36" (1/1) ... [2021-11-20 07:24:37,176 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 07:24:37,187 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78e58740-28c7-40d4-9525-89cdc717a17c/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:24:37,202 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78e58740-28c7-40d4-9525-89cdc717a17c/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 07:24:37,216 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78e58740-28c7-40d4-9525-89cdc717a17c/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 07:24:37,250 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-20 07:24:37,250 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-20 07:24:37,250 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2021-11-20 07:24:37,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2021-11-20 07:24:37,251 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_core [2021-11-20 07:24:37,251 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_core [2021-11-20 07:24:37,251 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2021-11-20 07:24:37,251 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2021-11-20 07:24:37,251 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_post_phy_linkchg [2021-11-20 07:24:37,251 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_post_phy_linkchg [2021-11-20 07:24:37,252 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-20 07:24:37,252 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-20 07:24:37,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-20 07:24:37,252 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-20 07:24:37,252 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-11-20 07:24:37,252 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-11-20 07:24:37,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-20 07:24:37,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-20 07:24:37,340 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_rx_ring [2021-11-20 07:24:37,340 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_rx_ring [2021-11-20 07:24:37,341 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2021-11-20 07:24:37,341 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2021-11-20 07:24:37,341 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-20 07:24:37,341 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-20 07:24:37,341 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-20 07:24:37,341 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-20 07:24:37,341 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-20 07:24:37,341 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-20 07:24:37,341 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_current_addr [2021-11-20 07:24:37,342 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_current_addr [2021-11-20 07:24:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-20 07:24:37,342 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-20 07:24:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_mac [2021-11-20 07:24:37,342 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_mac [2021-11-20 07:24:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_irq_disable [2021-11-20 07:24:37,342 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_irq_disable [2021-11-20 07:24:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_stop_phy_polling [2021-11-20 07:24:37,343 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_stop_phy_polling [2021-11-20 07:24:37,343 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-20 07:24:37,343 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-20 07:24:37,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-20 07:24:37,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-20 07:24:37,343 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-20 07:24:37,343 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-20 07:24:37,343 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-20 07:24:37,343 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-20 07:24:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-20 07:24:37,344 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-20 07:24:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-20 07:24:37,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-20 07:24:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2021-11-20 07:24:37,344 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2021-11-20 07:24:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-20 07:24:37,344 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-20 07:24:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-20 07:24:37,345 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-20 07:24:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-20 07:24:37,345 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-20 07:24:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-20 07:24:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-20 07:24:37,345 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-20 07:24:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_speed_and_duplex [2021-11-20 07:24:37,346 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_speed_and_duplex [2021-11-20 07:24:37,346 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-20 07:24:37,346 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-20 07:24:37,346 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_close [2021-11-20 07:24:37,346 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_close [2021-11-20 07:24:37,346 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-20 07:24:37,346 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-20 07:24:37,346 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-20 07:24:37,346 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-20 07:24:37,347 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_reg [2021-11-20 07:24:37,347 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_reg [2021-11-20 07:24:37,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-20 07:24:37,347 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_init [2021-11-20 07:24:37,347 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_init [2021-11-20 07:24:37,347 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_dbg [2021-11-20 07:24:37,347 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_dbg [2021-11-20 07:24:37,347 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_regs_len [2021-11-20 07:24:37,348 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_regs_len [2021-11-20 07:24:37,348 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-20 07:24:37,348 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-20 07:24:37,348 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-20 07:24:37,348 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-20 07:24:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_free_ring_resources [2021-11-20 07:24:37,350 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_free_ring_resources [2021-11-20 07:24:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-20 07:24:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-20 07:24:37,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-20 07:24:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-20 07:24:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-20 07:24:37,352 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-20 07:24:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-20 07:24:37,352 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-20 07:24:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-20 07:24:37,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-20 07:24:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-20 07:24:37,352 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-20 07:24:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-20 07:24:37,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-20 07:24:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-20 07:24:37,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-20 07:24:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-20 07:24:37,353 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-20 07:24:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_multi [2021-11-20 07:24:37,354 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_multi [2021-11-20 07:24:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-20 07:24:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-20 07:24:37,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-20 07:24:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-20 07:24:37,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-20 07:24:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-20 07:24:37,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-20 07:24:37,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-20 07:24:37,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-20 07:24:37,360 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 07:24:37,360 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-20 07:24:37,360 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-20 07:24:37,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-20 07:24:37,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-20 07:24:37,361 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-20 07:24:37,361 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-20 07:24:37,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-20 07:24:37,364 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_start_phy_polling [2021-11-20 07:24:37,365 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_start_phy_polling [2021-11-20 07:24:37,365 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2021-11-20 07:24:37,365 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2021-11-20 07:24:37,365 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-20 07:24:37,365 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-20 07:24:37,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-20 07:24:37,365 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-11-20 07:24:37,365 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-11-20 07:24:37,365 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-20 07:24:37,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-20 07:24:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2021-11-20 07:24:37,366 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2021-11-20 07:24:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_core [2021-11-20 07:24:37,366 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_core [2021-11-20 07:24:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_wait_until_idle [2021-11-20 07:24:37,366 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_wait_until_idle [2021-11-20 07:24:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-20 07:24:37,366 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-20 07:24:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-20 07:24:37,367 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-20 07:24:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_check_link_status [2021-11-20 07:24:37,367 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_check_link_status [2021-11-20 07:24:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-20 07:24:37,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-20 07:24:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_alloc_rx_buffer [2021-11-20 07:24:37,367 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_alloc_rx_buffer [2021-11-20 07:24:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_io_resume [2021-11-20 07:24:37,368 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_io_resume [2021-11-20 07:24:37,368 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_dbg [2021-11-20 07:24:37,368 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_dbg [2021-11-20 07:24:37,368 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_wait_mdio_idle [2021-11-20 07:24:37,368 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_wait_mdio_idle [2021-11-20 07:24:37,368 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-20 07:24:37,368 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-20 07:24:37,368 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-20 07:24:37,368 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-20 07:24:37,369 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_vlan_mode [2021-11-20 07:24:37,369 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_vlan_mode [2021-11-20 07:24:37,369 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_tx_buffer [2021-11-20 07:24:37,369 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_tx_buffer [2021-11-20 07:24:37,369 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2021-11-20 07:24:37,369 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2021-11-20 07:24:37,369 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_down [2021-11-20 07:24:37,369 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_down [2021-11-20 07:24:37,369 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_suspend [2021-11-20 07:24:37,370 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_suspend [2021-11-20 07:24:37,370 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 07:24:37,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 07:24:37,370 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2021-11-20 07:24:37,370 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2021-11-20 07:24:37,370 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-20 07:24:37,370 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-20 07:24:37,370 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-20 07:24:37,370 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-20 07:24:37,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-20 07:24:37,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-20 07:24:37,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-20 07:24:37,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-20 07:24:37,371 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-20 07:24:37,371 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-20 07:24:37,371 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-20 07:24:37,371 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-20 07:24:37,371 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_tx_timeout [2021-11-20 07:24:37,372 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_tx_timeout [2021-11-20 07:24:37,372 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-20 07:24:37,372 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-20 07:24:37,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-20 07:24:37,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-20 07:24:37,378 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_tpd [2021-11-20 07:24:37,378 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_tpd [2021-11-20 07:24:37,378 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_hw_set_mac_addr [2021-11-20 07:24:37,379 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_hw_set_mac_addr [2021-11-20 07:24:37,379 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-20 07:24:37,379 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-20 07:24:37,379 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2021-11-20 07:24:37,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2021-11-20 07:24:37,379 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-20 07:24:37,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-20 07:24:37,380 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_restart_autoneg [2021-11-20 07:24:37,380 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_restart_autoneg [2021-11-20 07:24:37,380 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_rxbufsize [2021-11-20 07:24:37,380 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_rxbufsize [2021-11-20 07:24:37,380 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-20 07:24:37,380 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-20 07:24:37,380 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-20 07:24:37,380 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-20 07:24:37,381 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_free_irq [2021-11-20 07:24:37,382 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_free_irq [2021-11-20 07:24:37,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-20 07:24:37,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-20 07:24:37,383 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_ext [2021-11-20 07:24:37,383 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_ext [2021-11-20 07:24:37,383 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-20 07:24:37,383 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-20 07:24:37,383 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-20 07:24:37,384 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-20 07:24:37,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-20 07:24:37,384 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2021-11-20 07:24:37,384 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2021-11-20 07:24:37,384 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-20 07:24:37,384 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-20 07:24:37,384 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_nway_reset [2021-11-20 07:24:37,384 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_nway_reset [2021-11-20 07:24:37,384 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_dma_ring [2021-11-20 07:24:37,384 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_dma_ring [2021-11-20 07:24:37,385 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-20 07:24:37,385 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-20 07:24:37,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2021-11-20 07:24:37,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2021-11-20 07:24:37,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-20 07:24:37,385 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_irq_enable [2021-11-20 07:24:37,385 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_irq_enable [2021-11-20 07:24:37,385 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2021-11-20 07:24:37,385 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2021-11-20 07:24:37,386 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_eeprom_len [2021-11-20 07:24:37,387 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_eeprom_len [2021-11-20 07:24:37,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-20 07:24:37,390 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-20 07:24:37,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-20 07:24:37,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-20 07:24:37,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-20 07:24:37,391 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_check_eeprom_exist [2021-11-20 07:24:37,391 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_check_eeprom_exist [2021-11-20 07:24:37,391 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-20 07:24:37,391 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-20 07:24:37,391 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-20 07:24:37,393 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-20 07:24:37,394 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-20 07:24:37,394 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-20 07:24:37,394 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_netpoll [2021-11-20 07:24:37,394 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_netpoll [2021-11-20 07:24:37,394 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-20 07:24:37,394 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-20 07:24:37,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-20 07:24:37,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-20 07:24:37,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-20 07:24:37,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-20 07:24:37,395 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_configure [2021-11-20 07:24:37,395 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_configure [2021-11-20 07:24:37,395 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2021-11-20 07:24:37,395 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2021-11-20 07:24:37,395 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_tx_ring [2021-11-20 07:24:37,395 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_tx_ring [2021-11-20 07:24:37,395 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_reset [2021-11-20 07:24:37,395 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_reset [2021-11-20 07:24:37,395 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_open [2021-11-20 07:24:37,396 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_open [2021-11-20 07:24:37,396 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-20 07:24:37,396 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-20 07:24:37,396 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-20 07:24:37,396 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-20 07:24:37,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_atl1c_driver_exit_16_2 [2021-11-20 07:24:37,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_atl1c_driver_exit_16_2 [2021-11-20 07:24:37,396 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-11-20 07:24:37,396 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-11-20 07:24:37,396 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2021-11-20 07:24:37,397 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2021-11-20 07:24:37,397 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_intr [2021-11-20 07:24:37,397 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_intr [2021-11-20 07:24:37,397 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-20 07:24:37,397 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-20 07:24:37,397 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_power_saving [2021-11-20 07:24:37,397 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_power_saving [2021-11-20 07:24:37,397 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_setup_adv [2021-11-20 07:24:37,397 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_setup_adv [2021-11-20 07:24:37,397 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2021-11-20 07:24:37,398 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2021-11-20 07:24:37,398 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-20 07:24:37,398 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-20 07:24:37,398 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_buffer [2021-11-20 07:24:37,398 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_buffer [2021-11-20 07:24:37,398 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_remove [2021-11-20 07:24:37,398 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_remove [2021-11-20 07:24:37,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-20 07:24:37,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-20 07:24:37,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-20 07:24:37,399 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-20 07:24:37,399 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-20 07:24:37,399 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-20 07:24:37,399 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-20 07:24:37,399 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_up [2021-11-20 07:24:37,399 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_up [2021-11-20 07:24:37,399 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-20 07:24:37,400 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-20 07:24:37,400 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_disable_l0s_l1 [2021-11-20 07:24:37,400 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_disable_l0s_l1 [2021-11-20 07:24:37,400 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_resume [2021-11-20 07:24:37,400 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_resume [2021-11-20 07:24:37,400 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2021-11-20 07:24:37,400 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2021-11-20 07:24:37,401 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_pcie [2021-11-20 07:24:37,401 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_pcie [2021-11-20 07:24:37,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-20 07:24:37,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-20 07:24:37,401 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-20 07:24:37,402 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-20 07:24:37,402 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-20 07:24:37,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-20 07:24:37,402 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_shutdown [2021-11-20 07:24:37,403 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_shutdown [2021-11-20 07:24:37,403 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_aspm [2021-11-20 07:24:37,403 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_aspm [2021-11-20 07:24:37,403 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2021-11-20 07:24:37,403 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2021-11-20 07:24:37,403 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-20 07:24:37,403 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-20 07:24:37,403 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2021-11-20 07:24:37,403 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2021-11-20 07:24:37,403 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-20 07:24:37,403 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-20 07:24:37,404 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_reg [2021-11-20 07:24:37,404 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_reg [2021-11-20 07:24:37,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 07:24:37,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-20 07:24:37,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-20 07:24:38,790 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 07:24:38,800 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 07:24:39,404 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-20 07:24:48,086 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-20 07:24:48,553 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 07:24:48,593 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 07:24:48,593 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-20 07:24:48,601 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:24:48 BoogieIcfgContainer [2021-11-20 07:24:48,601 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 07:24:48,603 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 07:24:48,603 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 07:24:48,608 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 07:24:48,608 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 07:24:29" (1/3) ... [2021-11-20 07:24:48,609 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3055894b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 07:24:48, skipping insertion in model container [2021-11-20 07:24:48,609 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:24:36" (2/3) ... [2021-11-20 07:24:48,610 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3055894b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 07:24:48, skipping insertion in model container [2021-11-20 07:24:48,610 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:24:48" (3/3) ... [2021-11-20 07:24:48,611 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2021-11-20 07:24:48,617 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 07:24:48,618 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-20 07:24:48,702 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 07:24:48,721 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=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-20 07:24:48,721 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-20 07:24:48,857 INFO L276 IsEmpty]: Start isEmpty. Operand has 4049 states, 2766 states have (on average 1.2657266811279826) internal successors, (3501), 2805 states have internal predecessors, (3501), 1121 states have call successors, (1121), 161 states have call predecessors, (1121), 160 states have return successors, (1112), 1103 states have call predecessors, (1112), 1112 states have call successors, (1112) [2021-11-20 07:24:48,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2021-11-20 07:24:48,890 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:24:48,890 INFO L514 BasicCegarLoop]: trace histogram [18, 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] [2021-11-20 07:24:48,891 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:24:48,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:24:48,895 INFO L85 PathProgramCache]: Analyzing trace with hash -164688820, now seen corresponding path program 1 times [2021-11-20 07:24:48,902 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:24:48,903 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [680455694] [2021-11-20 07:24:48,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:24:48,904 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:24:49,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:24:49,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 07:24:49,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:24:49,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:24:49,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:24:49,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 07:24:49,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:24:49,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:24:49,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:24:49,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 07:24:49,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:24:49,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:24:49,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:24:49,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-20 07:24:49,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:24:49,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:24:49,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:24:49,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-20 07:24:49,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:24:49,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:24:49,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:24:49,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-20 07:24:49,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:24:49,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:24:50,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:24:50,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-20 07:24:50,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:24:50,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:24:50,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:24:50,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-20 07:24:50,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:24:50,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:24:50,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:24:50,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-20 07:24:50,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:24:50,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:24:50,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:24:50,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-20 07:24:50,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:24:50,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:24:50,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:24:50,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-20 07:24:50,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:24:50,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:24:50,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:24:50,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-20 07:24:50,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:24:50,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:24:50,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:24:50,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-11-20 07:24:50,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:24:50,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:24:50,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:24:50,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-11-20 07:24:50,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:24:50,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:24:50,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:24:50,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-11-20 07:24:50,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:24:50,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:24:50,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:24:50,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-20 07:24:50,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:24:50,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:24:50,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:24:50,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-11-20 07:24:50,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:24:50,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:24:50,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:24:50,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2021-11-20 07:24:50,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:24:50,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2021-11-20 07:24:50,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:24:50,497 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2021-11-20 07:24:50,498 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:24:50,499 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [680455694] [2021-11-20 07:24:50,499 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [680455694] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:24:50,500 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:24:50,500 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 07:24:50,503 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1351554276] [2021-11-20 07:24:50,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:24:50,508 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 07:24:50,509 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:24:50,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 07:24:50,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 07:24:50,555 INFO L87 Difference]: Start difference. First operand has 4049 states, 2766 states have (on average 1.2657266811279826) internal successors, (3501), 2805 states have internal predecessors, (3501), 1121 states have call successors, (1121), 161 states have call predecessors, (1121), 160 states have return successors, (1112), 1103 states have call predecessors, (1112), 1112 states have call successors, (1112) Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-20 07:25:02,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:25:02,907 INFO L93 Difference]: Finished difference Result 12487 states and 17980 transitions. [2021-11-20 07:25:02,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 07:25:02,909 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 216 [2021-11-20 07:25:02,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:25:03,020 INFO L225 Difference]: With dead ends: 12487 [2021-11-20 07:25:03,024 INFO L226 Difference]: Without dead ends: 8459 [2021-11-20 07:25:03,064 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-20 07:25:03,070 INFO L933 BasicCegarLoop]: 6281 mSDtfsCounter, 7078 mSDsluCounter, 6910 mSDsCounter, 0 mSdLazyCounter, 3650 mSolverCounterSat, 3246 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8143 SdHoareTripleChecker+Valid, 13191 SdHoareTripleChecker+Invalid, 6896 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3246 IncrementalHoareTripleChecker+Valid, 3650 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.2s IncrementalHoareTripleChecker+Time [2021-11-20 07:25:03,071 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8143 Valid, 13191 Invalid, 6896 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3246 Valid, 3650 Invalid, 0 Unknown, 0 Unchecked, 11.2s Time] [2021-11-20 07:25:03,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8459 states. [2021-11-20 07:25:04,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8459 to 7939. [2021-11-20 07:25:04,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7939 states, 5435 states have (on average 1.259797608095676) internal successors, (6847), 5512 states have internal predecessors, (6847), 2185 states have call successors, (2185), 318 states have call predecessors, (2185), 317 states have return successors, (2182), 2164 states have call predecessors, (2182), 2182 states have call successors, (2182) [2021-11-20 07:25:04,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7939 states to 7939 states and 11214 transitions. [2021-11-20 07:25:04,124 INFO L78 Accepts]: Start accepts. Automaton has 7939 states and 11214 transitions. Word has length 216 [2021-11-20 07:25:04,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:25:04,130 INFO L470 AbstractCegarLoop]: Abstraction has 7939 states and 11214 transitions. [2021-11-20 07:25:04,130 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-20 07:25:04,131 INFO L276 IsEmpty]: Start isEmpty. Operand 7939 states and 11214 transitions. [2021-11-20 07:25:04,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2021-11-20 07:25:04,151 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:25:04,152 INFO L514 BasicCegarLoop]: trace histogram [18, 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-20 07:25:04,152 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 07:25:04,153 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:25:04,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:25:04,153 INFO L85 PathProgramCache]: Analyzing trace with hash -1179630154, now seen corresponding path program 1 times [2021-11-20 07:25:04,153 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:25:04,154 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458101991] [2021-11-20 07:25:04,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:25:04,159 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:25:04,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:04,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 07:25:04,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:04,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:04,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:04,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 07:25:04,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:04,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:04,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:04,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 07:25:04,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:04,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:04,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:04,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-20 07:25:04,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:04,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:04,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:04,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-20 07:25:04,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:04,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:04,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:04,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-20 07:25:04,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:04,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:04,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:04,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-20 07:25:04,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:04,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:04,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:04,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-20 07:25:04,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:04,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:04,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:04,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-20 07:25:04,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:04,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:04,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:04,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-20 07:25:04,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:04,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:04,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:04,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-20 07:25:04,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:04,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:04,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:04,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-20 07:25:04,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:04,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:04,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:04,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-11-20 07:25:04,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:04,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:04,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:04,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-11-20 07:25:04,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:04,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:04,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:04,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-11-20 07:25:04,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:04,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:04,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:04,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-20 07:25:04,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:04,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:04,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:04,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-11-20 07:25:04,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:04,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:04,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:04,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2021-11-20 07:25:04,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:04,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 216 [2021-11-20 07:25:04,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:04,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2021-11-20 07:25:04,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:04,998 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2021-11-20 07:25:04,999 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:25:04,999 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458101991] [2021-11-20 07:25:04,999 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458101991] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:25:04,999 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:25:05,000 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 07:25:05,000 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779579668] [2021-11-20 07:25:05,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:25:05,002 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 07:25:05,002 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:25:05,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 07:25:05,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 07:25:05,003 INFO L87 Difference]: Start difference. First operand 7939 states and 11214 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-20 07:25:16,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:25:16,995 INFO L93 Difference]: Finished difference Result 19718 states and 27931 transitions. [2021-11-20 07:25:16,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 07:25:16,998 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 234 [2021-11-20 07:25:16,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:25:17,100 INFO L225 Difference]: With dead ends: 19718 [2021-11-20 07:25:17,100 INFO L226 Difference]: Without dead ends: 11818 [2021-11-20 07:25:17,141 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-20 07:25:17,142 INFO L933 BasicCegarLoop]: 6146 mSDtfsCounter, 6515 mSDsluCounter, 6871 mSDsCounter, 0 mSdLazyCounter, 3572 mSolverCounterSat, 3119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7468 SdHoareTripleChecker+Valid, 13017 SdHoareTripleChecker+Invalid, 6691 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3119 IncrementalHoareTripleChecker+Valid, 3572 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.0s IncrementalHoareTripleChecker+Time [2021-11-20 07:25:17,143 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7468 Valid, 13017 Invalid, 6691 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3119 Valid, 3572 Invalid, 0 Unknown, 0 Unchecked, 11.0s Time] [2021-11-20 07:25:17,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11818 states. [2021-11-20 07:25:17,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11818 to 11032. [2021-11-20 07:25:17,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11032 states, 7560 states have (on average 1.2560846560846561) internal successors, (9496), 7664 states have internal predecessors, (9496), 3006 states have call successors, (3006), 466 states have call predecessors, (3006), 464 states have return successors, (3003), 2973 states have call predecessors, (3003), 3003 states have call successors, (3003) [2021-11-20 07:25:18,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11032 states to 11032 states and 15505 transitions. [2021-11-20 07:25:18,024 INFO L78 Accepts]: Start accepts. Automaton has 11032 states and 15505 transitions. Word has length 234 [2021-11-20 07:25:18,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:25:18,026 INFO L470 AbstractCegarLoop]: Abstraction has 11032 states and 15505 transitions. [2021-11-20 07:25:18,027 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-20 07:25:18,028 INFO L276 IsEmpty]: Start isEmpty. Operand 11032 states and 15505 transitions. [2021-11-20 07:25:18,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2021-11-20 07:25:18,038 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:25:18,038 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 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] [2021-11-20 07:25:18,038 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 07:25:18,038 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:25:18,039 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:25:18,039 INFO L85 PathProgramCache]: Analyzing trace with hash 444811241, now seen corresponding path program 1 times [2021-11-20 07:25:18,039 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:25:18,040 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [310105009] [2021-11-20 07:25:18,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:25:18,040 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:25:18,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:18,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 07:25:18,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:18,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:18,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:18,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 07:25:18,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:18,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:18,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:18,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 07:25:18,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:18,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:18,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:18,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-20 07:25:18,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:18,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:18,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:18,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-20 07:25:18,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:18,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:18,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:18,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-20 07:25:18,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:18,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:18,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:18,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-20 07:25:18,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:18,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:18,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:18,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-20 07:25:18,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:18,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:18,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:18,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-20 07:25:18,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:18,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:18,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:18,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-20 07:25:18,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:18,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:18,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:18,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-20 07:25:18,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:18,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:18,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:18,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-20 07:25:18,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:18,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:18,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:18,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-11-20 07:25:18,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:18,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:18,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:18,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-11-20 07:25:18,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:18,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:18,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:18,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-11-20 07:25:18,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:18,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:18,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:18,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-20 07:25:18,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:18,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:18,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:18,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-11-20 07:25:18,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:18,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:18,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:18,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2021-11-20 07:25:18,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:18,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 216 [2021-11-20 07:25:18,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:18,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:18,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:18,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-20 07:25:18,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:18,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-20 07:25:18,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:18,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 237 [2021-11-20 07:25:18,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:18,682 INFO L134 CoverageAnalysis]: Checked inductivity of 1279 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1279 trivial. 0 not checked. [2021-11-20 07:25:18,683 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:25:18,685 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [310105009] [2021-11-20 07:25:18,688 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [310105009] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:25:18,688 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:25:18,689 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 07:25:18,689 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745089747] [2021-11-20 07:25:18,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:25:18,690 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 07:25:18,690 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:25:18,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 07:25:18,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 07:25:18,691 INFO L87 Difference]: Start difference. First operand 11032 states and 15505 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-20 07:25:29,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:25:29,958 INFO L93 Difference]: Finished difference Result 30624 states and 43266 transitions. [2021-11-20 07:25:29,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 07:25:29,962 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 248 [2021-11-20 07:25:29,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:25:30,220 INFO L225 Difference]: With dead ends: 30624 [2021-11-20 07:25:30,220 INFO L226 Difference]: Without dead ends: 19631 [2021-11-20 07:25:30,275 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-20 07:25:30,281 INFO L933 BasicCegarLoop]: 6252 mSDtfsCounter, 7004 mSDsluCounter, 6901 mSDsCounter, 0 mSdLazyCounter, 3655 mSolverCounterSat, 3233 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8065 SdHoareTripleChecker+Valid, 13153 SdHoareTripleChecker+Invalid, 6888 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3233 IncrementalHoareTripleChecker+Valid, 3655 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2021-11-20 07:25:30,282 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8065 Valid, 13153 Invalid, 6888 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3233 Valid, 3655 Invalid, 0 Unknown, 0 Unchecked, 10.5s Time] [2021-11-20 07:25:30,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19631 states. [2021-11-20 07:25:31,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19631 to 18323. [2021-11-20 07:25:31,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18323 states, 12558 states have (on average 1.25497690715082) internal successors, (15760), 12740 states have internal predecessors, (15760), 4993 states have call successors, (4993), 773 states have call predecessors, (4993), 770 states have return successors, (4990), 4931 states have call predecessors, (4990), 4990 states have call successors, (4990) [2021-11-20 07:25:31,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18323 states to 18323 states and 25743 transitions. [2021-11-20 07:25:31,530 INFO L78 Accepts]: Start accepts. Automaton has 18323 states and 25743 transitions. Word has length 248 [2021-11-20 07:25:31,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:25:31,531 INFO L470 AbstractCegarLoop]: Abstraction has 18323 states and 25743 transitions. [2021-11-20 07:25:31,531 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-20 07:25:31,532 INFO L276 IsEmpty]: Start isEmpty. Operand 18323 states and 25743 transitions. [2021-11-20 07:25:31,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2021-11-20 07:25:31,548 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:25:31,549 INFO L514 BasicCegarLoop]: trace histogram [21, 21, 17, 17, 17, 17, 17, 17, 4, 4, 4, 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] [2021-11-20 07:25:31,549 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 07:25:31,550 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:25:31,550 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:25:31,550 INFO L85 PathProgramCache]: Analyzing trace with hash 1589798572, now seen corresponding path program 1 times [2021-11-20 07:25:31,550 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:25:31,551 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [869108356] [2021-11-20 07:25:31,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:25:31,551 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:25:31,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:31,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 07:25:31,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:31,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:31,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:31,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 07:25:32,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:32,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:32,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:32,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 07:25:32,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:32,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:32,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:32,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-20 07:25:32,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:32,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:32,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:32,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-20 07:25:32,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:32,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:32,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:32,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-20 07:25:32,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:32,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:32,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:32,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-20 07:25:32,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:32,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:32,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:32,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-20 07:25:32,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:32,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:32,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:32,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-20 07:25:32,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:32,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:32,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:32,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-20 07:25:32,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:32,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:32,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:32,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-20 07:25:32,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:32,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:32,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:32,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-20 07:25:32,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:32,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:32,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:32,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-11-20 07:25:32,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:32,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:32,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:32,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-11-20 07:25:32,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:32,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:32,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:32,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-11-20 07:25:32,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:32,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:32,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:32,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-20 07:25:32,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:32,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:32,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:32,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-11-20 07:25:32,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:32,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:32,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:32,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2021-11-20 07:25:32,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:32,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2021-11-20 07:25:32,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:32,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2021-11-20 07:25:32,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:32,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2021-11-20 07:25:32,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:32,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2021-11-20 07:25:32,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:32,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:32,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:32,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2021-11-20 07:25:32,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:32,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2021-11-20 07:25:32,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:32,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 265 [2021-11-20 07:25:32,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:32,493 INFO L134 CoverageAnalysis]: Checked inductivity of 1482 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1482 trivial. 0 not checked. [2021-11-20 07:25:32,493 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:25:32,493 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [869108356] [2021-11-20 07:25:32,493 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [869108356] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:25:32,494 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:25:32,494 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 07:25:32,494 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [441916857] [2021-11-20 07:25:32,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:25:32,495 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 07:25:32,495 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:25:32,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 07:25:32,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 07:25:32,496 INFO L87 Difference]: Start difference. First operand 18323 states and 25743 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2021-11-20 07:25:39,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:25:39,480 INFO L93 Difference]: Finished difference Result 19618 states and 27776 transitions. [2021-11-20 07:25:39,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 07:25:39,480 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 274 [2021-11-20 07:25:39,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:25:39,606 INFO L225 Difference]: With dead ends: 19618 [2021-11-20 07:25:39,607 INFO L226 Difference]: Without dead ends: 19563 [2021-11-20 07:25:39,627 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-20 07:25:39,628 INFO L933 BasicCegarLoop]: 5410 mSDtfsCounter, 5856 mSDsluCounter, 6897 mSDsCounter, 0 mSdLazyCounter, 2506 mSolverCounterSat, 2084 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6639 SdHoareTripleChecker+Valid, 12307 SdHoareTripleChecker+Invalid, 4590 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2084 IncrementalHoareTripleChecker+Valid, 2506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2021-11-20 07:25:39,629 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6639 Valid, 12307 Invalid, 4590 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2084 Valid, 2506 Invalid, 0 Unknown, 0 Unchecked, 6.4s Time] [2021-11-20 07:25:39,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19563 states. [2021-11-20 07:25:40,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19563 to 18268. [2021-11-20 07:25:40,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18268 states, 12533 states have (on average 1.2545280459586692) internal successors, (15723), 12703 states have internal predecessors, (15723), 4966 states have call successors, (4966), 768 states have call predecessors, (4966), 768 states have return successors, (4966), 4918 states have call predecessors, (4966), 4966 states have call successors, (4966) [2021-11-20 07:25:41,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18268 states to 18268 states and 25655 transitions. [2021-11-20 07:25:41,041 INFO L78 Accepts]: Start accepts. Automaton has 18268 states and 25655 transitions. Word has length 274 [2021-11-20 07:25:41,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:25:41,042 INFO L470 AbstractCegarLoop]: Abstraction has 18268 states and 25655 transitions. [2021-11-20 07:25:41,043 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2021-11-20 07:25:41,043 INFO L276 IsEmpty]: Start isEmpty. Operand 18268 states and 25655 transitions. [2021-11-20 07:25:41,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2021-11-20 07:25:41,077 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:25:41,077 INFO L514 BasicCegarLoop]: trace histogram [21, 21, 17, 17, 17, 17, 17, 17, 5, 5, 5, 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] [2021-11-20 07:25:41,077 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-20 07:25:41,078 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:25:41,078 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:25:41,078 INFO L85 PathProgramCache]: Analyzing trace with hash 1652709963, now seen corresponding path program 1 times [2021-11-20 07:25:41,078 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:25:41,079 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [838626409] [2021-11-20 07:25:41,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:25:41,079 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:25:41,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 07:25:41,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:41,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 07:25:41,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:41,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 07:25:41,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:41,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-20 07:25:41,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:41,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-20 07:25:41,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:41,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-20 07:25:41,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:41,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-20 07:25:41,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:41,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-20 07:25:41,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:41,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-20 07:25:41,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:41,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-20 07:25:41,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:41,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-20 07:25:41,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:41,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-20 07:25:41,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:41,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-11-20 07:25:41,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:41,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-11-20 07:25:41,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:41,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-11-20 07:25:41,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:41,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-20 07:25:41,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:41,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-11-20 07:25:41,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:41,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2021-11-20 07:25:41,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2021-11-20 07:25:41,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2021-11-20 07:25:41,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2021-11-20 07:25:41,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2021-11-20 07:25:41,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 239 [2021-11-20 07:25:41,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:41,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 251 [2021-11-20 07:25:41,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 258 [2021-11-20 07:25:41,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2021-11-20 07:25:41,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 287 [2021-11-20 07:25:41,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:41,764 INFO L134 CoverageAnalysis]: Checked inductivity of 1489 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1486 trivial. 0 not checked. [2021-11-20 07:25:41,764 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:25:41,765 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [838626409] [2021-11-20 07:25:41,765 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [838626409] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:25:41,765 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:25:41,765 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 07:25:41,765 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [141066210] [2021-11-20 07:25:41,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:25:41,767 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 07:25:41,767 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:25:41,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 07:25:41,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 07:25:41,768 INFO L87 Difference]: Start difference. First operand 18268 states and 25655 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2021-11-20 07:25:51,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:25:51,817 INFO L93 Difference]: Finished difference Result 41892 states and 59130 transitions. [2021-11-20 07:25:51,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 07:25:51,817 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 300 [2021-11-20 07:25:51,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:25:51,990 INFO L225 Difference]: With dead ends: 41892 [2021-11-20 07:25:51,990 INFO L226 Difference]: Without dead ends: 27048 [2021-11-20 07:25:52,059 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-20 07:25:52,062 INFO L933 BasicCegarLoop]: 9923 mSDtfsCounter, 5290 mSDsluCounter, 8747 mSDsCounter, 0 mSdLazyCounter, 3626 mSolverCounterSat, 2118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6238 SdHoareTripleChecker+Valid, 18670 SdHoareTripleChecker+Invalid, 5744 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2118 IncrementalHoareTripleChecker+Valid, 3626 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2021-11-20 07:25:52,063 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6238 Valid, 18670 Invalid, 5744 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2118 Valid, 3626 Invalid, 0 Unknown, 0 Unchecked, 9.2s Time] [2021-11-20 07:25:52,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27048 states. [2021-11-20 07:25:53,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27048 to 25231. [2021-11-20 07:25:53,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25231 states, 17313 states have (on average 1.2540287645122163) internal successors, (21711), 17547 states have internal predecessors, (21711), 6846 states have call successors, (6846), 1071 states have call predecessors, (6846), 1071 states have return successors, (6846), 6778 states have call predecessors, (6846), 6846 states have call successors, (6846) [2021-11-20 07:25:54,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25231 states to 25231 states and 35403 transitions. [2021-11-20 07:25:54,052 INFO L78 Accepts]: Start accepts. Automaton has 25231 states and 35403 transitions. Word has length 300 [2021-11-20 07:25:54,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:25:54,054 INFO L470 AbstractCegarLoop]: Abstraction has 25231 states and 35403 transitions. [2021-11-20 07:25:54,054 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2021-11-20 07:25:54,054 INFO L276 IsEmpty]: Start isEmpty. Operand 25231 states and 35403 transitions. [2021-11-20 07:25:54,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2021-11-20 07:25:54,101 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:25:54,101 INFO L514 BasicCegarLoop]: trace histogram [22, 22, 17, 17, 17, 17, 17, 17, 6, 6, 6, 3, 3, 3, 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] [2021-11-20 07:25:54,102 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-20 07:25:54,102 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:25:54,102 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:25:54,103 INFO L85 PathProgramCache]: Analyzing trace with hash 1372105526, now seen corresponding path program 1 times [2021-11-20 07:25:54,103 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:25:54,103 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575827510] [2021-11-20 07:25:54,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:25:54,104 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:25:54,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 07:25:54,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:54,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 07:25:54,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:54,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 07:25:54,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:54,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-20 07:25:54,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:54,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-20 07:25:54,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:54,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-20 07:25:54,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:54,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-20 07:25:54,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:54,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-20 07:25:54,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:54,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-20 07:25:54,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:54,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-20 07:25:54,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:54,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-20 07:25:54,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:54,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-20 07:25:54,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:54,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-11-20 07:25:54,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:54,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-11-20 07:25:54,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:54,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-11-20 07:25:54,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:54,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-20 07:25:54,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:54,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-11-20 07:25:54,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:54,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2021-11-20 07:25:54,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2021-11-20 07:25:54,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2021-11-20 07:25:54,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2021-11-20 07:25:54,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2021-11-20 07:25:54,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:54,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2021-11-20 07:25:54,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2021-11-20 07:25:54,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 263 [2021-11-20 07:25:54,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:54,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 272 [2021-11-20 07:25:54,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:55,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 296 [2021-11-20 07:25:55,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:55,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:25:55,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:55,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-20 07:25:55,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:55,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-20 07:25:55,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:55,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 317 [2021-11-20 07:25:55,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:25:55,072 INFO L134 CoverageAnalysis]: Checked inductivity of 1586 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 1569 trivial. 0 not checked. [2021-11-20 07:25:55,072 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:25:55,072 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575827510] [2021-11-20 07:25:55,072 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1575827510] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:25:55,073 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:25:55,073 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 07:25:55,073 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1340860448] [2021-11-20 07:25:55,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:25:55,074 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 07:25:55,074 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:25:55,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 07:25:55,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 07:25:55,075 INFO L87 Difference]: Start difference. First operand 25231 states and 35403 transitions. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-20 07:26:05,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:26:05,911 INFO L93 Difference]: Finished difference Result 71900 states and 101468 transitions. [2021-11-20 07:26:05,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 07:26:05,912 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 328 [2021-11-20 07:26:05,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:26:06,168 INFO L225 Difference]: With dead ends: 71900 [2021-11-20 07:26:06,168 INFO L226 Difference]: Without dead ends: 46393 [2021-11-20 07:26:06,453 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-20 07:26:06,454 INFO L933 BasicCegarLoop]: 10381 mSDtfsCounter, 5803 mSDsluCounter, 9026 mSDsCounter, 0 mSdLazyCounter, 3699 mSolverCounterSat, 2151 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6860 SdHoareTripleChecker+Valid, 19407 SdHoareTripleChecker+Invalid, 5850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2151 IncrementalHoareTripleChecker+Valid, 3699 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2021-11-20 07:26:06,454 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6860 Valid, 19407 Invalid, 5850 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2151 Valid, 3699 Invalid, 0 Unknown, 0 Unchecked, 9.6s Time] [2021-11-20 07:26:06,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46393 states. [2021-11-20 07:26:08,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46393 to 43283. [2021-11-20 07:26:08,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43283 states, 29689 states have (on average 1.2547744956044327) internal successors, (37253), 30087 states have internal predecessors, (37253), 11759 states have call successors, (11759), 1834 states have call predecessors, (11759), 1834 states have return successors, (11759), 11649 states have call predecessors, (11759), 11759 states have call successors, (11759) [2021-11-20 07:26:09,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43283 states to 43283 states and 60771 transitions. [2021-11-20 07:26:09,024 INFO L78 Accepts]: Start accepts. Automaton has 43283 states and 60771 transitions. Word has length 328 [2021-11-20 07:26:09,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:26:09,025 INFO L470 AbstractCegarLoop]: Abstraction has 43283 states and 60771 transitions. [2021-11-20 07:26:09,025 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-20 07:26:09,025 INFO L276 IsEmpty]: Start isEmpty. Operand 43283 states and 60771 transitions. [2021-11-20 07:26:09,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2021-11-20 07:26:09,090 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:26:09,090 INFO L514 BasicCegarLoop]: trace histogram [22, 22, 17, 17, 17, 17, 17, 17, 6, 6, 6, 3, 3, 3, 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] [2021-11-20 07:26:09,091 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-20 07:26:09,091 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:26:09,091 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:26:09,091 INFO L85 PathProgramCache]: Analyzing trace with hash -1780359304, now seen corresponding path program 1 times [2021-11-20 07:26:09,092 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:26:09,092 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539691609] [2021-11-20 07:26:09,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:26:09,092 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:26:09,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 07:26:09,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:09,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 07:26:09,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:09,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 07:26:09,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:09,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-20 07:26:09,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:09,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-20 07:26:09,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:09,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-20 07:26:09,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:09,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-20 07:26:09,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:09,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-20 07:26:09,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:09,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-20 07:26:09,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:09,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-20 07:26:09,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:09,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-20 07:26:09,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:09,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-20 07:26:09,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:09,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-11-20 07:26:09,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:09,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-11-20 07:26:09,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:09,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-11-20 07:26:09,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:09,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-20 07:26:09,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:09,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-11-20 07:26:09,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:09,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2021-11-20 07:26:09,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2021-11-20 07:26:09,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2021-11-20 07:26:09,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2021-11-20 07:26:09,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2021-11-20 07:26:09,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:09,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2021-11-20 07:26:09,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2021-11-20 07:26:09,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 263 [2021-11-20 07:26:09,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 272 [2021-11-20 07:26:09,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 296 [2021-11-20 07:26:09,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:09,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-20 07:26:09,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-20 07:26:09,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 317 [2021-11-20 07:26:09,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:09,777 INFO L134 CoverageAnalysis]: Checked inductivity of 1586 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 1569 trivial. 0 not checked. [2021-11-20 07:26:09,777 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:26:09,778 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539691609] [2021-11-20 07:26:09,778 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1539691609] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:26:09,778 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:26:09,778 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 07:26:09,778 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555788501] [2021-11-20 07:26:09,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:26:09,779 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 07:26:09,779 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:26:09,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 07:26:09,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 07:26:09,780 INFO L87 Difference]: Start difference. First operand 43283 states and 60771 transitions. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-20 07:26:21,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:26:21,393 INFO L93 Difference]: Finished difference Result 109293 states and 154216 transitions. [2021-11-20 07:26:21,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 07:26:21,393 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 328 [2021-11-20 07:26:21,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:26:21,869 INFO L225 Difference]: With dead ends: 109293 [2021-11-20 07:26:21,869 INFO L226 Difference]: Without dead ends: 69434 [2021-11-20 07:26:21,992 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-20 07:26:21,994 INFO L933 BasicCegarLoop]: 10650 mSDtfsCounter, 5775 mSDsluCounter, 9190 mSDsCounter, 0 mSdLazyCounter, 3709 mSolverCounterSat, 2091 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6834 SdHoareTripleChecker+Valid, 19840 SdHoareTripleChecker+Invalid, 5800 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2091 IncrementalHoareTripleChecker+Valid, 3709 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.5s IncrementalHoareTripleChecker+Time [2021-11-20 07:26:21,995 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6834 Valid, 19840 Invalid, 5800 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2091 Valid, 3709 Invalid, 0 Unknown, 0 Unchecked, 9.5s Time] [2021-11-20 07:26:22,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69434 states. [2021-11-20 07:26:25,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69434 to 64770. [2021-11-20 07:26:25,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64770 states, 44437 states have (on average 1.2548326844746496) internal successors, (55761), 45029 states have internal predecessors, (55761), 17589 states have call successors, (17589), 2743 states have call predecessors, (17589), 2743 states have return successors, (17589), 17429 states have call predecessors, (17589), 17589 states have call successors, (17589) [2021-11-20 07:26:26,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64770 states to 64770 states and 90939 transitions. [2021-11-20 07:26:26,150 INFO L78 Accepts]: Start accepts. Automaton has 64770 states and 90939 transitions. Word has length 328 [2021-11-20 07:26:26,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:26:26,161 INFO L470 AbstractCegarLoop]: Abstraction has 64770 states and 90939 transitions. [2021-11-20 07:26:26,161 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-20 07:26:26,161 INFO L276 IsEmpty]: Start isEmpty. Operand 64770 states and 90939 transitions. [2021-11-20 07:26:26,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 355 [2021-11-20 07:26:26,282 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:26:26,284 INFO L514 BasicCegarLoop]: trace histogram [24, 24, 17, 17, 17, 17, 17, 17, 7, 7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:26:26,284 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-20 07:26:26,284 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:26:26,285 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:26:26,285 INFO L85 PathProgramCache]: Analyzing trace with hash -1390038978, now seen corresponding path program 1 times [2021-11-20 07:26:26,285 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:26:26,285 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [400257853] [2021-11-20 07:26:26,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:26:26,286 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:26:26,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:26,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 07:26:26,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:26,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:26,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:26,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 07:26:26,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:26,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:26,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:26,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 07:26:26,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:26,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:26,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:26,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-20 07:26:26,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:26,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:26,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:26,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-20 07:26:26,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:26,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:26,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:26,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-20 07:26:26,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:26,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:26,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:26,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-20 07:26:26,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:26,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:26,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:26,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-20 07:26:26,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:26,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:26,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:26,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-20 07:26:26,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:26,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:26,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:26,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-20 07:26:26,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:26,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:26,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:26,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-20 07:26:26,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:26,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:26,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:26,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-20 07:26:26,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:26,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:26,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:26,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-11-20 07:26:26,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:26,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:26,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:26,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-11-20 07:26:26,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:26,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:26,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:26,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-11-20 07:26:26,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:26,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:26,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:26,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-20 07:26:26,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:26,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:26,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:26,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-11-20 07:26:26,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:26,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:26,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:26,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2021-11-20 07:26:26,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:26,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2021-11-20 07:26:26,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:26,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2021-11-20 07:26:26,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:26,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2021-11-20 07:26:26,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:26,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2021-11-20 07:26:26,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:26,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:26,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:26,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2021-11-20 07:26:26,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:26,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2021-11-20 07:26:26,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:26,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 264 [2021-11-20 07:26:26,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:27,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 269 [2021-11-20 07:26:27,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:27,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 276 [2021-11-20 07:26:27,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:27,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2021-11-20 07:26:27,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:27,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 298 [2021-11-20 07:26:27,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:27,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2021-11-20 07:26:27,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:27,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:27,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:27,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-20 07:26:27,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:27,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-20 07:26:27,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:27,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 343 [2021-11-20 07:26:27,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:27,086 INFO L134 CoverageAnalysis]: Checked inductivity of 1771 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 1739 trivial. 0 not checked. [2021-11-20 07:26:27,086 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:26:27,087 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [400257853] [2021-11-20 07:26:27,087 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [400257853] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:26:27,087 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:26:27,087 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 07:26:27,087 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1335567758] [2021-11-20 07:26:27,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:26:27,089 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 07:26:27,089 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:26:27,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 07:26:27,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 07:26:27,090 INFO L87 Difference]: Start difference. First operand 64770 states and 90939 transitions. Second operand has 4 states, 4 states have (on average 28.0) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2021-11-20 07:26:40,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:26:40,131 INFO L93 Difference]: Finished difference Result 153791 states and 216910 transitions. [2021-11-20 07:26:40,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 07:26:40,132 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 354 [2021-11-20 07:26:40,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:26:40,782 INFO L225 Difference]: With dead ends: 153791 [2021-11-20 07:26:40,782 INFO L226 Difference]: Without dead ends: 88781 [2021-11-20 07:26:40,949 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-20 07:26:40,950 INFO L933 BasicCegarLoop]: 10655 mSDtfsCounter, 5770 mSDsluCounter, 9198 mSDsCounter, 0 mSdLazyCounter, 3698 mSolverCounterSat, 2084 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6827 SdHoareTripleChecker+Valid, 19853 SdHoareTripleChecker+Invalid, 5782 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2084 IncrementalHoareTripleChecker+Valid, 3698 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.3s IncrementalHoareTripleChecker+Time [2021-11-20 07:26:40,950 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6827 Valid, 19853 Invalid, 5782 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2084 Valid, 3698 Invalid, 0 Unknown, 0 Unchecked, 10.3s Time] [2021-11-20 07:26:41,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88781 states. [2021-11-20 07:26:44,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88781 to 64770. [2021-11-20 07:26:44,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64770 states, 44437 states have (on average 1.254810180705268) internal successors, (55760), 45029 states have internal predecessors, (55760), 17589 states have call successors, (17589), 2743 states have call predecessors, (17589), 2743 states have return successors, (17589), 17429 states have call predecessors, (17589), 17589 states have call successors, (17589) [2021-11-20 07:26:45,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64770 states to 64770 states and 90938 transitions. [2021-11-20 07:26:45,301 INFO L78 Accepts]: Start accepts. Automaton has 64770 states and 90938 transitions. Word has length 354 [2021-11-20 07:26:45,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:26:45,302 INFO L470 AbstractCegarLoop]: Abstraction has 64770 states and 90938 transitions. [2021-11-20 07:26:45,302 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2021-11-20 07:26:45,302 INFO L276 IsEmpty]: Start isEmpty. Operand 64770 states and 90938 transitions. [2021-11-20 07:26:45,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 355 [2021-11-20 07:26:45,356 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:26:45,357 INFO L514 BasicCegarLoop]: trace histogram [24, 24, 17, 17, 17, 17, 17, 17, 7, 7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:26:45,357 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-20 07:26:45,357 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:26:45,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:26:45,358 INFO L85 PathProgramCache]: Analyzing trace with hash 1762425852, now seen corresponding path program 1 times [2021-11-20 07:26:45,358 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:26:45,358 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792127048] [2021-11-20 07:26:45,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:26:45,358 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:26:45,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 07:26:45,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:45,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 07:26:45,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:45,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 07:26:45,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:45,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-20 07:26:45,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:45,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-20 07:26:45,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:45,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-20 07:26:45,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:45,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-20 07:26:45,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:45,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-20 07:26:45,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:45,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-20 07:26:45,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:45,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-20 07:26:45,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:45,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-20 07:26:45,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:45,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-20 07:26:45,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:45,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-11-20 07:26:45,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:45,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-11-20 07:26:45,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:45,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-11-20 07:26:45,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:45,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-20 07:26:45,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:45,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-11-20 07:26:45,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:45,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2021-11-20 07:26:45,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2021-11-20 07:26:45,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2021-11-20 07:26:45,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2021-11-20 07:26:45,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2021-11-20 07:26:45,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:45,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2021-11-20 07:26:45,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2021-11-20 07:26:45,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 264 [2021-11-20 07:26:45,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 269 [2021-11-20 07:26:45,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 276 [2021-11-20 07:26:45,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:45,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2021-11-20 07:26:45,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:46,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 298 [2021-11-20 07:26:46,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:46,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2021-11-20 07:26:46,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:46,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:26:46,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:46,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-20 07:26:46,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:46,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-20 07:26:46,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:46,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 343 [2021-11-20 07:26:46,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:46,055 INFO L134 CoverageAnalysis]: Checked inductivity of 1771 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 1760 trivial. 0 not checked. [2021-11-20 07:26:46,056 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:26:46,056 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792127048] [2021-11-20 07:26:46,056 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1792127048] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:26:46,056 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:26:46,056 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 07:26:46,057 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051244219] [2021-11-20 07:26:46,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:26:46,058 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 07:26:46,058 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:26:46,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 07:26:46,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 07:26:46,059 INFO L87 Difference]: Start difference. First operand 64770 states and 90938 transitions. Second operand has 4 states, 4 states have (on average 25.75) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2021-11-20 07:26:59,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:26:59,206 INFO L93 Difference]: Finished difference Result 165118 states and 232960 transitions. [2021-11-20 07:26:59,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 07:26:59,207 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 354 [2021-11-20 07:26:59,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:26:59,698 INFO L225 Difference]: With dead ends: 165118 [2021-11-20 07:26:59,698 INFO L226 Difference]: Without dead ends: 103772 [2021-11-20 07:26:59,882 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-20 07:26:59,882 INFO L933 BasicCegarLoop]: 10613 mSDtfsCounter, 5726 mSDsluCounter, 9153 mSDsCounter, 0 mSdLazyCounter, 3729 mSolverCounterSat, 2090 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6782 SdHoareTripleChecker+Valid, 19766 SdHoareTripleChecker+Invalid, 5819 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2090 IncrementalHoareTripleChecker+Valid, 3729 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2021-11-20 07:26:59,883 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6782 Valid, 19766 Invalid, 5819 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2090 Valid, 3729 Invalid, 0 Unknown, 0 Unchecked, 9.7s Time] [2021-11-20 07:26:59,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103772 states. [2021-11-20 07:27:04,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103772 to 96771. [2021-11-20 07:27:04,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96771 states, 66391 states have (on average 1.2544170143543552) internal successors, (83282), 67282 states have internal predecessors, (83282), 26280 states have call successors, (26280), 4099 states have call predecessors, (26280), 4099 states have return successors, (26280), 26037 states have call predecessors, (26280), 26280 states have call successors, (26280) [2021-11-20 07:27:05,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96771 states to 96771 states and 135842 transitions. [2021-11-20 07:27:05,409 INFO L78 Accepts]: Start accepts. Automaton has 96771 states and 135842 transitions. Word has length 354 [2021-11-20 07:27:05,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:27:05,411 INFO L470 AbstractCegarLoop]: Abstraction has 96771 states and 135842 transitions. [2021-11-20 07:27:05,411 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2021-11-20 07:27:05,412 INFO L276 IsEmpty]: Start isEmpty. Operand 96771 states and 135842 transitions. [2021-11-20 07:27:05,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2021-11-20 07:27:05,500 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:27:05,500 INFO L514 BasicCegarLoop]: trace histogram [23, 23, 17, 17, 17, 17, 17, 17, 9, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2021-11-20 07:27:05,501 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-20 07:27:05,501 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:27:05,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:27:05,502 INFO L85 PathProgramCache]: Analyzing trace with hash -227267183, now seen corresponding path program 1 times [2021-11-20 07:27:05,502 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:27:05,502 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [674024646] [2021-11-20 07:27:05,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:27:05,503 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:27:05,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:05,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 07:27:05,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:05,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:27:05,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:05,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 07:27:05,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:05,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:27:05,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:05,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 07:27:05,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:05,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:27:05,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:05,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-20 07:27:05,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:05,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:27:05,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:05,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-20 07:27:05,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:05,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:27:05,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:05,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-20 07:27:05,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:05,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:27:05,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:05,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-20 07:27:05,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:05,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:27:05,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:05,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-20 07:27:05,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:05,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:27:05,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:05,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-20 07:27:05,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:05,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:27:05,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:05,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-20 07:27:05,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:05,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:27:05,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:05,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-20 07:27:05,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:05,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:27:05,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:05,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-20 07:27:05,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:05,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:27:05,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:05,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-11-20 07:27:05,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:05,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:27:05,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:05,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-11-20 07:27:05,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:05,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:27:05,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:05,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-11-20 07:27:05,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:05,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:27:05,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:05,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-20 07:27:06,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:06,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:27:06,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:06,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-11-20 07:27:06,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:06,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:27:06,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:06,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2021-11-20 07:27:06,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:06,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2021-11-20 07:27:06,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:06,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2021-11-20 07:27:06,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:06,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2021-11-20 07:27:06,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:06,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2021-11-20 07:27:06,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:06,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 239 [2021-11-20 07:27:06,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:06,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:27:06,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:06,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 251 [2021-11-20 07:27:06,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:06,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 258 [2021-11-20 07:27:06,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:06,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 283 [2021-11-20 07:27:06,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:06,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:27:06,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:06,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-20 07:27:06,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:06,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-20 07:27:06,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:06,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 304 [2021-11-20 07:27:06,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:06,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 07:27:06,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:06,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-20 07:27:06,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:06,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-20 07:27:06,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:06,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 325 [2021-11-20 07:27:06,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:06,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 332 [2021-11-20 07:27:06,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:06,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 356 [2021-11-20 07:27:06,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:06,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 361 [2021-11-20 07:27:06,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:06,285 INFO L134 CoverageAnalysis]: Checked inductivity of 1757 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 1733 trivial. 0 not checked. [2021-11-20 07:27:06,285 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:27:06,286 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [674024646] [2021-11-20 07:27:06,286 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [674024646] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:27:06,286 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:27:06,286 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 07:27:06,286 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1078193230] [2021-11-20 07:27:06,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:27:06,287 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 07:27:06,288 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:27:06,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 07:27:06,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 07:27:06,288 INFO L87 Difference]: Start difference. First operand 96771 states and 135842 transitions. Second operand has 4 states, 4 states have (on average 31.0) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2021-11-20 07:27:21,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:27:21,138 INFO L93 Difference]: Finished difference Result 230287 states and 324676 transitions. [2021-11-20 07:27:21,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 07:27:21,138 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 374 [2021-11-20 07:27:21,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:27:21,774 INFO L225 Difference]: With dead ends: 230287 [2021-11-20 07:27:21,774 INFO L226 Difference]: Without dead ends: 133302 [2021-11-20 07:27:22,029 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-20 07:27:22,030 INFO L933 BasicCegarLoop]: 10050 mSDtfsCounter, 5271 mSDsluCounter, 8831 mSDsCounter, 0 mSdLazyCounter, 3617 mSolverCounterSat, 2087 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6220 SdHoareTripleChecker+Valid, 18881 SdHoareTripleChecker+Invalid, 5704 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2087 IncrementalHoareTripleChecker+Valid, 3617 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2021-11-20 07:27:22,030 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6220 Valid, 18881 Invalid, 5704 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2087 Valid, 3617 Invalid, 0 Unknown, 0 Unchecked, 9.8s Time] [2021-11-20 07:27:22,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133302 states.