./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-realtek-r8169.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5f08f0f0 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-realtek-r8169.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 d593cb259f20aa9be3f3239c5f8f32160aefa50b46e3becfd823801c12116e6f --- Real Ultimate output --- This is Ultimate 0.2.1-wip.dd.seqcomp-5f08f0f [2021-11-05 21:03:06,545 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-05 21:03:06,546 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-05 21:03:06,565 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-05 21:03:06,565 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-05 21:03:06,566 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-05 21:03:06,567 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-05 21:03:06,568 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-05 21:03:06,569 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-05 21:03:06,570 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-05 21:03:06,570 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-05 21:03:06,571 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-05 21:03:06,571 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-05 21:03:06,572 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-05 21:03:06,573 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-05 21:03:06,575 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-05 21:03:06,577 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-05 21:03:06,579 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-05 21:03:06,582 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-05 21:03:06,583 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-05 21:03:06,583 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-05 21:03:06,586 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-05 21:03:06,587 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-05 21:03:06,587 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-05 21:03:06,589 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-05 21:03:06,595 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-05 21:03:06,595 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-05 21:03:06,596 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-05 21:03:06,596 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-05 21:03:06,597 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-05 21:03:06,597 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-05 21:03:06,597 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-05 21:03:06,598 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-05 21:03:06,599 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-05 21:03:06,600 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-05 21:03:06,600 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-05 21:03:06,601 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-05 21:03:06,601 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-05 21:03:06,601 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-05 21:03:06,602 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-05 21:03:06,603 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-05 21:03:06,604 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-05 21:03:06,625 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-05 21:03:06,626 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-05 21:03:06,626 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-05 21:03:06,626 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-05 21:03:06,628 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-05 21:03:06,628 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-05 21:03:06,628 INFO L138 SettingsManager]: * Use SBE=true [2021-11-05 21:03:06,628 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-05 21:03:06,628 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-05 21:03:06,629 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-05 21:03:06,629 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-05 21:03:06,629 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-05 21:03:06,630 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-05 21:03:06,630 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-05 21:03:06,630 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-05 21:03:06,630 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-05 21:03:06,630 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-05 21:03:06,630 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-05 21:03:06,630 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-05 21:03:06,630 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-05 21:03:06,631 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-05 21:03:06,631 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-05 21:03:06,631 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-05 21:03:06,631 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-05 21:03:06,631 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-05 21:03:06,636 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-05 21:03:06,636 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-05 21:03:06,636 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-05 21:03:06,636 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-05 21:03:06,636 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 -> d593cb259f20aa9be3f3239c5f8f32160aefa50b46e3becfd823801c12116e6f [2021-11-05 21:03:06,904 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-05 21:03:06,929 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-05 21:03:06,932 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-05 21:03:06,933 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-05 21:03:06,934 INFO L275 PluginConnector]: CDTParser initialized [2021-11-05 21:03:06,935 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-realtek-r8169.cil.i [2021-11-05 21:03:06,981 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eabc4a720/91950145a512406dbc96afe5e2e89e72/FLAGc9eef2492 [2021-11-05 21:03:07,800 INFO L306 CDTParser]: Found 1 translation units. [2021-11-05 21:03:07,801 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-realtek-r8169.cil.i [2021-11-05 21:03:07,858 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eabc4a720/91950145a512406dbc96afe5e2e89e72/FLAGc9eef2492 [2021-11-05 21:03:08,295 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eabc4a720/91950145a512406dbc96afe5e2e89e72 [2021-11-05 21:03:08,297 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-05 21:03:08,298 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-05 21:03:08,299 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-05 21:03:08,299 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-05 21:03:08,302 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-05 21:03:08,302 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 09:03:08" (1/1) ... [2021-11-05 21:03:08,303 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@54d14d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 09:03:08, skipping insertion in model container [2021-11-05 21:03:08,303 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 09:03:08" (1/1) ... [2021-11-05 21:03:08,308 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-05 21:03:08,509 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-05 21:03:13,703 WARN L228 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-realtek-r8169.cil.i[661460,661473] [2021-11-05 21:03:13,705 WARN L228 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-realtek-r8169.cil.i[661607,661620] [2021-11-05 21:03:13,705 WARN L228 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-realtek-r8169.cil.i[661746,661759] [2021-11-05 21:03:13,706 WARN L228 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-realtek-r8169.cil.i[661904,661917] [2021-11-05 21:03:13,726 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-05 21:03:13,756 INFO L203 MainTranslator]: Completed pre-run [2021-11-05 21:03:14,191 WARN L228 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-realtek-r8169.cil.i[661460,661473] [2021-11-05 21:03:14,191 WARN L228 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-realtek-r8169.cil.i[661607,661620] [2021-11-05 21:03:14,192 WARN L228 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-realtek-r8169.cil.i[661746,661759] [2021-11-05 21:03:14,192 WARN L228 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-realtek-r8169.cil.i[661904,661917] [2021-11-05 21:03:14,198 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-05 21:03:14,412 INFO L208 MainTranslator]: Completed translation [2021-11-05 21:03:14,413 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 09:03:14 WrapperNode [2021-11-05 21:03:14,413 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-05 21:03:14,414 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-05 21:03:14,414 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-05 21:03:14,414 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-05 21:03:14,418 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 09:03:14" (1/1) ... [2021-11-05 21:03:14,566 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 09:03:14" (1/1) ... [2021-11-05 21:03:15,182 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-05 21:03:15,183 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-05 21:03:15,184 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-05 21:03:15,184 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-05 21:03:15,190 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 09:03:14" (1/1) ... [2021-11-05 21:03:15,190 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 09:03:14" (1/1) ... [2021-11-05 21:03:15,359 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 09:03:14" (1/1) ... [2021-11-05 21:03:15,360 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 09:03:14" (1/1) ... [2021-11-05 21:03:15,891 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 09:03:14" (1/1) ... [2021-11-05 21:03:15,997 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 09:03:14" (1/1) ... [2021-11-05 21:03:16,258 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 09:03:14" (1/1) ... [2021-11-05 21:03:16,577 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-05 21:03:16,579 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-05 21:03:16,579 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-05 21:03:16,580 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-05 21:03:16,580 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 09:03:14" (1/1) ... [2021-11-05 21:03:16,585 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-05 21:03:16,593 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-05 21:03:16,612 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-11-05 21:03:16,651 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-11-05 21:03:16,667 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168c_2_hw_phy_config [2021-11-05 21:03:16,667 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168c_2_hw_phy_config [2021-11-05 21:03:16,667 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168f_2_hw_phy_config [2021-11-05 21:03:16,667 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168f_2_hw_phy_config [2021-11-05 21:03:16,667 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_xmii_reset_enable [2021-11-05 21:03:16,667 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_xmii_reset_enable [2021-11-05 21:03:16,668 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_patchphy [2021-11-05 21:03:16,668 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_patchphy [2021-11-05 21:03:16,668 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169scd_hw_phy_config [2021-11-05 21:03:16,668 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169scd_hw_phy_config [2021-11-05 21:03:16,668 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_work [2021-11-05 21:03:16,668 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_work [2021-11-05 21:03:16,668 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_remove_one [2021-11-05 21:03:16,668 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_remove_one [2021-11-05 21:03:16,668 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_down [2021-11-05 21:03:16,669 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_down [2021-11-05 21:03:16,669 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_close [2021-11-05 21:03:16,669 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_close [2021-11-05 21:03:16,669 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_reset [2021-11-05 21:03:16,669 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_reset [2021-11-05 21:03:16,669 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_eri_write [2021-11-05 21:03:16,669 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_eri_write [2021-11-05 21:03:16,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_27 [2021-11-05 21:03:16,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_27 [2021-11-05 21:03:16,670 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_generic_op [2021-11-05 21:03:16,670 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_generic_op [2021-11-05 21:03:16,670 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168c_3_hw_phy_config [2021-11-05 21:03:16,670 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168c_3_hw_phy_config [2021-11-05 21:03:16,670 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168_driver_stop [2021-11-05 21:03:16,670 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168_driver_stop [2021-11-05 21:03:16,670 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8106e_hw_phy_config [2021-11-05 21:03:16,670 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8106e_hw_phy_config [2021-11-05 21:03:16,670 INFO L130 BoogieDeclarations]: Found specification of procedure r8169_mdio_read [2021-11-05 21:03:16,671 INFO L138 BoogieDeclarations]: Found implementation of procedure r8169_mdio_read [2021-11-05 21:03:16,671 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_1_mdio_access [2021-11-05 21:03:16,671 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_1_mdio_access [2021-11-05 21:03:16,672 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8105e_2 [2021-11-05 21:03:16,672 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8105e_2 [2021-11-05 21:03:16,672 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8105e_1 [2021-11-05 21:03:16,672 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8105e_1 [2021-11-05 21:03:16,672 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ephy_read [2021-11-05 21:03:16,672 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ephy_read [2021-11-05 21:03:16,672 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168f_1_hw_phy_config [2021-11-05 21:03:16,672 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168f_1_hw_phy_config [2021-11-05 21:03:16,673 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168c_1_hw_phy_config [2021-11-05 21:03:16,673 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168c_1_hw_phy_config [2021-11-05 21:03:16,673 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csi_write [2021-11-05 21:03:16,673 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csi_write [2021-11-05 21:03:16,673 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168bef_hw_phy_config [2021-11-05 21:03:16,673 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168bef_hw_phy_config [2021-11-05 21:03:16,673 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_pll_power_down [2021-11-05 21:03:16,673 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_pll_power_down [2021-11-05 21:03:16,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-05 21:03:16,674 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_1_mdio_read [2021-11-05 21:03:16,675 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_1_mdio_read [2021-11-05 21:03:16,675 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_wol_pll_power_down [2021-11-05 21:03:16,675 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_wol_pll_power_down [2021-11-05 21:03:16,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-05 21:03:16,675 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_change_mtu [2021-11-05 21:03:16,675 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_change_mtu [2021-11-05 21:03:16,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-05 21:03:16,676 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_write [2021-11-05 21:03:16,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_write [2021-11-05 21:03:16,676 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ephy_write [2021-11-05 21:03:16,676 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ephy_write [2021-11-05 21:03:16,676 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168f_hw_phy_config [2021-11-05 21:03:16,676 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168f_hw_phy_config [2021-11-05 21:03:16,676 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_resume [2021-11-05 21:03:16,677 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_resume [2021-11-05 21:03:16,677 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168cp_3 [2021-11-05 21:03:16,677 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168cp_3 [2021-11-05 21:03:16,677 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168d_4_hw_phy_config [2021-11-05 21:03:16,677 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168d_4_hw_phy_config [2021-11-05 21:03:16,677 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168cp_1 [2021-11-05 21:03:16,677 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168cp_1 [2021-11-05 21:03:16,677 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168cp_2 [2021-11-05 21:03:16,677 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168cp_2 [2021-11-05 21:03:16,678 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-05 21:03:16,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-05 21:03:16,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-05 21:03:16,678 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_jumbo_enable [2021-11-05 21:03:16,678 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_jumbo_enable [2021-11-05 21:03:16,678 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168d_4 [2021-11-05 21:03:16,678 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168d_4 [2021-11-05 21:03:16,678 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168dp [2021-11-05 21:03:16,678 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168dp [2021-11-05 21:03:16,679 INFO L130 BoogieDeclarations]: Found specification of procedure r8168g_mdio_read [2021-11-05 21:03:16,679 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168g_mdio_read [2021-11-05 21:03:16,679 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168e_1_hw_phy_config [2021-11-05 21:03:16,679 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168e_1_hw_phy_config [2021-11-05 21:03:16,679 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_runtime_suspend [2021-11-05 21:03:16,679 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_runtime_suspend [2021-11-05 21:03:16,679 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csi_access_enable_1 [2021-11-05 21:03:16,679 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csi_access_enable_1 [2021-11-05 21:03:16,679 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_rar_set [2021-11-05 21:03:16,680 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_rar_set [2021-11-05 21:03:16,680 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csi_access_enable_2 [2021-11-05 21:03:16,680 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csi_access_enable_2 [2021-11-05 21:03:16,680 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_phy_ocp_read [2021-11-05 21:03:16,680 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_phy_ocp_read [2021-11-05 21:03:16,680 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-05 21:03:16,680 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_init_phy [2021-11-05 21:03:16,680 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_init_phy [2021-11-05 21:03:16,680 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_apply_firmware [2021-11-05 21:03:16,681 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_apply_firmware [2021-11-05 21:03:16,681 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_check_dash [2021-11-05 21:03:16,681 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_check_dash [2021-11-05 21:03:16,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-05 21:03:16,681 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_phy_reset [2021-11-05 21:03:16,681 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_phy_reset [2021-11-05 21:03:16,681 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168f_1 [2021-11-05 21:03:16,681 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168f_1 [2021-11-05 21:03:16,681 INFO L130 BoogieDeclarations]: Found specification of procedure r8169_csi_read [2021-11-05 21:03:16,681 INFO L138 BoogieDeclarations]: Found implementation of procedure r8169_csi_read [2021-11-05 21:03:16,682 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_writephy_batch [2021-11-05 21:03:16,682 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_writephy_batch [2021-11-05 21:03:16,682 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_write_fw [2021-11-05 21:03:16,682 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_write_fw [2021-11-05 21:03:16,682 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_read [2021-11-05 21:03:16,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_read [2021-11-05 21:03:16,682 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_suspend [2021-11-05 21:03:16,682 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_suspend [2021-11-05 21:03:16,683 INFO L130 BoogieDeclarations]: Found specification of procedure r8168g_mdio_write [2021-11-05 21:03:16,683 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168g_mdio_write [2021-11-05 21:03:16,683 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_speed_down [2021-11-05 21:03:16,683 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_speed_down [2021-11-05 21:03:16,683 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_check_link_status [2021-11-05 21:03:16,683 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_check_link_status [2021-11-05 21:03:16,683 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168c_4_hw_phy_config [2021-11-05 21:03:16,683 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168c_4_hw_phy_config [2021-11-05 21:03:16,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-05 21:03:16,684 INFO L130 BoogieDeclarations]: Found specification of procedure r810x_pll_power_up [2021-11-05 21:03:16,684 INFO L138 BoogieDeclarations]: Found implementation of procedure r810x_pll_power_up [2021-11-05 21:03:16,684 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_reset_cond_check [2021-11-05 21:03:16,684 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_reset_cond_check [2021-11-05 21:03:16,684 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_phy_ocp_write [2021-11-05 21:03:16,684 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_phy_ocp_write [2021-11-05 21:03:16,684 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csi_read [2021-11-05 21:03:16,684 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csi_read [2021-11-05 21:03:16,684 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_runtime_resume [2021-11-05 21:03:16,685 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_runtime_resume [2021-11-05 21:03:16,685 INFO L130 BoogieDeclarations]: Found specification of procedure r8169_mdio_write [2021-11-05 21:03:16,685 INFO L138 BoogieDeclarations]: Found implementation of procedure r8169_mdio_write [2021-11-05 21:03:16,685 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl8169_resume [2021-11-05 21:03:16,685 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl8169_resume [2021-11-05 21:03:16,685 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_shutdown [2021-11-05 21:03:16,685 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_shutdown [2021-11-05 21:03:16,685 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169sb_hw_phy_config [2021-11-05 21:03:16,685 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169sb_hw_phy_config [2021-11-05 21:03:16,685 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_jumbo_disable [2021-11-05 21:03:16,686 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_jumbo_disable [2021-11-05 21:03:16,686 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169sce_hw_phy_config [2021-11-05 21:03:16,686 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169sce_hw_phy_config [2021-11-05 21:03:16,686 INFO L130 BoogieDeclarations]: Found specification of procedure r810x_phy_power_up [2021-11-05 21:03:16,686 INFO L138 BoogieDeclarations]: Found implementation of procedure r810x_phy_power_up [2021-11-05 21:03:16,686 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2021-11-05 21:03:16,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2021-11-05 21:03:16,686 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169scd_hw_phy_config_quirk [2021-11-05 21:03:16,686 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169scd_hw_phy_config_quirk [2021-11-05 21:03:16,686 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_net_suspend [2021-11-05 21:03:16,687 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_net_suspend [2021-11-05 21:03:16,687 INFO L130 BoogieDeclarations]: Found specification of procedure r810x_phy_power_down [2021-11-05 21:03:16,687 INFO L138 BoogieDeclarations]: Found implementation of procedure r810x_phy_power_down [2021-11-05 21:03:16,687 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168_oob_notify [2021-11-05 21:03:16,687 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168_oob_notify [2021-11-05 21:03:16,687 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_udelay_loop_wait_high [2021-11-05 21:03:16,687 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_udelay_loop_wait_high [2021-11-05 21:03:16,687 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_writephy [2021-11-05 21:03:16,687 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_writephy [2021-11-05 21:03:16,687 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_phy_config [2021-11-05 21:03:16,688 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_phy_config [2021-11-05 21:03:16,688 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168d_efuse_read [2021-11-05 21:03:16,688 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168d_efuse_read [2021-11-05 21:03:16,688 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8105e_hw_phy_config [2021-11-05 21:03:16,688 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8105e_hw_phy_config [2021-11-05 21:03:16,688 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_w1w0_phy [2021-11-05 21:03:16,688 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_w1w0_phy [2021-11-05 21:03:16,688 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8411 [2021-11-05 21:03:16,688 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8411 [2021-11-05 21:03:16,688 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8402_hw_phy_config [2021-11-05 21:03:16,689 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8402_hw_phy_config [2021-11-05 21:03:16,689 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_w1w0_eri [2021-11-05 21:03:16,689 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_w1w0_eri [2021-11-05 21:03:16,689 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8402 [2021-11-05 21:03:16,689 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8402 [2021-11-05 21:03:16,689 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-05 21:03:16,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_30_2 [2021-11-05 21:03:16,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_30_2 [2021-11-05 21:03:16,689 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_pcierr_interrupt [2021-11-05 21:03:16,690 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_pcierr_interrupt [2021-11-05 21:03:16,690 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168f [2021-11-05 21:03:16,690 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168f [2021-11-05 21:03:16,690 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168d [2021-11-05 21:03:16,690 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168d [2021-11-05 21:03:16,690 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ocp_read_cond_check [2021-11-05 21:03:16,690 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ocp_read_cond_check [2021-11-05 21:03:16,690 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_eri_read [2021-11-05 21:03:16,690 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_eri_read [2021-11-05 21:03:16,690 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_loop_wait [2021-11-05 21:03:16,691 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_loop_wait [2021-11-05 21:03:16,691 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_rar_exgmac_set [2021-11-05 21:03:16,691 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_rar_exgmac_set [2021-11-05 21:03:16,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-05 21:03:16,691 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_2_mdio_read [2021-11-05 21:03:16,691 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_2_mdio_read [2021-11-05 21:03:16,691 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_reset_work [2021-11-05 21:03:16,691 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_reset_work [2021-11-05 21:03:16,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2021-11-05 21:03:16,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2021-11-05 21:03:16,692 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-05 21:03:16,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-05 21:03:16,692 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_set_speed [2021-11-05 21:03:16,692 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_set_speed [2021-11-05 21:03:16,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-05 21:03:16,692 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168g_1_hw_phy_config [2021-11-05 21:03:16,692 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168g_1_hw_phy_config [2021-11-05 21:03:16,692 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168d_1_hw_phy_config [2021-11-05 21:03:16,692 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168d_1_hw_phy_config [2021-11-05 21:03:16,693 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ephy_init [2021-11-05 21:03:16,693 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ephy_init [2021-11-05 21:03:16,693 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pll_power_up [2021-11-05 21:03:16,693 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pll_power_up [2021-11-05 21:03:16,693 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_2_mdio_write [2021-11-05 21:03:16,693 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_2_mdio_write [2021-11-05 21:03:16,693 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_phy_power_up [2021-11-05 21:03:16,693 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_phy_power_up [2021-11-05 21:03:16,693 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_1_mdio_write [2021-11-05 21:03:16,694 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_1_mdio_write [2021-11-05 21:03:16,694 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pll_power_down [2021-11-05 21:03:16,694 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pll_power_down [2021-11-05 21:03:16,694 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-05 21:03:16,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-05 21:03:16,694 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-05 21:03:16,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-05 21:03:16,694 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_pll_power_up [2021-11-05 21:03:16,694 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_pll_power_up [2021-11-05 21:03:16,694 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168cp_2_hw_phy_config [2021-11-05 21:03:16,695 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168cp_2_hw_phy_config [2021-11-05 21:03:16,695 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168g_2_hw_phy_config [2021-11-05 21:03:16,695 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168g_2_hw_phy_config [2021-11-05 21:03:16,695 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168d_2_hw_phy_config [2021-11-05 21:03:16,695 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168d_2_hw_phy_config [2021-11-05 21:03:16,695 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168cp_1_hw_phy_config [2021-11-05 21:03:16,695 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168cp_1_hw_phy_config [2021-11-05 21:03:16,695 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168d_3_hw_phy_config [2021-11-05 21:03:16,695 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168d_3_hw_phy_config [2021-11-05 21:03:16,695 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8411_2 [2021-11-05 21:03:16,696 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8411_2 [2021-11-05 21:03:16,696 INFO L130 BoogieDeclarations]: Found specification of procedure r8402_csi_write [2021-11-05 21:03:16,696 INFO L138 BoogieDeclarations]: Found implementation of procedure r8402_csi_write [2021-11-05 21:03:16,696 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2021-11-05 21:03:16,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-05 21:03:16,696 INFO L130 BoogieDeclarations]: Found specification of procedure r8402_csi_read [2021-11-05 21:03:16,696 INFO L138 BoogieDeclarations]: Found implementation of procedure r8402_csi_read [2021-11-05 21:03:16,696 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168 [2021-11-05 21:03:16,696 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168 [2021-11-05 21:03:16,697 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169s_hw_phy_config [2021-11-05 21:03:16,697 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169s_hw_phy_config [2021-11-05 21:03:16,697 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_msleep_loop_wait_low [2021-11-05 21:03:16,697 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_msleep_loop_wait_low [2021-11-05 21:03:16,697 INFO L130 BoogieDeclarations]: Found specification of procedure r8411_csi_write [2021-11-05 21:03:16,697 INFO L138 BoogieDeclarations]: Found implementation of procedure r8411_csi_write [2021-11-05 21:03:16,697 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168e_1 [2021-11-05 21:03:16,697 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168e_1 [2021-11-05 21:03:16,697 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168e_2 [2021-11-05 21:03:16,697 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168e_2 [2021-11-05 21:03:16,698 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_task [2021-11-05 21:03:16,698 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_task [2021-11-05 21:03:16,698 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~bool~0 [2021-11-05 21:03:16,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~bool~0 [2021-11-05 21:03:16,698 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8102e_hw_phy_config [2021-11-05 21:03:16,698 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8102e_hw_phy_config [2021-11-05 21:03:16,698 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2021-11-05 21:03:16,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2021-11-05 21:03:16,698 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_open [2021-11-05 21:03:16,699 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_open [2021-11-05 21:03:16,699 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_settings [2021-11-05 21:03:16,699 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_settings [2021-11-05 21:03:16,699 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_update_counters [2021-11-05 21:03:16,699 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_update_counters [2021-11-05 21:03:16,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-05 21:03:16,699 INFO L130 BoogieDeclarations]: Found specification of procedure r8169_csi_write [2021-11-05 21:03:16,699 INFO L138 BoogieDeclarations]: Found implementation of procedure r8169_csi_write [2021-11-05 21:03:16,699 INFO L130 BoogieDeclarations]: Found specification of procedure r810x_pll_power_down [2021-11-05 21:03:16,699 INFO L138 BoogieDeclarations]: Found implementation of procedure r810x_pll_power_down [2021-11-05 21:03:16,700 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168g_1 [2021-11-05 21:03:16,700 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168g_1 [2021-11-05 21:03:16,700 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168g_2 [2021-11-05 21:03:16,700 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168g_2 [2021-11-05 21:03:16,700 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8102e_1 [2021-11-05 21:03:16,700 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8102e_1 [2021-11-05 21:03:16,700 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8102e_2 [2021-11-05 21:03:16,700 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8102e_2 [2021-11-05 21:03:16,700 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8102e_3 [2021-11-05 21:03:16,700 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8102e_3 [2021-11-05 21:03:16,701 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168bb_hw_phy_config [2021-11-05 21:03:16,701 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168bb_hw_phy_config [2021-11-05 21:03:16,701 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start [2021-11-05 21:03:16,701 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start [2021-11-05 21:03:16,701 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u16~0~X~~u8~0~X~~u32~0~TO~int [2021-11-05 21:03:16,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u16~0~X~~u8~0~X~~u32~0~TO~int [2021-11-05 21:03:16,701 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_udelay_loop_wait_low [2021-11-05 21:03:16,701 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_udelay_loop_wait_low [2021-11-05 21:03:16,701 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_set_speed_xmii [2021-11-05 21:03:16,701 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_set_speed_xmii [2021-11-05 21:03:16,702 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_exgmac_batch [2021-11-05 21:03:16,702 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_exgmac_batch [2021-11-05 21:03:16,702 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8411_hw_phy_config [2021-11-05 21:03:16,702 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8411_hw_phy_config [2021-11-05 21:03:16,702 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168e_2_hw_phy_config [2021-11-05 21:03:16,702 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168e_2_hw_phy_config [2021-11-05 21:03:16,702 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_slow_event_work [2021-11-05 21:03:16,703 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_slow_event_work [2021-11-05 21:03:16,703 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_phy_power_down [2021-11-05 21:03:16,703 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_phy_power_down [2021-11-05 21:03:16,703 INFO L130 BoogieDeclarations]: Found specification of procedure r8411_csi_read [2021-11-05 21:03:16,703 INFO L138 BoogieDeclarations]: Found implementation of procedure r8411_csi_read [2021-11-05 21:03:16,703 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_xmii_reset_pending [2021-11-05 21:03:16,703 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_xmii_reset_pending [2021-11-05 21:03:16,703 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_readphy [2021-11-05 21:03:16,703 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_readphy [2021-11-05 21:03:16,703 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_link_chg_patch [2021-11-05 21:03:16,704 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_link_chg_patch [2021-11-05 21:03:16,704 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~~u32~0 [2021-11-05 21:03:16,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~~u32~0 [2021-11-05 21:03:16,704 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csi_access_enable [2021-11-05 21:03:16,704 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csi_access_enable [2021-11-05 21:03:16,704 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_ioctl [2021-11-05 21:03:16,704 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_ioctl [2021-11-05 21:03:16,704 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl8169_check_link_status [2021-11-05 21:03:16,704 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl8169_check_link_status [2021-11-05 21:03:16,704 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-05 21:03:16,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-05 21:03:16,705 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_apply_firmware_cond [2021-11-05 21:03:16,705 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_apply_firmware_cond [2021-11-05 21:03:16,705 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168c_1 [2021-11-05 21:03:16,705 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168c_1 [2021-11-05 21:03:16,705 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168c_2 [2021-11-05 21:03:16,705 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168c_2 [2021-11-05 21:03:16,705 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168c_3 [2021-11-05 21:03:16,705 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168c_3 [2021-11-05 21:03:16,705 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168c_4 [2021-11-05 21:03:16,706 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168c_4 [2021-11-05 21:03:16,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-05 21:03:16,706 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_hw_reset [2021-11-05 21:03:16,706 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_hw_reset [2021-11-05 21:03:16,706 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8101 [2021-11-05 21:03:16,706 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8101 [2021-11-05 21:08:42,090 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#2: ldv_switch_1_#res := 0; [2021-11-05 21:08:42,090 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#3: ldv_switch_1_#res := 0; [2021-11-05 21:08:42,090 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_2_switch_break#2: ldv_switch_2_#res := 0; [2021-11-05 21:08:42,090 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_2_switch_break#3: ldv_switch_2_#res := 0; [2021-11-05 21:08:42,090 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_2_switch_break#4: ldv_switch_2_#res := 0; [2021-11-05 21:08:42,090 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break: ldv_switch_1_#res := 0; [2021-11-05 21:08:42,090 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_3_switch_break: ldv_switch_3_#res := 0; [2021-11-05 21:08:42,091 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_4_switch_break#2: ldv_switch_4_#res := 0; [2021-11-05 21:08:42,091 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#3: ldv_switch_0_#res := 0; [2021-11-05 21:08:42,091 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#4: ldv_switch_0_#res := 0; [2021-11-05 21:08:42,091 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#5: ldv_switch_0_#res := 0; [2021-11-05 21:08:42,091 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#6: ldv_switch_0_#res := 0; [2021-11-05 21:08:42,091 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#2: ldv_switch_0_#res := 0; [2021-11-05 21:08:42,091 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_2_switch_break: ldv_switch_2_#res := 0; [2021-11-05 21:08:42,091 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break: ldv_switch_0_#res := 0; [2021-11-05 21:08:42,091 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-05 21:08:42,092 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_4_switch_break: ldv_switch_4_#res := 0; [2021-11-05 21:08:43,525 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-05 21:08:43,525 INFO L299 CfgBuilder]: Removed 6398 assume(true) statements. [2021-11-05 21:08:43,532 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 09:08:43 BoogieIcfgContainer [2021-11-05 21:08:43,532 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-05 21:08:43,534 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-05 21:08:43,534 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-05 21:08:43,536 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-05 21:08:43,536 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.11 09:03:08" (1/3) ... [2021-11-05 21:08:43,537 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a4a4123 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 09:08:43, skipping insertion in model container [2021-11-05 21:08:43,537 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 09:03:14" (2/3) ... [2021-11-05 21:08:43,538 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a4a4123 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 09:08:43, skipping insertion in model container [2021-11-05 21:08:43,538 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 09:08:43" (3/3) ... [2021-11-05 21:08:43,539 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-realtek-r8169.cil.i [2021-11-05 21:08:43,542 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-05 21:08:43,543 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 5 error locations. [2021-11-05 21:08:43,599 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-05 21:08:43,603 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-05 21:08:43,603 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-11-05 21:08:43,686 INFO L276 IsEmpty]: Start isEmpty. Operand has 8144 states, 7280 states have (on average 1.3587912087912088) internal successors, (9892), 7390 states have internal predecessors, (9892), 693 states have call successors, (693), 166 states have call predecessors, (693), 166 states have return successors, (693), 615 states have call predecessors, (693), 693 states have call successors, (693) [2021-11-05 21:08:43,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2021-11-05 21:08:43,700 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 21:08:43,700 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 21:08:43,701 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 21:08:43,705 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 21:08:43,705 INFO L85 PathProgramCache]: Analyzing trace with hash -548504854, now seen corresponding path program 1 times [2021-11-05 21:08:43,714 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 21:08:43,719 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1696847915] [2021-11-05 21:08:43,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 21:08:43,720 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 21:08:44,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 21:08:44,594 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 21:08:44,594 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 21:08:44,595 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1696847915] [2021-11-05 21:08:44,595 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1696847915] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 21:08:44,595 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 21:08:44,595 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 21:08:44,596 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [836413675] [2021-11-05 21:08:44,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 21:08:44,600 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 21:08:44,601 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 21:08:44,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 21:08:44,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 21:08:44,635 INFO L87 Difference]: Start difference. First operand has 8144 states, 7280 states have (on average 1.3587912087912088) internal successors, (9892), 7390 states have internal predecessors, (9892), 693 states have call successors, (693), 166 states have call predecessors, (693), 166 states have return successors, (693), 615 states have call predecessors, (693), 693 states have call successors, (693) Second operand has 3 states, 3 states have (on average 64.0) internal successors, (192), 3 states have internal predecessors, (192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 21:08:46,747 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 21:08:47,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 21:08:47,505 INFO L93 Difference]: Finished difference Result 23092 states and 33499 transitions. [2021-11-05 21:08:47,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 21:08:47,507 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 64.0) internal successors, (192), 3 states have internal predecessors, (192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 192 [2021-11-05 21:08:47,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 21:08:47,600 INFO L225 Difference]: With dead ends: 23092 [2021-11-05 21:08:47,600 INFO L226 Difference]: Without dead ends: 15164 [2021-11-05 21:08:47,645 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 24.60ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 21:08:47,649 INFO L933 BasicCegarLoop]: 11899 mSDtfsCounter, 10320 mSDsluCounter, 11131 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2279.21ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 10320 SdHoareTripleChecker+Valid, 23030 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 46.79ms SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2416.23ms IncrementalHoareTripleChecker+Time [2021-11-05 21:08:47,650 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10320 Valid, 23030 Invalid, 44 Unknown, 0 Unchecked, 46.79ms Time], IncrementalHoareTripleChecker [9 Valid, 34 Invalid, 1 Unknown, 0 Unchecked, 2416.23ms Time] [2021-11-05 21:08:47,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15164 states. [2021-11-05 21:08:48,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15164 to 15160. [2021-11-05 21:08:48,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15160 states, 13437 states have (on average 1.3377241943886284) internal successors, (17975), 13653 states have internal predecessors, (17975), 1386 states have call successors, (1386), 332 states have call predecessors, (1386), 332 states have return successors, (1386), 1230 states have call predecessors, (1386), 1386 states have call successors, (1386) [2021-11-05 21:08:48,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15160 states to 15160 states and 20747 transitions. [2021-11-05 21:08:48,179 INFO L78 Accepts]: Start accepts. Automaton has 15160 states and 20747 transitions. Word has length 192 [2021-11-05 21:08:48,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 21:08:48,182 INFO L470 AbstractCegarLoop]: Abstraction has 15160 states and 20747 transitions. [2021-11-05 21:08:48,184 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 64.0) internal successors, (192), 3 states have internal predecessors, (192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 21:08:48,185 INFO L276 IsEmpty]: Start isEmpty. Operand 15160 states and 20747 transitions. [2021-11-05 21:08:48,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2021-11-05 21:08:48,198 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 21:08:48,198 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 21:08:48,199 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-05 21:08:48,199 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 21:08:48,200 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 21:08:48,200 INFO L85 PathProgramCache]: Analyzing trace with hash 2103187344, now seen corresponding path program 1 times [2021-11-05 21:08:48,201 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 21:08:48,201 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1839222390] [2021-11-05 21:08:48,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 21:08:48,202 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 21:08:48,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 21:08:48,634 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 21:08:48,635 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 21:08:48,635 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1839222390] [2021-11-05 21:08:48,635 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1839222390] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 21:08:48,635 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 21:08:48,635 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 21:08:48,635 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882985029] [2021-11-05 21:08:48,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 21:08:48,636 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 21:08:48,636 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 21:08:48,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 21:08:48,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 21:08:48,637 INFO L87 Difference]: Start difference. First operand 15160 states and 20747 transitions. Second operand has 3 states, 3 states have (on average 71.33333333333333) internal successors, (214), 3 states have internal predecessors, (214), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 21:08:50,722 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 21:08:51,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 21:08:51,591 INFO L93 Difference]: Finished difference Result 37085 states and 50938 transitions. [2021-11-05 21:08:51,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 21:08:51,592 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 71.33333333333333) internal successors, (214), 3 states have internal predecessors, (214), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 214 [2021-11-05 21:08:51,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 21:08:51,700 INFO L225 Difference]: With dead ends: 37085 [2021-11-05 21:08:51,701 INFO L226 Difference]: Without dead ends: 22393 [2021-11-05 21:08:51,746 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 22.11ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 21:08:51,747 INFO L933 BasicCegarLoop]: 11372 mSDtfsCounter, 10035 mSDsluCounter, 10645 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2400.77ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 10035 SdHoareTripleChecker+Valid, 22017 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 31.07ms SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2545.81ms IncrementalHoareTripleChecker+Time [2021-11-05 21:08:51,747 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10035 Valid, 22017 Invalid, 66 Unknown, 0 Unchecked, 31.07ms Time], IncrementalHoareTripleChecker [13 Valid, 52 Invalid, 1 Unknown, 0 Unchecked, 2545.81ms Time] [2021-11-05 21:08:51,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22393 states. [2021-11-05 21:08:52,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22393 to 22359. [2021-11-05 21:08:52,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22359 states, 19781 states have (on average 1.3405287902532734) internal successors, (26517), 20103 states have internal predecessors, (26517), 2075 states have call successors, (2075), 498 states have call predecessors, (2075), 498 states have return successors, (2075), 1841 states have call predecessors, (2075), 2075 states have call successors, (2075) [2021-11-05 21:08:52,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22359 states to 22359 states and 30667 transitions. [2021-11-05 21:08:52,269 INFO L78 Accepts]: Start accepts. Automaton has 22359 states and 30667 transitions. Word has length 214 [2021-11-05 21:08:52,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 21:08:52,271 INFO L470 AbstractCegarLoop]: Abstraction has 22359 states and 30667 transitions. [2021-11-05 21:08:52,271 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 71.33333333333333) internal successors, (214), 3 states have internal predecessors, (214), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 21:08:52,271 INFO L276 IsEmpty]: Start isEmpty. Operand 22359 states and 30667 transitions. [2021-11-05 21:08:52,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2021-11-05 21:08:52,281 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 21:08:52,282 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 21:08:52,282 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-05 21:08:52,282 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 21:08:52,283 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 21:08:52,283 INFO L85 PathProgramCache]: Analyzing trace with hash -1652056521, now seen corresponding path program 1 times [2021-11-05 21:08:52,283 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 21:08:52,283 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587024513] [2021-11-05 21:08:52,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 21:08:52,283 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 21:08:52,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 21:08:52,680 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 21:08:52,680 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 21:08:52,680 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587024513] [2021-11-05 21:08:52,681 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1587024513] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 21:08:52,681 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 21:08:52,681 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 21:08:52,681 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97616039] [2021-11-05 21:08:52,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 21:08:52,681 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 21:08:52,681 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 21:08:52,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 21:08:52,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 21:08:52,682 INFO L87 Difference]: Start difference. First operand 22359 states and 30667 transitions. Second operand has 3 states, 3 states have (on average 73.66666666666667) internal successors, (221), 3 states have internal predecessors, (221), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 21:08:54,774 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 21:08:56,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 21:08:56,113 INFO L93 Difference]: Finished difference Result 57360 states and 78764 transitions. [2021-11-05 21:08:56,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 21:08:56,115 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 73.66666666666667) internal successors, (221), 3 states have internal predecessors, (221), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 221 [2021-11-05 21:08:56,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 21:08:56,251 INFO L225 Difference]: With dead ends: 57360 [2021-11-05 21:08:56,252 INFO L226 Difference]: Without dead ends: 35469 [2021-11-05 21:08:56,314 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 21.54ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 21:08:56,322 INFO L933 BasicCegarLoop]: 11930 mSDtfsCounter, 9380 mSDsluCounter, 10623 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 21 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2763.37ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9380 SdHoareTripleChecker+Valid, 22553 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 24.79ms SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2927.77ms IncrementalHoareTripleChecker+Time [2021-11-05 21:08:56,323 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9380 Valid, 22553 Invalid, 100 Unknown, 0 Unchecked, 24.79ms Time], IncrementalHoareTripleChecker [21 Valid, 78 Invalid, 1 Unknown, 0 Unchecked, 2927.77ms Time] [2021-11-05 21:08:56,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35469 states. [2021-11-05 21:08:57,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35469 to 35441. [2021-11-05 21:08:57,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35441 states, 31183 states have (on average 1.3373633069300581) internal successors, (41703), 31717 states have internal predecessors, (41703), 3423 states have call successors, (3423), 830 states have call predecessors, (3423), 830 states have return successors, (3423), 3033 states have call predecessors, (3423), 3423 states have call successors, (3423) [2021-11-05 21:08:57,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35441 states to 35441 states and 48549 transitions. [2021-11-05 21:08:57,215 INFO L78 Accepts]: Start accepts. Automaton has 35441 states and 48549 transitions. Word has length 221 [2021-11-05 21:08:57,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 21:08:57,216 INFO L470 AbstractCegarLoop]: Abstraction has 35441 states and 48549 transitions. [2021-11-05 21:08:57,216 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 73.66666666666667) internal successors, (221), 3 states have internal predecessors, (221), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 21:08:57,216 INFO L276 IsEmpty]: Start isEmpty. Operand 35441 states and 48549 transitions. [2021-11-05 21:08:57,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2021-11-05 21:08:57,227 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 21:08:57,228 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 21:08:57,228 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-05 21:08:57,228 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 21:08:57,229 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 21:08:57,229 INFO L85 PathProgramCache]: Analyzing trace with hash 1354536354, now seen corresponding path program 1 times [2021-11-05 21:08:57,229 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 21:08:57,229 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751017566] [2021-11-05 21:08:57,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 21:08:57,230 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 21:08:57,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 21:08:57,631 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 21:08:57,631 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 21:08:57,631 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751017566] [2021-11-05 21:08:57,631 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751017566] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 21:08:57,631 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 21:08:57,631 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 21:08:57,632 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192368148] [2021-11-05 21:08:57,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 21:08:57,632 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 21:08:57,632 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 21:08:57,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 21:08:57,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 21:08:57,633 INFO L87 Difference]: Start difference. First operand 35441 states and 48549 transitions. Second operand has 3 states, 3 states have (on average 74.33333333333333) internal successors, (223), 3 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 21:08:59,717 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 21:09:00,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 21:09:00,760 INFO L93 Difference]: Finished difference Result 91697 states and 125898 transitions. [2021-11-05 21:09:00,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 21:09:00,761 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 74.33333333333333) internal successors, (223), 3 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 223 [2021-11-05 21:09:00,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 21:09:01,318 INFO L225 Difference]: With dead ends: 91697 [2021-11-05 21:09:01,319 INFO L226 Difference]: Without dead ends: 63421 [2021-11-05 21:09:01,374 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 22.32ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 21:09:01,376 INFO L933 BasicCegarLoop]: 19456 mSDtfsCounter, 10056 mSDsluCounter, 10659 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2269.43ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 10056 SdHoareTripleChecker+Valid, 30115 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 24.96ms SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2416.12ms IncrementalHoareTripleChecker+Time [2021-11-05 21:09:01,377 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10056 Valid, 30115 Invalid, 40 Unknown, 0 Unchecked, 24.96ms Time], IncrementalHoareTripleChecker [7 Valid, 32 Invalid, 1 Unknown, 0 Unchecked, 2416.12ms Time] [2021-11-05 21:09:01,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63421 states. [2021-11-05 21:09:02,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63421 to 63417. [2021-11-05 21:09:02,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63417 states, 55751 states have (on average 1.3399400907607038) internal successors, (74703), 56709 states have internal predecessors, (74703), 6167 states have call successors, (6167), 1494 states have call predecessors, (6167), 1494 states have return successors, (6167), 5465 states have call predecessors, (6167), 6167 states have call successors, (6167) [2021-11-05 21:09:03,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63417 states to 63417 states and 87037 transitions. [2021-11-05 21:09:03,175 INFO L78 Accepts]: Start accepts. Automaton has 63417 states and 87037 transitions. Word has length 223 [2021-11-05 21:09:03,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 21:09:03,175 INFO L470 AbstractCegarLoop]: Abstraction has 63417 states and 87037 transitions. [2021-11-05 21:09:03,176 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 74.33333333333333) internal successors, (223), 3 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 21:09:03,176 INFO L276 IsEmpty]: Start isEmpty. Operand 63417 states and 87037 transitions. [2021-11-05 21:09:03,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2021-11-05 21:09:03,187 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 21:09:03,187 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 21:09:03,187 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-05 21:09:03,187 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 21:09:03,188 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 21:09:03,188 INFO L85 PathProgramCache]: Analyzing trace with hash 74672676, now seen corresponding path program 1 times [2021-11-05 21:09:03,188 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 21:09:03,188 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1200413910] [2021-11-05 21:09:03,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 21:09:03,188 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 21:09:03,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 21:09:03,543 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 21:09:03,543 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 21:09:03,543 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1200413910] [2021-11-05 21:09:03,543 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1200413910] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 21:09:03,543 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 21:09:03,543 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 21:09:03,543 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635702822] [2021-11-05 21:09:03,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 21:09:03,544 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 21:09:03,544 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 21:09:03,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 21:09:03,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 21:09:03,544 INFO L87 Difference]: Start difference. First operand 63417 states and 87037 transitions. Second operand has 3 states, 3 states have (on average 74.33333333333333) internal successors, (223), 3 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 21:09:05,642 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 21:09:07,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 21:09:07,663 INFO L93 Difference]: Finished difference Result 147653 states and 202882 transitions. [2021-11-05 21:09:07,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 21:09:07,664 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 74.33333333333333) internal successors, (223), 3 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 223 [2021-11-05 21:09:07,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 21:09:08,151 INFO L225 Difference]: With dead ends: 147653 [2021-11-05 21:09:08,152 INFO L226 Difference]: Without dead ends: 91401 [2021-11-05 21:09:08,268 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 23.37ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 21:09:08,268 INFO L933 BasicCegarLoop]: 20728 mSDtfsCounter, 10058 mSDsluCounter, 10658 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2282.63ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 10058 SdHoareTripleChecker+Valid, 31386 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 23.62ms SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2391.16ms IncrementalHoareTripleChecker+Time [2021-11-05 21:09:08,269 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10058 Valid, 31386 Invalid, 42 Unknown, 0 Unchecked, 23.62ms Time], IncrementalHoareTripleChecker [8 Valid, 33 Invalid, 1 Unknown, 0 Unchecked, 2391.16ms Time] [2021-11-05 21:09:08,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91401 states. [2021-11-05 21:09:10,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91401 to 91370. [2021-11-05 21:09:10,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91370 states, 80296 states have (on average 1.341038158812394) internal successors, (107680), 81678 states have internal predecessors, (107680), 8911 states have call successors, (8911), 2158 states have call predecessors, (8911), 2158 states have return successors, (8911), 7897 states have call predecessors, (8911), 8911 states have call successors, (8911) [2021-11-05 21:09:10,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91370 states to 91370 states and 125502 transitions. [2021-11-05 21:09:10,888 INFO L78 Accepts]: Start accepts. Automaton has 91370 states and 125502 transitions. Word has length 223 [2021-11-05 21:09:10,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 21:09:10,889 INFO L470 AbstractCegarLoop]: Abstraction has 91370 states and 125502 transitions. [2021-11-05 21:09:10,889 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 74.33333333333333) internal successors, (223), 3 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 21:09:10,890 INFO L276 IsEmpty]: Start isEmpty. Operand 91370 states and 125502 transitions. [2021-11-05 21:09:10,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2021-11-05 21:09:10,902 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 21:09:10,902 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 21:09:10,902 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-05 21:09:10,903 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 21:09:10,903 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 21:09:10,904 INFO L85 PathProgramCache]: Analyzing trace with hash -464359623, now seen corresponding path program 1 times [2021-11-05 21:09:10,904 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 21:09:10,904 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76192318] [2021-11-05 21:09:10,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 21:09:10,904 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 21:09:11,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 21:09:11,717 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-05 21:09:11,717 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 21:09:11,718 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76192318] [2021-11-05 21:09:11,718 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [76192318] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 21:09:11,718 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 21:09:11,718 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-05 21:09:11,718 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025269335] [2021-11-05 21:09:11,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 21:09:11,718 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 21:09:11,718 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 21:09:11,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 21:09:11,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 21:09:11,719 INFO L87 Difference]: Start difference. First operand 91370 states and 125502 transitions. Second operand has 4 states, 4 states have (on average 53.75) internal successors, (215), 4 states have internal predecessors, (215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 21:09:13,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 21:09:13,177 INFO L93 Difference]: Finished difference Result 91370 states and 125502 transitions. [2021-11-05 21:09:13,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-05 21:09:13,178 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 53.75) internal successors, (215), 4 states have internal predecessors, (215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 226 [2021-11-05 21:09:13,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 21:09:13,435 INFO L225 Difference]: With dead ends: 91370 [2021-11-05 21:09:13,436 INFO L226 Difference]: Without dead ends: 84644 [2021-11-05 21:09:13,482 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 105.66ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 21:09:13,483 INFO L933 BasicCegarLoop]: 10680 mSDtfsCounter, 10473 mSDsluCounter, 10680 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 126.23ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 10473 SdHoareTripleChecker+Valid, 21360 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 29.67ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 143.68ms IncrementalHoareTripleChecker+Time [2021-11-05 21:09:13,483 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10473 Valid, 21360 Invalid, 12 Unknown, 0 Unchecked, 29.67ms Time], IncrementalHoareTripleChecker [5 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 143.68ms Time] [2021-11-05 21:09:13,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84644 states. [2021-11-05 21:09:15,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84644 to 84644. [2021-11-05 21:09:15,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84644 states, 74418 states have (on average 1.3410733962213444) internal successors, (99800), 75691 states have internal predecessors, (99800), 8232 states have call successors, (8232), 1992 states have call predecessors, (8232), 1992 states have return successors, (8232), 7296 states have call predecessors, (8232), 8232 states have call successors, (8232) [2021-11-05 21:09:16,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84644 states to 84644 states and 116264 transitions. [2021-11-05 21:09:16,128 INFO L78 Accepts]: Start accepts. Automaton has 84644 states and 116264 transitions. Word has length 226 [2021-11-05 21:09:16,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 21:09:16,128 INFO L470 AbstractCegarLoop]: Abstraction has 84644 states and 116264 transitions. [2021-11-05 21:09:16,129 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 53.75) internal successors, (215), 4 states have internal predecessors, (215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 21:09:16,129 INFO L276 IsEmpty]: Start isEmpty. Operand 84644 states and 116264 transitions. [2021-11-05 21:09:16,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2021-11-05 21:09:16,176 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 21:09:16,176 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 21:09:16,177 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-05 21:09:16,177 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 21:09:16,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 21:09:16,177 INFO L85 PathProgramCache]: Analyzing trace with hash -1865360151, now seen corresponding path program 1 times [2021-11-05 21:09:16,178 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 21:09:16,178 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [157917098] [2021-11-05 21:09:16,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 21:09:16,178 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 21:09:16,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 21:09:16,599 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 21:09:16,599 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 21:09:16,600 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [157917098] [2021-11-05 21:09:16,600 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [157917098] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 21:09:16,600 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 21:09:16,600 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 21:09:16,600 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671627785] [2021-11-05 21:09:16,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 21:09:16,600 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 21:09:16,600 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 21:09:16,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 21:09:16,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 21:09:16,601 INFO L87 Difference]: Start difference. First operand 84644 states and 116264 transitions. Second operand has 3 states, 3 states have (on average 85.0) internal successors, (255), 3 states have internal predecessors, (255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 21:09:18,690 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 21:09:21,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 21:09:21,861 INFO L93 Difference]: Finished difference Result 202651 states and 278490 transitions. [2021-11-05 21:09:21,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 21:09:21,862 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 85.0) internal successors, (255), 3 states have internal predecessors, (255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 255 [2021-11-05 21:09:21,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 21:09:22,604 INFO L225 Difference]: With dead ends: 202651 [2021-11-05 21:09:22,604 INFO L226 Difference]: Without dead ends: 125172 [2021-11-05 21:09:22,769 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 22.83ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 21:09:22,770 INFO L933 BasicCegarLoop]: 19978 mSDtfsCounter, 9359 mSDsluCounter, 10594 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2514.41ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9359 SdHoareTripleChecker+Valid, 30572 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 25.97ms SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2687.32ms IncrementalHoareTripleChecker+Time [2021-11-05 21:09:22,770 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9359 Valid, 30572 Invalid, 86 Unknown, 0 Unchecked, 25.97ms Time], IncrementalHoareTripleChecker [15 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 2687.32ms Time] [2021-11-05 21:09:22,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125172 states. [2021-11-05 21:09:25,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125172 to 125162. [2021-11-05 21:09:26,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125162 states, 109860 states have (on average 1.3400873839432004) internal successors, (147222), 111769 states have internal predecessors, (147222), 12312 states have call successors, (12312), 2988 states have call predecessors, (12312), 2988 states have return successors, (12312), 10908 states have call predecessors, (12312), 12312 states have call successors, (12312) [2021-11-05 21:09:26,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125162 states to 125162 states and 171846 transitions. [2021-11-05 21:09:26,421 INFO L78 Accepts]: Start accepts. Automaton has 125162 states and 171846 transitions. Word has length 255 [2021-11-05 21:09:26,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 21:09:26,422 INFO L470 AbstractCegarLoop]: Abstraction has 125162 states and 171846 transitions. [2021-11-05 21:09:26,422 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 85.0) internal successors, (255), 3 states have internal predecessors, (255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 21:09:26,423 INFO L276 IsEmpty]: Start isEmpty. Operand 125162 states and 171846 transitions. [2021-11-05 21:09:26,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2021-11-05 21:09:26,497 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 21:09:26,497 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 21:09:26,497 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-05 21:09:26,498 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 21:09:26,498 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 21:09:26,498 INFO L85 PathProgramCache]: Analyzing trace with hash 304524330, now seen corresponding path program 1 times [2021-11-05 21:09:26,498 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 21:09:26,498 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2147321806] [2021-11-05 21:09:26,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 21:09:26,499 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 21:09:26,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 21:09:27,205 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-05 21:09:27,205 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 21:09:27,205 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2147321806] [2021-11-05 21:09:27,205 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2147321806] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 21:09:27,205 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 21:09:27,206 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 21:09:27,206 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1983125874] [2021-11-05 21:09:27,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 21:09:27,206 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 21:09:27,206 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 21:09:27,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 21:09:27,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 21:09:27,207 INFO L87 Difference]: Start difference. First operand 125162 states and 171846 transitions. Second operand has 3 states, 3 states have (on average 88.33333333333333) internal successors, (265), 3 states have internal predecessors, (265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 21:09:29,293 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 21:09:32,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 21:09:32,618 INFO L93 Difference]: Finished difference Result 284577 states and 390918 transitions. [2021-11-05 21:09:32,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 21:09:32,619 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 88.33333333333333) internal successors, (265), 3 states have internal predecessors, (265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 275 [2021-11-05 21:09:32,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 21:09:33,561 INFO L225 Difference]: With dead ends: 284577 [2021-11-05 21:09:33,561 INFO L226 Difference]: Without dead ends: 159871 [2021-11-05 21:09:33,860 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 22.01ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 21:09:33,860 INFO L933 BasicCegarLoop]: 20707 mSDtfsCounter, 10045 mSDsluCounter, 10640 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2219.24ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 10045 SdHoareTripleChecker+Valid, 31347 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 26.42ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2370.78ms IncrementalHoareTripleChecker+Time [2021-11-05 21:09:33,861 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10045 Valid, 31347 Invalid, 25 Unknown, 0 Unchecked, 26.42ms Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 2370.78ms Time] [2021-11-05 21:09:33,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159871 states.