./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 e19ca921 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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.2-dev-e19ca92 [2021-12-22 15:34:40,734 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 15:34:40,735 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 15:34:40,759 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 15:34:40,759 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 15:34:40,760 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 15:34:40,761 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 15:34:40,762 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 15:34:40,763 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 15:34:40,763 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 15:34:40,764 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 15:34:40,765 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 15:34:40,765 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 15:34:40,766 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 15:34:40,766 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 15:34:40,767 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 15:34:40,768 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 15:34:40,771 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 15:34:40,773 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 15:34:40,779 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 15:34:40,780 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 15:34:40,781 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 15:34:40,782 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 15:34:40,783 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 15:34:40,786 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 15:34:40,787 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 15:34:40,787 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 15:34:40,788 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 15:34:40,789 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 15:34:40,789 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 15:34:40,789 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 15:34:40,790 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 15:34:40,790 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 15:34:40,791 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 15:34:40,791 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 15:34:40,791 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 15:34:40,792 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 15:34:40,792 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 15:34:40,792 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 15:34:40,793 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 15:34:40,794 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 15:34:40,795 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-22 15:34:40,818 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 15:34:40,820 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 15:34:40,821 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 15:34:40,821 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 15:34:40,822 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 15:34:40,822 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 15:34:40,822 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 15:34:40,823 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 15:34:40,823 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 15:34:40,823 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 15:34:40,824 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 15:34:40,824 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 15:34:40,824 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 15:34:40,824 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 15:34:40,824 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 15:34:40,824 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 15:34:40,824 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 15:34:40,825 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 15:34:40,825 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 15:34:40,825 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 15:34:40,825 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 15:34:40,825 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 15:34:40,825 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 15:34:40,826 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 15:34:40,826 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 15:34:40,826 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 15:34:40,826 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 15:34:40,827 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 15:34:40,827 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 15:34:40,827 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 15:34:40,827 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 15:34:40,828 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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-12-22 15:34:41,015 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 15:34:41,033 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 15:34:41,049 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 15:34:41,051 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 15:34:41,051 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 15:34:41,053 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2021-12-22 15:34:41,120 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/93c7930b7/f95ad80fcf3e47bb98749afb5ed499a2/FLAGab0326370 [2021-12-22 15:34:41,754 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 15:34:41,755 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2021-12-22 15:34:41,801 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/93c7930b7/f95ad80fcf3e47bb98749afb5ed499a2/FLAGab0326370 [2021-12-22 15:34:41,864 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/93c7930b7/f95ad80fcf3e47bb98749afb5ed499a2 [2021-12-22 15:34:41,867 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 15:34:41,869 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 15:34:41,872 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 15:34:41,872 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 15:34:41,874 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 15:34:41,875 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 03:34:41" (1/1) ... [2021-12-22 15:34:41,877 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5cb5904a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:34:41, skipping insertion in model container [2021-12-22 15:34:41,877 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 03:34:41" (1/1) ... [2021-12-22 15:34:41,882 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 15:34:42,000 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 15:34:45,830 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/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-12-22 15:34:45,833 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/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-12-22 15:34:45,833 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/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-12-22 15:34:45,834 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/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-12-22 15:34:45,856 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 15:34:45,880 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 15:34:46,184 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/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-12-22 15:34:46,185 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/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-12-22 15:34:46,185 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/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-12-22 15:34:46,185 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/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-12-22 15:34:46,192 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 15:34:46,401 INFO L208 MainTranslator]: Completed translation [2021-12-22 15:34:46,402 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:34:46 WrapperNode [2021-12-22 15:34:46,402 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 15:34:46,403 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 15:34:46,403 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 15:34:46,403 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 15:34:46,408 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:34:46" (1/1) ... [2021-12-22 15:34:46,501 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:34:46" (1/1) ... [2021-12-22 15:34:46,711 INFO L137 Inliner]: procedures = 581, calls = 3848, calls flagged for inlining = 356, calls inlined = 344, statements flattened = 10339 [2021-12-22 15:34:46,712 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 15:34:46,713 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 15:34:46,713 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 15:34:46,713 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 15:34:46,719 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:34:46" (1/1) ... [2021-12-22 15:34:46,719 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:34:46" (1/1) ... [2021-12-22 15:34:46,752 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:34:46" (1/1) ... [2021-12-22 15:34:46,752 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:34:46" (1/1) ... [2021-12-22 15:34:46,856 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:34:46" (1/1) ... [2021-12-22 15:34:46,875 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:34:46" (1/1) ... [2021-12-22 15:34:46,903 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:34:46" (1/1) ... [2021-12-22 15:34:46,937 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 15:34:46,937 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 15:34:46,938 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 15:34:46,938 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 15:34:46,938 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:34:46" (1/1) ... [2021-12-22 15:34:46,943 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 15:34:46,949 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 15:34:46,960 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-22 15:34:46,965 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-22 15:34:46,983 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-12-22 15:34:46,983 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-12-22 15:34:46,983 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2021-12-22 15:34:46,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2021-12-22 15:34:46,984 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_core [2021-12-22 15:34:46,984 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_core [2021-12-22 15:34:46,984 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2021-12-22 15:34:46,984 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2021-12-22 15:34:46,984 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_post_phy_linkchg [2021-12-22 15:34:46,984 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_post_phy_linkchg [2021-12-22 15:34:46,984 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-12-22 15:34:46,984 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-12-22 15:34:46,984 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-22 15:34:46,985 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-22 15:34:46,985 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-12-22 15:34:46,985 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-12-22 15:34:46,985 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-22 15:34:46,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-22 15:34:46,985 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_rx_ring [2021-12-22 15:34:46,985 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_rx_ring [2021-12-22 15:34:46,985 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2021-12-22 15:34:46,985 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2021-12-22 15:34:46,986 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-12-22 15:34:46,986 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-12-22 15:34:46,986 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-12-22 15:34:46,986 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-12-22 15:34:46,986 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-12-22 15:34:46,986 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-12-22 15:34:46,986 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_current_addr [2021-12-22 15:34:46,986 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_current_addr [2021-12-22 15:34:46,986 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-22 15:34:46,987 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-22 15:34:46,987 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_mac [2021-12-22 15:34:46,987 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_mac [2021-12-22 15:34:46,987 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_irq_disable [2021-12-22 15:34:46,987 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_irq_disable [2021-12-22 15:34:46,987 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_stop_phy_polling [2021-12-22 15:34:46,987 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_stop_phy_polling [2021-12-22 15:34:46,987 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-12-22 15:34:46,987 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-12-22 15:34:46,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-12-22 15:34:46,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-12-22 15:34:46,988 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-12-22 15:34:46,988 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-12-22 15:34:46,988 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-12-22 15:34:46,988 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-12-22 15:34:46,988 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-12-22 15:34:46,988 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-12-22 15:34:46,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-22 15:34:46,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-22 15:34:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2021-12-22 15:34:46,989 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2021-12-22 15:34:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-22 15:34:46,989 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-22 15:34:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-12-22 15:34:46,989 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-12-22 15:34:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-12-22 15:34:46,989 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-12-22 15:34:46,990 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-22 15:34:46,990 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-12-22 15:34:46,990 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-12-22 15:34:46,990 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_speed_and_duplex [2021-12-22 15:34:46,990 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_speed_and_duplex [2021-12-22 15:34:46,990 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-12-22 15:34:46,990 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-12-22 15:34:46,990 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_close [2021-12-22 15:34:46,990 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_close [2021-12-22 15:34:46,991 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-12-22 15:34:46,991 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-12-22 15:34:46,991 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-12-22 15:34:46,991 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-12-22 15:34:46,991 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_reg [2021-12-22 15:34:46,991 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_reg [2021-12-22 15:34:46,991 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-22 15:34:46,991 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_init [2021-12-22 15:34:46,991 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_init [2021-12-22 15:34:46,992 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_dbg [2021-12-22 15:34:46,992 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_dbg [2021-12-22 15:34:46,992 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_regs_len [2021-12-22 15:34:46,992 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_regs_len [2021-12-22 15:34:46,992 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-12-22 15:34:46,992 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-12-22 15:34:46,992 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-12-22 15:34:46,992 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-12-22 15:34:46,992 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_free_ring_resources [2021-12-22 15:34:46,993 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_free_ring_resources [2021-12-22 15:34:46,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-22 15:34:46,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-12-22 15:34:46,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-12-22 15:34:46,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-22 15:34:46,993 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-12-22 15:34:46,993 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-12-22 15:34:46,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-22 15:34:46,993 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-22 15:34:46,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-12-22 15:34:46,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-12-22 15:34:46,994 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-12-22 15:34:46,994 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-12-22 15:34:46,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-12-22 15:34:46,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-12-22 15:34:46,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-12-22 15:34:46,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-12-22 15:34:46,994 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-12-22 15:34:46,994 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-12-22 15:34:46,995 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_multi [2021-12-22 15:34:46,995 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_multi [2021-12-22 15:34:46,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-22 15:34:46,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-12-22 15:34:46,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-12-22 15:34:46,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-12-22 15:34:46,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-12-22 15:34:46,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-12-22 15:34:46,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-12-22 15:34:46,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-12-22 15:34:46,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-12-22 15:34:46,996 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 15:34:46,996 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-12-22 15:34:46,996 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-12-22 15:34:46,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-12-22 15:34:46,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-12-22 15:34:46,996 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-12-22 15:34:46,996 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-12-22 15:34:46,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-22 15:34:46,997 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_start_phy_polling [2021-12-22 15:34:46,997 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_start_phy_polling [2021-12-22 15:34:46,997 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2021-12-22 15:34:46,997 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2021-12-22 15:34:46,997 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-22 15:34:46,997 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-22 15:34:46,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-22 15:34:46,997 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-12-22 15:34:46,998 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-12-22 15:34:46,998 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-12-22 15:34:46,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-12-22 15:34:46,998 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2021-12-22 15:34:46,998 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2021-12-22 15:34:46,998 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_core [2021-12-22 15:34:46,998 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_core [2021-12-22 15:34:46,998 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_wait_until_idle [2021-12-22 15:34:46,998 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_wait_until_idle [2021-12-22 15:34:46,998 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-12-22 15:34:46,999 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-12-22 15:34:46,999 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-12-22 15:34:46,999 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-12-22 15:34:46,999 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_check_link_status [2021-12-22 15:34:46,999 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_check_link_status [2021-12-22 15:34:46,999 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-12-22 15:34:46,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-12-22 15:34:46,999 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_alloc_rx_buffer [2021-12-22 15:34:46,999 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_alloc_rx_buffer [2021-12-22 15:34:47,000 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_io_resume [2021-12-22 15:34:47,000 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_io_resume [2021-12-22 15:34:47,000 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_dbg [2021-12-22 15:34:47,000 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_dbg [2021-12-22 15:34:47,000 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_wait_mdio_idle [2021-12-22 15:34:47,000 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_wait_mdio_idle [2021-12-22 15:34:47,000 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-12-22 15:34:47,000 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-12-22 15:34:47,000 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-12-22 15:34:47,000 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-12-22 15:34:47,001 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_vlan_mode [2021-12-22 15:34:47,001 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_vlan_mode [2021-12-22 15:34:47,001 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_tx_buffer [2021-12-22 15:34:47,001 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_tx_buffer [2021-12-22 15:34:47,001 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2021-12-22 15:34:47,001 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2021-12-22 15:34:47,001 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_down [2021-12-22 15:34:47,001 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_down [2021-12-22 15:34:47,001 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_suspend [2021-12-22 15:34:47,001 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_suspend [2021-12-22 15:34:47,002 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 15:34:47,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 15:34:47,002 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2021-12-22 15:34:47,002 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2021-12-22 15:34:47,002 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-12-22 15:34:47,002 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-12-22 15:34:47,002 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-12-22 15:34:47,002 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-12-22 15:34:47,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-22 15:34:47,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-22 15:34:47,067 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-22 15:34:47,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-22 15:34:47,067 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-12-22 15:34:47,067 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-12-22 15:34:47,067 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-12-22 15:34:47,067 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-12-22 15:34:47,067 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_tx_timeout [2021-12-22 15:34:47,068 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_tx_timeout [2021-12-22 15:34:47,068 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-12-22 15:34:47,068 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-12-22 15:34:47,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-12-22 15:34:47,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-12-22 15:34:47,068 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_tpd [2021-12-22 15:34:47,068 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_tpd [2021-12-22 15:34:47,068 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_hw_set_mac_addr [2021-12-22 15:34:47,068 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_hw_set_mac_addr [2021-12-22 15:34:47,068 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-12-22 15:34:47,068 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-12-22 15:34:47,068 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2021-12-22 15:34:47,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2021-12-22 15:34:47,068 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-12-22 15:34:47,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-12-22 15:34:47,068 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_restart_autoneg [2021-12-22 15:34:47,068 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_restart_autoneg [2021-12-22 15:34:47,068 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_rxbufsize [2021-12-22 15:34:47,068 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_rxbufsize [2021-12-22 15:34:47,068 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-12-22 15:34:47,068 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-12-22 15:34:47,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-22 15:34:47,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-22 15:34:47,069 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_free_irq [2021-12-22 15:34:47,069 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_free_irq [2021-12-22 15:34:47,069 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-12-22 15:34:47,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-12-22 15:34:47,069 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_ext [2021-12-22 15:34:47,069 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_ext [2021-12-22 15:34:47,069 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-12-22 15:34:47,069 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-12-22 15:34:47,069 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-12-22 15:34:47,069 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-12-22 15:34:47,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-22 15:34:47,069 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2021-12-22 15:34:47,069 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2021-12-22 15:34:47,069 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-12-22 15:34:47,069 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-12-22 15:34:47,069 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_nway_reset [2021-12-22 15:34:47,069 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_nway_reset [2021-12-22 15:34:47,069 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_dma_ring [2021-12-22 15:34:47,069 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_dma_ring [2021-12-22 15:34:47,069 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-12-22 15:34:47,069 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-12-22 15:34:47,069 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2021-12-22 15:34:47,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2021-12-22 15:34:47,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-22 15:34:47,070 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_irq_enable [2021-12-22 15:34:47,070 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_irq_enable [2021-12-22 15:34:47,070 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2021-12-22 15:34:47,070 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2021-12-22 15:34:47,070 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_eeprom_len [2021-12-22 15:34:47,070 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_eeprom_len [2021-12-22 15:34:47,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-22 15:34:47,070 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-12-22 15:34:47,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-12-22 15:34:47,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-12-22 15:34:47,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-12-22 15:34:47,070 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_check_eeprom_exist [2021-12-22 15:34:47,070 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_check_eeprom_exist [2021-12-22 15:34:47,070 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-12-22 15:34:47,070 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-12-22 15:34:47,070 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-12-22 15:34:47,070 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-12-22 15:34:47,070 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-12-22 15:34:47,070 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-12-22 15:34:47,070 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_netpoll [2021-12-22 15:34:47,070 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_netpoll [2021-12-22 15:34:47,070 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-12-22 15:34:47,071 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-12-22 15:34:47,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-12-22 15:34:47,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-12-22 15:34:47,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-12-22 15:34:47,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-12-22 15:34:47,071 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_configure [2021-12-22 15:34:47,071 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_configure [2021-12-22 15:34:47,071 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2021-12-22 15:34:47,071 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2021-12-22 15:34:47,071 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_tx_ring [2021-12-22 15:34:47,071 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_tx_ring [2021-12-22 15:34:47,071 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_reset [2021-12-22 15:34:47,071 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_reset [2021-12-22 15:34:47,071 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_open [2021-12-22 15:34:47,071 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_open [2021-12-22 15:34:47,071 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-12-22 15:34:47,071 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-12-22 15:34:47,071 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-12-22 15:34:47,071 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-12-22 15:34:47,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_atl1c_driver_exit_16_2 [2021-12-22 15:34:47,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_atl1c_driver_exit_16_2 [2021-12-22 15:34:47,071 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-12-22 15:34:47,071 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-12-22 15:34:47,071 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2021-12-22 15:34:47,072 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2021-12-22 15:34:47,072 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_intr [2021-12-22 15:34:47,072 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_intr [2021-12-22 15:34:47,072 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-12-22 15:34:47,072 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-12-22 15:34:47,072 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_power_saving [2021-12-22 15:34:47,072 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_power_saving [2021-12-22 15:34:47,072 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_setup_adv [2021-12-22 15:34:47,072 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_setup_adv [2021-12-22 15:34:47,072 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2021-12-22 15:34:47,072 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2021-12-22 15:34:47,072 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-22 15:34:47,072 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-22 15:34:47,072 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_buffer [2021-12-22 15:34:47,072 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_buffer [2021-12-22 15:34:47,072 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_remove [2021-12-22 15:34:47,072 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_remove [2021-12-22 15:34:47,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-22 15:34:47,072 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-22 15:34:47,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-22 15:34:47,072 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-12-22 15:34:47,072 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-12-22 15:34:47,072 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-12-22 15:34:47,072 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-12-22 15:34:47,072 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_up [2021-12-22 15:34:47,072 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_up [2021-12-22 15:34:47,073 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-12-22 15:34:47,073 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-12-22 15:34:47,073 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_disable_l0s_l1 [2021-12-22 15:34:47,073 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_disable_l0s_l1 [2021-12-22 15:34:47,073 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_resume [2021-12-22 15:34:47,073 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_resume [2021-12-22 15:34:47,073 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2021-12-22 15:34:47,073 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2021-12-22 15:34:47,073 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_pcie [2021-12-22 15:34:47,073 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_pcie [2021-12-22 15:34:47,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-12-22 15:34:47,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-12-22 15:34:47,073 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-12-22 15:34:47,073 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-12-22 15:34:47,073 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-12-22 15:34:47,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-12-22 15:34:47,073 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_shutdown [2021-12-22 15:34:47,073 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_shutdown [2021-12-22 15:34:47,073 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_aspm [2021-12-22 15:34:47,073 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_aspm [2021-12-22 15:34:47,073 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2021-12-22 15:34:47,073 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2021-12-22 15:34:47,073 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-12-22 15:34:47,073 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-12-22 15:34:47,073 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2021-12-22 15:34:47,074 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2021-12-22 15:34:47,074 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-12-22 15:34:47,074 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-12-22 15:34:47,074 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_reg [2021-12-22 15:34:47,074 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_reg [2021-12-22 15:34:47,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 15:34:47,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-12-22 15:34:47,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-12-22 15:34:48,001 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 15:34:48,006 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 15:34:48,398 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-22 15:34:54,627 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-12-22 15:34:54,939 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 15:34:54,964 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 15:34:54,964 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-22 15:34:54,970 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 03:34:54 BoogieIcfgContainer [2021-12-22 15:34:54,970 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 15:34:54,972 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 15:34:54,972 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 15:34:54,975 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 15:34:54,975 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 03:34:41" (1/3) ... [2021-12-22 15:34:54,976 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13eb385a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 03:34:54, skipping insertion in model container [2021-12-22 15:34:54,976 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:34:46" (2/3) ... [2021-12-22 15:34:54,976 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13eb385a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 03:34:54, skipping insertion in model container [2021-12-22 15:34:54,977 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 03:34:54" (3/3) ... [2021-12-22 15:34:54,978 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2021-12-22 15:34:54,984 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 15:34:54,984 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-22 15:34:55,031 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 15:34:55,036 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-12-22 15:34:55,036 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-22 15:34:55,097 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-12-22 15:34:55,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2021-12-22 15:34:55,110 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:34:55,111 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-12-22 15:34:55,111 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-12-22 15:34:55,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:34:55,115 INFO L85 PathProgramCache]: Analyzing trace with hash -164688820, now seen corresponding path program 1 times [2021-12-22 15:34:55,121 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:34:55,121 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053778875] [2021-12-22 15:34:55,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:34:55,122 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:34:55,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:34:55,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 15:34:55,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:34:55,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:34:55,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:34:55,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 15:34:55,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:34:55,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:34:55,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:34:55,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-22 15:34:55,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:34:55,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:34:55,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:34:55,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-22 15:34:55,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:34:55,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:34:55,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:34:55,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 15:34:55,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:34:55,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:34:55,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:34:55,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-22 15:34:55,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:34:55,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:34:55,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:34:55,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-22 15:34:55,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:34:55,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:34:55,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:34:55,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-22 15:34:55,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:34:55,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:34:55,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:34:55,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-22 15:34:55,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:34:55,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:34:55,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:34:55,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-22 15:34:55,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:34:55,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:34:55,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:34:55,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-22 15:34:55,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:34:55,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:34:55,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:34:55,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-22 15:34:55,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:34:55,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:34:55,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:34:55,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-22 15:34:55,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:34:55,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:34:55,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:34:55,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-22 15:34:55,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:34:55,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:34:55,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:34:55,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-12-22 15:34:55,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:34:55,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:34:55,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:34:55,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-12-22 15:34:55,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:34:55,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:34:55,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:34:55,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-12-22 15:34:55,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:34:55,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:34:55,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:34:55,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2021-12-22 15:34:55,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:34:55,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2021-12-22 15:34:55,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:34:55,891 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2021-12-22 15:34:55,892 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:34:55,892 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2053778875] [2021-12-22 15:34:55,892 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2053778875] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:34:55,892 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 15:34:55,893 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 15:34:55,894 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53452360] [2021-12-22 15:34:55,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:34:55,897 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 15:34:55,898 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:34:55,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 15:34:55,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 15:34:55,929 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-12-22 15:35:04,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 15:35:04,682 INFO L93 Difference]: Finished difference Result 12487 states and 17980 transitions. [2021-12-22 15:35:04,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 15:35:04,757 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-12-22 15:35:04,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 15:35:04,827 INFO L225 Difference]: With dead ends: 12487 [2021-12-22 15:35:04,830 INFO L226 Difference]: Without dead ends: 8459 [2021-12-22 15:35:04,855 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-12-22 15:35:04,859 INFO L933 BasicCegarLoop]: 6281 mSDtfsCounter, 7078 mSDsluCounter, 6910 mSDsCounter, 0 mSdLazyCounter, 3650 mSolverCounterSat, 3246 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8143 SdHoareTripleChecker+Valid, 13191 SdHoareTripleChecker+Invalid, 6896 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3246 IncrementalHoareTripleChecker+Valid, 3650 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2021-12-22 15:35:04,860 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8143 Valid, 13191 Invalid, 6896 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3246 Valid, 3650 Invalid, 0 Unknown, 0 Unchecked, 8.0s Time] [2021-12-22 15:35:04,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8459 states. [2021-12-22 15:35:05,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8459 to 7939. [2021-12-22 15:35:05,267 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-12-22 15:35:05,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7939 states to 7939 states and 11214 transitions. [2021-12-22 15:35:05,319 INFO L78 Accepts]: Start accepts. Automaton has 7939 states and 11214 transitions. Word has length 216 [2021-12-22 15:35:05,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 15:35:05,322 INFO L470 AbstractCegarLoop]: Abstraction has 7939 states and 11214 transitions. [2021-12-22 15:35:05,322 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-12-22 15:35:05,323 INFO L276 IsEmpty]: Start isEmpty. Operand 7939 states and 11214 transitions. [2021-12-22 15:35:05,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2021-12-22 15:35:05,334 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:35:05,334 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-12-22 15:35:05,335 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-22 15:35:05,335 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-12-22 15:35:05,335 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:35:05,335 INFO L85 PathProgramCache]: Analyzing trace with hash -1179630154, now seen corresponding path program 1 times [2021-12-22 15:35:05,336 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:35:05,336 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036607599] [2021-12-22 15:35:05,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:35:05,338 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:35:05,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:05,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 15:35:05,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:05,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:05,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:05,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 15:35:05,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:05,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:05,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:05,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-22 15:35:05,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:05,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:05,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:05,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-22 15:35:05,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:05,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:05,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:05,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 15:35:05,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:05,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:05,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:05,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-22 15:35:05,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:05,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:05,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:05,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-22 15:35:05,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:05,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:05,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:05,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-22 15:35:05,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:05,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:05,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:05,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-22 15:35:05,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:05,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:05,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:05,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-22 15:35:05,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:05,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:05,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:05,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-22 15:35:05,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:05,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:05,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:05,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-22 15:35:05,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:05,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:05,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:05,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-22 15:35:05,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:05,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:05,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:05,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-22 15:35:05,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:05,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:05,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:05,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-12-22 15:35:05,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:05,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:05,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:05,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-12-22 15:35:05,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:05,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:05,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:05,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-12-22 15:35:05,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:05,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:05,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:05,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2021-12-22 15:35:05,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:05,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 216 [2021-12-22 15:35:05,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:05,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2021-12-22 15:35:05,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:05,792 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2021-12-22 15:35:05,792 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:35:05,792 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036607599] [2021-12-22 15:35:05,793 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2036607599] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:35:05,793 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 15:35:05,793 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 15:35:05,793 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278993910] [2021-12-22 15:35:05,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:35:05,794 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 15:35:05,794 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:35:05,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 15:35:05,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 15:35:05,799 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-12-22 15:35:13,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 15:35:13,077 INFO L93 Difference]: Finished difference Result 19718 states and 27931 transitions. [2021-12-22 15:35:13,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 15:35:13,078 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-12-22 15:35:13,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 15:35:13,140 INFO L225 Difference]: With dead ends: 19718 [2021-12-22 15:35:13,140 INFO L226 Difference]: Without dead ends: 11818 [2021-12-22 15:35:13,172 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-12-22 15:35:13,173 INFO L933 BasicCegarLoop]: 6146 mSDtfsCounter, 6515 mSDsluCounter, 6871 mSDsCounter, 0 mSdLazyCounter, 3572 mSolverCounterSat, 3119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s 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, 6.8s IncrementalHoareTripleChecker+Time [2021-12-22 15:35:13,174 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7468 Valid, 13017 Invalid, 6691 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3119 Valid, 3572 Invalid, 0 Unknown, 0 Unchecked, 6.8s Time] [2021-12-22 15:35:13,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11818 states. [2021-12-22 15:35:13,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11818 to 11032. [2021-12-22 15:35:13,634 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-12-22 15:35:13,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11032 states to 11032 states and 15505 transitions. [2021-12-22 15:35:13,673 INFO L78 Accepts]: Start accepts. Automaton has 11032 states and 15505 transitions. Word has length 234 [2021-12-22 15:35:13,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 15:35:13,674 INFO L470 AbstractCegarLoop]: Abstraction has 11032 states and 15505 transitions. [2021-12-22 15:35:13,675 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-12-22 15:35:13,675 INFO L276 IsEmpty]: Start isEmpty. Operand 11032 states and 15505 transitions. [2021-12-22 15:35:13,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2021-12-22 15:35:13,680 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:35:13,681 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-12-22 15:35:13,681 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-22 15:35:13,681 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-12-22 15:35:13,682 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:35:13,682 INFO L85 PathProgramCache]: Analyzing trace with hash 444811241, now seen corresponding path program 1 times [2021-12-22 15:35:13,682 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:35:13,682 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107533780] [2021-12-22 15:35:13,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:35:13,682 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:35:13,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:13,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 15:35:13,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:13,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:13,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:13,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 15:35:13,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:13,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:13,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:13,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-22 15:35:13,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:13,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:13,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:13,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-22 15:35:13,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:13,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:13,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:13,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 15:35:13,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:13,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:13,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:13,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-22 15:35:13,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:13,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:13,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:13,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-22 15:35:13,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:13,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:13,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:13,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-22 15:35:13,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:13,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:13,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:13,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-22 15:35:13,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:13,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:13,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:14,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-22 15:35:14,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:14,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:14,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:14,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-22 15:35:14,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:14,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:14,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:14,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-22 15:35:14,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:14,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:14,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:14,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-22 15:35:14,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:14,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:14,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:14,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-22 15:35:14,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:14,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:14,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:14,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-12-22 15:35:14,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:14,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:14,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:14,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-12-22 15:35:14,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:14,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:14,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:14,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-12-22 15:35:14,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:14,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:14,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:14,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2021-12-22 15:35:14,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:14,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 216 [2021-12-22 15:35:14,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:14,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:14,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:14,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:35:14,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:14,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 15:35:14,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:14,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 237 [2021-12-22 15:35:14,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:14,138 INFO L134 CoverageAnalysis]: Checked inductivity of 1279 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1279 trivial. 0 not checked. [2021-12-22 15:35:14,138 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:35:14,140 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107533780] [2021-12-22 15:35:14,142 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [107533780] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:35:14,142 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 15:35:14,142 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 15:35:14,142 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2006070936] [2021-12-22 15:35:14,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:35:14,143 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 15:35:14,143 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:35:14,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 15:35:14,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 15:35:14,144 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-12-22 15:35:20,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 15:35:20,943 INFO L93 Difference]: Finished difference Result 30624 states and 43266 transitions. [2021-12-22 15:35:20,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 15:35:20,943 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-12-22 15:35:20,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 15:35:21,056 INFO L225 Difference]: With dead ends: 30624 [2021-12-22 15:35:21,057 INFO L226 Difference]: Without dead ends: 19631 [2021-12-22 15:35:21,098 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-12-22 15:35:21,103 INFO L933 BasicCegarLoop]: 6252 mSDtfsCounter, 7004 mSDsluCounter, 6901 mSDsCounter, 0 mSdLazyCounter, 3655 mSolverCounterSat, 3233 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8065 SdHoareTripleChecker+Valid, 13153 SdHoareTripleChecker+Invalid, 6888 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3233 IncrementalHoareTripleChecker+Valid, 3655 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2021-12-22 15:35:21,104 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8065 Valid, 13153 Invalid, 6888 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3233 Valid, 3655 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2021-12-22 15:35:21,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19631 states. [2021-12-22 15:35:21,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19631 to 18323. [2021-12-22 15:35:21,849 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-12-22 15:35:21,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18323 states to 18323 states and 25743 transitions. [2021-12-22 15:35:21,925 INFO L78 Accepts]: Start accepts. Automaton has 18323 states and 25743 transitions. Word has length 248 [2021-12-22 15:35:21,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 15:35:21,926 INFO L470 AbstractCegarLoop]: Abstraction has 18323 states and 25743 transitions. [2021-12-22 15:35:21,926 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-12-22 15:35:21,926 INFO L276 IsEmpty]: Start isEmpty. Operand 18323 states and 25743 transitions. [2021-12-22 15:35:21,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2021-12-22 15:35:21,935 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:35:21,936 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-12-22 15:35:21,936 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-22 15:35:21,936 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-12-22 15:35:21,936 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:35:21,937 INFO L85 PathProgramCache]: Analyzing trace with hash 1589798572, now seen corresponding path program 1 times [2021-12-22 15:35:21,937 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:35:21,937 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510994732] [2021-12-22 15:35:21,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:35:21,937 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:35:21,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 15:35:22,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:22,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 15:35:22,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:22,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-22 15:35:22,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:22,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-22 15:35:22,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:22,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 15:35:22,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:22,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-22 15:35:22,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:22,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-22 15:35:22,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:22,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-22 15:35:22,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:22,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-22 15:35:22,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:22,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-22 15:35:22,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:22,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-22 15:35:22,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:22,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-22 15:35:22,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:22,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-22 15:35:22,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:22,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-22 15:35:22,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:22,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-12-22 15:35:22,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:22,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-12-22 15:35:22,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:22,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-12-22 15:35:22,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:22,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2021-12-22 15:35:22,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2021-12-22 15:35:22,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2021-12-22 15:35:22,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2021-12-22 15:35:22,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2021-12-22 15:35:22,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:22,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2021-12-22 15:35:22,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2021-12-22 15:35:22,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 265 [2021-12-22 15:35:22,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:22,429 INFO L134 CoverageAnalysis]: Checked inductivity of 1482 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1482 trivial. 0 not checked. [2021-12-22 15:35:22,430 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:35:22,430 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510994732] [2021-12-22 15:35:22,430 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1510994732] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:35:22,430 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 15:35:22,430 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 15:35:22,430 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256014291] [2021-12-22 15:35:22,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:35:22,431 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 15:35:22,431 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:35:22,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 15:35:22,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 15:35:22,432 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-12-22 15:35:26,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 15:35:26,838 INFO L93 Difference]: Finished difference Result 19618 states and 27776 transitions. [2021-12-22 15:35:26,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 15:35:26,839 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-12-22 15:35:26,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 15:35:26,924 INFO L225 Difference]: With dead ends: 19618 [2021-12-22 15:35:26,925 INFO L226 Difference]: Without dead ends: 19563 [2021-12-22 15:35:26,941 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-12-22 15:35:26,941 INFO L933 BasicCegarLoop]: 5410 mSDtfsCounter, 5856 mSDsluCounter, 6897 mSDsCounter, 0 mSdLazyCounter, 2506 mSolverCounterSat, 2084 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6639 SdHoareTripleChecker+Valid, 12307 SdHoareTripleChecker+Invalid, 4590 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2084 IncrementalHoareTripleChecker+Valid, 2506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2021-12-22 15:35:26,942 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6639 Valid, 12307 Invalid, 4590 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2084 Valid, 2506 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2021-12-22 15:35:26,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19563 states. [2021-12-22 15:35:27,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19563 to 18268. [2021-12-22 15:35:27,573 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-12-22 15:35:27,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18268 states to 18268 states and 25655 transitions. [2021-12-22 15:35:27,769 INFO L78 Accepts]: Start accepts. Automaton has 18268 states and 25655 transitions. Word has length 274 [2021-12-22 15:35:27,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 15:35:27,769 INFO L470 AbstractCegarLoop]: Abstraction has 18268 states and 25655 transitions. [2021-12-22 15:35:27,770 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-12-22 15:35:27,770 INFO L276 IsEmpty]: Start isEmpty. Operand 18268 states and 25655 transitions. [2021-12-22 15:35:27,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2021-12-22 15:35:27,787 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:35:27,788 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-12-22 15:35:27,788 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-22 15:35:27,788 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-12-22 15:35:27,790 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:35:27,790 INFO L85 PathProgramCache]: Analyzing trace with hash 1652709963, now seen corresponding path program 1 times [2021-12-22 15:35:27,790 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:35:27,790 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829649442] [2021-12-22 15:35:27,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:35:27,790 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:35:27,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:27,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 15:35:27,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:27,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:27,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:27,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 15:35:27,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:27,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:27,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:27,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-22 15:35:27,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:27,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:27,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:27,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-22 15:35:27,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:27,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:27,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:27,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 15:35:27,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:27,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:27,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:27,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-22 15:35:27,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:27,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:27,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:27,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-22 15:35:27,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:27,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:27,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:27,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-22 15:35:27,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:28,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:28,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:28,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-22 15:35:28,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:28,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:28,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:28,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-22 15:35:28,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:28,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:28,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:28,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-22 15:35:28,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:28,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:28,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:28,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-22 15:35:28,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:28,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:28,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:28,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-22 15:35:28,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:28,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:28,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:28,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-22 15:35:28,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:28,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:28,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:28,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-12-22 15:35:28,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:28,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:28,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:28,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-12-22 15:35:28,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:28,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:28,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:28,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-12-22 15:35:28,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:28,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:28,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:28,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2021-12-22 15:35:28,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:28,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2021-12-22 15:35:28,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:28,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2021-12-22 15:35:28,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:28,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2021-12-22 15:35:28,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:28,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2021-12-22 15:35:28,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:28,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 239 [2021-12-22 15:35:28,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:28,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:35:28,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:28,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 251 [2021-12-22 15:35:28,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:28,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 258 [2021-12-22 15:35:28,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:28,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2021-12-22 15:35:28,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:28,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 287 [2021-12-22 15:35:28,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:35:28,157 INFO L134 CoverageAnalysis]: Checked inductivity of 1489 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1486 trivial. 0 not checked. [2021-12-22 15:35:28,157 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:35:28,157 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [829649442] [2021-12-22 15:35:28,158 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [829649442] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:35:28,158 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 15:35:28,158 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 15:35:28,158 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648691693] [2021-12-22 15:35:28,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:35:28,159 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 15:35:28,159 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:35:28,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 15:35:28,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 15:35:28,160 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)