./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 173e3943 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-dev-173e394 [2021-11-06 19:15:12,003 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-06 19:15:12,005 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-06 19:15:12,034 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-06 19:15:12,036 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-06 19:15:12,038 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-06 19:15:12,040 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-06 19:15:12,044 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-06 19:15:12,046 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-06 19:15:12,051 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-06 19:15:12,052 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-06 19:15:12,053 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-06 19:15:12,053 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-06 19:15:12,055 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-06 19:15:12,056 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-06 19:15:12,058 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-06 19:15:12,059 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-06 19:15:12,059 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-06 19:15:12,062 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-06 19:15:12,064 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-06 19:15:12,065 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-06 19:15:12,066 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-06 19:15:12,067 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-06 19:15:12,067 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-06 19:15:12,071 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-06 19:15:12,071 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-06 19:15:12,071 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-06 19:15:12,071 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-06 19:15:12,072 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-06 19:15:12,072 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-06 19:15:12,073 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-06 19:15:12,073 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-06 19:15:12,074 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-06 19:15:12,075 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-06 19:15:12,076 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-06 19:15:12,076 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-06 19:15:12,077 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-06 19:15:12,077 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-06 19:15:12,078 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-06 19:15:12,078 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-06 19:15:12,079 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-06 19:15:12,079 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-06 19:15:12,106 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-06 19:15:12,106 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-06 19:15:12,107 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-06 19:15:12,107 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-06 19:15:12,108 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-06 19:15:12,108 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-06 19:15:12,108 INFO L138 SettingsManager]: * Use SBE=true [2021-11-06 19:15:12,108 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-06 19:15:12,108 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-06 19:15:12,108 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-06 19:15:12,109 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-06 19:15:12,109 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-06 19:15:12,109 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-06 19:15:12,110 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-06 19:15:12,110 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-06 19:15:12,110 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-06 19:15:12,110 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-06 19:15:12,110 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-06 19:15:12,110 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-06 19:15:12,110 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-06 19:15:12,111 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-06 19:15:12,111 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-06 19:15:12,111 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-06 19:15:12,111 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-06 19:15:12,111 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-06 19:15:12,111 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-06 19:15:12,112 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-06 19:15:12,112 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-06 19:15:12,113 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-06 19:15:12,113 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-06 19:15:12,300 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-06 19:15:12,319 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-06 19:15:12,321 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-06 19:15:12,322 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-06 19:15:12,323 INFO L275 PluginConnector]: CDTParser initialized [2021-11-06 19:15:12,323 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-06 19:15:12,370 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c7f997194/62c439f261d94ef2abed0821fcf588db/FLAG528b7a914 [2021-11-06 19:15:13,055 INFO L306 CDTParser]: Found 1 translation units. [2021-11-06 19:15:13,055 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-06 19:15:13,136 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c7f997194/62c439f261d94ef2abed0821fcf588db/FLAG528b7a914 [2021-11-06 19:15:13,396 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c7f997194/62c439f261d94ef2abed0821fcf588db [2021-11-06 19:15:13,398 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-06 19:15:13,399 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-06 19:15:13,399 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-06 19:15:13,399 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-06 19:15:13,403 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-06 19:15:13,404 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 07:15:13" (1/1) ... [2021-11-06 19:15:13,404 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6eeaa6c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 07:15:13, skipping insertion in model container [2021-11-06 19:15:13,405 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 07:15:13" (1/1) ... [2021-11-06 19:15:13,409 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-06 19:15:13,557 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-06 19:15:18,870 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-06 19:15:18,873 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-06 19:15:18,873 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-06 19:15:18,874 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-06 19:15:18,900 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-06 19:15:18,949 INFO L203 MainTranslator]: Completed pre-run [2021-11-06 19:15:19,417 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-06 19:15:19,418 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-06 19:15:19,418 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-06 19:15:19,419 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-06 19:15:19,428 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-06 19:15:19,691 INFO L208 MainTranslator]: Completed translation [2021-11-06 19:15:19,691 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 07:15:19 WrapperNode [2021-11-06 19:15:19,692 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-06 19:15:19,692 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-06 19:15:19,693 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-06 19:15:19,693 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-06 19:15:19,697 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 07:15:19" (1/1) ... [2021-11-06 19:15:19,829 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 07:15:19" (1/1) ... [2021-11-06 19:15:20,611 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-06 19:15:20,612 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-06 19:15:20,612 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-06 19:15:20,612 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-06 19:15:20,618 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 07:15:19" (1/1) ... [2021-11-06 19:15:20,618 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 07:15:19" (1/1) ... [2021-11-06 19:15:20,884 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 07:15:19" (1/1) ... [2021-11-06 19:15:20,889 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 07:15:19" (1/1) ... [2021-11-06 19:15:21,496 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 07:15:19" (1/1) ... [2021-11-06 19:15:21,582 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 07:15:19" (1/1) ... [2021-11-06 19:15:21,694 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 07:15:19" (1/1) ... [2021-11-06 19:15:21,858 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-06 19:15:21,859 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-06 19:15:21,859 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-06 19:15:21,859 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-06 19:15:21,860 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 07:15:19" (1/1) ... [2021-11-06 19:15:21,865 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-06 19:15:21,871 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-06 19:15:21,882 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-06 19:15:21,891 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-06 19:15:21,912 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168c_2_hw_phy_config [2021-11-06 19:15:21,912 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168c_2_hw_phy_config [2021-11-06 19:15:21,912 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168f_2_hw_phy_config [2021-11-06 19:15:21,912 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168f_2_hw_phy_config [2021-11-06 19:15:21,912 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_xmii_reset_enable [2021-11-06 19:15:21,913 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_xmii_reset_enable [2021-11-06 19:15:21,913 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_patchphy [2021-11-06 19:15:21,913 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_patchphy [2021-11-06 19:15:21,913 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169scd_hw_phy_config [2021-11-06 19:15:21,913 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169scd_hw_phy_config [2021-11-06 19:15:21,913 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_work [2021-11-06 19:15:21,913 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_work [2021-11-06 19:15:21,914 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_remove_one [2021-11-06 19:15:21,914 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_remove_one [2021-11-06 19:15:21,914 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_down [2021-11-06 19:15:21,914 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_down [2021-11-06 19:15:21,914 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_close [2021-11-06 19:15:21,914 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_close [2021-11-06 19:15:21,914 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_reset [2021-11-06 19:15:21,914 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_reset [2021-11-06 19:15:21,915 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_eri_write [2021-11-06 19:15:21,915 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_eri_write [2021-11-06 19:15:21,915 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_27 [2021-11-06 19:15:21,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_27 [2021-11-06 19:15:21,915 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_generic_op [2021-11-06 19:15:21,915 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_generic_op [2021-11-06 19:15:21,915 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168c_3_hw_phy_config [2021-11-06 19:15:21,915 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168c_3_hw_phy_config [2021-11-06 19:15:21,916 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168_driver_stop [2021-11-06 19:15:21,916 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168_driver_stop [2021-11-06 19:15:21,916 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8106e_hw_phy_config [2021-11-06 19:15:21,916 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8106e_hw_phy_config [2021-11-06 19:15:21,916 INFO L130 BoogieDeclarations]: Found specification of procedure r8169_mdio_read [2021-11-06 19:15:21,916 INFO L138 BoogieDeclarations]: Found implementation of procedure r8169_mdio_read [2021-11-06 19:15:21,917 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_1_mdio_access [2021-11-06 19:15:21,917 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_1_mdio_access [2021-11-06 19:15:21,917 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8105e_2 [2021-11-06 19:15:21,917 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8105e_2 [2021-11-06 19:15:21,917 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8105e_1 [2021-11-06 19:15:21,917 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8105e_1 [2021-11-06 19:15:21,917 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ephy_read [2021-11-06 19:15:21,918 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ephy_read [2021-11-06 19:15:21,918 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168f_1_hw_phy_config [2021-11-06 19:15:21,918 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168f_1_hw_phy_config [2021-11-06 19:15:21,918 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168c_1_hw_phy_config [2021-11-06 19:15:21,918 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168c_1_hw_phy_config [2021-11-06 19:15:21,918 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csi_write [2021-11-06 19:15:21,919 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csi_write [2021-11-06 19:15:21,919 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168bef_hw_phy_config [2021-11-06 19:15:21,919 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168bef_hw_phy_config [2021-11-06 19:15:21,919 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_pll_power_down [2021-11-06 19:15:21,919 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_pll_power_down [2021-11-06 19:15:21,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-06 19:15:21,920 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_1_mdio_read [2021-11-06 19:15:21,920 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_1_mdio_read [2021-11-06 19:15:21,920 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_wol_pll_power_down [2021-11-06 19:15:21,921 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_wol_pll_power_down [2021-11-06 19:15:21,921 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-06 19:15:21,922 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_change_mtu [2021-11-06 19:15:21,922 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_change_mtu [2021-11-06 19:15:21,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-06 19:15:21,922 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_write [2021-11-06 19:15:21,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_write [2021-11-06 19:15:21,922 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ephy_write [2021-11-06 19:15:21,923 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ephy_write [2021-11-06 19:15:21,923 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168f_hw_phy_config [2021-11-06 19:15:21,923 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168f_hw_phy_config [2021-11-06 19:15:21,923 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_resume [2021-11-06 19:15:21,923 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_resume [2021-11-06 19:15:21,924 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168cp_3 [2021-11-06 19:15:21,924 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168cp_3 [2021-11-06 19:15:21,924 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168d_4_hw_phy_config [2021-11-06 19:15:21,924 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168d_4_hw_phy_config [2021-11-06 19:15:21,924 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168cp_1 [2021-11-06 19:15:21,924 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168cp_1 [2021-11-06 19:15:21,924 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168cp_2 [2021-11-06 19:15:21,924 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168cp_2 [2021-11-06 19:15:21,925 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-06 19:15:21,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-06 19:15:21,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-06 19:15:21,925 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_jumbo_enable [2021-11-06 19:15:21,925 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_jumbo_enable [2021-11-06 19:15:21,925 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168d_4 [2021-11-06 19:15:21,925 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168d_4 [2021-11-06 19:15:21,925 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168dp [2021-11-06 19:15:21,926 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168dp [2021-11-06 19:15:21,926 INFO L130 BoogieDeclarations]: Found specification of procedure r8168g_mdio_read [2021-11-06 19:15:21,926 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168g_mdio_read [2021-11-06 19:15:21,926 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168e_1_hw_phy_config [2021-11-06 19:15:21,926 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168e_1_hw_phy_config [2021-11-06 19:15:21,927 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_runtime_suspend [2021-11-06 19:15:21,927 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_runtime_suspend [2021-11-06 19:15:21,927 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csi_access_enable_1 [2021-11-06 19:15:21,927 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csi_access_enable_1 [2021-11-06 19:15:21,927 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_rar_set [2021-11-06 19:15:21,928 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_rar_set [2021-11-06 19:15:21,928 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csi_access_enable_2 [2021-11-06 19:15:21,928 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csi_access_enable_2 [2021-11-06 19:15:21,928 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_phy_ocp_read [2021-11-06 19:15:21,928 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_phy_ocp_read [2021-11-06 19:15:21,928 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-06 19:15:21,928 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_init_phy [2021-11-06 19:15:21,928 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_init_phy [2021-11-06 19:15:21,929 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_apply_firmware [2021-11-06 19:15:21,929 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_apply_firmware [2021-11-06 19:15:21,929 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_check_dash [2021-11-06 19:15:21,929 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_check_dash [2021-11-06 19:15:21,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-06 19:15:21,929 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_phy_reset [2021-11-06 19:15:21,930 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_phy_reset [2021-11-06 19:15:21,930 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168f_1 [2021-11-06 19:15:21,930 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168f_1 [2021-11-06 19:15:21,930 INFO L130 BoogieDeclarations]: Found specification of procedure r8169_csi_read [2021-11-06 19:15:21,930 INFO L138 BoogieDeclarations]: Found implementation of procedure r8169_csi_read [2021-11-06 19:15:21,931 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_writephy_batch [2021-11-06 19:15:21,931 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_writephy_batch [2021-11-06 19:15:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_write_fw [2021-11-06 19:15:21,933 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_write_fw [2021-11-06 19:15:21,934 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_read [2021-11-06 19:15:21,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_read [2021-11-06 19:15:21,934 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_suspend [2021-11-06 19:15:21,934 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_suspend [2021-11-06 19:15:21,934 INFO L130 BoogieDeclarations]: Found specification of procedure r8168g_mdio_write [2021-11-06 19:15:21,934 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168g_mdio_write [2021-11-06 19:15:21,935 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_speed_down [2021-11-06 19:15:21,938 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_speed_down [2021-11-06 19:15:21,939 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_check_link_status [2021-11-06 19:15:21,939 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_check_link_status [2021-11-06 19:15:21,939 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168c_4_hw_phy_config [2021-11-06 19:15:21,939 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168c_4_hw_phy_config [2021-11-06 19:15:21,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-06 19:15:21,939 INFO L130 BoogieDeclarations]: Found specification of procedure r810x_pll_power_up [2021-11-06 19:15:21,939 INFO L138 BoogieDeclarations]: Found implementation of procedure r810x_pll_power_up [2021-11-06 19:15:21,939 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_reset_cond_check [2021-11-06 19:15:21,940 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_reset_cond_check [2021-11-06 19:15:21,940 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_phy_ocp_write [2021-11-06 19:15:21,940 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_phy_ocp_write [2021-11-06 19:15:21,940 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csi_read [2021-11-06 19:15:21,940 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csi_read [2021-11-06 19:15:21,940 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_runtime_resume [2021-11-06 19:15:21,940 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_runtime_resume [2021-11-06 19:15:21,940 INFO L130 BoogieDeclarations]: Found specification of procedure r8169_mdio_write [2021-11-06 19:15:21,940 INFO L138 BoogieDeclarations]: Found implementation of procedure r8169_mdio_write [2021-11-06 19:15:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl8169_resume [2021-11-06 19:15:21,941 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl8169_resume [2021-11-06 19:15:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_shutdown [2021-11-06 19:15:21,941 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_shutdown [2021-11-06 19:15:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169sb_hw_phy_config [2021-11-06 19:15:21,941 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169sb_hw_phy_config [2021-11-06 19:15:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_jumbo_disable [2021-11-06 19:15:21,941 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_jumbo_disable [2021-11-06 19:15:21,942 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169sce_hw_phy_config [2021-11-06 19:15:21,942 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169sce_hw_phy_config [2021-11-06 19:15:21,942 INFO L130 BoogieDeclarations]: Found specification of procedure r810x_phy_power_up [2021-11-06 19:15:21,942 INFO L138 BoogieDeclarations]: Found implementation of procedure r810x_phy_power_up [2021-11-06 19:15:21,942 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2021-11-06 19:15:21,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2021-11-06 19:15:21,942 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169scd_hw_phy_config_quirk [2021-11-06 19:15:21,942 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169scd_hw_phy_config_quirk [2021-11-06 19:15:21,942 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_net_suspend [2021-11-06 19:15:21,943 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_net_suspend [2021-11-06 19:15:21,943 INFO L130 BoogieDeclarations]: Found specification of procedure r810x_phy_power_down [2021-11-06 19:15:21,943 INFO L138 BoogieDeclarations]: Found implementation of procedure r810x_phy_power_down [2021-11-06 19:15:21,943 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168_oob_notify [2021-11-06 19:15:21,943 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168_oob_notify [2021-11-06 19:15:21,943 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_udelay_loop_wait_high [2021-11-06 19:15:21,943 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_udelay_loop_wait_high [2021-11-06 19:15:21,943 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_writephy [2021-11-06 19:15:21,943 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_writephy [2021-11-06 19:15:21,944 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_phy_config [2021-11-06 19:15:21,944 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_phy_config [2021-11-06 19:15:21,944 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168d_efuse_read [2021-11-06 19:15:21,944 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168d_efuse_read [2021-11-06 19:15:21,944 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8105e_hw_phy_config [2021-11-06 19:15:21,944 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8105e_hw_phy_config [2021-11-06 19:15:21,944 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_w1w0_phy [2021-11-06 19:15:21,944 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_w1w0_phy [2021-11-06 19:15:21,944 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8411 [2021-11-06 19:15:21,945 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8411 [2021-11-06 19:15:21,945 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8402_hw_phy_config [2021-11-06 19:15:21,945 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8402_hw_phy_config [2021-11-06 19:15:21,945 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_w1w0_eri [2021-11-06 19:15:21,945 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_w1w0_eri [2021-11-06 19:15:21,945 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8402 [2021-11-06 19:15:21,946 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8402 [2021-11-06 19:15:21,946 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-06 19:15:21,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_30_2 [2021-11-06 19:15:21,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_30_2 [2021-11-06 19:15:21,946 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_pcierr_interrupt [2021-11-06 19:15:21,947 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_pcierr_interrupt [2021-11-06 19:15:21,947 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168f [2021-11-06 19:15:21,947 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168f [2021-11-06 19:15:21,947 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168d [2021-11-06 19:15:21,947 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168d [2021-11-06 19:15:21,947 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ocp_read_cond_check [2021-11-06 19:15:21,948 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ocp_read_cond_check [2021-11-06 19:15:21,948 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_eri_read [2021-11-06 19:15:21,948 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_eri_read [2021-11-06 19:15:21,948 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_loop_wait [2021-11-06 19:15:21,948 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_loop_wait [2021-11-06 19:15:21,948 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_rar_exgmac_set [2021-11-06 19:15:21,948 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_rar_exgmac_set [2021-11-06 19:15:21,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-06 19:15:21,948 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_2_mdio_read [2021-11-06 19:15:21,949 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_2_mdio_read [2021-11-06 19:15:21,949 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_reset_work [2021-11-06 19:15:21,949 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_reset_work [2021-11-06 19:15:21,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2021-11-06 19:15:21,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2021-11-06 19:15:21,949 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-06 19:15:21,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-06 19:15:21,949 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_set_speed [2021-11-06 19:15:21,949 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_set_speed [2021-11-06 19:15:21,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-06 19:15:21,950 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168g_1_hw_phy_config [2021-11-06 19:15:21,950 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168g_1_hw_phy_config [2021-11-06 19:15:21,950 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168d_1_hw_phy_config [2021-11-06 19:15:21,950 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168d_1_hw_phy_config [2021-11-06 19:15:21,950 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ephy_init [2021-11-06 19:15:21,950 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ephy_init [2021-11-06 19:15:21,950 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pll_power_up [2021-11-06 19:15:21,950 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pll_power_up [2021-11-06 19:15:21,950 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_2_mdio_write [2021-11-06 19:15:21,951 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_2_mdio_write [2021-11-06 19:15:21,951 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_phy_power_up [2021-11-06 19:15:21,951 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_phy_power_up [2021-11-06 19:15:21,951 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_1_mdio_write [2021-11-06 19:15:21,951 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_1_mdio_write [2021-11-06 19:15:21,951 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pll_power_down [2021-11-06 19:15:21,951 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pll_power_down [2021-11-06 19:15:21,951 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-06 19:15:21,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-06 19:15:21,952 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-06 19:15:21,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-06 19:15:21,952 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_pll_power_up [2021-11-06 19:15:21,952 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_pll_power_up [2021-11-06 19:15:21,952 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168cp_2_hw_phy_config [2021-11-06 19:15:21,952 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168cp_2_hw_phy_config [2021-11-06 19:15:21,952 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168g_2_hw_phy_config [2021-11-06 19:15:21,952 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168g_2_hw_phy_config [2021-11-06 19:15:21,953 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168d_2_hw_phy_config [2021-11-06 19:15:21,953 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168d_2_hw_phy_config [2021-11-06 19:15:21,953 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168cp_1_hw_phy_config [2021-11-06 19:15:21,956 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168cp_1_hw_phy_config [2021-11-06 19:15:21,956 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168d_3_hw_phy_config [2021-11-06 19:15:21,956 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168d_3_hw_phy_config [2021-11-06 19:15:21,956 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8411_2 [2021-11-06 19:15:21,956 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8411_2 [2021-11-06 19:15:21,956 INFO L130 BoogieDeclarations]: Found specification of procedure r8402_csi_write [2021-11-06 19:15:21,957 INFO L138 BoogieDeclarations]: Found implementation of procedure r8402_csi_write [2021-11-06 19:15:21,957 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2021-11-06 19:15:21,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-06 19:15:21,958 INFO L130 BoogieDeclarations]: Found specification of procedure r8402_csi_read [2021-11-06 19:15:21,958 INFO L138 BoogieDeclarations]: Found implementation of procedure r8402_csi_read [2021-11-06 19:15:21,958 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168 [2021-11-06 19:15:21,958 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168 [2021-11-06 19:15:21,958 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169s_hw_phy_config [2021-11-06 19:15:21,958 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169s_hw_phy_config [2021-11-06 19:15:21,958 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_msleep_loop_wait_low [2021-11-06 19:15:21,958 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_msleep_loop_wait_low [2021-11-06 19:15:21,959 INFO L130 BoogieDeclarations]: Found specification of procedure r8411_csi_write [2021-11-06 19:15:21,959 INFO L138 BoogieDeclarations]: Found implementation of procedure r8411_csi_write [2021-11-06 19:15:21,959 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168e_1 [2021-11-06 19:15:21,959 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168e_1 [2021-11-06 19:15:21,959 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168e_2 [2021-11-06 19:15:21,959 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168e_2 [2021-11-06 19:15:21,959 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_task [2021-11-06 19:15:21,959 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_task [2021-11-06 19:15:21,959 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~bool~0 [2021-11-06 19:15:21,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~bool~0 [2021-11-06 19:15:21,960 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8102e_hw_phy_config [2021-11-06 19:15:21,960 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8102e_hw_phy_config [2021-11-06 19:15:21,960 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2021-11-06 19:15:21,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2021-11-06 19:15:21,960 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_open [2021-11-06 19:15:21,960 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_open [2021-11-06 19:15:21,960 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_settings [2021-11-06 19:15:21,960 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_settings [2021-11-06 19:15:21,961 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_update_counters [2021-11-06 19:15:21,961 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_update_counters [2021-11-06 19:15:21,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-06 19:15:21,961 INFO L130 BoogieDeclarations]: Found specification of procedure r8169_csi_write [2021-11-06 19:15:21,961 INFO L138 BoogieDeclarations]: Found implementation of procedure r8169_csi_write [2021-11-06 19:15:21,961 INFO L130 BoogieDeclarations]: Found specification of procedure r810x_pll_power_down [2021-11-06 19:15:21,961 INFO L138 BoogieDeclarations]: Found implementation of procedure r810x_pll_power_down [2021-11-06 19:15:21,961 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168g_1 [2021-11-06 19:15:21,961 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168g_1 [2021-11-06 19:15:21,961 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168g_2 [2021-11-06 19:15:21,962 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168g_2 [2021-11-06 19:15:21,962 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8102e_1 [2021-11-06 19:15:21,962 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8102e_1 [2021-11-06 19:15:21,962 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8102e_2 [2021-11-06 19:15:21,962 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8102e_2 [2021-11-06 19:15:21,962 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8102e_3 [2021-11-06 19:15:21,962 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8102e_3 [2021-11-06 19:15:21,962 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168bb_hw_phy_config [2021-11-06 19:15:21,962 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168bb_hw_phy_config [2021-11-06 19:15:21,963 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start [2021-11-06 19:15:21,963 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start [2021-11-06 19:15:21,963 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-06 19:15:21,963 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-06 19:15:21,963 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_udelay_loop_wait_low [2021-11-06 19:15:21,963 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_udelay_loop_wait_low [2021-11-06 19:15:21,963 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_set_speed_xmii [2021-11-06 19:15:21,963 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_set_speed_xmii [2021-11-06 19:15:21,963 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_exgmac_batch [2021-11-06 19:15:21,964 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_exgmac_batch [2021-11-06 19:15:21,964 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8411_hw_phy_config [2021-11-06 19:15:21,964 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8411_hw_phy_config [2021-11-06 19:15:21,964 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168e_2_hw_phy_config [2021-11-06 19:15:21,964 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168e_2_hw_phy_config [2021-11-06 19:15:21,964 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_slow_event_work [2021-11-06 19:15:21,964 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_slow_event_work [2021-11-06 19:15:21,964 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_phy_power_down [2021-11-06 19:15:21,964 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_phy_power_down [2021-11-06 19:15:21,964 INFO L130 BoogieDeclarations]: Found specification of procedure r8411_csi_read [2021-11-06 19:15:21,965 INFO L138 BoogieDeclarations]: Found implementation of procedure r8411_csi_read [2021-11-06 19:15:21,965 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_xmii_reset_pending [2021-11-06 19:15:21,965 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_xmii_reset_pending [2021-11-06 19:15:21,965 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_readphy [2021-11-06 19:15:21,965 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_readphy [2021-11-06 19:15:21,965 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_link_chg_patch [2021-11-06 19:15:21,965 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_link_chg_patch [2021-11-06 19:15:21,965 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~~u32~0 [2021-11-06 19:15:21,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~~u32~0 [2021-11-06 19:15:21,966 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csi_access_enable [2021-11-06 19:15:21,966 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csi_access_enable [2021-11-06 19:15:21,966 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_ioctl [2021-11-06 19:15:21,966 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_ioctl [2021-11-06 19:15:21,966 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl8169_check_link_status [2021-11-06 19:15:21,966 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl8169_check_link_status [2021-11-06 19:15:21,966 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-06 19:15:21,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-06 19:15:21,966 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_apply_firmware_cond [2021-11-06 19:15:21,966 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_apply_firmware_cond [2021-11-06 19:15:21,967 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168c_1 [2021-11-06 19:15:21,967 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168c_1 [2021-11-06 19:15:21,967 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168c_2 [2021-11-06 19:15:21,967 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168c_2 [2021-11-06 19:15:21,967 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168c_3 [2021-11-06 19:15:21,967 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168c_3 [2021-11-06 19:15:21,967 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168c_4 [2021-11-06 19:15:21,967 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168c_4 [2021-11-06 19:15:21,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-06 19:15:21,968 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_hw_reset [2021-11-06 19:15:21,968 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_hw_reset [2021-11-06 19:15:21,968 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8101 [2021-11-06 19:15:21,968 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8101 [2021-11-06 19:20:57,424 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#2: ldv_switch_1_#res := 0; [2021-11-06 19:20:57,425 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#3: ldv_switch_1_#res := 0; [2021-11-06 19:20:57,425 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_2_switch_break#2: ldv_switch_2_#res := 0; [2021-11-06 19:20:57,425 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_2_switch_break#3: ldv_switch_2_#res := 0; [2021-11-06 19:20:57,425 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_2_switch_break#4: ldv_switch_2_#res := 0; [2021-11-06 19:20:57,425 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break: ldv_switch_1_#res := 0; [2021-11-06 19:20:57,425 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_3_switch_break: ldv_switch_3_#res := 0; [2021-11-06 19:20:57,426 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_4_switch_break#2: ldv_switch_4_#res := 0; [2021-11-06 19:20:57,426 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#3: ldv_switch_0_#res := 0; [2021-11-06 19:20:57,426 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#4: ldv_switch_0_#res := 0; [2021-11-06 19:20:57,426 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#5: ldv_switch_0_#res := 0; [2021-11-06 19:20:57,426 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#6: ldv_switch_0_#res := 0; [2021-11-06 19:20:57,426 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#2: ldv_switch_0_#res := 0; [2021-11-06 19:20:57,426 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_2_switch_break: ldv_switch_2_#res := 0; [2021-11-06 19:20:57,427 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break: ldv_switch_0_#res := 0; [2021-11-06 19:20:57,427 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-06 19:20:57,427 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_4_switch_break: ldv_switch_4_#res := 0; [2021-11-06 19:20:58,905 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-06 19:20:58,906 INFO L299 CfgBuilder]: Removed 6398 assume(true) statements. [2021-11-06 19:20:58,913 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 07:20:58 BoogieIcfgContainer [2021-11-06 19:20:58,913 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-06 19:20:58,915 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-06 19:20:58,915 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-06 19:20:58,917 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-06 19:20:58,917 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 07:15:13" (1/3) ... [2021-11-06 19:20:58,918 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5845fd4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 07:20:58, skipping insertion in model container [2021-11-06 19:20:58,918 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 07:15:19" (2/3) ... [2021-11-06 19:20:58,918 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5845fd4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 07:20:58, skipping insertion in model container [2021-11-06 19:20:58,918 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 07:20:58" (3/3) ... [2021-11-06 19:20:58,919 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-realtek-r8169.cil.i [2021-11-06 19:20:58,922 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-06 19:20:58,922 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 5 error locations. [2021-11-06 19:20:59,062 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-06 19:20:59,065 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-06 19:20:59,066 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-11-06 19:20:59,155 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-06 19:20:59,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2021-11-06 19:20:59,166 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 19:20:59,167 INFO L513 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-06 19:20:59,167 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-06 19:20:59,170 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 19:20:59,170 INFO L85 PathProgramCache]: Analyzing trace with hash -548504854, now seen corresponding path program 1 times [2021-11-06 19:20:59,176 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 19:20:59,176 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [514903253] [2021-11-06 19:20:59,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 19:20:59,177 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 19:20:59,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 19:20:59,980 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-06 19:20:59,980 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 19:20:59,980 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [514903253] [2021-11-06 19:20:59,981 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [514903253] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 19:20:59,981 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 19:20:59,981 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 19:20:59,982 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178095747] [2021-11-06 19:20:59,985 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 19:20:59,985 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 19:20:59,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 19:20:59,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 19:21:00,012 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-06 19:21:03,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 19:21:03,000 INFO L93 Difference]: Finished difference Result 23092 states and 33499 transitions. [2021-11-06 19:21:03,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 19:21:03,002 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-06 19:21:03,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 19:21:03,098 INFO L225 Difference]: With dead ends: 23092 [2021-11-06 19:21:03,099 INFO L226 Difference]: Without dead ends: 15164 [2021-11-06 19:21:03,148 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 19:21:03,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15164 states. [2021-11-06 19:21:03,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15164 to 15160. [2021-11-06 19:21:03,606 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-06 19:21:03,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15160 states to 15160 states and 20747 transitions. [2021-11-06 19:21:03,665 INFO L78 Accepts]: Start accepts. Automaton has 15160 states and 20747 transitions. Word has length 192 [2021-11-06 19:21:03,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 19:21:03,668 INFO L470 AbstractCegarLoop]: Abstraction has 15160 states and 20747 transitions. [2021-11-06 19:21:03,668 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-06 19:21:03,668 INFO L276 IsEmpty]: Start isEmpty. Operand 15160 states and 20747 transitions. [2021-11-06 19:21:03,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2021-11-06 19:21:03,680 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 19:21:03,680 INFO L513 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-06 19:21:03,681 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-06 19:21:03,681 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-06 19:21:03,683 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 19:21:03,683 INFO L85 PathProgramCache]: Analyzing trace with hash 2103187344, now seen corresponding path program 1 times [2021-11-06 19:21:03,683 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 19:21:03,683 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [943615507] [2021-11-06 19:21:03,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 19:21:03,684 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 19:21:03,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 19:21:04,202 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-06 19:21:04,203 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 19:21:04,203 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [943615507] [2021-11-06 19:21:04,203 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [943615507] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 19:21:04,203 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 19:21:04,203 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 19:21:04,203 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686708109] [2021-11-06 19:21:04,204 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 19:21:04,204 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 19:21:04,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 19:21:04,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 19:21:04,205 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-06 19:21:07,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 19:21:07,183 INFO L93 Difference]: Finished difference Result 37085 states and 50938 transitions. [2021-11-06 19:21:07,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 19:21:07,184 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-06 19:21:07,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 19:21:07,304 INFO L225 Difference]: With dead ends: 37085 [2021-11-06 19:21:07,305 INFO L226 Difference]: Without dead ends: 22393 [2021-11-06 19:21:07,360 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 19:21:07,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22393 states. [2021-11-06 19:21:08,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22393 to 22359. [2021-11-06 19:21:08,119 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-06 19:21:08,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22359 states to 22359 states and 30667 transitions. [2021-11-06 19:21:08,193 INFO L78 Accepts]: Start accepts. Automaton has 22359 states and 30667 transitions. Word has length 214 [2021-11-06 19:21:08,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 19:21:08,194 INFO L470 AbstractCegarLoop]: Abstraction has 22359 states and 30667 transitions. [2021-11-06 19:21:08,194 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-06 19:21:08,195 INFO L276 IsEmpty]: Start isEmpty. Operand 22359 states and 30667 transitions. [2021-11-06 19:21:08,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2021-11-06 19:21:08,207 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 19:21:08,207 INFO L513 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-06 19:21:08,207 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-06 19:21:08,207 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-06 19:21:08,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 19:21:08,214 INFO L85 PathProgramCache]: Analyzing trace with hash -1652056521, now seen corresponding path program 1 times [2021-11-06 19:21:08,214 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 19:21:08,214 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833036544] [2021-11-06 19:21:08,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 19:21:08,215 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 19:21:08,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 19:21:08,645 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-06 19:21:08,645 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 19:21:08,645 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833036544] [2021-11-06 19:21:08,645 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1833036544] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 19:21:08,645 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 19:21:08,645 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 19:21:08,645 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498187420] [2021-11-06 19:21:08,646 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 19:21:08,646 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 19:21:08,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 19:21:08,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 19:21:08,646 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-06 19:21:11,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 19:21:11,913 INFO L93 Difference]: Finished difference Result 57360 states and 78764 transitions. [2021-11-06 19:21:11,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 19:21:11,913 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-06 19:21:11,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 19:21:12,059 INFO L225 Difference]: With dead ends: 57360 [2021-11-06 19:21:12,060 INFO L226 Difference]: Without dead ends: 35469 [2021-11-06 19:21:12,132 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 19:21:12,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35469 states. [2021-11-06 19:21:12,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35469 to 35441. [2021-11-06 19:21:12,963 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-06 19:21:13,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35441 states to 35441 states and 48549 transitions. [2021-11-06 19:21:13,381 INFO L78 Accepts]: Start accepts. Automaton has 35441 states and 48549 transitions. Word has length 221 [2021-11-06 19:21:13,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 19:21:13,382 INFO L470 AbstractCegarLoop]: Abstraction has 35441 states and 48549 transitions. [2021-11-06 19:21:13,382 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-06 19:21:13,382 INFO L276 IsEmpty]: Start isEmpty. Operand 35441 states and 48549 transitions. [2021-11-06 19:21:13,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2021-11-06 19:21:13,393 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 19:21:13,393 INFO L513 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-06 19:21:13,394 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-06 19:21:13,394 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-06 19:21:13,395 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 19:21:13,395 INFO L85 PathProgramCache]: Analyzing trace with hash 1354536354, now seen corresponding path program 1 times [2021-11-06 19:21:13,395 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 19:21:13,396 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146816381] [2021-11-06 19:21:13,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 19:21:13,396 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 19:21:13,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 19:21:13,930 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-06 19:21:13,930 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 19:21:13,930 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1146816381] [2021-11-06 19:21:13,930 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1146816381] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 19:21:13,930 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 19:21:13,930 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 19:21:13,930 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293374102] [2021-11-06 19:21:13,931 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 19:21:13,931 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 19:21:13,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 19:21:13,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 19:21:13,931 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-06 19:21:17,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 19:21:17,098 INFO L93 Difference]: Finished difference Result 91697 states and 125898 transitions. [2021-11-06 19:21:17,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 19:21:17,099 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-06 19:21:17,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 19:21:17,368 INFO L225 Difference]: With dead ends: 91697 [2021-11-06 19:21:17,368 INFO L226 Difference]: Without dead ends: 63421 [2021-11-06 19:21:17,468 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 19:21:17,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63421 states. [2021-11-06 19:21:18,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63421 to 63417. [2021-11-06 19:21:19,020 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-06 19:21:19,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63417 states to 63417 states and 87037 transitions. [2021-11-06 19:21:19,584 INFO L78 Accepts]: Start accepts. Automaton has 63417 states and 87037 transitions. Word has length 223 [2021-11-06 19:21:19,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 19:21:19,585 INFO L470 AbstractCegarLoop]: Abstraction has 63417 states and 87037 transitions. [2021-11-06 19:21:19,585 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-06 19:21:19,585 INFO L276 IsEmpty]: Start isEmpty. Operand 63417 states and 87037 transitions. [2021-11-06 19:21:19,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2021-11-06 19:21:19,596 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 19:21:19,596 INFO L513 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-06 19:21:19,597 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-06 19:21:19,597 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-06 19:21:19,597 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 19:21:19,597 INFO L85 PathProgramCache]: Analyzing trace with hash 74672676, now seen corresponding path program 1 times [2021-11-06 19:21:19,597 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 19:21:19,598 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991255580] [2021-11-06 19:21:19,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 19:21:19,598 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 19:21:19,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 19:21:20,177 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-06 19:21:20,178 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 19:21:20,178 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991255580] [2021-11-06 19:21:20,178 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991255580] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 19:21:20,178 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 19:21:20,178 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 19:21:20,178 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068470286] [2021-11-06 19:21:20,179 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 19:21:20,179 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 19:21:20,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 19:21:20,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 19:21:20,179 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-06 19:21:24,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 19:21:24,028 INFO L93 Difference]: Finished difference Result 147653 states and 202882 transitions. [2021-11-06 19:21:24,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 19:21:24,029 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-06 19:21:24,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 19:21:24,574 INFO L225 Difference]: With dead ends: 147653 [2021-11-06 19:21:24,574 INFO L226 Difference]: Without dead ends: 91401 [2021-11-06 19:21:24,704 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 19:21:24,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91401 states. [2021-11-06 19:21:26,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91401 to 91370. [2021-11-06 19:21:26,857 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-06 19:21:27,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91370 states to 91370 states and 125502 transitions. [2021-11-06 19:21:27,374 INFO L78 Accepts]: Start accepts. Automaton has 91370 states and 125502 transitions. Word has length 223 [2021-11-06 19:21:27,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 19:21:27,382 INFO L470 AbstractCegarLoop]: Abstraction has 91370 states and 125502 transitions. [2021-11-06 19:21:27,383 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-06 19:21:27,383 INFO L276 IsEmpty]: Start isEmpty. Operand 91370 states and 125502 transitions. [2021-11-06 19:21:27,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2021-11-06 19:21:27,395 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 19:21:27,396 INFO L513 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-06 19:21:27,396 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-06 19:21:27,396 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-06 19:21:27,396 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 19:21:27,396 INFO L85 PathProgramCache]: Analyzing trace with hash -464359623, now seen corresponding path program 1 times [2021-11-06 19:21:27,397 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 19:21:27,398 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466424837] [2021-11-06 19:21:27,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 19:21:27,398 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 19:21:27,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 19:21:28,220 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-06 19:21:28,220 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 19:21:28,220 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466424837] [2021-11-06 19:21:28,220 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466424837] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 19:21:28,220 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 19:21:28,221 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-06 19:21:28,221 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989706427] [2021-11-06 19:21:28,221 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 19:21:28,221 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 19:21:28,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 19:21:28,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 19:21:28,222 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-06 19:21:29,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 19:21:29,705 INFO L93 Difference]: Finished difference Result 91370 states and 125502 transitions. [2021-11-06 19:21:29,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-06 19:21:29,705 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-06 19:21:29,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 19:21:30,022 INFO L225 Difference]: With dead ends: 91370 [2021-11-06 19:21:30,022 INFO L226 Difference]: Without dead ends: 84644 [2021-11-06 19:21:30,080 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-06 19:21:30,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84644 states. [2021-11-06 19:21:32,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84644 to 84644. [2021-11-06 19:21:32,124 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-06 19:21:32,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84644 states to 84644 states and 116264 transitions. [2021-11-06 19:21:32,367 INFO L78 Accepts]: Start accepts. Automaton has 84644 states and 116264 transitions. Word has length 226 [2021-11-06 19:21:32,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 19:21:32,368 INFO L470 AbstractCegarLoop]: Abstraction has 84644 states and 116264 transitions. [2021-11-06 19:21:32,368 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-06 19:21:32,369 INFO L276 IsEmpty]: Start isEmpty. Operand 84644 states and 116264 transitions. [2021-11-06 19:21:32,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2021-11-06 19:21:32,422 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 19:21:32,423 INFO L513 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-06 19:21:32,423 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-06 19:21:32,423 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-06 19:21:32,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 19:21:32,424 INFO L85 PathProgramCache]: Analyzing trace with hash -1865360151, now seen corresponding path program 1 times [2021-11-06 19:21:32,424 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 19:21:32,424 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1055850923] [2021-11-06 19:21:32,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 19:21:32,424 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 19:21:32,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 19:21:33,058 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-06 19:21:33,058 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 19:21:33,058 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1055850923] [2021-11-06 19:21:33,058 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1055850923] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 19:21:33,059 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 19:21:33,059 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 19:21:33,059 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683032205] [2021-11-06 19:21:33,059 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 19:21:33,059 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 19:21:33,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 19:21:33,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 19:21:33,060 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-06 19:21:38,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 19:21:38,098 INFO L93 Difference]: Finished difference Result 202651 states and 278490 transitions. [2021-11-06 19:21:38,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 19:21:38,099 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-06 19:21:38,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 19:21:38,740 INFO L225 Difference]: With dead ends: 202651 [2021-11-06 19:21:38,741 INFO L226 Difference]: Without dead ends: 125172 [2021-11-06 19:21:38,914 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 19:21:38,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125172 states. [2021-11-06 19:21:41,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125172 to 125162. [2021-11-06 19:21:41,987 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-06 19:21:42,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125162 states to 125162 states and 171846 transitions. [2021-11-06 19:21:42,654 INFO L78 Accepts]: Start accepts. Automaton has 125162 states and 171846 transitions. Word has length 255 [2021-11-06 19:21:42,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 19:21:42,655 INFO L470 AbstractCegarLoop]: Abstraction has 125162 states and 171846 transitions. [2021-11-06 19:21:42,655 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-06 19:21:42,655 INFO L276 IsEmpty]: Start isEmpty. Operand 125162 states and 171846 transitions. [2021-11-06 19:21:42,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2021-11-06 19:21:42,743 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 19:21:42,743 INFO L513 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-06 19:21:42,743 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-06 19:21:42,744 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-06 19:21:42,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 19:21:42,744 INFO L85 PathProgramCache]: Analyzing trace with hash 304524330, now seen corresponding path program 1 times [2021-11-06 19:21:42,744 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 19:21:42,745 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [674773204] [2021-11-06 19:21:42,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 19:21:42,745 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 19:21:42,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 19:21:43,144 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-06 19:21:43,144 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 19:21:43,144 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [674773204] [2021-11-06 19:21:43,144 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [674773204] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 19:21:43,144 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 19:21:43,144 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 19:21:43,144 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203587068] [2021-11-06 19:21:43,145 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 19:21:43,145 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 19:21:43,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 19:21:43,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 19:21:43,146 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-06 19:21:48,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 19:21:48,653 INFO L93 Difference]: Finished difference Result 284577 states and 390918 transitions. [2021-11-06 19:21:48,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 19:21:48,654 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-06 19:21:48,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 19:21:49,320 INFO L225 Difference]: With dead ends: 284577 [2021-11-06 19:21:49,320 INFO L226 Difference]: Without dead ends: 159871 [2021-11-06 19:21:49,877 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 19:21:49,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159871 states.