./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--mpt3sas--mpt3sas.ko-ldv_main4.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 791161d1 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-consumption/linux-3.8-rc1-32_7a-drivers--scsi--mpt3sas--mpt3sas.ko-ldv_main4.cil.out.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 987c01adcb7e83da65734969107591cd88279bac327d4cf4f8b6555378a800e7 --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-22 23:34:19,324 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-22 23:34:19,326 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-22 23:34:19,377 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-22 23:34:19,378 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-22 23:34:19,379 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-22 23:34:19,381 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-22 23:34:19,383 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-22 23:34:19,384 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-22 23:34:19,392 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-22 23:34:19,392 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-22 23:34:19,394 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-22 23:34:19,394 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-22 23:34:19,396 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-22 23:34:19,397 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-22 23:34:19,400 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-22 23:34:19,401 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-22 23:34:19,402 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-22 23:34:19,403 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-22 23:34:19,406 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-22 23:34:19,408 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-22 23:34:19,408 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-22 23:34:19,409 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-22 23:34:19,410 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-22 23:34:19,411 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-22 23:34:19,414 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-22 23:34:19,414 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-22 23:34:19,414 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-22 23:34:19,415 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-22 23:34:19,416 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-22 23:34:19,416 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-22 23:34:19,417 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-22 23:34:19,418 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-22 23:34:19,418 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-22 23:34:19,419 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-22 23:34:19,419 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-22 23:34:19,420 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-22 23:34:19,420 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-22 23:34:19,420 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-22 23:34:19,420 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-22 23:34:19,421 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-22 23:34:19,423 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-22 23:34:19,424 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-22 23:34:19,449 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-22 23:34:19,450 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-22 23:34:19,450 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-22 23:34:19,450 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-22 23:34:19,451 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-22 23:34:19,451 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-22 23:34:19,451 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-22 23:34:19,452 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-22 23:34:19,452 INFO L138 SettingsManager]: * Use SBE=true [2022-07-22 23:34:19,452 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-22 23:34:19,453 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-22 23:34:19,453 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-22 23:34:19,453 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-22 23:34:19,453 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-22 23:34:19,453 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-22 23:34:19,453 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-22 23:34:19,454 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-22 23:34:19,454 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-22 23:34:19,454 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-22 23:34:19,455 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-22 23:34:19,455 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-22 23:34:19,455 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 23:34:19,456 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-22 23:34:19,456 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-22 23:34:19,456 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-22 23:34:19,456 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-22 23:34:19,456 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-22 23:34:19,456 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-22 23:34:19,457 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-22 23:34:19,457 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-22 23:34:19,457 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 -> 987c01adcb7e83da65734969107591cd88279bac327d4cf4f8b6555378a800e7 [2022-07-22 23:34:19,648 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-22 23:34:19,662 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-22 23:34:19,664 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-22 23:34:19,664 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-22 23:34:19,665 INFO L275 PluginConnector]: CDTParser initialized [2022-07-22 23:34:19,666 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--mpt3sas--mpt3sas.ko-ldv_main4.cil.out.i [2022-07-22 23:34:19,715 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a3725f3c6/28d84d3bfcb24f3f8b70d8e8f9b56c49/FLAGc4d4feb88 [2022-07-22 23:34:20,555 INFO L306 CDTParser]: Found 1 translation units. [2022-07-22 23:34:20,556 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--mpt3sas--mpt3sas.ko-ldv_main4.cil.out.i [2022-07-22 23:34:20,623 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a3725f3c6/28d84d3bfcb24f3f8b70d8e8f9b56c49/FLAGc4d4feb88 [2022-07-22 23:34:20,747 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a3725f3c6/28d84d3bfcb24f3f8b70d8e8f9b56c49 [2022-07-22 23:34:20,749 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-22 23:34:20,750 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-22 23:34:20,751 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-22 23:34:20,751 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-22 23:34:20,753 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-22 23:34:20,753 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 11:34:20" (1/1) ... [2022-07-22 23:34:20,755 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33626426 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:34:20, skipping insertion in model container [2022-07-22 23:34:20,755 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 11:34:20" (1/1) ... [2022-07-22 23:34:20,760 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-22 23:34:20,923 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-22 23:34:24,167 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.AssertionError: HeapLValues must be converted to RValue before their value can be queried. at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.result.HeapLValue.getValue(HeapLValue.java:74) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractAssign(BitabsTranslation.java:581) 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.PRDispatcher.dispatch(PRDispatcher.java:282) 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.PRDispatcher.dispatch(PRDispatcher.java:220) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1845) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:202) 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.PRDispatcher.dispatch(PRDispatcher.java:232) 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.PRDispatcher.dispatch(PRDispatcher.java:232) 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.PRDispatcher.dispatch(PRDispatcher.java:155) 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.PRDispatcher.dispatch(PRDispatcher.java:134) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:192) 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-22 23:34:24,171 INFO L158 Benchmark]: Toolchain (without parser) took 3420.44ms. Allocated memory was 138.4MB in the beginning and 228.6MB in the end (delta: 90.2MB). Free memory was 89.3MB in the beginning and 128.4MB in the end (delta: -39.1MB). Peak memory consumption was 54.8MB. Max. memory is 16.1GB. [2022-07-22 23:34:24,188 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 104.9MB. Free memory was 62.1MB in the beginning and 62.1MB in the end (delta: 49.5kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-22 23:34:24,188 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3419.09ms. Allocated memory was 138.4MB in the beginning and 228.6MB in the end (delta: 90.2MB). Free memory was 89.3MB in the beginning and 128.4MB in the end (delta: -39.1MB). Peak memory consumption was 54.8MB. Max. memory is 16.1GB. [2022-07-22 23:34:24,190 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.17ms. Allocated memory is still 104.9MB. Free memory was 62.1MB in the beginning and 62.1MB in the end (delta: 49.5kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3419.09ms. Allocated memory was 138.4MB in the beginning and 228.6MB in the end (delta: 90.2MB). Free memory was 89.3MB in the beginning and 128.4MB in the end (delta: -39.1MB). Peak memory consumption was 54.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: AssertionError: HeapLValues must be converted to RValue before their value can be queried. de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: AssertionError: HeapLValues must be converted to RValue before their value can be queried.: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.result.HeapLValue.getValue(HeapLValue.java:74) 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-consumption/linux-3.8-rc1-32_7a-drivers--scsi--mpt3sas--mpt3sas.ko-ldv_main4.cil.out.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 987c01adcb7e83da65734969107591cd88279bac327d4cf4f8b6555378a800e7 --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-22 23:34:25,676 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-22 23:34:25,678 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-22 23:34:25,714 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-22 23:34:25,715 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-22 23:34:25,716 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-22 23:34:25,718 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-22 23:34:25,721 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-22 23:34:25,722 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-22 23:34:25,725 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-22 23:34:25,726 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-22 23:34:25,729 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-22 23:34:25,730 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-22 23:34:25,731 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-22 23:34:25,732 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-22 23:34:25,734 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-22 23:34:25,735 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-22 23:34:25,736 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-22 23:34:25,737 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-22 23:34:25,741 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-22 23:34:25,741 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-22 23:34:25,742 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-22 23:34:25,744 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-22 23:34:25,744 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-22 23:34:25,745 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-22 23:34:25,750 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-22 23:34:25,750 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-22 23:34:25,750 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-22 23:34:25,751 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-22 23:34:25,751 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-22 23:34:25,752 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-22 23:34:25,752 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-22 23:34:25,753 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-22 23:34:25,754 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-22 23:34:25,754 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-22 23:34:25,755 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-22 23:34:25,755 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-22 23:34:25,756 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-22 23:34:25,756 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-22 23:34:25,756 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-22 23:34:25,757 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-22 23:34:25,757 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-22 23:34:25,763 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-22 23:34:25,788 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-22 23:34:25,788 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-22 23:34:25,789 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-22 23:34:25,789 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-22 23:34:25,789 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-22 23:34:25,790 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-22 23:34:25,790 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-22 23:34:25,790 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-22 23:34:25,790 INFO L138 SettingsManager]: * Use SBE=true [2022-07-22 23:34:25,791 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-22 23:34:25,791 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-22 23:34:25,791 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-22 23:34:25,791 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-22 23:34:25,792 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-22 23:34:25,792 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-22 23:34:25,792 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-22 23:34:25,792 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-22 23:34:25,792 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-22 23:34:25,792 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-22 23:34:25,792 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-22 23:34:25,793 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-22 23:34:25,793 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-22 23:34:25,793 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-22 23:34:25,793 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 23:34:25,793 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-22 23:34:25,793 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-22 23:34:25,793 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-22 23:34:25,794 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-22 23:34:25,794 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-22 23:34:25,794 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-22 23:34:25,794 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-22 23:34:25,794 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-22 23:34:25,794 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-22 23:34:25,795 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 -> 987c01adcb7e83da65734969107591cd88279bac327d4cf4f8b6555378a800e7 [2022-07-22 23:34:26,022 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-22 23:34:26,040 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-22 23:34:26,041 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-22 23:34:26,042 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-22 23:34:26,043 INFO L275 PluginConnector]: CDTParser initialized [2022-07-22 23:34:26,044 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--mpt3sas--mpt3sas.ko-ldv_main4.cil.out.i [2022-07-22 23:34:26,088 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/25ab4f233/ce1f78f8539b4941ad9d7db7be044aa4/FLAGbbee3f967 [2022-07-22 23:34:26,951 INFO L306 CDTParser]: Found 1 translation units. [2022-07-22 23:34:26,951 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--mpt3sas--mpt3sas.ko-ldv_main4.cil.out.i [2022-07-22 23:34:27,052 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/25ab4f233/ce1f78f8539b4941ad9d7db7be044aa4/FLAGbbee3f967 [2022-07-22 23:34:27,355 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/25ab4f233/ce1f78f8539b4941ad9d7db7be044aa4 [2022-07-22 23:34:27,357 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-22 23:34:27,359 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-22 23:34:27,361 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-22 23:34:27,361 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-22 23:34:27,363 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-22 23:34:27,364 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 11:34:27" (1/1) ... [2022-07-22 23:34:27,364 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c1d5cad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:34:27, skipping insertion in model container [2022-07-22 23:34:27,365 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 11:34:27" (1/1) ... [2022-07-22 23:34:27,370 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-22 23:34:27,564 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-22 23:34:30,730 WARN L570 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2022-07-22 23:34:30,734 WARN L570 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2022-07-22 23:34:35,293 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-consumption/linux-3.8-rc1-32_7a-drivers--scsi--mpt3sas--mpt3sas.ko-ldv_main4.cil.out.i[911575,911588] [2022-07-22 23:34:35,513 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 23:34:35,557 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-22 23:34:35,700 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-22 23:34:36,299 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-consumption/linux-3.8-rc1-32_7a-drivers--scsi--mpt3sas--mpt3sas.ko-ldv_main4.cil.out.i[911575,911588] [2022-07-22 23:34:36,306 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 23:34:36,317 INFO L203 MainTranslator]: Completed pre-run [2022-07-22 23:34:37,050 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-consumption/linux-3.8-rc1-32_7a-drivers--scsi--mpt3sas--mpt3sas.ko-ldv_main4.cil.out.i[911575,911588] [2022-07-22 23:34:37,059 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 23:34:37,238 INFO L208 MainTranslator]: Completed translation [2022-07-22 23:34:37,239 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:34:37 WrapperNode [2022-07-22 23:34:37,239 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-22 23:34:37,240 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-22 23:34:37,240 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-22 23:34:37,240 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-22 23:34:37,245 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:34:37" (1/1) ... [2022-07-22 23:34:37,396 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:34:37" (1/1) ... [2022-07-22 23:34:37,616 INFO L137 Inliner]: procedures = 799, calls = 11130, calls flagged for inlining = 319, calls inlined = 156, statements flattened = 14079 [2022-07-22 23:34:37,618 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-22 23:34:37,619 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-22 23:34:37,619 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-22 23:34:37,619 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-22 23:34:37,625 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:34:37" (1/1) ... [2022-07-22 23:34:37,626 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:34:37" (1/1) ... [2022-07-22 23:34:37,688 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:34:37" (1/1) ... [2022-07-22 23:34:37,690 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:34:37" (1/1) ... [2022-07-22 23:34:37,962 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:34:37" (1/1) ... [2022-07-22 23:34:38,000 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:34:37" (1/1) ... [2022-07-22 23:34:38,067 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:34:37" (1/1) ... [2022-07-22 23:34:38,168 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-22 23:34:38,169 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-22 23:34:38,169 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-22 23:34:38,169 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-22 23:34:38,170 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:34:37" (1/1) ... [2022-07-22 23:34:38,175 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 23:34:38,181 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 23:34:38,197 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-22 23:34:38,204 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-22 23:34:38,224 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_set_sas_iounit_pg1 [2022-07-22 23:34:38,224 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_set_sas_iounit_pg1 [2022-07-22 23:34:38,225 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_get_state [2022-07-22 23:34:38,225 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_get_state [2022-07-22 23:34:38,225 INFO L130 BoogieDeclarations]: Found specification of procedure _base_handshake_req_reply_wait [2022-07-22 23:34:38,225 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_handshake_req_reply_wait [2022-07-22 23:34:38,225 INFO L130 BoogieDeclarations]: Found specification of procedure _base_writeq [2022-07-22 23:34:38,225 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_writeq [2022-07-22 23:34:38,225 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_topology_change_event [2022-07-22 23:34:38,225 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_topology_change_event [2022-07-22 23:34:38,225 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2022-07-22 23:34:38,226 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2022-07-22 23:34:38,226 INFO L130 BoogieDeclarations]: Found specification of procedure sas_phy_free [2022-07-22 23:34:38,226 INFO L138 BoogieDeclarations]: Found implementation of procedure sas_phy_free [2022-07-22 23:34:38,226 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-22 23:34:38,226 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-22 23:34:38,226 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_transport_add_expander_phy [2022-07-22 23:34:38,226 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_transport_add_expander_phy [2022-07-22 23:34:38,226 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_pcie_error_reporting [2022-07-22 23:34:38,227 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_pcie_error_reporting [2022-07-22 23:34:38,227 INFO L130 BoogieDeclarations]: Found specification of procedure _ctl_do_mpt_command [2022-07-22 23:34:38,227 INFO L138 BoogieDeclarations]: Found implementation of procedure _ctl_do_mpt_command [2022-07-22 23:34:38,227 INFO L130 BoogieDeclarations]: Found specification of procedure sas_phy_add [2022-07-22 23:34:38,227 INFO L138 BoogieDeclarations]: Found implementation of procedure sas_phy_add [2022-07-22 23:34:38,227 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_scan_start [2022-07-22 23:34:38,227 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_scan_start [2022-07-22 23:34:38,227 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_put_smid_default [2022-07-22 23:34:38,228 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_put_smid_default [2022-07-22 23:34:38,228 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_raid_device_add [2022-07-22 23:34:38,228 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_raid_device_add [2022-07-22 23:34:38,228 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_slave_destroy [2022-07-22 23:34:38,228 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_slave_destroy [2022-07-22 23:34:38,228 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_add_device [2022-07-22 23:34:38,228 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_add_device [2022-07-22 23:34:38,229 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-22 23:34:38,229 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-22 23:34:38,229 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_iounit_pg0 [2022-07-22 23:34:38,229 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_iounit_pg0 [2022-07-22 23:34:38,229 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_iounit_pg1 [2022-07-22 23:34:38,229 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_iounit_pg1 [2022-07-22 23:34:38,230 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_ir_shutdown [2022-07-22 23:34:38,230 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_ir_shutdown [2022-07-22 23:34:38,230 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-22 23:34:38,230 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-22 23:34:38,230 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-07-22 23:34:38,230 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-07-22 23:34:38,231 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_device_add [2022-07-22 23:34:38,231 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_device_add [2022-07-22 23:34:38,231 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_free_smid [2022-07-22 23:34:38,231 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_free_smid [2022-07-22 23:34:38,231 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_remove_device [2022-07-22 23:34:38,232 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_remove_device [2022-07-22 23:34:38,232 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_remove_target [2022-07-22 23:34:38,232 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_remove_target [2022-07-22 23:34:38,232 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-22 23:34:38,232 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-22 23:34:38,232 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_free_resources [2022-07-22 23:34:38,232 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_free_resources [2022-07-22 23:34:38,232 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_shutdown [2022-07-22 23:34:38,232 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_shutdown [2022-07-22 23:34:38,233 INFO L130 BoogieDeclarations]: Found specification of procedure _base_free_irq [2022-07-22 23:34:38,233 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_free_irq [2022-07-22 23:34:38,233 INFO L130 BoogieDeclarations]: Found specification of procedure _ctl_display_some_debug [2022-07-22 23:34:38,233 INFO L138 BoogieDeclarations]: Found implementation of procedure _ctl_display_some_debug [2022-07-22 23:34:38,233 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_halt_firmware [2022-07-22 23:34:38,233 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_halt_firmware [2022-07-22 23:34:38,233 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-22 23:34:38,233 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-22 23:34:38,233 INFO L130 BoogieDeclarations]: Found specification of procedure _base_wait_for_doorbell_ack [2022-07-22 23:34:38,234 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_wait_for_doorbell_ack [2022-07-22 23:34:38,234 INFO L130 BoogieDeclarations]: Found specification of procedure _mpt3sas_raise_sigio [2022-07-22 23:34:38,234 INFO L138 BoogieDeclarations]: Found implementation of procedure _mpt3sas_raise_sigio [2022-07-22 23:34:38,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2022-07-22 23:34:38,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2022-07-22 23:34:38,234 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_start_watchdog [2022-07-22 23:34:38,234 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_start_watchdog [2022-07-22 23:34:38,234 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_ublock_io_device [2022-07-22 23:34:38,234 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_ublock_io_device [2022-07-22 23:34:38,235 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2022-07-22 23:34:38,235 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2022-07-22 23:34:38,235 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_expander_pg1 [2022-07-22 23:34:38,235 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_expander_pg1 [2022-07-22 23:34:38,235 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_scsi_lookup_get_clear [2022-07-22 23:34:38,235 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_scsi_lookup_get_clear [2022-07-22 23:34:38,235 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_expander_pg0 [2022-07-22 23:34:38,235 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_expander_pg0 [2022-07-22 23:34:38,235 INFO L130 BoogieDeclarations]: Found specification of procedure _ctl_diag_capability [2022-07-22 23:34:38,236 INFO L138 BoogieDeclarations]: Found implementation of procedure _ctl_diag_capability [2022-07-22 23:34:38,236 INFO L130 BoogieDeclarations]: Found specification of procedure _debug_dump_mf [2022-07-22 23:34:38,236 INFO L138 BoogieDeclarations]: Found implementation of procedure _debug_dump_mf [2022-07-22 23:34:38,236 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-22 23:34:38,236 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-22 23:34:38,236 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-07-22 23:34:38,236 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-07-22 23:34:38,236 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-22 23:34:38,236 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-22 23:34:38,237 INFO L130 BoogieDeclarations]: Found specification of procedure _firmware_event_work [2022-07-22 23:34:38,237 INFO L138 BoogieDeclarations]: Found implementation of procedure _firmware_event_work [2022-07-22 23:34:38,237 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2022-07-22 23:34:38,237 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2022-07-22 23:34:38,237 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_raid_volume_pg0 [2022-07-22 23:34:38,237 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_raid_volume_pg0 [2022-07-22 23:34:38,237 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_target [2022-07-22 23:34:38,237 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_target [2022-07-22 23:34:38,237 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_raid_volume_pg1 [2022-07-22 23:34:38,238 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_raid_volume_pg1 [2022-07-22 23:34:38,238 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2022-07-22 23:34:38,238 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2022-07-22 23:34:38,238 INFO L130 BoogieDeclarations]: Found specification of procedure _debug_dump_reply [2022-07-22 23:34:38,238 INFO L138 BoogieDeclarations]: Found implementation of procedure _debug_dump_reply [2022-07-22 23:34:38,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-22 23:34:38,238 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_get_iocstate [2022-07-22 23:34:38,238 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_get_iocstate [2022-07-22 23:34:38,238 INFO L130 BoogieDeclarations]: Found specification of procedure _transport_convert_phy_link_rate [2022-07-22 23:34:38,239 INFO L138 BoogieDeclarations]: Found implementation of procedure _transport_convert_phy_link_rate [2022-07-22 23:34:38,239 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-07-22 23:34:38,239 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-07-22 23:34:38,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-22 23:34:38,239 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-22 23:34:38,239 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-22 23:34:38,239 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_get_sas_address [2022-07-22 23:34:38,239 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_get_sas_address [2022-07-22 23:34:38,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-22 23:34:38,240 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-22 23:34:38,240 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2022-07-22 23:34:38,240 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2022-07-22 23:34:38,240 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_host_refresh [2022-07-22 23:34:38,240 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_host_refresh [2022-07-22 23:34:38,240 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_raid_device_find_by_wwid [2022-07-22 23:34:38,240 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_raid_device_find_by_wwid [2022-07-22 23:34:38,240 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_turn_on_fault_led [2022-07-22 23:34:38,240 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_turn_on_fault_led [2022-07-22 23:34:38,240 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_scsih_reset_handler [2022-07-22 23:34:38,241 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_scsih_reset_handler [2022-07-22 23:34:38,241 INFO L130 BoogieDeclarations]: Found specification of procedure _base_wait_for_doorbell_int [2022-07-22 23:34:38,241 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_wait_for_doorbell_int [2022-07-22 23:34:38,241 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-07-22 23:34:38,241 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-07-22 23:34:38,241 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of__internal_cmd [2022-07-22 23:34:38,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of__internal_cmd [2022-07-22 23:34:38,241 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_check_access_status [2022-07-22 23:34:38,241 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_check_access_status [2022-07-22 23:34:38,242 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-22 23:34:38,242 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-22 23:34:38,242 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_expander_remove [2022-07-22 23:34:38,242 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_expander_remove [2022-07-22 23:34:38,242 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_raid_device_find_by_handle [2022-07-22 23:34:38,242 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_raid_device_find_by_handle [2022-07-22 23:34:38,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of__internal_cmd [2022-07-22 23:34:38,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of__internal_cmd [2022-07-22 23:34:38,242 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2022-07-22 23:34:38,242 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2022-07-22 23:34:38,243 INFO L130 BoogieDeclarations]: Found specification of procedure _base_reset_handler [2022-07-22 23:34:38,243 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_reset_handler [2022-07-22 23:34:38,243 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_scsih_set_tm_flag [2022-07-22 23:34:38,243 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_scsih_set_tm_flag [2022-07-22 23:34:38,243 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-22 23:34:38,243 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-22 23:34:38,243 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-22 23:34:38,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-22 23:34:38,243 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-07-22 23:34:38,243 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-07-22 23:34:38,244 INFO L130 BoogieDeclarations]: Found specification of procedure _ctl_diag_register_2 [2022-07-22 23:34:38,244 INFO L138 BoogieDeclarations]: Found implementation of procedure _ctl_diag_register_2 [2022-07-22 23:34:38,244 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-07-22 23:34:38,244 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-07-22 23:34:38,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-22 23:34:38,244 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2022-07-22 23:34:38,244 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2022-07-22 23:34:38,244 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2022-07-22 23:34:38,244 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2022-07-22 23:34:38,245 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-07-22 23:34:38,245 INFO L130 BoogieDeclarations]: Found specification of procedure _base_release_memory_pools [2022-07-22 23:34:38,245 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_release_memory_pools [2022-07-22 23:34:38,245 INFO L130 BoogieDeclarations]: Found specification of procedure _debug_dump_mf___1 [2022-07-22 23:34:38,245 INFO L138 BoogieDeclarations]: Found implementation of procedure _debug_dump_mf___1 [2022-07-22 23:34:38,245 INFO L130 BoogieDeclarations]: Found specification of procedure _debug_dump_mf___0 [2022-07-22 23:34:38,245 INFO L138 BoogieDeclarations]: Found implementation of procedure _debug_dump_mf___0 [2022-07-22 23:34:38,245 INFO L130 BoogieDeclarations]: Found specification of procedure _debug_dump_mf___3 [2022-07-22 23:34:38,245 INFO L138 BoogieDeclarations]: Found implementation of procedure _debug_dump_mf___3 [2022-07-22 23:34:38,245 INFO L130 BoogieDeclarations]: Found specification of procedure _debug_dump_mf___2 [2022-07-22 23:34:38,246 INFO L138 BoogieDeclarations]: Found implementation of procedure _debug_dump_mf___2 [2022-07-22 23:34:38,246 INFO L130 BoogieDeclarations]: Found specification of procedure _base_build_zero_len_sge [2022-07-22 23:34:38,246 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_build_zero_len_sge [2022-07-22 23:34:38,246 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_scsih_sas_device_find_by_sas_address [2022-07-22 23:34:38,246 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_scsih_sas_device_find_by_sas_address [2022-07-22 23:34:38,246 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_host_add [2022-07-22 23:34:38,246 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_host_add [2022-07-22 23:34:38,246 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2022-07-22 23:34:38,246 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2022-07-22 23:34:38,246 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2022-07-22 23:34:38,247 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2022-07-22 23:34:38,247 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-22 23:34:38,247 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-22 23:34:38,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-22 23:34:38,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-22 23:34:38,247 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_put_smid_scsi_io [2022-07-22 23:34:38,247 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_put_smid_scsi_io [2022-07-22 23:34:38,247 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_put_smid_hi_priority [2022-07-22 23:34:38,247 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_put_smid_hi_priority [2022-07-22 23:34:38,248 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_ublock_io_all_device [2022-07-22 23:34:38,248 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_ublock_io_all_device [2022-07-22 23:34:38,248 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-22 23:34:38,248 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-22 23:34:38,248 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_manufacturing_pg11 [2022-07-22 23:34:38,248 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_manufacturing_pg11 [2022-07-22 23:34:38,248 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_manufacturing_pg10 [2022-07-22 23:34:38,248 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_manufacturing_pg10 [2022-07-22 23:34:38,248 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-07-22 23:34:38,248 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-07-22 23:34:38,249 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-07-22 23:34:38,249 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-07-22 23:34:38,249 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_sas_device_pg0 [2022-07-22 23:34:38,249 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_sas_device_pg0 [2022-07-22 23:34:38,249 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_determine_boot_device [2022-07-22 23:34:38,249 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_determine_boot_device [2022-07-22 23:34:38,249 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-22 23:34:38,249 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_enclosure_pg0 [2022-07-22 23:34:38,249 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_enclosure_pg0 [2022-07-22 23:34:38,250 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-22 23:34:38,250 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-22 23:34:38,250 INFO L130 BoogieDeclarations]: Found specification of procedure _config_display_some_debug [2022-07-22 23:34:38,250 INFO L138 BoogieDeclarations]: Found implementation of procedure _config_display_some_debug [2022-07-22 23:34:38,250 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_sas_iounit_pg1 [2022-07-22 23:34:38,250 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_sas_iounit_pg1 [2022-07-22 23:34:38,250 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_sas_iounit_pg0 [2022-07-22 23:34:38,250 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_sas_iounit_pg0 [2022-07-22 23:34:38,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-22 23:34:38,250 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_ir_physical_disk_event [2022-07-22 23:34:38,251 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_ir_physical_disk_event [2022-07-22 23:34:38,251 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2022-07-22 23:34:38,251 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2022-07-22 23:34:38,251 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_phy_pg0 [2022-07-22 23:34:38,251 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_phy_pg0 [2022-07-22 23:34:38,251 INFO L130 BoogieDeclarations]: Found specification of procedure starget_for_each_device [2022-07-22 23:34:38,251 INFO L138 BoogieDeclarations]: Found implementation of procedure starget_for_each_device [2022-07-22 23:34:38,251 INFO L130 BoogieDeclarations]: Found specification of procedure _mpt3sas_fw_work [2022-07-22 23:34:38,251 INFO L138 BoogieDeclarations]: Found implementation of procedure _mpt3sas_fw_work [2022-07-22 23:34:38,252 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2022-07-22 23:34:38,252 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2022-07-22 23:34:38,252 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~~dma_addr_t~0~X~C_ULONG~TO~VOID [2022-07-22 23:34:38,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~~dma_addr_t~0~X~C_ULONG~TO~VOID [2022-07-22 23:34:38,252 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_volume_wwid [2022-07-22 23:34:38,252 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_volume_wwid [2022-07-22 23:34:38,252 INFO L130 BoogieDeclarations]: Found specification of procedure strcat [2022-07-22 23:34:38,252 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-22 23:34:38,252 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-22 23:34:38,252 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-07-22 23:34:38,253 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-07-22 23:34:38,253 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_search_responding_raid_devices [2022-07-22 23:34:38,253 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_search_responding_raid_devices [2022-07-22 23:34:38,253 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_scsi_enclosure_processor [2022-07-22 23:34:38,253 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_scsi_enclosure_processor [2022-07-22 23:34:38,253 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_remove [2022-07-22 23:34:38,253 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_remove [2022-07-22 23:34:38,253 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_scan_for_devices_after_reset [2022-07-22 23:34:38,253 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_scan_for_devices_after_reset [2022-07-22 23:34:38,254 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-07-22 23:34:38,254 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-07-22 23:34:38,254 INFO L130 BoogieDeclarations]: Found specification of procedure _transport_expander_report_manufacture [2022-07-22 23:34:38,254 INFO L138 BoogieDeclarations]: Found implementation of procedure _transport_expander_report_manufacture [2022-07-22 23:34:38,254 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_transport_port_add [2022-07-22 23:34:38,254 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_transport_port_add [2022-07-22 23:34:38,254 INFO L130 BoogieDeclarations]: Found specification of procedure _base_is_controller_msix_enabled [2022-07-22 23:34:38,254 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_is_controller_msix_enabled [2022-07-22 23:34:38,254 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-07-22 23:34:38,254 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-07-22 23:34:38,255 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-07-22 23:34:38,255 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-07-22 23:34:38,255 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_scsih_expander_find_by_sas_address [2022-07-22 23:34:38,255 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_scsih_expander_find_by_sas_address [2022-07-22 23:34:38,255 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_internal_device_block [2022-07-22 23:34:38,255 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_internal_device_block [2022-07-22 23:34:38,255 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_manufacturing_pg0 [2022-07-22 23:34:38,255 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_manufacturing_pg0 [2022-07-22 23:34:38,255 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_refresh_expander_links [2022-07-22 23:34:38,255 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_refresh_expander_links [2022-07-22 23:34:38,256 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2022-07-22 23:34:38,256 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2022-07-22 23:34:38,256 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_get_sense_buffer_dma [2022-07-22 23:34:38,256 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_get_sense_buffer_dma [2022-07-22 23:34:38,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-22 23:34:38,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-22 23:34:38,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-22 23:34:38,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-22 23:34:38,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-22 23:34:38,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-22 23:34:38,257 INFO L130 BoogieDeclarations]: Found specification of procedure _base_wait_on_iocstate [2022-07-22 23:34:38,257 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_wait_on_iocstate [2022-07-22 23:34:38,257 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_fw_event_cleanup_queue [2022-07-22 23:34:38,257 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_fw_event_cleanup_queue [2022-07-22 23:34:38,257 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_volume_add [2022-07-22 23:34:38,257 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_volume_add [2022-07-22 23:34:38,257 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2022-07-22 23:34:38,257 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2022-07-22 23:34:38,257 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_get_msg_frame [2022-07-22 23:34:38,257 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_get_msg_frame [2022-07-22 23:34:38,258 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_shost [2022-07-22 23:34:38,258 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_shost [2022-07-22 23:34:38,258 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-07-22 23:34:38,258 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-07-22 23:34:38,258 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_ioc_pg8 [2022-07-22 23:34:38,258 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_ioc_pg8 [2022-07-22 23:34:38,258 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_fault_info [2022-07-22 23:34:38,258 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_fault_info [2022-07-22 23:34:38,258 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_transport_update_links [2022-07-22 23:34:38,259 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_transport_update_links [2022-07-22 23:34:38,259 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-07-22 23:34:38,259 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-07-22 23:34:38,259 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2022-07-22 23:34:38,259 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2022-07-22 23:34:38,259 INFO L130 BoogieDeclarations]: Found specification of procedure _base_event_notification [2022-07-22 23:34:38,259 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_event_notification [2022-07-22 23:34:38,259 INFO L130 BoogieDeclarations]: Found specification of procedure sas_phy_alloc [2022-07-22 23:34:38,259 INFO L138 BoogieDeclarations]: Found implementation of procedure sas_phy_alloc [2022-07-22 23:34:38,259 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~dma_addr_t~0~TO~VOID [2022-07-22 23:34:38,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~dma_addr_t~0~TO~VOID [2022-07-22 23:34:38,260 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_check_device [2022-07-22 23:34:38,260 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_check_device [2022-07-22 23:34:38,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-22 23:34:38,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-22 23:34:38,260 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2022-07-22 23:34:38,260 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2022-07-22 23:34:38,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of__internal_cmd [2022-07-22 23:34:38,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of__internal_cmd [2022-07-22 23:34:38,260 INFO L130 BoogieDeclarations]: Found specification of procedure _config_request [2022-07-22 23:34:38,261 INFO L138 BoogieDeclarations]: Found implementation of procedure _config_request [2022-07-22 23:34:38,261 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_device_remove_by_handle [2022-07-22 23:34:38,261 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_device_remove_by_handle [2022-07-22 23:34:38,261 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-22 23:34:38,261 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-22 23:34:38,261 INFO L130 BoogieDeclarations]: Found specification of procedure ssleep [2022-07-22 23:34:38,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ssleep [2022-07-22 23:34:38,261 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_trigger_master [2022-07-22 23:34:38,261 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_trigger_master [2022-07-22 23:34:38,261 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_detach [2022-07-22 23:34:38,262 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_detach [2022-07-22 23:34:38,262 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_search_responding_expanders [2022-07-22 23:34:38,262 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_search_responding_expanders [2022-07-22 23:34:38,262 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_get_smid_hpr [2022-07-22 23:34:38,262 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_get_smid_hpr [2022-07-22 23:34:38,262 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_get_smid_scsiio [2022-07-22 23:34:38,262 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_get_smid_scsiio [2022-07-22 23:34:38,262 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2022-07-22 23:34:38,262 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_destroy [2022-07-22 23:34:38,262 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_transport_add_host_phy [2022-07-22 23:34:38,263 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_transport_add_host_phy [2022-07-22 23:34:38,263 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_scsih_clear_tm_flag [2022-07-22 23:34:38,263 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_scsih_clear_tm_flag [2022-07-22 23:34:38,263 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-22 23:34:38,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-22 23:34:38,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-22 23:34:38,263 INFO L130 BoogieDeclarations]: Found specification of procedure _base_make_ioc_ready [2022-07-22 23:34:38,263 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_make_ioc_ready [2022-07-22 23:34:38,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-22 23:34:38,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-22 23:34:38,264 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_set_iounit_pg1 [2022-07-22 23:34:38,264 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_set_iounit_pg1 [2022-07-22 23:34:38,264 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-07-22 23:34:38,264 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-07-22 23:34:38,264 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-07-22 23:34:38,264 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-07-22 23:34:38,264 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-07-22 23:34:38,265 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-07-22 23:34:38,265 INFO L130 BoogieDeclarations]: Found specification of procedure _ctl_ioctl_main [2022-07-22 23:34:38,265 INFO L138 BoogieDeclarations]: Found implementation of procedure _ctl_ioctl_main [2022-07-22 23:34:38,265 INFO L130 BoogieDeclarations]: Found specification of procedure _base_disable_msix [2022-07-22 23:34:38,265 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_disable_msix [2022-07-22 23:34:38,265 INFO L130 BoogieDeclarations]: Found specification of procedure _base_add_sg_single_ieee [2022-07-22 23:34:38,265 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_add_sg_single_ieee [2022-07-22 23:34:38,265 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_scsih_expander_find_by_handle [2022-07-22 23:34:38,265 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_scsih_expander_find_by_handle [2022-07-22 23:34:38,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-22 23:34:38,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-22 23:34:38,266 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_get_smid [2022-07-22 23:34:38,266 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_get_smid [2022-07-22 23:34:38,266 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_scsih_issue_tm [2022-07-22 23:34:38,266 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_scsih_issue_tm [2022-07-22 23:34:38,266 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_internal_device_unblock [2022-07-22 23:34:38,266 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_internal_device_unblock [2022-07-22 23:34:38,266 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-07-22 23:34:38,266 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-07-22 23:34:38,267 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_raid_device_remove [2022-07-22 23:34:38,267 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_raid_device_remove [2022-07-22 23:34:38,267 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_is_host_device [2022-07-22 23:34:38,267 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_is_host_device [2022-07-22 23:34:38,267 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_send_diag_release [2022-07-22 23:34:38,267 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_send_diag_release [2022-07-22 23:34:38,267 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_enable_diag_buffer [2022-07-22 23:34:38,267 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_enable_diag_buffer [2022-07-22 23:34:38,267 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2022-07-22 23:34:38,268 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2022-07-22 23:34:38,268 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_ir_config_change_event [2022-07-22 23:34:38,268 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_ir_config_change_event [2022-07-22 23:34:38,268 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_pd_add [2022-07-22 23:34:38,268 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_pd_add [2022-07-22 23:34:38,268 INFO L130 BoogieDeclarations]: Found specification of procedure _transport_set_identify [2022-07-22 23:34:38,268 INFO L138 BoogieDeclarations]: Found implementation of procedure _transport_set_identify [2022-07-22 23:34:38,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-22 23:34:38,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-22 23:34:38,268 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-22 23:34:38,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-22 23:34:38,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-22 23:34:38,269 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_pd_hide [2022-07-22 23:34:38,269 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_pd_hide [2022-07-22 23:34:38,269 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_get_resync [2022-07-22 23:34:38,269 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_get_resync [2022-07-22 23:34:38,269 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_bios_pg3 [2022-07-22 23:34:38,269 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_bios_pg3 [2022-07-22 23:34:38,269 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_bios_pg2 [2022-07-22 23:34:38,269 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_bios_pg2 [2022-07-22 23:34:38,270 INFO L130 BoogieDeclarations]: Found specification of procedure _debug_dump_config [2022-07-22 23:34:38,270 INFO L138 BoogieDeclarations]: Found implementation of procedure _debug_dump_config [2022-07-22 23:34:38,270 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-07-22 23:34:38,270 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-07-22 23:34:38,270 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_phys_disk_pg0 [2022-07-22 23:34:38,270 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_phys_disk_pg0 [2022-07-22 23:34:38,270 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-07-22 23:34:38,270 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-07-22 23:34:38,270 INFO L130 BoogieDeclarations]: Found specification of procedure _base_get_msix_index [2022-07-22 23:34:38,270 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_get_msix_index [2022-07-22 23:34:38,270 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-07-22 23:34:38,271 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-07-22 23:34:38,271 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-07-22 23:34:38,271 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-07-22 23:34:38,271 INFO L130 BoogieDeclarations]: Found specification of procedure shost_priv [2022-07-22 23:34:38,271 INFO L138 BoogieDeclarations]: Found implementation of procedure shost_priv [2022-07-22 23:34:38,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-22 23:34:38,271 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_hard_reset_handler [2022-07-22 23:34:38,271 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_hard_reset_handler [2022-07-22 23:34:38,271 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_discovery_event [2022-07-22 23:34:38,271 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_discovery_event [2022-07-22 23:34:38,272 INFO L130 BoogieDeclarations]: Found specification of procedure _base_make_ioc_operational [2022-07-22 23:34:38,272 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_make_ioc_operational [2022-07-22 23:34:38,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-22 23:34:38,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-22 23:34:38,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-22 23:34:38,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-22 23:34:38,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-22 23:34:38,272 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_raid_device_find_by_id [2022-07-22 23:34:38,272 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_raid_device_find_by_id [2022-07-22 23:34:38,272 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_is_boot_device [2022-07-22 23:34:38,273 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_is_boot_device [2022-07-22 23:34:38,273 INFO L130 BoogieDeclarations]: Found specification of procedure int_to_scsilun [2022-07-22 23:34:38,273 INFO L138 BoogieDeclarations]: Found implementation of procedure int_to_scsilun [2022-07-22 23:34:38,273 INFO L130 BoogieDeclarations]: Found specification of procedure attribute_container_find_class_device [2022-07-22 23:34:38,273 INFO L138 BoogieDeclarations]: Found implementation of procedure attribute_container_find_class_device [2022-07-22 23:34:38,273 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_device_remove_by_sas_address [2022-07-22 23:34:38,273 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_device_remove_by_sas_address [2022-07-22 23:34:38,273 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_remove_host [2022-07-22 23:34:38,273 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_remove_host [2022-07-22 23:34:38,273 INFO L130 BoogieDeclarations]: Found specification of procedure __scsi_iterate_devices [2022-07-22 23:34:38,274 INFO L138 BoogieDeclarations]: Found implementation of procedure __scsi_iterate_devices [2022-07-22 23:34:38,274 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_broadcast_primitive_event [2022-07-22 23:34:38,274 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_broadcast_primitive_event [2022-07-22 23:34:38,274 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-07-22 23:34:38,274 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-07-22 23:34:38,274 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_fw_event_free [2022-07-22 23:34:38,274 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_fw_event_free [2022-07-22 23:34:38,274 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_is_end_device [2022-07-22 23:34:38,274 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_is_end_device [2022-07-22 23:34:38,274 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-07-22 23:34:38,274 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-07-22 23:34:38,275 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_device_remove [2022-07-22 23:34:38,275 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_device_remove [2022-07-22 23:34:38,275 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_ir_volume_event [2022-07-22 23:34:38,275 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_ir_volume_event [2022-07-22 23:34:38,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-22 23:34:38,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-22 23:34:38,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-22 23:34:38,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-22 23:34:38,275 INFO L130 BoogieDeclarations]: Found specification of procedure _base_static_config_pages [2022-07-22 23:34:38,275 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_static_config_pages [2022-07-22 23:34:38,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-22 23:34:38,276 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_add_device [2022-07-22 23:34:38,276 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_add_device [2022-07-22 23:34:38,276 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-07-22 23:34:38,276 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-07-22 23:34:38,276 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_expander_node_remove [2022-07-22 23:34:38,276 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_expander_node_remove [2022-07-22 23:34:38,276 INFO L130 BoogieDeclarations]: Found specification of procedure _base_mask_interrupts [2022-07-22 23:34:38,276 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_mask_interrupts [2022-07-22 23:34:38,276 INFO L130 BoogieDeclarations]: Found specification of procedure _base_get_ioc_facts [2022-07-22 23:34:38,277 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_get_ioc_facts [2022-07-22 23:34:38,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2022-07-22 23:34:38,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2022-07-22 23:34:38,277 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2022-07-22 23:34:38,277 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2022-07-22 23:34:38,277 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_flush_running_cmds [2022-07-22 23:34:38,277 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_flush_running_cmds [2022-07-22 23:34:38,277 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_transport_port_remove [2022-07-22 23:34:38,277 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_transport_port_remove [2022-07-22 23:34:38,277 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_dma_unmap [2022-07-22 23:34:38,277 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_dma_unmap [2022-07-22 23:34:38,278 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_search_responding_sas_devices [2022-07-22 23:34:38,278 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_search_responding_sas_devices [2022-07-22 23:34:38,278 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_set_manufacturing_pg11 [2022-07-22 23:34:38,278 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_set_manufacturing_pg11 [2022-07-22 23:34:38,278 INFO L130 BoogieDeclarations]: Found specification of procedure _base_fault_reset_work [2022-07-22 23:34:38,278 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_fault_reset_work [2022-07-22 23:34:38,278 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_device_find_by_handle [2022-07-22 23:34:38,278 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_device_find_by_handle [2022-07-22 23:34:38,278 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_ir_fastpath [2022-07-22 23:34:38,278 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_ir_fastpath [2022-07-22 23:34:38,279 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_fw_event_add [2022-07-22 23:34:38,279 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_fw_event_add [2022-07-22 23:34:38,279 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_update_missing_delay [2022-07-22 23:34:38,279 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_update_missing_delay [2022-07-22 23:34:38,279 INFO L130 BoogieDeclarations]: Found specification of procedure sas_port_delete_phy [2022-07-22 23:34:38,279 INFO L138 BoogieDeclarations]: Found implementation of procedure sas_port_delete_phy [2022-07-22 23:34:38,279 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-22 23:34:38,279 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-22 23:34:38,279 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_send_trigger_data_event [2022-07-22 23:34:38,280 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_send_trigger_data_event [2022-07-22 23:34:38,280 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_ctl_add_to_event_log [2022-07-22 23:34:38,280 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_ctl_add_to_event_log [2022-07-22 23:34:38,280 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_volume_delete [2022-07-22 23:34:38,280 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_volume_delete [2022-07-22 23:34:38,280 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_target_destroy [2022-07-22 23:34:38,280 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_target_destroy [2022-07-22 23:34:38,280 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_pci_resume [2022-07-22 23:34:38,280 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_pci_resume [2022-07-22 23:34:38,280 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_unblock_requests [2022-07-22 23:34:38,281 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_unblock_requests [2022-07-22 23:34:38,281 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-07-22 23:34:38,281 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-07-22 23:34:38,281 INFO L130 BoogieDeclarations]: Found specification of procedure _base_build_zero_len_sge_ieee [2022-07-22 23:34:38,281 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_build_zero_len_sge_ieee [2022-07-22 23:34:38,281 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_volume_handle [2022-07-22 23:34:38,281 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_volume_handle [2022-07-22 23:34:38,281 INFO L130 BoogieDeclarations]: Found specification of procedure sas_port_add_phy [2022-07-22 23:34:38,281 INFO L138 BoogieDeclarations]: Found implementation of procedure sas_port_add_phy [2022-07-22 23:34:38,281 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_stop_watchdog [2022-07-22 23:34:38,281 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_stop_watchdog [2022-07-22 23:34:38,282 INFO L130 BoogieDeclarations]: Found specification of procedure _transport_sas_node_find_by_sas_address [2022-07-22 23:34:38,282 INFO L138 BoogieDeclarations]: Found implementation of procedure _transport_sas_node_find_by_sas_address [2022-07-22 23:34:38,282 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-07-22 23:34:38,282 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-07-22 23:34:38,282 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_number_hba_phys [2022-07-22 23:34:38,282 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_number_hba_phys [2022-07-22 23:34:38,282 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-07-22 23:34:38,282 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-07-22 23:34:38,282 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-07-22 23:34:38,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-07-22 23:34:38,283 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_expander_add [2022-07-22 23:34:38,283 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_expander_add [2022-07-22 23:34:38,283 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_response_code [2022-07-22 23:34:38,283 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_response_code [2022-07-22 23:34:38,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-22 23:34:38,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-22 23:34:38,283 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-07-22 23:34:39,571 INFO L234 CfgBuilder]: Building ICFG [2022-07-22 23:34:39,577 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-22 23:37:19,824 INFO L275 CfgBuilder]: Performing block encoding [2022-07-22 23:37:19,848 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-22 23:37:19,848 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-07-22 23:37:19,854 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 11:37:19 BoogieIcfgContainer [2022-07-22 23:37:19,854 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-22 23:37:19,855 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-22 23:37:19,855 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-22 23:37:19,857 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-22 23:37:19,858 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.07 11:34:27" (1/3) ... [2022-07-22 23:37:19,858 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a53b0b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 11:37:19, skipping insertion in model container [2022-07-22 23:37:19,858 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:34:37" (2/3) ... [2022-07-22 23:37:19,858 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a53b0b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 11:37:19, skipping insertion in model container [2022-07-22 23:37:19,859 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 11:37:19" (3/3) ... [2022-07-22 23:37:19,862 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--scsi--mpt3sas--mpt3sas.ko-ldv_main4.cil.out.i [2022-07-22 23:37:19,872 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-22 23:37:19,872 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-22 23:37:19,982 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-22 23:37:19,987 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@3a4b2848, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@37a70c2a [2022-07-22 23:37:19,988 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-22 23:37:20,008 INFO L276 IsEmpty]: Start isEmpty. Operand has 5409 states, 3850 states have (on average 1.4018181818181819) internal successors, (5397), 3993 states have internal predecessors, (5397), 1300 states have call successors, (1300), 258 states have call predecessors, (1300), 258 states have return successors, (1300), 1249 states have call predecessors, (1300), 1300 states have call successors, (1300) [2022-07-22 23:37:20,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-07-22 23:37:20,015 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:37:20,016 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 23:37:20,016 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:37:20,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:37:20,021 INFO L85 PathProgramCache]: Analyzing trace with hash -1239585877, now seen corresponding path program 1 times [2022-07-22 23:37:20,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-22 23:37:20,038 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [282775603] [2022-07-22 23:37:20,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:37:20,039 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-22 23:37:20,039 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-22 23:37:20,041 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-22 23:37:20,042 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-22 23:37:24,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:37:24,635 INFO L263 TraceCheckSpWp]: Trace formula consists of 5365 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-22 23:37:24,640 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 23:37:24,868 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-22 23:37:24,868 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 23:37:24,868 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-22 23:37:24,868 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [282775603] [2022-07-22 23:37:24,869 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [282775603] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:37:24,869 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:37:24,869 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-22 23:37:24,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550786069] [2022-07-22 23:37:24,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:37:24,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 23:37:24,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-22 23:37:24,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 23:37:24,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 23:37:24,899 INFO L87 Difference]: Start difference. First operand has 5409 states, 3850 states have (on average 1.4018181818181819) internal successors, (5397), 3993 states have internal predecessors, (5397), 1300 states have call successors, (1300), 258 states have call predecessors, (1300), 258 states have return successors, (1300), 1249 states have call predecessors, (1300), 1300 states have call successors, (1300) Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-22 23:37:25,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:37:25,780 INFO L93 Difference]: Finished difference Result 10816 states and 16303 transitions. [2022-07-22 23:37:25,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 23:37:25,782 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 24 [2022-07-22 23:37:25,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:37:25,813 INFO L225 Difference]: With dead ends: 10816 [2022-07-22 23:37:25,814 INFO L226 Difference]: Without dead ends: 5399 [2022-07-22 23:37:25,850 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 23:37:25,853 INFO L413 NwaCegarLoop]: 7981 mSDtfsCounter, 7960 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7960 SdHoareTripleChecker+Valid, 7996 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-22 23:37:25,853 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7960 Valid, 7996 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-22 23:37:25,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5399 states. [2022-07-22 23:37:26,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5399 to 5399. [2022-07-22 23:37:26,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5399 states, 3843 states have (on average 1.3999479573250064) internal successors, (5380), 3982 states have internal predecessors, (5380), 1298 states have call successors, (1298), 259 states have call predecessors, (1298), 257 states have return successors, (1288), 1237 states have call predecessors, (1288), 1288 states have call successors, (1288) [2022-07-22 23:37:26,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5399 states to 5399 states and 7966 transitions. [2022-07-22 23:37:26,130 INFO L78 Accepts]: Start accepts. Automaton has 5399 states and 7966 transitions. Word has length 24 [2022-07-22 23:37:26,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:37:26,130 INFO L495 AbstractCegarLoop]: Abstraction has 5399 states and 7966 transitions. [2022-07-22 23:37:26,131 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-22 23:37:26,131 INFO L276 IsEmpty]: Start isEmpty. Operand 5399 states and 7966 transitions. [2022-07-22 23:37:26,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2022-07-22 23:37:26,132 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:37:26,132 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 23:37:26,190 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2022-07-22 23:37:26,355 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-22 23:37:26,356 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:37:26,356 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:37:26,356 INFO L85 PathProgramCache]: Analyzing trace with hash 225308175, now seen corresponding path program 1 times [2022-07-22 23:37:26,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-22 23:37:26,360 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [781386115] [2022-07-22 23:37:26,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:37:26,360 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-22 23:37:26,361 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-22 23:37:26,363 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-22 23:37:26,364 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-22 23:37:30,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:37:30,829 INFO L263 TraceCheckSpWp]: Trace formula consists of 5366 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-22 23:37:30,833 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 23:37:31,061 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-22 23:37:31,062 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 23:37:31,062 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-22 23:37:31,062 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [781386115] [2022-07-22 23:37:31,062 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [781386115] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:37:31,062 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:37:31,062 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-22 23:37:31,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135290732] [2022-07-22 23:37:31,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:37:31,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 23:37:31,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-22 23:37:31,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 23:37:31,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 23:37:31,064 INFO L87 Difference]: Start difference. First operand 5399 states and 7966 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-22 23:37:32,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:37:32,017 INFO L93 Difference]: Finished difference Result 14539 states and 21800 transitions. [2022-07-22 23:37:32,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 23:37:32,017 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 25 [2022-07-22 23:37:32,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:37:32,069 INFO L225 Difference]: With dead ends: 14539 [2022-07-22 23:37:32,069 INFO L226 Difference]: Without dead ends: 9157 [2022-07-22 23:37:32,109 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 23:37:32,110 INFO L413 NwaCegarLoop]: 9218 mSDtfsCounter, 7486 mSDsluCounter, 6035 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7486 SdHoareTripleChecker+Valid, 15253 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-22 23:37:32,113 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7486 Valid, 15253 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-22 23:37:32,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9157 states. [2022-07-22 23:37:32,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9157 to 9152. [2022-07-22 23:37:32,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9152 states, 6536 states have (on average 1.4017747858017136) internal successors, (9162), 6808 states have internal predecessors, (9162), 2168 states have call successors, (2168), 475 states have call predecessors, (2168), 447 states have return successors, (2216), 2012 states have call predecessors, (2216), 2151 states have call successors, (2216) [2022-07-22 23:37:32,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9152 states to 9152 states and 13546 transitions. [2022-07-22 23:37:32,420 INFO L78 Accepts]: Start accepts. Automaton has 9152 states and 13546 transitions. Word has length 25 [2022-07-22 23:37:32,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:37:32,421 INFO L495 AbstractCegarLoop]: Abstraction has 9152 states and 13546 transitions. [2022-07-22 23:37:32,421 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-22 23:37:32,421 INFO L276 IsEmpty]: Start isEmpty. Operand 9152 states and 13546 transitions. [2022-07-22 23:37:32,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-07-22 23:37:32,422 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:37:32,423 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 23:37:32,491 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-22 23:37:32,639 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-22 23:37:32,640 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:37:32,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:37:32,640 INFO L85 PathProgramCache]: Analyzing trace with hash -1607611602, now seen corresponding path program 1 times [2022-07-22 23:37:32,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-22 23:37:32,644 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [672609995] [2022-07-22 23:37:32,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:37:32,644 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-22 23:37:32,644 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-22 23:37:32,645 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-22 23:37:32,646 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-22 23:37:37,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:37:37,325 INFO L263 TraceCheckSpWp]: Trace formula consists of 5367 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-22 23:37:37,327 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 23:37:37,580 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-22 23:37:37,580 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 23:37:37,580 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-22 23:37:37,580 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [672609995] [2022-07-22 23:37:37,580 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [672609995] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:37:37,581 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:37:37,581 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-22 23:37:37,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672384207] [2022-07-22 23:37:37,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:37:37,581 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 23:37:37,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-22 23:37:37,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 23:37:37,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 23:37:37,582 INFO L87 Difference]: Start difference. First operand 9152 states and 13546 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-22 23:37:38,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:37:38,201 INFO L93 Difference]: Finished difference Result 9154 states and 13547 transitions. [2022-07-22 23:37:38,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 23:37:38,202 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 26 [2022-07-22 23:37:38,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:37:38,249 INFO L225 Difference]: With dead ends: 9154 [2022-07-22 23:37:38,249 INFO L226 Difference]: Without dead ends: 9151 [2022-07-22 23:37:38,257 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 24 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-22 23:37:38,263 INFO L413 NwaCegarLoop]: 7963 mSDtfsCounter, 7940 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7940 SdHoareTripleChecker+Valid, 7978 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-22 23:37:38,266 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7940 Valid, 7978 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-22 23:37:38,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9151 states. [2022-07-22 23:37:38,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9151 to 9151. [2022-07-22 23:37:38,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9151 states, 6536 states have (on average 1.4016217870257037) internal successors, (9161), 6807 states have internal predecessors, (9161), 2167 states have call successors, (2167), 475 states have call predecessors, (2167), 447 states have return successors, (2216), 2012 states have call predecessors, (2216), 2151 states have call successors, (2216) [2022-07-22 23:37:38,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9151 states to 9151 states and 13544 transitions. [2022-07-22 23:37:38,560 INFO L78 Accepts]: Start accepts. Automaton has 9151 states and 13544 transitions. Word has length 26 [2022-07-22 23:37:38,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:37:38,561 INFO L495 AbstractCegarLoop]: Abstraction has 9151 states and 13544 transitions. [2022-07-22 23:37:38,561 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-22 23:37:38,561 INFO L276 IsEmpty]: Start isEmpty. Operand 9151 states and 13544 transitions. [2022-07-22 23:37:38,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-07-22 23:37:38,562 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:37:38,563 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 23:37:38,632 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-22 23:37:38,775 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-22 23:37:38,775 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:37:38,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:37:38,776 INFO L85 PathProgramCache]: Analyzing trace with hash 1701422322, now seen corresponding path program 1 times [2022-07-22 23:37:38,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-22 23:37:38,780 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1513987726] [2022-07-22 23:37:38,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:37:38,780 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-22 23:37:38,780 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-22 23:37:38,782 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-22 23:37:38,784 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-22 23:37:43,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:37:43,402 INFO L263 TraceCheckSpWp]: Trace formula consists of 5368 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-22 23:37:43,407 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 23:37:43,704 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-22 23:37:43,704 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 23:37:43,704 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-22 23:37:43,704 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1513987726] [2022-07-22 23:37:43,704 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1513987726] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:37:43,704 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:37:43,704 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-22 23:37:43,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987383414] [2022-07-22 23:37:43,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:37:43,704 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 23:37:43,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-22 23:37:43,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 23:37:43,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 23:37:43,705 INFO L87 Difference]: Start difference. First operand 9151 states and 13544 transitions. Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-22 23:37:44,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:37:44,772 INFO L93 Difference]: Finished difference Result 27391 states and 41843 transitions. [2022-07-22 23:37:44,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 23:37:44,772 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 27 [2022-07-22 23:37:44,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:37:44,861 INFO L225 Difference]: With dead ends: 27391 [2022-07-22 23:37:44,861 INFO L226 Difference]: Without dead ends: 18252 [2022-07-22 23:37:44,910 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 23:37:44,912 INFO L413 NwaCegarLoop]: 14268 mSDtfsCounter, 8131 mSDsluCounter, 8139 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8131 SdHoareTripleChecker+Valid, 22407 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-22 23:37:44,913 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8131 Valid, 22407 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-22 23:37:44,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18252 states. [2022-07-22 23:37:45,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18252 to 18191. [2022-07-22 23:37:45,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18191 states, 12987 states have (on average 1.4027104027104027) internal successors, (18217), 13532 states have internal predecessors, (18217), 4313 states have call successors, (4313), 944 states have call predecessors, (4313), 890 states have return successors, (5044), 4000 states have call predecessors, (5044), 4296 states have call successors, (5044) [2022-07-22 23:37:45,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18191 states to 18191 states and 27574 transitions. [2022-07-22 23:37:45,563 INFO L78 Accepts]: Start accepts. Automaton has 18191 states and 27574 transitions. Word has length 27 [2022-07-22 23:37:45,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:37:45,564 INFO L495 AbstractCegarLoop]: Abstraction has 18191 states and 27574 transitions. [2022-07-22 23:37:45,564 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-22 23:37:45,564 INFO L276 IsEmpty]: Start isEmpty. Operand 18191 states and 27574 transitions. [2022-07-22 23:37:45,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-07-22 23:37:45,571 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:37:45,571 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-07-22 23:37:45,637 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-22 23:37:45,787 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-22 23:37:45,787 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:37:45,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:37:45,788 INFO L85 PathProgramCache]: Analyzing trace with hash -719682426, now seen corresponding path program 1 times [2022-07-22 23:37:45,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-22 23:37:45,792 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1177098004] [2022-07-22 23:37:45,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:37:45,792 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-22 23:37:45,792 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-22 23:37:45,794 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-22 23:37:45,796 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-22 23:37:50,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:37:50,812 INFO L263 TraceCheckSpWp]: Trace formula consists of 5569 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-22 23:37:50,816 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 23:37:51,068 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-22 23:37:51,069 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 23:37:51,069 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-22 23:37:51,070 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1177098004] [2022-07-22 23:37:51,070 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1177098004] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:37:51,071 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:37:51,074 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-22 23:37:51,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1713766204] [2022-07-22 23:37:51,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:37:51,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-22 23:37:51,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-22 23:37:51,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-22 23:37:51,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-22 23:37:51,076 INFO L87 Difference]: Start difference. First operand 18191 states and 27574 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-22 23:37:51,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:37:51,791 INFO L93 Difference]: Finished difference Result 36389 states and 55193 transitions. [2022-07-22 23:37:51,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-22 23:37:51,792 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 81 [2022-07-22 23:37:51,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:37:51,874 INFO L225 Difference]: With dead ends: 36389 [2022-07-22 23:37:51,874 INFO L226 Difference]: Without dead ends: 18215 [2022-07-22 23:37:51,952 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-22 23:37:51,952 INFO L413 NwaCegarLoop]: 7957 mSDtfsCounter, 3 mSDsluCounter, 15909 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 23866 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-22 23:37:51,953 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 23866 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-22 23:37:51,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18215 states. [2022-07-22 23:37:52,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18215 to 18215. [2022-07-22 23:37:52,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18215 states, 13007 states have (on average 1.4020911816714077) internal successors, (18237), 13556 states have internal predecessors, (18237), 4313 states have call successors, (4313), 944 states have call predecessors, (4313), 894 states have return successors, (5052), 4000 states have call predecessors, (5052), 4296 states have call successors, (5052) [2022-07-22 23:37:52,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18215 states to 18215 states and 27602 transitions. [2022-07-22 23:37:52,748 INFO L78 Accepts]: Start accepts. Automaton has 18215 states and 27602 transitions. Word has length 81 [2022-07-22 23:37:52,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:37:52,749 INFO L495 AbstractCegarLoop]: Abstraction has 18215 states and 27602 transitions. [2022-07-22 23:37:52,750 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-22 23:37:52,750 INFO L276 IsEmpty]: Start isEmpty. Operand 18215 states and 27602 transitions. [2022-07-22 23:37:52,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-07-22 23:37:52,751 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:37:52,751 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-07-22 23:37:52,822 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-22 23:37:52,959 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-22 23:37:52,959 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:37:52,960 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:37:52,960 INFO L85 PathProgramCache]: Analyzing trace with hash 1388325868, now seen corresponding path program 1 times [2022-07-22 23:37:52,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-22 23:37:52,965 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [913547549] [2022-07-22 23:37:52,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:37:52,965 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-22 23:37:52,966 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-22 23:37:52,967 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-22 23:37:52,968 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-22 23:37:57,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:37:57,736 INFO L263 TraceCheckSpWp]: Trace formula consists of 5568 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-22 23:37:57,739 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 23:37:57,813 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-22 23:37:57,814 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 23:37:57,814 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-22 23:37:57,814 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [913547549] [2022-07-22 23:37:57,814 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [913547549] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:37:57,814 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:37:57,814 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-22 23:37:57,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042123926] [2022-07-22 23:37:57,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:37:57,815 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 23:37:57,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-22 23:37:57,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 23:37:57,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 23:37:57,816 INFO L87 Difference]: Start difference. First operand 18215 states and 27602 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-22 23:37:58,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:37:58,290 INFO L93 Difference]: Finished difference Result 36417 states and 55217 transitions. [2022-07-22 23:37:58,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 23:37:58,291 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 80 [2022-07-22 23:37:58,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:37:58,367 INFO L225 Difference]: With dead ends: 36417 [2022-07-22 23:37:58,368 INFO L226 Difference]: Without dead ends: 18219 [2022-07-22 23:37:58,624 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 78 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-22 23:37:58,625 INFO L413 NwaCegarLoop]: 7956 mSDtfsCounter, 0 mSDsluCounter, 7952 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 15908 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-22 23:37:58,626 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 15908 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-22 23:37:58,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18219 states. [2022-07-22 23:37:59,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18219 to 18219. [2022-07-22 23:37:59,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18219 states, 13011 states have (on average 1.401967565905772) internal successors, (18241), 13560 states have internal predecessors, (18241), 4313 states have call successors, (4313), 944 states have call predecessors, (4313), 894 states have return successors, (5052), 4000 states have call predecessors, (5052), 4296 states have call successors, (5052) [2022-07-22 23:37:59,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18219 states to 18219 states and 27606 transitions. [2022-07-22 23:37:59,163 INFO L78 Accepts]: Start accepts. Automaton has 18219 states and 27606 transitions. Word has length 80 [2022-07-22 23:37:59,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:37:59,164 INFO L495 AbstractCegarLoop]: Abstraction has 18219 states and 27606 transitions. [2022-07-22 23:37:59,164 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-22 23:37:59,164 INFO L276 IsEmpty]: Start isEmpty. Operand 18219 states and 27606 transitions. [2022-07-22 23:37:59,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-07-22 23:37:59,165 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:37:59,165 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-07-22 23:37:59,240 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-22 23:37:59,387 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-22 23:37:59,387 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:37:59,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:37:59,388 INFO L85 PathProgramCache]: Analyzing trace with hash -417112466, now seen corresponding path program 1 times [2022-07-22 23:37:59,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-22 23:37:59,392 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1128891254] [2022-07-22 23:37:59,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:37:59,392 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-22 23:37:59,392 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-22 23:37:59,394 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-22 23:37:59,395 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-22 23:38:04,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:38:04,159 INFO L263 TraceCheckSpWp]: Trace formula consists of 5572 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-22 23:38:04,162 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 23:38:04,455 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-22 23:38:04,455 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 23:38:04,455 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-22 23:38:04,456 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1128891254] [2022-07-22 23:38:04,456 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1128891254] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:38:04,456 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:38:04,456 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-22 23:38:04,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [490100047] [2022-07-22 23:38:04,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:38:04,457 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-22 23:38:04,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-22 23:38:04,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-22 23:38:04,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-22 23:38:04,457 INFO L87 Difference]: Start difference. First operand 18219 states and 27606 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2022-07-22 23:38:05,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:38:05,267 INFO L93 Difference]: Finished difference Result 36429 states and 55229 transitions. [2022-07-22 23:38:05,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-22 23:38:05,267 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 80 [2022-07-22 23:38:05,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:38:05,339 INFO L225 Difference]: With dead ends: 36429 [2022-07-22 23:38:05,339 INFO L226 Difference]: Without dead ends: 18227 [2022-07-22 23:38:05,418 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-07-22 23:38:05,419 INFO L413 NwaCegarLoop]: 7957 mSDtfsCounter, 10 mSDsluCounter, 23867 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 31824 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-22 23:38:05,419 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 31824 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-22 23:38:05,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18227 states. [2022-07-22 23:38:05,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18227 to 18223. [2022-07-22 23:38:05,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18223 states, 13013 states have (on average 1.4017520940597863) internal successors, (18241), 13564 states have internal predecessors, (18241), 4313 states have call successors, (4313), 944 states have call predecessors, (4313), 896 states have return successors, (5060), 4000 states have call predecessors, (5060), 4296 states have call successors, (5060) [2022-07-22 23:38:06,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18223 states to 18223 states and 27614 transitions. [2022-07-22 23:38:06,095 INFO L78 Accepts]: Start accepts. Automaton has 18223 states and 27614 transitions. Word has length 80 [2022-07-22 23:38:06,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:38:06,095 INFO L495 AbstractCegarLoop]: Abstraction has 18223 states and 27614 transitions. [2022-07-22 23:38:06,096 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2022-07-22 23:38:06,096 INFO L276 IsEmpty]: Start isEmpty. Operand 18223 states and 27614 transitions. [2022-07-22 23:38:06,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-07-22 23:38:06,097 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:38:06,097 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-07-22 23:38:06,164 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Ended with exit code 0 [2022-07-22 23:38:06,303 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-22 23:38:06,304 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:38:06,304 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:38:06,304 INFO L85 PathProgramCache]: Analyzing trace with hash -1003918480, now seen corresponding path program 1 times [2022-07-22 23:38:06,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-22 23:38:06,308 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1566323300] [2022-07-22 23:38:06,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:38:06,308 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-22 23:38:06,309 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-22 23:38:06,310 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-22 23:38:06,311 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-22 23:38:10,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:38:10,971 INFO L263 TraceCheckSpWp]: Trace formula consists of 5573 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-22 23:38:10,974 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 23:38:11,432 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-22 23:38:11,432 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 23:38:11,432 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-22 23:38:11,432 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1566323300] [2022-07-22 23:38:11,432 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1566323300] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:38:11,432 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:38:11,432 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-22 23:38:11,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697355896] [2022-07-22 23:38:11,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:38:11,433 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-22 23:38:11,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-22 23:38:11,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-22 23:38:11,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-22 23:38:11,433 INFO L87 Difference]: Start difference. First operand 18223 states and 27614 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2022-07-22 23:38:13,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:38:13,342 INFO L93 Difference]: Finished difference Result 36443 states and 55241 transitions. [2022-07-22 23:38:13,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-22 23:38:13,342 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 80 [2022-07-22 23:38:13,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:38:13,410 INFO L225 Difference]: With dead ends: 36443 [2022-07-22 23:38:13,411 INFO L226 Difference]: Without dead ends: 18237 [2022-07-22 23:38:13,486 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-22 23:38:13,487 INFO L413 NwaCegarLoop]: 7962 mSDtfsCounter, 45 mSDsluCounter, 15787 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 23749 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-22 23:38:13,487 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 23749 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-22 23:38:13,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18237 states. [2022-07-22 23:38:13,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18237 to 18231. [2022-07-22 23:38:14,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18231 states, 13017 states have (on average 1.401321349005147) internal successors, (18241), 13568 states have internal predecessors, (18241), 4317 states have call successors, (4317), 944 states have call predecessors, (4317), 896 states have return successors, (5064), 4004 states have call predecessors, (5064), 4300 states have call successors, (5064) [2022-07-22 23:38:14,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18231 states to 18231 states and 27622 transitions. [2022-07-22 23:38:14,091 INFO L78 Accepts]: Start accepts. Automaton has 18231 states and 27622 transitions. Word has length 80 [2022-07-22 23:38:14,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:38:14,091 INFO L495 AbstractCegarLoop]: Abstraction has 18231 states and 27622 transitions. [2022-07-22 23:38:14,091 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2022-07-22 23:38:14,091 INFO L276 IsEmpty]: Start isEmpty. Operand 18231 states and 27622 transitions. [2022-07-22 23:38:14,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-07-22 23:38:14,096 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:38:14,096 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 23:38:14,164 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-07-22 23:38:14,314 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-22 23:38:14,314 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:38:14,315 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:38:14,315 INFO L85 PathProgramCache]: Analyzing trace with hash -1648814890, now seen corresponding path program 1 times [2022-07-22 23:38:14,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-22 23:38:14,320 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1044777968] [2022-07-22 23:38:14,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:38:14,320 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-22 23:38:14,320 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-22 23:38:14,321 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-22 23:38:14,323 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-07-22 23:38:18,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:38:18,934 INFO L263 TraceCheckSpWp]: Trace formula consists of 5580 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-22 23:38:18,937 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 23:38:19,213 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-22 23:38:19,214 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 23:38:19,214 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-22 23:38:19,214 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1044777968] [2022-07-22 23:38:19,214 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1044777968] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:38:19,214 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:38:19,214 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-22 23:38:19,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301037738] [2022-07-22 23:38:19,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:38:19,214 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-22 23:38:19,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-22 23:38:19,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-22 23:38:19,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-22 23:38:19,215 INFO L87 Difference]: Start difference. First operand 18231 states and 27622 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) [2022-07-22 23:38:20,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:38:20,396 INFO L93 Difference]: Finished difference Result 37105 states and 56339 transitions. [2022-07-22 23:38:20,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-22 23:38:20,397 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) Word has length 85 [2022-07-22 23:38:20,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:38:20,471 INFO L225 Difference]: With dead ends: 37105 [2022-07-22 23:38:20,471 INFO L226 Difference]: Without dead ends: 18891 [2022-07-22 23:38:20,548 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-07-22 23:38:20,549 INFO L413 NwaCegarLoop]: 8246 mSDtfsCounter, 1140 mSDsluCounter, 23963 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 192 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1140 SdHoareTripleChecker+Valid, 32209 SdHoareTripleChecker+Invalid, 205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 192 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-22 23:38:20,549 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1140 Valid, 32209 Invalid, 205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [192 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-22 23:38:20,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18891 states. [2022-07-22 23:38:21,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18891 to 18231. [2022-07-22 23:38:21,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18231 states, 13017 states have (on average 1.4011677037719905) internal successors, (18239), 13568 states have internal predecessors, (18239), 4317 states have call successors, (4317), 944 states have call predecessors, (4317), 896 states have return successors, (5064), 4004 states have call predecessors, (5064), 4300 states have call successors, (5064) [2022-07-22 23:38:21,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18231 states to 18231 states and 27620 transitions. [2022-07-22 23:38:21,294 INFO L78 Accepts]: Start accepts. Automaton has 18231 states and 27620 transitions. Word has length 85 [2022-07-22 23:38:21,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:38:21,294 INFO L495 AbstractCegarLoop]: Abstraction has 18231 states and 27620 transitions. [2022-07-22 23:38:21,295 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) [2022-07-22 23:38:21,295 INFO L276 IsEmpty]: Start isEmpty. Operand 18231 states and 27620 transitions. [2022-07-22 23:38:21,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-07-22 23:38:21,296 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:38:21,296 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-07-22 23:38:21,366 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2022-07-22 23:38:21,501 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-22 23:38:21,502 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:38:21,502 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:38:21,502 INFO L85 PathProgramCache]: Analyzing trace with hash -146840456, now seen corresponding path program 1 times [2022-07-22 23:38:21,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-22 23:38:21,507 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1293266652] [2022-07-22 23:38:21,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:38:21,507 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-22 23:38:21,508 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-22 23:38:21,509 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-22 23:38:21,510 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-07-22 23:38:26,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:38:26,196 INFO L263 TraceCheckSpWp]: Trace formula consists of 5585 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-22 23:38:26,199 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 23:38:26,300 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-22 23:38:26,300 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 23:38:26,300 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-22 23:38:26,301 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1293266652] [2022-07-22 23:38:26,301 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1293266652] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:38:26,301 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:38:26,301 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-22 23:38:26,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1010503720] [2022-07-22 23:38:26,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:38:26,302 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 23:38:26,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-22 23:38:26,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 23:38:26,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 23:38:26,303 INFO L87 Difference]: Start difference. First operand 18231 states and 27620 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2022-07-22 23:38:27,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:38:27,025 INFO L93 Difference]: Finished difference Result 36458 states and 55266 transitions. [2022-07-22 23:38:27,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 23:38:27,027 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), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 87 [2022-07-22 23:38:27,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:38:27,082 INFO L225 Difference]: With dead ends: 36458 [2022-07-22 23:38:27,082 INFO L226 Difference]: Without dead ends: 18244 [2022-07-22 23:38:27,135 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 85 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-22 23:38:27,135 INFO L413 NwaCegarLoop]: 7954 mSDtfsCounter, 349 mSDsluCounter, 7517 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 413 SdHoareTripleChecker+Valid, 15471 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-22 23:38:27,136 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [413 Valid, 15471 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-22 23:38:27,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18244 states. [2022-07-22 23:38:27,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18244 to 18236. [2022-07-22 23:38:27,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18236 states, 13022 states have (on average 1.4007832898172323) internal successors, (18241), 13573 states have internal predecessors, (18241), 4317 states have call successors, (4317), 944 states have call predecessors, (4317), 896 states have return successors, (5064), 4004 states have call predecessors, (5064), 4300 states have call successors, (5064) [2022-07-22 23:38:27,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18236 states to 18236 states and 27622 transitions. [2022-07-22 23:38:27,729 INFO L78 Accepts]: Start accepts. Automaton has 18236 states and 27622 transitions. Word has length 87 [2022-07-22 23:38:27,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:38:27,729 INFO L495 AbstractCegarLoop]: Abstraction has 18236 states and 27622 transitions. [2022-07-22 23:38:27,729 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), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2022-07-22 23:38:27,729 INFO L276 IsEmpty]: Start isEmpty. Operand 18236 states and 27622 transitions. [2022-07-22 23:38:27,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-07-22 23:38:27,731 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:38:27,731 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-07-22 23:38:27,795 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2022-07-22 23:38:27,934 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-22 23:38:27,934 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:38:27,934 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:38:27,934 INFO L85 PathProgramCache]: Analyzing trace with hash 554224122, now seen corresponding path program 1 times [2022-07-22 23:38:27,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-22 23:38:27,939 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2139373695] [2022-07-22 23:38:27,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:38:27,939 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-22 23:38:27,939 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-22 23:38:27,940 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-22 23:38:27,941 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process