./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 35987657 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 189c9c1835fba5722e0b94d8232e079a97aae7f53f40713e9106571ffb9cd9c4 --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 14:00:54,634 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 14:00:54,637 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 14:00:54,677 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 14:00:54,677 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 14:00:54,679 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 14:00:54,682 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 14:00:54,685 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 14:00:54,686 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 14:00:54,690 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 14:00:54,692 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 14:00:54,696 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 14:00:54,696 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 14:00:54,698 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 14:00:54,699 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 14:00:54,702 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 14:00:54,702 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 14:00:54,704 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 14:00:54,705 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 14:00:54,710 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 14:00:54,712 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 14:00:54,713 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 14:00:54,715 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 14:00:54,716 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 14:00:54,717 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 14:00:54,731 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 14:00:54,733 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 14:00:54,734 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 14:00:54,735 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 14:00:54,735 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 14:00:54,736 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 14:00:54,736 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 14:00:54,738 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 14:00:54,739 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 14:00:54,740 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 14:00:54,741 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 14:00:54,741 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 14:00:54,742 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 14:00:54,742 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 14:00:54,743 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 14:00:54,743 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 14:00:54,745 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 14:00:54,750 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-21 14:00:54,783 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 14:00:54,784 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 14:00:54,784 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 14:00:54,785 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 14:00:54,785 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 14:00:54,786 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 14:00:54,786 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 14:00:54,787 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 14:00:54,787 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 14:00:54,788 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 14:00:54,788 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 14:00:54,788 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 14:00:54,788 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 14:00:54,789 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 14:00:54,789 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 14:00:54,789 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 14:00:54,789 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 14:00:54,790 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 14:00:54,790 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 14:00:54,790 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 14:00:54,790 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 14:00:54,790 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 14:00:54,791 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 14:00:54,791 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 14:00:54,791 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 14:00:54,791 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 14:00:54,792 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 14:00:54,792 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 14:00:54,792 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 14:00:54,792 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 14:00:54,793 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 189c9c1835fba5722e0b94d8232e079a97aae7f53f40713e9106571ffb9cd9c4 [2022-07-21 14:00:55,143 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 14:00:55,164 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 14:00:55,167 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 14:00:55,168 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 14:00:55,170 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 14:00:55,171 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2022-07-21 14:00:55,234 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/29fe30547/2423e50dd4514bec820450bb9e630c87/FLAG1ad4c8e1e [2022-07-21 14:00:56,159 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 14:00:56,160 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2022-07-21 14:00:56,241 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/29fe30547/2423e50dd4514bec820450bb9e630c87/FLAG1ad4c8e1e [2022-07-21 14:00:56,522 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/29fe30547/2423e50dd4514bec820450bb9e630c87 [2022-07-21 14:00:56,524 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 14:00:56,526 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 14:00:56,528 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 14:00:56,529 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 14:00:56,532 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 14:00:56,533 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 02:00:56" (1/1) ... [2022-07-21 14:00:56,533 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a6612eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:00:56, skipping insertion in model container [2022-07-21 14:00:56,534 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 02:00:56" (1/1) ... [2022-07-21 14:00:56,540 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 14:00:56,722 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 14:01:00,707 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484314,484327] [2022-07-21 14:01:00,710 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484461,484474] [2022-07-21 14:01:00,716 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484600,484613] [2022-07-21 14:01:00,717 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484758,484771] [2022-07-21 14:01:00,766 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 14:01:00,794 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 14:01:00,921 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: de.uni_freiburg.informatik.ultimate.boogie.typechecker.TypeCheckException: Type check failed for C: data = data & 4294959087U [8104] at de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) at de.uni_freiburg.informatik.ultimate.boogie.typechecker.TypeCheckHelper.typeCheckBinaryExpression(TypeCheckHelper.java:207) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.constructBinaryExpression(ExpressionFactory.java:597) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.newBinaryExpression(ExpressionFactory.java:132) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractAssign(BitabsTranslation.java:483) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.abstractAssginWithBitwiseOp(IntegerTranslation.java:973) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:737) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:372) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1397) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:326) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1627) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:332) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1470) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:289) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3276) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2361) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:601) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:270) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.performMainRun(MainTranslator.java:244) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:206) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-07-21 14:01:00,927 INFO L158 Benchmark]: Toolchain (without parser) took 4400.07ms. Allocated memory was 54.5MB in the beginning and 127.9MB in the end (delta: 73.4MB). Free memory was 24.5MB in the beginning and 40.4MB in the end (delta: -15.8MB). Peak memory consumption was 60.2MB. Max. memory is 16.1GB. [2022-07-21 14:01:00,927 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 54.5MB. Free memory was 35.9MB in the beginning and 35.8MB in the end (delta: 98.0kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-21 14:01:00,928 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4396.64ms. Allocated memory was 54.5MB in the beginning and 127.9MB in the end (delta: 73.4MB). Free memory was 24.4MB in the beginning and 40.4MB in the end (delta: -16.0MB). Peak memory consumption was 60.2MB. Max. memory is 16.1GB. [2022-07-21 14:01:00,929 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20ms. Allocated memory is still 54.5MB. Free memory was 35.9MB in the beginning and 35.8MB in the end (delta: 98.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4396.64ms. Allocated memory was 54.5MB in the beginning and 127.9MB in the end (delta: 73.4MB). Free memory was 24.4MB in the beginning and 40.4MB in the end (delta: -16.0MB). Peak memory consumption was 60.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: TypeCheckException: Type check failed for C: data = data & 4294959087U [8104] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: data = data & 4294959087U [8104]: de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 189c9c1835fba5722e0b94d8232e079a97aae7f53f40713e9106571ffb9cd9c4 --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 14:01:02,797 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 14:01:02,800 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 14:01:02,851 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 14:01:02,851 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 14:01:02,853 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 14:01:02,856 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 14:01:02,859 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 14:01:02,861 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 14:01:02,865 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 14:01:02,866 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 14:01:02,868 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 14:01:02,869 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 14:01:02,870 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 14:01:02,871 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 14:01:02,876 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 14:01:02,877 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 14:01:02,879 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 14:01:02,880 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 14:01:02,885 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 14:01:02,886 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 14:01:02,888 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 14:01:02,889 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 14:01:02,890 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 14:01:02,892 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 14:01:02,898 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 14:01:02,898 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 14:01:02,899 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 14:01:02,900 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 14:01:02,900 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 14:01:02,901 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 14:01:02,901 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 14:01:02,903 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 14:01:02,903 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 14:01:02,905 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 14:01:02,906 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 14:01:02,906 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 14:01:02,906 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 14:01:02,907 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 14:01:02,907 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 14:01:02,908 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 14:01:02,909 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 14:01:02,917 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-21 14:01:02,950 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 14:01:02,951 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 14:01:02,951 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 14:01:02,951 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 14:01:02,952 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 14:01:02,952 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 14:01:02,953 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 14:01:02,953 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 14:01:02,953 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 14:01:02,954 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 14:01:02,954 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 14:01:02,955 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 14:01:02,955 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 14:01:02,955 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 14:01:02,955 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-21 14:01:02,955 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-21 14:01:02,956 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-21 14:01:02,956 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 14:01:02,956 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 14:01:02,956 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 14:01:02,956 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 14:01:02,956 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 14:01:02,957 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 14:01:02,957 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 14:01:02,957 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 14:01:02,957 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 14:01:02,957 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 14:01:02,958 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-21 14:01:02,958 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-21 14:01:02,958 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 14:01:02,958 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 14:01:02,958 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 14:01:02,959 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-21 14:01:02,959 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 189c9c1835fba5722e0b94d8232e079a97aae7f53f40713e9106571ffb9cd9c4 [2022-07-21 14:01:03,279 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 14:01:03,300 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 14:01:03,303 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 14:01:03,304 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 14:01:03,305 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 14:01:03,306 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2022-07-21 14:01:03,366 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1d25aaf54/2f0ad3030a63404d85ff482266cb171b/FLAG9cc0c8965 [2022-07-21 14:01:04,265 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 14:01:04,266 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2022-07-21 14:01:04,335 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1d25aaf54/2f0ad3030a63404d85ff482266cb171b/FLAG9cc0c8965 [2022-07-21 14:01:04,669 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1d25aaf54/2f0ad3030a63404d85ff482266cb171b [2022-07-21 14:01:04,672 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 14:01:04,673 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 14:01:04,675 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 14:01:04,675 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 14:01:04,682 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 14:01:04,682 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 02:01:04" (1/1) ... [2022-07-21 14:01:04,683 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61dde6ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:01:04, skipping insertion in model container [2022-07-21 14:01:04,684 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 02:01:04" (1/1) ... [2022-07-21 14:01:04,689 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 14:01:04,849 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 14:01:08,704 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484314,484327] [2022-07-21 14:01:08,710 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484461,484474] [2022-07-21 14:01:08,711 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484600,484613] [2022-07-21 14:01:08,712 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484758,484771] [2022-07-21 14:01:08,759 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 14:01:08,819 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-21 14:01:08,958 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 14:01:09,321 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484314,484327] [2022-07-21 14:01:09,322 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484461,484474] [2022-07-21 14:01:09,322 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484600,484613] [2022-07-21 14:01:09,323 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484758,484771] [2022-07-21 14:01:09,329 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 14:01:09,350 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 14:01:09,914 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484314,484327] [2022-07-21 14:01:09,914 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484461,484474] [2022-07-21 14:01:09,915 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484600,484613] [2022-07-21 14:01:09,915 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484758,484771] [2022-07-21 14:01:09,923 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 14:01:10,175 INFO L208 MainTranslator]: Completed translation [2022-07-21 14:01:10,176 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:01:10 WrapperNode [2022-07-21 14:01:10,176 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 14:01:10,177 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 14:01:10,177 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 14:01:10,177 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 14:01:10,183 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:01:10" (1/1) ... [2022-07-21 14:01:10,296 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:01:10" (1/1) ... [2022-07-21 14:01:10,596 INFO L137 Inliner]: procedures = 596, calls = 3848, calls flagged for inlining = 356, calls inlined = 344, statements flattened = 9942 [2022-07-21 14:01:10,597 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 14:01:10,598 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 14:01:10,598 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 14:01:10,598 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 14:01:10,606 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:01:10" (1/1) ... [2022-07-21 14:01:10,606 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:01:10" (1/1) ... [2022-07-21 14:01:10,655 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:01:10" (1/1) ... [2022-07-21 14:01:10,656 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:01:10" (1/1) ... [2022-07-21 14:01:10,788 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:01:10" (1/1) ... [2022-07-21 14:01:10,810 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:01:10" (1/1) ... [2022-07-21 14:01:10,851 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:01:10" (1/1) ... [2022-07-21 14:01:10,894 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 14:01:10,895 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 14:01:10,895 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 14:01:10,895 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 14:01:10,896 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:01:10" (1/1) ... [2022-07-21 14:01:10,902 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 14:01:10,909 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 14:01:10,921 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) [2022-07-21 14:01:10,944 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 [2022-07-21 14:01:10,957 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-07-21 14:01:10,957 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-07-21 14:01:10,957 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2022-07-21 14:01:10,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2022-07-21 14:01:10,957 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_core [2022-07-21 14:01:10,958 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_core [2022-07-21 14:01:10,958 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-07-21 14:01:10,958 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2022-07-21 14:01:10,958 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_post_phy_linkchg [2022-07-21 14:01:10,958 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_post_phy_linkchg [2022-07-21 14:01:10,958 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-07-21 14:01:10,958 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-07-21 14:01:10,959 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-21 14:01:10,959 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-21 14:01:10,959 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-07-21 14:01:10,959 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-07-21 14:01:10,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-21 14:01:10,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-21 14:01:10,959 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_rx_ring [2022-07-21 14:01:10,960 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_rx_ring [2022-07-21 14:01:10,960 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2022-07-21 14:01:10,960 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2022-07-21 14:01:10,960 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-07-21 14:01:10,961 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-07-21 14:01:10,961 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-21 14:01:10,961 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-21 14:01:10,961 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-21 14:01:10,961 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-21 14:01:10,962 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_current_addr [2022-07-21 14:01:10,962 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_current_addr [2022-07-21 14:01:10,962 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-21 14:01:10,962 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-21 14:01:10,962 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2022-07-21 14:01:10,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2022-07-21 14:01:10,962 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_mac [2022-07-21 14:01:10,963 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_mac [2022-07-21 14:01:10,963 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_irq_disable [2022-07-21 14:01:10,963 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_irq_disable [2022-07-21 14:01:10,963 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_stop_phy_polling [2022-07-21 14:01:10,963 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_stop_phy_polling [2022-07-21 14:01:10,964 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-21 14:01:10,964 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-21 14:01:10,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-21 14:01:10,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-21 14:01:10,965 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-07-21 14:01:10,965 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-07-21 14:01:10,965 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-07-21 14:01:10,966 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-07-21 14:01:10,966 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-07-21 14:01:10,966 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-07-21 14:01:10,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-21 14:01:10,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-21 14:01:10,967 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2022-07-21 14:01:10,967 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2022-07-21 14:01:10,967 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-21 14:01:10,967 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-21 14:01:10,967 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-07-21 14:01:10,967 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-07-21 14:01:10,967 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-07-21 14:01:10,968 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-07-21 14:01:10,968 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-21 14:01:10,969 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-07-21 14:01:10,969 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-07-21 14:01:10,969 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_speed_and_duplex [2022-07-21 14:01:10,969 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_speed_and_duplex [2022-07-21 14:01:10,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-21 14:01:10,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-21 14:01:10,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-21 14:01:10,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-21 14:01:10,970 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-07-21 14:01:10,970 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-07-21 14:01:10,970 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_close [2022-07-21 14:01:10,970 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_close [2022-07-21 14:01:10,970 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-21 14:01:10,971 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-21 14:01:10,971 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-07-21 14:01:10,971 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-07-21 14:01:10,971 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_reg [2022-07-21 14:01:10,971 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_reg [2022-07-21 14:01:10,971 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_init [2022-07-21 14:01:10,972 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_init [2022-07-21 14:01:10,972 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_dbg [2022-07-21 14:01:10,972 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_dbg [2022-07-21 14:01:10,972 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_regs_len [2022-07-21 14:01:10,973 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_regs_len [2022-07-21 14:01:10,973 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-21 14:01:10,973 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-21 14:01:10,973 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-21 14:01:10,973 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-21 14:01:10,973 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_free_ring_resources [2022-07-21 14:01:10,973 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_free_ring_resources [2022-07-21 14:01:10,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-21 14:01:10,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-21 14:01:10,974 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2022-07-21 14:01:10,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2022-07-21 14:01:10,974 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-21 14:01:10,974 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-21 14:01:10,975 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-21 14:01:10,975 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-21 14:01:10,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-07-21 14:01:10,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-07-21 14:01:10,976 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-07-21 14:01:10,976 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-07-21 14:01:10,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-07-21 14:01:10,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-07-21 14:01:10,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-07-21 14:01:10,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-07-21 14:01:10,977 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-21 14:01:10,977 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-21 14:01:10,977 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_multi [2022-07-21 14:01:10,977 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_multi [2022-07-21 14:01:10,977 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-21 14:01:10,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-07-21 14:01:10,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-07-21 14:01:10,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-07-21 14:01:10,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-07-21 14:01:10,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-07-21 14:01:10,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-07-21 14:01:10,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-07-21 14:01:10,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-07-21 14:01:10,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 14:01:10,978 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-07-21 14:01:10,978 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-07-21 14:01:10,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-21 14:01:10,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-21 14:01:10,978 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-21 14:01:10,978 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-21 14:01:10,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-21 14:01:10,978 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_start_phy_polling [2022-07-21 14:01:10,978 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_start_phy_polling [2022-07-21 14:01:10,978 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2022-07-21 14:01:10,979 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2022-07-21 14:01:10,979 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-21 14:01:10,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-21 14:01:10,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-21 14:01:10,979 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-21 14:01:10,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-21 14:01:10,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-21 14:01:10,980 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-07-21 14:01:10,980 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-07-21 14:01:10,980 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2022-07-21 14:01:10,980 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2022-07-21 14:01:10,980 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2022-07-21 14:01:10,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2022-07-21 14:01:10,980 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_core [2022-07-21 14:01:10,980 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_core [2022-07-21 14:01:10,981 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_wait_until_idle [2022-07-21 14:01:10,981 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_wait_until_idle [2022-07-21 14:01:10,981 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-07-21 14:01:10,981 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-07-21 14:01:10,981 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-21 14:01:10,981 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-21 14:01:10,981 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_check_link_status [2022-07-21 14:01:10,981 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_check_link_status [2022-07-21 14:01:10,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-07-21 14:01:10,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-07-21 14:01:10,982 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_alloc_rx_buffer [2022-07-21 14:01:10,982 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_alloc_rx_buffer [2022-07-21 14:01:10,982 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_io_resume [2022-07-21 14:01:10,982 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_io_resume [2022-07-21 14:01:10,982 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_dbg [2022-07-21 14:01:10,983 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_dbg [2022-07-21 14:01:10,983 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_wait_mdio_idle [2022-07-21 14:01:10,983 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_wait_mdio_idle [2022-07-21 14:01:10,983 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-07-21 14:01:10,983 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-07-21 14:01:10,983 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-21 14:01:10,983 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-21 14:01:10,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-21 14:01:10,984 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_vlan_mode [2022-07-21 14:01:10,984 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_vlan_mode [2022-07-21 14:01:10,984 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_tx_buffer [2022-07-21 14:01:10,984 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_tx_buffer [2022-07-21 14:01:10,984 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2022-07-21 14:01:10,984 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2022-07-21 14:01:10,984 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_down [2022-07-21 14:01:10,984 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_down [2022-07-21 14:01:10,985 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_suspend [2022-07-21 14:01:10,985 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_suspend [2022-07-21 14:01:10,985 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 14:01:10,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 14:01:10,985 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-07-21 14:01:10,985 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-07-21 14:01:10,985 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-07-21 14:01:10,986 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-07-21 14:01:10,986 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-21 14:01:10,986 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-07-21 14:01:10,986 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-07-21 14:01:10,986 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-21 14:01:10,986 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-21 14:01:10,986 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-21 14:01:10,986 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-21 14:01:10,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-21 14:01:10,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-21 14:01:10,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-21 14:01:10,987 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-21 14:01:10,987 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-21 14:01:10,987 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_tx_timeout [2022-07-21 14:01:10,987 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_tx_timeout [2022-07-21 14:01:10,987 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-07-21 14:01:10,988 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-07-21 14:01:10,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-07-21 14:01:10,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-07-21 14:01:10,988 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_tpd [2022-07-21 14:01:10,988 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_tpd [2022-07-21 14:01:10,988 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_hw_set_mac_addr [2022-07-21 14:01:10,988 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_hw_set_mac_addr [2022-07-21 14:01:10,988 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-07-21 14:01:10,989 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-07-21 14:01:10,989 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-07-21 14:01:10,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-07-21 14:01:10,989 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-07-21 14:01:10,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-07-21 14:01:10,989 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_restart_autoneg [2022-07-21 14:01:10,989 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_restart_autoneg [2022-07-21 14:01:10,990 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_rxbufsize [2022-07-21 14:01:10,990 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_rxbufsize [2022-07-21 14:01:10,990 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-07-21 14:01:10,990 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-07-21 14:01:10,990 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-21 14:01:10,990 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-21 14:01:10,990 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_free_irq [2022-07-21 14:01:10,990 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_free_irq [2022-07-21 14:01:10,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-07-21 14:01:10,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-07-21 14:01:10,991 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_ext [2022-07-21 14:01:10,991 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_ext [2022-07-21 14:01:10,991 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-07-21 14:01:10,991 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-07-21 14:01:10,991 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-07-21 14:01:10,991 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-07-21 14:01:10,992 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-21 14:01:10,992 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2022-07-21 14:01:10,992 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2022-07-21 14:01:10,992 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-07-21 14:01:10,992 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-07-21 14:01:10,992 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_nway_reset [2022-07-21 14:01:10,992 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_nway_reset [2022-07-21 14:01:10,993 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_dma_ring [2022-07-21 14:01:10,993 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_dma_ring [2022-07-21 14:01:10,993 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-07-21 14:01:10,993 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-07-21 14:01:10,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2022-07-21 14:01:10,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2022-07-21 14:01:10,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-21 14:01:10,993 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_irq_enable [2022-07-21 14:01:10,994 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_irq_enable [2022-07-21 14:01:10,994 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-07-21 14:01:10,994 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-07-21 14:01:10,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-21 14:01:10,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-21 14:01:10,994 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_eeprom_len [2022-07-21 14:01:10,994 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_eeprom_len [2022-07-21 14:01:10,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-21 14:01:10,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-21 14:01:10,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-21 14:01:10,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-07-21 14:01:10,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-07-21 14:01:10,995 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_check_eeprom_exist [2022-07-21 14:01:10,996 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_check_eeprom_exist [2022-07-21 14:01:10,996 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-07-21 14:01:10,996 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-07-21 14:01:10,996 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-07-21 14:01:10,996 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-07-21 14:01:10,996 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-07-21 14:01:10,996 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-07-21 14:01:10,996 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_netpoll [2022-07-21 14:01:10,997 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_netpoll [2022-07-21 14:01:10,997 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-21 14:01:10,997 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-21 14:01:10,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-21 14:01:10,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-21 14:01:10,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-21 14:01:10,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-21 14:01:10,998 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_configure [2022-07-21 14:01:10,998 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_configure [2022-07-21 14:01:10,998 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2022-07-21 14:01:10,998 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2022-07-21 14:01:10,998 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_tx_ring [2022-07-21 14:01:10,998 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_tx_ring [2022-07-21 14:01:10,998 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_reset [2022-07-21 14:01:10,998 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_reset [2022-07-21 14:01:10,999 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_open [2022-07-21 14:01:10,999 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_open [2022-07-21 14:01:10,999 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-07-21 14:01:10,999 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-07-21 14:01:10,999 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-21 14:01:10,999 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-21 14:01:10,999 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_atl1c_driver_exit_16_2 [2022-07-21 14:01:10,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_atl1c_driver_exit_16_2 [2022-07-21 14:01:11,000 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2022-07-21 14:01:11,000 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2022-07-21 14:01:11,000 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2022-07-21 14:01:11,000 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2022-07-21 14:01:11,000 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-07-21 14:01:11,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-07-21 14:01:11,000 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_intr [2022-07-21 14:01:11,000 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_intr [2022-07-21 14:01:11,001 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-21 14:01:11,001 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-21 14:01:11,001 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_power_saving [2022-07-21 14:01:11,001 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_power_saving [2022-07-21 14:01:11,001 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_setup_adv [2022-07-21 14:01:11,001 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_setup_adv [2022-07-21 14:01:11,001 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-07-21 14:01:11,001 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-07-21 14:01:11,002 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-21 14:01:11,002 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-21 14:01:11,002 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_buffer [2022-07-21 14:01:11,002 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_buffer [2022-07-21 14:01:11,002 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_remove [2022-07-21 14:01:11,002 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_remove [2022-07-21 14:01:11,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-21 14:01:11,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-21 14:01:11,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-21 14:01:11,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-21 14:01:11,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-21 14:01:11,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-21 14:01:11,003 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-07-21 14:01:11,003 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-07-21 14:01:11,003 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-07-21 14:01:11,003 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-07-21 14:01:11,004 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_up [2022-07-21 14:01:11,004 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_up [2022-07-21 14:01:11,004 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-07-21 14:01:11,004 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-07-21 14:01:11,004 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_disable_l0s_l1 [2022-07-21 14:01:11,004 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_disable_l0s_l1 [2022-07-21 14:01:11,004 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_resume [2022-07-21 14:01:11,005 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_resume [2022-07-21 14:01:11,005 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2022-07-21 14:01:11,005 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2022-07-21 14:01:11,005 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_pcie [2022-07-21 14:01:11,005 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_pcie [2022-07-21 14:01:11,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-21 14:01:11,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-21 14:01:11,005 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-07-21 14:01:11,006 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-07-21 14:01:11,006 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_shutdown [2022-07-21 14:01:11,006 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_shutdown [2022-07-21 14:01:11,006 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_aspm [2022-07-21 14:01:11,006 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_aspm [2022-07-21 14:01:11,006 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2022-07-21 14:01:11,006 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2022-07-21 14:01:11,006 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-07-21 14:01:11,007 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-07-21 14:01:11,007 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2022-07-21 14:01:11,007 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2022-07-21 14:01:11,007 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-07-21 14:01:11,007 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-07-21 14:01:11,007 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_reg [2022-07-21 14:01:11,007 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_reg [2022-07-21 14:01:11,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-21 14:01:11,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-21 14:01:12,222 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 14:01:12,225 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 14:01:12,812 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-21 14:02:10,062 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-07-21 14:02:12,996 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 14:02:13,028 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 14:02:13,029 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-21 14:02:13,035 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 02:02:13 BoogieIcfgContainer [2022-07-21 14:02:13,035 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 14:02:13,037 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 14:02:13,038 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 14:02:13,040 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 14:02:13,040 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 02:01:04" (1/3) ... [2022-07-21 14:02:13,041 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32a7d7de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 02:02:13, skipping insertion in model container [2022-07-21 14:02:13,041 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:01:10" (2/3) ... [2022-07-21 14:02:13,041 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32a7d7de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 02:02:13, skipping insertion in model container [2022-07-21 14:02:13,041 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 02:02:13" (3/3) ... [2022-07-21 14:02:13,043 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2022-07-21 14:02:13,058 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 14:02:13,059 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-07-21 14:02:13,171 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 14:02:13,177 INFO L357 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, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@58d6409d, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@7040b88f [2022-07-21 14:02:13,177 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-07-21 14:02:13,194 INFO L276 IsEmpty]: Start isEmpty. Operand has 4049 states, 2766 states have (on average 1.2657266811279826) internal successors, (3501), 2805 states have internal predecessors, (3501), 1121 states have call successors, (1121), 161 states have call predecessors, (1121), 160 states have return successors, (1112), 1103 states have call predecessors, (1112), 1112 states have call successors, (1112) [2022-07-21 14:02:13,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2022-07-21 14:02:13,228 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 14:02:13,230 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 14:02:13,230 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 14:02:13,234 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 14:02:13,235 INFO L85 PathProgramCache]: Analyzing trace with hash -1574313908, now seen corresponding path program 1 times [2022-07-21 14:02:13,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 14:02:13,250 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [700402141] [2022-07-21 14:02:13,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 14:02:13,251 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 14:02:13,251 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 14:02:13,253 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 14:02:13,255 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-07-21 14:02:15,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:02:15,445 INFO L263 TraceCheckSpWp]: Trace formula consists of 1713 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 14:02:15,466 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 14:02:15,834 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 1224 trivial. 0 not checked. [2022-07-21 14:02:15,835 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 14:02:15,836 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 14:02:15,837 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [700402141] [2022-07-21 14:02:15,838 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [700402141] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 14:02:15,839 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 14:02:15,840 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 14:02:15,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279915992] [2022-07-21 14:02:15,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 14:02:15,847 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 14:02:15,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 14:02:15,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 14:02:15,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 14:02:15,888 INFO L87 Difference]: Start difference. First operand has 4049 states, 2766 states have (on average 1.2657266811279826) internal successors, (3501), 2805 states have internal predecessors, (3501), 1121 states have call successors, (1121), 161 states have call predecessors, (1121), 160 states have return successors, (1112), 1103 states have call predecessors, (1112), 1112 states have call successors, (1112) Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-07-21 14:02:16,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 14:02:16,890 INFO L93 Difference]: Finished difference Result 11967 states and 17135 transitions. [2022-07-21 14:02:16,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 14:02:16,893 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 216 [2022-07-21 14:02:16,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 14:02:16,982 INFO L225 Difference]: With dead ends: 11967 [2022-07-21 14:02:16,982 INFO L226 Difference]: Without dead ends: 7941 [2022-07-21 14:02:17,021 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 214 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 14:02:17,027 INFO L413 NwaCegarLoop]: 6793 mSDtfsCounter, 5564 mSDsluCounter, 5650 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5564 SdHoareTripleChecker+Valid, 12443 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-21 14:02:17,028 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5564 Valid, 12443 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-21 14:02:17,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7941 states. [2022-07-21 14:02:17,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7941 to 7939. [2022-07-21 14:02:17,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7939 states, 5435 states have (on average 1.259797608095676) internal successors, (6847), 5512 states have internal predecessors, (6847), 2185 states have call successors, (2185), 318 states have call predecessors, (2185), 317 states have return successors, (2182), 2164 states have call predecessors, (2182), 2182 states have call successors, (2182) [2022-07-21 14:02:17,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7939 states to 7939 states and 11214 transitions. [2022-07-21 14:02:17,768 INFO L78 Accepts]: Start accepts. Automaton has 7939 states and 11214 transitions. Word has length 216 [2022-07-21 14:02:17,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 14:02:17,773 INFO L495 AbstractCegarLoop]: Abstraction has 7939 states and 11214 transitions. [2022-07-21 14:02:17,773 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-07-21 14:02:17,774 INFO L276 IsEmpty]: Start isEmpty. Operand 7939 states and 11214 transitions. [2022-07-21 14:02:17,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2022-07-21 14:02:17,787 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 14:02:17,787 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 14:02:17,848 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-07-21 14:02:18,002 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 14:02:18,002 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 14:02:18,003 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 14:02:18,003 INFO L85 PathProgramCache]: Analyzing trace with hash 874449462, now seen corresponding path program 1 times [2022-07-21 14:02:18,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 14:02:18,005 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [188557465] [2022-07-21 14:02:18,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 14:02:18,005 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 14:02:18,005 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 14:02:18,010 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 14:02:18,013 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-07-21 14:02:20,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:02:20,269 INFO L263 TraceCheckSpWp]: Trace formula consists of 1801 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 14:02:20,276 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 14:02:20,676 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 1224 trivial. 0 not checked. [2022-07-21 14:02:20,677 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 14:02:20,677 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 14:02:20,677 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [188557465] [2022-07-21 14:02:20,677 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [188557465] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 14:02:20,677 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 14:02:20,677 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 14:02:20,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88687050] [2022-07-21 14:02:20,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 14:02:20,679 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 14:02:20,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 14:02:20,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 14:02:20,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 14:02:20,680 INFO L87 Difference]: Start difference. First operand 7939 states and 11214 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-07-21 14:02:21,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 14:02:21,915 INFO L93 Difference]: Finished difference Result 18941 states and 26702 transitions. [2022-07-21 14:02:21,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 14:02:21,915 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 234 [2022-07-21 14:02:21,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 14:02:21,989 INFO L225 Difference]: With dead ends: 18941 [2022-07-21 14:02:21,990 INFO L226 Difference]: Without dead ends: 11041 [2022-07-21 14:02:22,026 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 232 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 14:02:22,029 INFO L413 NwaCegarLoop]: 6682 mSDtfsCounter, 4938 mSDsluCounter, 5613 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4938 SdHoareTripleChecker+Valid, 12295 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-21 14:02:22,030 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4938 Valid, 12295 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-21 14:02:22,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11041 states. [2022-07-21 14:02:22,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11041 to 11032. [2022-07-21 14:02:22,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11032 states, 7560 states have (on average 1.2560846560846561) internal successors, (9496), 7664 states have internal predecessors, (9496), 3006 states have call successors, (3006), 466 states have call predecessors, (3006), 464 states have return successors, (3003), 2973 states have call predecessors, (3003), 3003 states have call successors, (3003) [2022-07-21 14:02:22,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11032 states to 11032 states and 15505 transitions. [2022-07-21 14:02:22,608 INFO L78 Accepts]: Start accepts. Automaton has 11032 states and 15505 transitions. Word has length 234 [2022-07-21 14:02:22,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 14:02:22,610 INFO L495 AbstractCegarLoop]: Abstraction has 11032 states and 15505 transitions. [2022-07-21 14:02:22,610 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-07-21 14:02:22,611 INFO L276 IsEmpty]: Start isEmpty. Operand 11032 states and 15505 transitions. [2022-07-21 14:02:22,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2022-07-21 14:02:22,618 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 14:02:22,619 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 14:02:22,675 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-07-21 14:02:22,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 14:02:22,831 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 14:02:22,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 14:02:22,832 INFO L85 PathProgramCache]: Analyzing trace with hash 1292582893, now seen corresponding path program 1 times [2022-07-21 14:02:22,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 14:02:22,834 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [693705486] [2022-07-21 14:02:22,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 14:02:22,834 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 14:02:22,834 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 14:02:22,836 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 14:02:22,858 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-07-21 14:02:24,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:02:25,016 INFO L263 TraceCheckSpWp]: Trace formula consists of 1776 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 14:02:25,023 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 14:02:25,378 INFO L134 CoverageAnalysis]: Checked inductivity of 1279 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 1228 trivial. 0 not checked. [2022-07-21 14:02:25,378 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 14:02:25,378 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 14:02:25,379 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [693705486] [2022-07-21 14:02:25,379 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [693705486] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 14:02:25,379 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 14:02:25,379 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 14:02:25,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499278519] [2022-07-21 14:02:25,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 14:02:25,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 14:02:25,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 14:02:25,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 14:02:25,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 14:02:25,382 INFO L87 Difference]: Start difference. First operand 11032 states and 15505 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-07-21 14:02:26,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 14:02:26,420 INFO L93 Difference]: Finished difference Result 29329 states and 41233 transitions. [2022-07-21 14:02:26,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 14:02:26,424 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 248 [2022-07-21 14:02:26,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 14:02:26,557 INFO L225 Difference]: With dead ends: 29329 [2022-07-21 14:02:26,558 INFO L226 Difference]: Without dead ends: 18336 [2022-07-21 14:02:26,618 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 247 GetRequests, 246 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 14:02:26,620 INFO L413 NwaCegarLoop]: 6764 mSDtfsCounter, 5501 mSDsluCounter, 5639 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5501 SdHoareTripleChecker+Valid, 12403 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-21 14:02:26,621 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5501 Valid, 12403 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-21 14:02:26,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18336 states. [2022-07-21 14:02:27,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18336 to 18323. [2022-07-21 14:02:27,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18323 states, 12558 states have (on average 1.25497690715082) internal successors, (15760), 12740 states have internal predecessors, (15760), 4993 states have call successors, (4993), 773 states have call predecessors, (4993), 770 states have return successors, (4990), 4931 states have call predecessors, (4990), 4990 states have call successors, (4990) [2022-07-21 14:02:27,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18323 states to 18323 states and 25743 transitions. [2022-07-21 14:02:27,600 INFO L78 Accepts]: Start accepts. Automaton has 18323 states and 25743 transitions. Word has length 248 [2022-07-21 14:02:27,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 14:02:27,601 INFO L495 AbstractCegarLoop]: Abstraction has 18323 states and 25743 transitions. [2022-07-21 14:02:27,601 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-07-21 14:02:27,602 INFO L276 IsEmpty]: Start isEmpty. Operand 18323 states and 25743 transitions. [2022-07-21 14:02:27,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2022-07-21 14:02:27,614 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 14:02:27,615 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 17, 17, 17, 17, 17, 17, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 14:02:27,663 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-07-21 14:02:27,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 14:02:27,836 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 14:02:27,836 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 14:02:27,836 INFO L85 PathProgramCache]: Analyzing trace with hash 1553606092, now seen corresponding path program 1 times [2022-07-21 14:02:27,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 14:02:27,838 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1572873301] [2022-07-21 14:02:27,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 14:02:27,839 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 14:02:27,839 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 14:02:27,842 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 14:02:27,843 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-07-21 14:02:29,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:02:29,756 INFO L263 TraceCheckSpWp]: Trace formula consists of 1840 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-21 14:02:29,762 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 14:02:33,542 INFO L134 CoverageAnalysis]: Checked inductivity of 1482 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1482 trivial. 0 not checked. [2022-07-21 14:02:33,543 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 14:02:33,543 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 14:02:33,543 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1572873301] [2022-07-21 14:02:33,543 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1572873301] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 14:02:33,544 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 14:02:33,544 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-21 14:02:33,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [636613402] [2022-07-21 14:02:33,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 14:02:33,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-21 14:02:33,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 14:02:33,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-21 14:02:33,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-21 14:02:33,545 INFO L87 Difference]: Start difference. First operand 18323 states and 25743 transitions. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2022-07-21 14:02:34,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 14:02:34,238 INFO L93 Difference]: Finished difference Result 18323 states and 25743 transitions. [2022-07-21 14:02:34,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-21 14:02:34,239 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 274 [2022-07-21 14:02:34,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 14:02:34,330 INFO L225 Difference]: With dead ends: 18323 [2022-07-21 14:02:34,330 INFO L226 Difference]: Without dead ends: 18268 [2022-07-21 14:02:34,349 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 274 GetRequests, 271 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-21 14:02:34,351 INFO L413 NwaCegarLoop]: 5680 mSDtfsCounter, 5568 mSDsluCounter, 5680 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5568 SdHoareTripleChecker+Valid, 11360 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-21 14:02:34,352 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5568 Valid, 11360 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-21 14:02:34,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18268 states. [2022-07-21 14:02:35,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18268 to 18268. [2022-07-21 14:02:35,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18268 states, 12533 states have (on average 1.2545280459586692) internal successors, (15723), 12703 states have internal predecessors, (15723), 4966 states have call successors, (4966), 768 states have call predecessors, (4966), 768 states have return successors, (4966), 4918 states have call predecessors, (4966), 4966 states have call successors, (4966) [2022-07-21 14:02:35,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18268 states to 18268 states and 25655 transitions. [2022-07-21 14:02:35,384 INFO L78 Accepts]: Start accepts. Automaton has 18268 states and 25655 transitions. Word has length 274 [2022-07-21 14:02:35,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 14:02:35,386 INFO L495 AbstractCegarLoop]: Abstraction has 18268 states and 25655 transitions. [2022-07-21 14:02:35,386 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2022-07-21 14:02:35,386 INFO L276 IsEmpty]: Start isEmpty. Operand 18268 states and 25655 transitions. [2022-07-21 14:02:35,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2022-07-21 14:02:35,412 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 14:02:35,412 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 17, 17, 17, 17, 17, 17, 5, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 14:02:35,468 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-07-21 14:02:35,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 14:02:35,632 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 14:02:35,632 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 14:02:35,632 INFO L85 PathProgramCache]: Analyzing trace with hash 1447059947, now seen corresponding path program 1 times [2022-07-21 14:02:35,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 14:02:35,634 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [534380511] [2022-07-21 14:02:35,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 14:02:35,635 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 14:02:35,635 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 14:02:35,637 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 14:02:35,639 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-07-21 14:02:37,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:02:37,856 INFO L263 TraceCheckSpWp]: Trace formula consists of 1945 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 14:02:37,862 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 14:02:38,574 INFO L134 CoverageAnalysis]: Checked inductivity of 1489 backedges. 145 proven. 0 refuted. 0 times theorem prover too weak. 1344 trivial. 0 not checked. [2022-07-21 14:02:38,575 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 14:02:38,575 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 14:02:38,575 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [534380511] [2022-07-21 14:02:38,575 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [534380511] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 14:02:38,575 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 14:02:38,575 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 14:02:38,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108192683] [2022-07-21 14:02:38,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 14:02:38,576 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 14:02:38,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 14:02:38,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 14:02:38,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 14:02:38,577 INFO L87 Difference]: Start difference. First operand 18268 states and 25655 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-07-21 14:02:40,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 14:02:40,189 INFO L93 Difference]: Finished difference Result 40079 states and 56295 transitions. [2022-07-21 14:02:40,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 14:02:40,190 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 300 [2022-07-21 14:02:40,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 14:02:40,379 INFO L225 Difference]: With dead ends: 40079 [2022-07-21 14:02:40,379 INFO L226 Difference]: Without dead ends: 25235 [2022-07-21 14:02:40,454 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 299 GetRequests, 298 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 14:02:40,455 INFO L413 NwaCegarLoop]: 10441 mSDtfsCounter, 4893 mSDsluCounter, 5583 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4893 SdHoareTripleChecker+Valid, 16024 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-21 14:02:40,456 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4893 Valid, 16024 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-21 14:02:40,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25235 states. [2022-07-21 14:02:41,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25235 to 25231. [2022-07-21 14:02:41,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25231 states, 17313 states have (on average 1.2540287645122163) internal successors, (21711), 17547 states have internal predecessors, (21711), 6846 states have call successors, (6846), 1071 states have call predecessors, (6846), 1071 states have return successors, (6846), 6778 states have call predecessors, (6846), 6846 states have call successors, (6846) [2022-07-21 14:02:41,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25231 states to 25231 states and 35403 transitions. [2022-07-21 14:02:41,910 INFO L78 Accepts]: Start accepts. Automaton has 25231 states and 35403 transitions. Word has length 300 [2022-07-21 14:02:41,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 14:02:41,911 INFO L495 AbstractCegarLoop]: Abstraction has 25231 states and 35403 transitions. [2022-07-21 14:02:41,912 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-07-21 14:02:41,912 INFO L276 IsEmpty]: Start isEmpty. Operand 25231 states and 35403 transitions. [2022-07-21 14:02:41,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2022-07-21 14:02:41,955 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 14:02:41,956 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 17, 17, 17, 17, 17, 17, 6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 14:02:42,026 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-07-21 14:02:42,175 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 14:02:42,176 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 14:02:42,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 14:02:42,177 INFO L85 PathProgramCache]: Analyzing trace with hash -1991695558, now seen corresponding path program 1 times [2022-07-21 14:02:42,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 14:02:42,179 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [897713428] [2022-07-21 14:02:42,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 14:02:42,179 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 14:02:42,180 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 14:02:42,181 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 14:02:42,183 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-07-21 14:02:44,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:02:44,407 INFO L263 TraceCheckSpWp]: Trace formula consists of 1933 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 14:02:44,413 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 14:02:44,648 INFO L134 CoverageAnalysis]: Checked inductivity of 1586 backedges. 176 proven. 0 refuted. 0 times theorem prover too weak. 1410 trivial. 0 not checked. [2022-07-21 14:02:44,649 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 14:02:44,649 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 14:02:44,649 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [897713428] [2022-07-21 14:02:44,649 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [897713428] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 14:02:44,649 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 14:02:44,650 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 14:02:44,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154706467] [2022-07-21 14:02:44,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 14:02:44,650 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 14:02:44,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 14:02:44,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 14:02:44,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 14:02:44,651 INFO L87 Difference]: Start difference. First operand 25231 states and 35403 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-07-21 14:02:46,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 14:02:46,325 INFO L93 Difference]: Finished difference Result 68533 states and 96215 transitions. [2022-07-21 14:02:46,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 14:02:46,326 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 328 [2022-07-21 14:02:46,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 14:02:46,717 INFO L225 Difference]: With dead ends: 68533 [2022-07-21 14:02:46,718 INFO L226 Difference]: Without dead ends: 43285 [2022-07-21 14:02:46,824 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 327 GetRequests, 326 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 14:02:46,825 INFO L413 NwaCegarLoop]: 10636 mSDtfsCounter, 5517 mSDsluCounter, 5629 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5517 SdHoareTripleChecker+Valid, 16265 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-21 14:02:46,826 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5517 Valid, 16265 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-21 14:02:46,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43285 states. [2022-07-21 14:02:48,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43285 to 43283. [2022-07-21 14:02:48,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43283 states, 29689 states have (on average 1.2547744956044327) internal successors, (37253), 30087 states have internal predecessors, (37253), 11759 states have call successors, (11759), 1834 states have call predecessors, (11759), 1834 states have return successors, (11759), 11649 states have call predecessors, (11759), 11759 states have call successors, (11759) [2022-07-21 14:02:49,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43283 states to 43283 states and 60771 transitions. [2022-07-21 14:02:49,116 INFO L78 Accepts]: Start accepts. Automaton has 43283 states and 60771 transitions. Word has length 328 [2022-07-21 14:02:49,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 14:02:49,116 INFO L495 AbstractCegarLoop]: Abstraction has 43283 states and 60771 transitions. [2022-07-21 14:02:49,117 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-07-21 14:02:49,117 INFO L276 IsEmpty]: Start isEmpty. Operand 43283 states and 60771 transitions. [2022-07-21 14:02:49,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2022-07-21 14:02:49,158 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 14:02:49,158 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 17, 17, 17, 17, 17, 17, 6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 14:02:49,220 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-07-21 14:02:49,383 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 14:02:49,384 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 14:02:49,384 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 14:02:49,384 INFO L85 PathProgramCache]: Analyzing trace with hash -849193092, now seen corresponding path program 1 times [2022-07-21 14:02:49,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 14:02:49,386 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1029843741] [2022-07-21 14:02:49,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 14:02:49,386 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 14:02:49,386 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 14:02:49,389 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 14:02:49,390 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-07-21 14:02:51,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:02:51,723 INFO L263 TraceCheckSpWp]: Trace formula consists of 1933 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 14:02:51,729 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 14:02:51,969 INFO L134 CoverageAnalysis]: Checked inductivity of 1586 backedges. 176 proven. 0 refuted. 0 times theorem prover too weak. 1410 trivial. 0 not checked. [2022-07-21 14:02:51,970 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 14:02:51,970 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 14:02:51,970 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1029843741] [2022-07-21 14:02:51,970 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1029843741] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 14:02:51,970 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 14:02:51,970 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 14:02:51,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1054677955] [2022-07-21 14:02:51,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 14:02:51,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 14:02:51,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 14:02:51,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 14:02:51,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 14:02:51,972 INFO L87 Difference]: Start difference. First operand 43283 states and 60771 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-07-21 14:02:53,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 14:02:53,930 INFO L93 Difference]: Finished difference Result 104631 states and 146945 transitions. [2022-07-21 14:02:53,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 14:02:53,930 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 328 [2022-07-21 14:02:53,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 14:02:54,479 INFO L225 Difference]: With dead ends: 104631 [2022-07-21 14:02:54,480 INFO L226 Difference]: Without dead ends: 64772 [2022-07-21 14:02:54,718 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 327 GetRequests, 326 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 14:02:54,719 INFO L413 NwaCegarLoop]: 11172 mSDtfsCounter, 5522 mSDsluCounter, 5624 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5522 SdHoareTripleChecker+Valid, 16796 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-21 14:02:54,719 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5522 Valid, 16796 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-21 14:02:54,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64772 states. [2022-07-21 14:02:57,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64772 to 64770. [2022-07-21 14:02:57,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64770 states, 44437 states have (on average 1.2548326844746496) internal successors, (55761), 45029 states have internal predecessors, (55761), 17589 states have call successors, (17589), 2743 states have call predecessors, (17589), 2743 states have return successors, (17589), 17429 states have call predecessors, (17589), 17589 states have call successors, (17589) [2022-07-21 14:02:57,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64770 states to 64770 states and 90939 transitions. [2022-07-21 14:02:57,732 INFO L78 Accepts]: Start accepts. Automaton has 64770 states and 90939 transitions. Word has length 328 [2022-07-21 14:02:57,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 14:02:57,733 INFO L495 AbstractCegarLoop]: Abstraction has 64770 states and 90939 transitions. [2022-07-21 14:02:57,734 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-07-21 14:02:57,734 INFO L276 IsEmpty]: Start isEmpty. Operand 64770 states and 90939 transitions. [2022-07-21 14:02:57,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 355 [2022-07-21 14:02:57,803 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 14:02:57,803 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 17, 17, 17, 17, 17, 17, 7, 7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 14:02:57,873 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-07-21 14:02:58,023 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 14:02:58,024 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 14:02:58,024 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 14:02:58,025 INFO L85 PathProgramCache]: Analyzing trace with hash -39304126, now seen corresponding path program 1 times [2022-07-21 14:02:58,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 14:02:58,027 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1364160164] [2022-07-21 14:02:58,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 14:02:58,027 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 14:02:58,027 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 14:02:58,028 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 14:02:58,029 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-07-21 14:02:59,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:03:00,092 INFO L263 TraceCheckSpWp]: Trace formula consists of 1971 conjuncts, 23 conjunts are in the unsatisfiable core [2022-07-21 14:03:00,099 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 14:03:03,173 INFO L134 CoverageAnalysis]: Checked inductivity of 1771 backedges. 405 proven. 3 refuted. 0 times theorem prover too weak. 1363 trivial. 0 not checked. [2022-07-21 14:03:03,174 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 14:03:05,993 INFO L134 CoverageAnalysis]: Checked inductivity of 1771 backedges. 48 proven. 24 refuted. 0 times theorem prover too weak. 1699 trivial. 0 not checked. [2022-07-21 14:03:05,994 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 14:03:05,994 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1364160164] [2022-07-21 14:03:05,994 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1364160164] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 14:03:05,994 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-21 14:03:05,994 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 22 [2022-07-21 14:03:05,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730740408] [2022-07-21 14:03:05,995 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-21 14:03:05,996 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-07-21 14:03:05,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 14:03:05,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-07-21 14:03:05,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=403, Unknown=0, NotChecked=0, Total=462 [2022-07-21 14:03:05,997 INFO L87 Difference]: Start difference. First operand 64770 states and 90939 transitions. Second operand has 22 states, 21 states have (on average 7.0) internal successors, (147), 20 states have internal predecessors, (147), 6 states have call successors, (48), 3 states have call predecessors, (48), 8 states have return successors, (48), 7 states have call predecessors, (48), 6 states have call successors, (48)