./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-commit-tester/main8_sound-oss-sound-ko--32_7a--c4cb1dd.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-commit-tester/main8_sound-oss-sound-ko--32_7a--c4cb1dd.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 cd7a88063c5d9d985797dc5af4fb7d295e8c2e5995d00e39d651744b6900b239 --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-22 23:07:05,027 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-22 23:07:05,035 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-22 23:07:05,071 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-22 23:07:05,073 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-22 23:07:05,074 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-22 23:07:05,079 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-22 23:07:05,084 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-22 23:07:05,086 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-22 23:07:05,091 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-22 23:07:05,092 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-22 23:07:05,094 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-22 23:07:05,095 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-22 23:07:05,096 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-22 23:07:05,098 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-22 23:07:05,100 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-22 23:07:05,101 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-22 23:07:05,103 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-22 23:07:05,107 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-22 23:07:05,108 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-22 23:07:05,112 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-22 23:07:05,114 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-22 23:07:05,114 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-22 23:07:05,115 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-22 23:07:05,116 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-22 23:07:05,119 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-22 23:07:05,120 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-22 23:07:05,120 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-22 23:07:05,121 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-22 23:07:05,122 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-22 23:07:05,123 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-22 23:07:05,123 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-22 23:07:05,124 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-22 23:07:05,125 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-22 23:07:05,125 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-22 23:07:05,126 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-22 23:07:05,126 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-22 23:07:05,127 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-22 23:07:05,127 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-22 23:07:05,127 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-22 23:07:05,128 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-22 23:07:05,129 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-22 23:07:05,131 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:07:05,160 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-22 23:07:05,160 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-22 23:07:05,160 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-22 23:07:05,161 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-22 23:07:05,161 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-22 23:07:05,161 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-22 23:07:05,162 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-22 23:07:05,162 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-22 23:07:05,162 INFO L138 SettingsManager]: * Use SBE=true [2022-07-22 23:07:05,163 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-22 23:07:05,163 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-22 23:07:05,164 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-22 23:07:05,164 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-22 23:07:05,164 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-22 23:07:05,164 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-22 23:07:05,164 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-22 23:07:05,164 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-22 23:07:05,165 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-22 23:07:05,165 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-22 23:07:05,165 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-22 23:07:05,166 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-22 23:07:05,166 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 23:07:05,166 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-22 23:07:05,167 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-22 23:07:05,167 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-22 23:07:05,167 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-22 23:07:05,167 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-22 23:07:05,167 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-22 23:07:05,168 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-22 23:07:05,168 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-22 23:07:05,168 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 -> cd7a88063c5d9d985797dc5af4fb7d295e8c2e5995d00e39d651744b6900b239 [2022-07-22 23:07:05,418 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-22 23:07:05,440 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-22 23:07:05,443 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-22 23:07:05,444 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-22 23:07:05,444 INFO L275 PluginConnector]: CDTParser initialized [2022-07-22 23:07:05,446 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-commit-tester/main8_sound-oss-sound-ko--32_7a--c4cb1dd.i [2022-07-22 23:07:05,506 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f59198a0a/52780f42282a4671be54be62064ff11a/FLAG94d2c08b5 [2022-07-22 23:07:06,347 INFO L306 CDTParser]: Found 1 translation units. [2022-07-22 23:07:06,348 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-commit-tester/main8_sound-oss-sound-ko--32_7a--c4cb1dd.i [2022-07-22 23:07:06,390 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f59198a0a/52780f42282a4671be54be62064ff11a/FLAG94d2c08b5 [2022-07-22 23:07:06,843 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f59198a0a/52780f42282a4671be54be62064ff11a [2022-07-22 23:07:06,845 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-22 23:07:06,847 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-22 23:07:06,848 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-22 23:07:06,848 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-22 23:07:06,851 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-22 23:07:06,851 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 11:07:06" (1/1) ... [2022-07-22 23:07:06,852 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@af0fadf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:07:06, skipping insertion in model container [2022-07-22 23:07:06,853 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 11:07:06" (1/1) ... [2022-07-22 23:07:06,859 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-22 23:07:06,986 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-22 23:07:09,844 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-commit-tester/main8_sound-oss-sound-ko--32_7a--c4cb1dd.i[376831,376844] [2022-07-22 23:07:09,899 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 23:07:09,960 INFO L203 MainTranslator]: Completed pre-run [2022-07-22 23:07:10,284 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:517) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.abstractAssginWithBitwiseOp(IntegerTranslation.java:973) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:737) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:372) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1397) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:326) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1627) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:332) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1470) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:289) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3276) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2361) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:601) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:270) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.performMainRun(MainTranslator.java:244) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:206) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-07-22 23:07:10,291 INFO L158 Benchmark]: Toolchain (without parser) took 3442.36ms. Allocated memory was 94.4MB in the beginning and 167.8MB in the end (delta: 73.4MB). Free memory was 67.1MB in the beginning and 92.1MB in the end (delta: -25.0MB). Peak memory consumption was 86.0MB. Max. memory is 16.1GB. [2022-07-22 23:07:10,292 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 77.6MB. Free memory was 47.9MB in the beginning and 47.9MB in the end (delta: 29.0kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-22 23:07:10,294 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3440.50ms. Allocated memory was 94.4MB in the beginning and 167.8MB in the end (delta: 73.4MB). Free memory was 66.7MB in the beginning and 92.1MB in the end (delta: -25.4MB). Peak memory consumption was 86.0MB. Max. memory is 16.1GB. [2022-07-22 23:07:10,296 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.18ms. Allocated memory is still 77.6MB. Free memory was 47.9MB in the beginning and 47.9MB in the end (delta: 29.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3440.50ms. Allocated memory was 94.4MB in the beginning and 167.8MB in the end (delta: 73.4MB). Free memory was 66.7MB in the beginning and 92.1MB in the end (delta: -25.4MB). Peak memory consumption was 86.0MB. 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-commit-tester/main8_sound-oss-sound-ko--32_7a--c4cb1dd.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 cd7a88063c5d9d985797dc5af4fb7d295e8c2e5995d00e39d651744b6900b239 --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-22 23:07:12,060 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-22 23:07:12,067 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-22 23:07:12,102 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-22 23:07:12,102 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-22 23:07:12,104 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-22 23:07:12,108 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-22 23:07:12,112 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-22 23:07:12,114 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-22 23:07:12,120 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-22 23:07:12,121 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-22 23:07:12,124 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-22 23:07:12,124 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-22 23:07:12,127 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-22 23:07:12,129 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-22 23:07:12,134 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-22 23:07:12,137 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-22 23:07:12,138 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-22 23:07:12,140 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-22 23:07:12,142 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-22 23:07:12,146 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-22 23:07:12,148 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-22 23:07:12,149 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-22 23:07:12,150 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-22 23:07:12,152 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-22 23:07:12,155 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-22 23:07:12,157 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-22 23:07:12,158 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-22 23:07:12,159 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-22 23:07:12,159 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-22 23:07:12,160 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-22 23:07:12,160 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-22 23:07:12,162 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-22 23:07:12,163 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-22 23:07:12,164 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-22 23:07:12,165 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-22 23:07:12,165 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-22 23:07:12,166 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-22 23:07:12,166 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-22 23:07:12,166 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-22 23:07:12,167 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-22 23:07:12,168 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-22 23:07:12,169 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:07:12,209 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-22 23:07:12,210 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-22 23:07:12,210 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-22 23:07:12,210 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-22 23:07:12,211 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-22 23:07:12,211 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-22 23:07:12,212 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-22 23:07:12,212 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-22 23:07:12,212 INFO L138 SettingsManager]: * Use SBE=true [2022-07-22 23:07:12,213 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-22 23:07:12,213 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-22 23:07:12,214 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-22 23:07:12,214 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-22 23:07:12,214 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-22 23:07:12,214 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-22 23:07:12,214 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-22 23:07:12,214 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-22 23:07:12,215 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-22 23:07:12,215 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-22 23:07:12,215 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-22 23:07:12,215 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-22 23:07:12,215 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-22 23:07:12,216 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-22 23:07:12,216 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 23:07:12,216 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-22 23:07:12,216 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-22 23:07:12,216 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-22 23:07:12,217 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-22 23:07:12,217 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-22 23:07:12,217 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-22 23:07:12,217 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-22 23:07:12,218 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-22 23:07:12,218 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-22 23:07:12,218 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 -> cd7a88063c5d9d985797dc5af4fb7d295e8c2e5995d00e39d651744b6900b239 [2022-07-22 23:07:12,567 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-22 23:07:12,592 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-22 23:07:12,595 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-22 23:07:12,596 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-22 23:07:12,596 INFO L275 PluginConnector]: CDTParser initialized [2022-07-22 23:07:12,598 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-commit-tester/main8_sound-oss-sound-ko--32_7a--c4cb1dd.i [2022-07-22 23:07:12,662 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/075a0de7c/04b15856568c4d198cea77b9d867f6af/FLAG0bf14107f [2022-07-22 23:07:13,605 INFO L306 CDTParser]: Found 1 translation units. [2022-07-22 23:07:13,605 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-commit-tester/main8_sound-oss-sound-ko--32_7a--c4cb1dd.i [2022-07-22 23:07:13,651 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/075a0de7c/04b15856568c4d198cea77b9d867f6af/FLAG0bf14107f [2022-07-22 23:07:14,059 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/075a0de7c/04b15856568c4d198cea77b9d867f6af [2022-07-22 23:07:14,062 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-22 23:07:14,063 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-22 23:07:14,065 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-22 23:07:14,065 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-22 23:07:14,068 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-22 23:07:14,069 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 11:07:14" (1/1) ... [2022-07-22 23:07:14,070 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@42f5168b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:07:14, skipping insertion in model container [2022-07-22 23:07:14,070 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 11:07:14" (1/1) ... [2022-07-22 23:07:14,077 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-22 23:07:14,232 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-22 23:07:17,385 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-commit-tester/main8_sound-oss-sound-ko--32_7a--c4cb1dd.i[376831,376844] [2022-07-22 23:07:17,484 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 23:07:17,581 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-22 23:07:17,753 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-22 23:07:18,117 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-commit-tester/main8_sound-oss-sound-ko--32_7a--c4cb1dd.i[376831,376844] [2022-07-22 23:07:18,122 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 23:07:18,174 INFO L203 MainTranslator]: Completed pre-run [2022-07-22 23:07:18,639 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-commit-tester/main8_sound-oss-sound-ko--32_7a--c4cb1dd.i[376831,376844] [2022-07-22 23:07:18,644 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 23:07:18,776 INFO L208 MainTranslator]: Completed translation [2022-07-22 23:07:18,777 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:07:18 WrapperNode [2022-07-22 23:07:18,777 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-22 23:07:18,778 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-22 23:07:18,779 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-22 23:07:18,779 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-22 23:07:18,784 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:07:18" (1/1) ... [2022-07-22 23:07:18,935 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:07:18" (1/1) ... [2022-07-22 23:07:19,051 INFO L137 Inliner]: procedures = 397, calls = 5011, calls flagged for inlining = 129, calls inlined = 4, statements flattened = 1548 [2022-07-22 23:07:19,052 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-22 23:07:19,053 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-22 23:07:19,054 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-22 23:07:19,054 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-22 23:07:19,061 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:07:18" (1/1) ... [2022-07-22 23:07:19,062 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:07:18" (1/1) ... [2022-07-22 23:07:19,092 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:07:18" (1/1) ... [2022-07-22 23:07:19,092 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:07:18" (1/1) ... [2022-07-22 23:07:19,156 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:07:18" (1/1) ... [2022-07-22 23:07:19,163 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:07:18" (1/1) ... [2022-07-22 23:07:19,175 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:07:18" (1/1) ... [2022-07-22 23:07:19,188 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-22 23:07:19,189 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-22 23:07:19,190 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-22 23:07:19,190 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-22 23:07:19,191 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:07:18" (1/1) ... [2022-07-22 23:07:19,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 23:07:19,205 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 23:07:19,216 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:07:19,240 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:07:19,253 INFO L130 BoogieDeclarations]: Found specification of procedure __put_user_bad [2022-07-22 23:07:19,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2022-07-22 23:07:19,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2022-07-22 23:07:19,253 INFO L130 BoogieDeclarations]: Found specification of procedure seq_copy_to_input [2022-07-22 23:07:19,253 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_copy_to_input [2022-07-22 23:07:19,254 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-22 23:07:19,254 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-22 23:07:19,254 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-22 23:07:19,254 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-22 23:07:19,254 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-22 23:07:19,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-22 23:07:19,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-22 23:07:19,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-22 23:07:19,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-22 23:07:19,255 INFO L130 BoogieDeclarations]: Found specification of procedure timer_ioctl [2022-07-22 23:07:19,255 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_ioctl [2022-07-22 23:07:19,255 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~X~C_UINT~X~$Pointer$~TO~C_INT [2022-07-22 23:07:19,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~X~C_UINT~X~$Pointer$~TO~C_INT [2022-07-22 23:07:19,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2022-07-22 23:07:19,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2022-07-22 23:07:19,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-22 23:07:19,256 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-22 23:07:19,256 INFO L130 BoogieDeclarations]: Found specification of procedure default_set_bits [2022-07-22 23:07:19,256 INFO L138 BoogieDeclarations]: Found implementation of procedure default_set_bits [2022-07-22 23:07:19,256 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_close [2022-07-22 23:07:19,256 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_close [2022-07-22 23:07:19,257 INFO L130 BoogieDeclarations]: Found specification of procedure __get_user_bad [2022-07-22 23:07:19,257 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~X~C_UINT~TO~C_UINT [2022-07-22 23:07:19,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~X~C_UINT~TO~C_UINT [2022-07-22 23:07:19,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-22 23:07:19,257 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-22 23:07:19,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-22 23:07:19,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-22 23:07:19,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-22 23:07:19,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-22 23:07:19,258 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-22 23:07:19,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-22 23:07:19,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-22 23:07:19,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-22 23:07:19,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-22 23:07:19,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-22 23:07:19,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-22 23:07:19,259 INFO L130 BoogieDeclarations]: Found specification of procedure tmr_reset [2022-07-22 23:07:19,259 INFO L138 BoogieDeclarations]: Found implementation of procedure tmr_reset [2022-07-22 23:07:19,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-22 23:07:19,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-22 23:07:19,259 INFO L130 BoogieDeclarations]: Found specification of procedure tmr2ticks___0 [2022-07-22 23:07:19,260 INFO L138 BoogieDeclarations]: Found implementation of procedure tmr2ticks___0 [2022-07-22 23:07:19,260 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-07-22 23:07:19,260 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-07-22 23:07:19,260 INFO L130 BoogieDeclarations]: Found specification of procedure tmr_reset___0 [2022-07-22 23:07:19,260 INFO L138 BoogieDeclarations]: Found implementation of procedure tmr_reset___0 [2022-07-22 23:07:19,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-22 23:07:19,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-22 23:07:19,261 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-07-22 23:07:19,261 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-07-22 23:07:19,261 INFO L130 BoogieDeclarations]: Found specification of procedure reprogram_timer [2022-07-22 23:07:19,261 INFO L138 BoogieDeclarations]: Found implementation of procedure reprogram_timer [2022-07-22 23:07:19,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-22 23:07:19,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-22 23:07:19,261 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info___0 [2022-07-22 23:07:19,262 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info___0 [2022-07-22 23:07:19,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-22 23:07:19,262 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-07-22 23:07:19,262 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-07-22 23:07:19,262 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_event [2022-07-22 23:07:19,262 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_event [2022-07-22 23:07:19,262 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-07-22 23:07:19,263 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-07-22 23:07:19,263 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_open [2022-07-22 23:07:19,263 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_open [2022-07-22 23:07:19,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2022-07-22 23:07:19,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2022-07-22 23:07:19,263 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_get_time [2022-07-22 23:07:19,263 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_get_time [2022-07-22 23:07:19,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-22 23:07:19,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-22 23:07:19,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-22 23:07:19,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-22 23:07:19,264 INFO L130 BoogieDeclarations]: Found specification of procedure tmr2ticks [2022-07-22 23:07:19,264 INFO L138 BoogieDeclarations]: Found implementation of procedure tmr2ticks [2022-07-22 23:07:19,264 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-07-22 23:07:19,265 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-07-22 23:07:19,265 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_ioctl [2022-07-22 23:07:19,265 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_ioctl [2022-07-22 23:07:19,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-22 23:07:19,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-22 23:07:19,664 INFO L234 CfgBuilder]: Building ICFG [2022-07-22 23:07:19,667 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-22 23:07:28,426 INFO L275 CfgBuilder]: Performing block encoding [2022-07-22 23:07:28,437 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-22 23:07:28,437 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-22 23:07:28,440 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 11:07:28 BoogieIcfgContainer [2022-07-22 23:07:28,440 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-22 23:07:28,442 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-22 23:07:28,444 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-22 23:07:28,447 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-22 23:07:28,447 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.07 11:07:14" (1/3) ... [2022-07-22 23:07:28,448 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@246faf50 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 11:07:28, skipping insertion in model container [2022-07-22 23:07:28,448 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:07:18" (2/3) ... [2022-07-22 23:07:28,449 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@246faf50 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 11:07:28, skipping insertion in model container [2022-07-22 23:07:28,449 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 11:07:28" (3/3) ... [2022-07-22 23:07:28,451 INFO L111 eAbstractionObserver]: Analyzing ICFG main8_sound-oss-sound-ko--32_7a--c4cb1dd.i [2022-07-22 23:07:28,466 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-22 23:07:28,466 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-22 23:07:28,528 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-22 23:07:28,535 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@6809cde0, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@2c650d8 [2022-07-22 23:07:28,535 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-22 23:07:28,541 INFO L276 IsEmpty]: Start isEmpty. Operand has 367 states, 286 states have (on average 1.5) internal successors, (429), 293 states have internal predecessors, (429), 50 states have call successors, (50), 29 states have call predecessors, (50), 29 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2022-07-22 23:07:28,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-07-22 23:07:28,548 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:07:28,549 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 23:07:28,550 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:07:28,554 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:07:28,555 INFO L85 PathProgramCache]: Analyzing trace with hash -1479164548, now seen corresponding path program 1 times [2022-07-22 23:07:28,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-22 23:07:28,573 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2053271725] [2022-07-22 23:07:28,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:07:28,574 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-22 23:07:28,575 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-22 23:07:28,579 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:07:28,591 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:07:33,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:07:33,769 INFO L263 TraceCheckSpWp]: Trace formula consists of 2290 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-22 23:07:33,775 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 23:07:33,875 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 23:07:33,876 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 23:07:33,876 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-22 23:07:33,876 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2053271725] [2022-07-22 23:07:33,877 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2053271725] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:07:33,877 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:07:33,877 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-22 23:07:33,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612472031] [2022-07-22 23:07:33,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:07:33,882 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 23:07:33,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-22 23:07:33,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 23:07:33,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 23:07:33,933 INFO L87 Difference]: Start difference. First operand has 367 states, 286 states have (on average 1.5) internal successors, (429), 293 states have internal predecessors, (429), 50 states have call successors, (50), 29 states have call predecessors, (50), 29 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-22 23:07:34,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:07:34,406 INFO L93 Difference]: Finished difference Result 373 states and 534 transitions. [2022-07-22 23:07:34,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 23:07:34,410 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2022-07-22 23:07:34,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:07:34,414 INFO L225 Difference]: With dead ends: 373 [2022-07-22 23:07:34,414 INFO L226 Difference]: Without dead ends: 0 [2022-07-22 23:07:34,423 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 10 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:07:34,429 INFO L413 NwaCegarLoop]: 522 mSDtfsCounter, 514 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 514 SdHoareTripleChecker+Valid, 524 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.4s IncrementalHoareTripleChecker+Time [2022-07-22 23:07:34,431 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [514 Valid, 524 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-22 23:07:34,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-07-22 23:07:34,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-07-22 23:07:34,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 23:07:34,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-07-22 23:07:34,453 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 12 [2022-07-22 23:07:34,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:07:34,453 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-07-22 23:07:34,453 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-22 23:07:34,453 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-07-22 23:07:34,454 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-07-22 23:07:34,457 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-07-22 23:07:34,569 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-07-22 23:07:34,679 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:07:34,682 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-07-22 23:07:34,883 INFO L899 garLoopResultBuilder]: For program point tmr2ticksEXIT(lines 12268 12277) no Hoare annotation was computed. [2022-07-22 23:07:34,884 INFO L902 garLoopResultBuilder]: At program point tmr2ticksENTRY(lines 12268 12277) the Hoare annotation is: true [2022-07-22 23:07:34,884 INFO L899 garLoopResultBuilder]: For program point tmr2ticksFINAL(lines 12268 12277) no Hoare annotation was computed. [2022-07-22 23:07:34,884 INFO L902 garLoopResultBuilder]: At program point ldv_initializeENTRY(lines 13497 13503) the Hoare annotation is: true [2022-07-22 23:07:34,884 INFO L899 garLoopResultBuilder]: For program point ldv_initializeFINAL(lines 13497 13503) no Hoare annotation was computed. [2022-07-22 23:07:34,884 INFO L899 garLoopResultBuilder]: For program point ldv_initializeEXIT(lines 13497 13503) no Hoare annotation was computed. [2022-07-22 23:07:34,884 INFO L899 garLoopResultBuilder]: For program point add_timerEXIT(lines 13568 13570) no Hoare annotation was computed. [2022-07-22 23:07:34,884 INFO L902 garLoopResultBuilder]: At program point add_timerENTRY(lines 13568 13570) the Hoare annotation is: true [2022-07-22 23:07:34,884 INFO L899 garLoopResultBuilder]: For program point add_timerFINAL(lines 13568 13570) no Hoare annotation was computed. [2022-07-22 23:07:34,884 INFO L899 garLoopResultBuilder]: For program point L12955(lines 12955 12958) no Hoare annotation was computed. [2022-07-22 23:07:34,884 INFO L899 garLoopResultBuilder]: For program point def_tmr_get_timeEXIT(lines 12952 12961) no Hoare annotation was computed. [2022-07-22 23:07:34,885 INFO L899 garLoopResultBuilder]: For program point def_tmr_get_timeFINAL(lines 12952 12961) no Hoare annotation was computed. [2022-07-22 23:07:34,885 INFO L902 garLoopResultBuilder]: At program point def_tmr_get_timeENTRY(lines 12952 12961) the Hoare annotation is: true [2022-07-22 23:07:34,885 INFO L899 garLoopResultBuilder]: For program point __wake_upEXIT(lines 13532 13534) no Hoare annotation was computed. [2022-07-22 23:07:34,885 INFO L902 garLoopResultBuilder]: At program point __wake_upENTRY(lines 13532 13534) the Hoare annotation is: true [2022-07-22 23:07:34,885 INFO L899 garLoopResultBuilder]: For program point __wake_upFINAL(lines 13532 13534) no Hoare annotation was computed. [2022-07-22 23:07:34,885 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2022-07-22 23:07:34,885 INFO L902 garLoopResultBuilder]: At program point L-1-3(line -1) the Hoare annotation is: true [2022-07-22 23:07:34,885 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memcpyFINAL(line -1) no Hoare annotation was computed. [2022-07-22 23:07:34,885 INFO L902 garLoopResultBuilder]: At program point #Ultimate.C_memcpyENTRY(line -1) the Hoare annotation is: true [2022-07-22 23:07:34,885 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memcpyEXIT(line -1) no Hoare annotation was computed. [2022-07-22 23:07:34,886 INFO L899 garLoopResultBuilder]: For program point L12283(lines 12283 12286) no Hoare annotation was computed. [2022-07-22 23:07:34,886 INFO L899 garLoopResultBuilder]: For program point L12288(lines 12288 12291) no Hoare annotation was computed. [2022-07-22 23:07:34,886 INFO L899 garLoopResultBuilder]: For program point L12288-2(lines 12288 12291) no Hoare annotation was computed. [2022-07-22 23:07:34,886 INFO L899 garLoopResultBuilder]: For program point reprogram_timerFINAL(lines 12278 12296) no Hoare annotation was computed. [2022-07-22 23:07:34,886 INFO L902 garLoopResultBuilder]: At program point L12292(line 12292) the Hoare annotation is: true [2022-07-22 23:07:34,886 INFO L899 garLoopResultBuilder]: For program point reprogram_timerEXIT(lines 12278 12296) no Hoare annotation was computed. [2022-07-22 23:07:34,886 INFO L899 garLoopResultBuilder]: For program point L12292-1(line 12292) no Hoare annotation was computed. [2022-07-22 23:07:34,886 INFO L902 garLoopResultBuilder]: At program point reprogram_timerENTRY(lines 12278 12296) the Hoare annotation is: true [2022-07-22 23:07:34,886 INFO L902 garLoopResultBuilder]: At program point L13563(lines 13562 13564) the Hoare annotation is: true [2022-07-22 23:07:34,886 INFO L902 garLoopResultBuilder]: At program point spin_unlock_irqrestoreENTRY(lines 4868 4874) the Hoare annotation is: true [2022-07-22 23:07:34,886 INFO L899 garLoopResultBuilder]: For program point spin_unlock_irqrestoreEXIT(lines 4868 4874) no Hoare annotation was computed. [2022-07-22 23:07:34,887 INFO L899 garLoopResultBuilder]: For program point spin_unlock_irqrestoreFINAL(lines 4868 4874) no Hoare annotation was computed. [2022-07-22 23:07:34,887 INFO L902 garLoopResultBuilder]: At program point L7022(line 7022) the Hoare annotation is: true [2022-07-22 23:07:34,887 INFO L899 garLoopResultBuilder]: For program point default_set_bitsEXIT(lines 7008 7026) no Hoare annotation was computed. [2022-07-22 23:07:34,887 INFO L902 garLoopResultBuilder]: At program point L7018(line 7018) the Hoare annotation is: true [2022-07-22 23:07:34,889 INFO L899 garLoopResultBuilder]: For program point L7021-1(line 7021) no Hoare annotation was computed. [2022-07-22 23:07:34,889 INFO L902 garLoopResultBuilder]: At program point L7021(line 7021) the Hoare annotation is: true [2022-07-22 23:07:34,889 INFO L899 garLoopResultBuilder]: For program point L7022-1(line 7022) no Hoare annotation was computed. [2022-07-22 23:07:34,889 INFO L899 garLoopResultBuilder]: For program point L7016-1(line 7016) no Hoare annotation was computed. [2022-07-22 23:07:34,889 INFO L902 garLoopResultBuilder]: At program point L7016(line 7016) the Hoare annotation is: true [2022-07-22 23:07:34,890 INFO L899 garLoopResultBuilder]: For program point L7018-1(line 7018) no Hoare annotation was computed. [2022-07-22 23:07:34,890 INFO L902 garLoopResultBuilder]: At program point default_set_bitsENTRY(lines 7008 7026) the Hoare annotation is: true [2022-07-22 23:07:34,890 INFO L899 garLoopResultBuilder]: For program point default_set_bitsFINAL(lines 7008 7026) no Hoare annotation was computed. [2022-07-22 23:07:34,890 INFO L899 garLoopResultBuilder]: For program point L6495(line 6495) no Hoare annotation was computed. [2022-07-22 23:07:34,890 INFO L899 garLoopResultBuilder]: For program point L6489(line 6489) no Hoare annotation was computed. [2022-07-22 23:07:34,890 INFO L899 garLoopResultBuilder]: For program point L6483(line 6483) no Hoare annotation was computed. [2022-07-22 23:07:34,891 INFO L902 garLoopResultBuilder]: At program point current_thread_info___0ENTRY(lines 6477 6502) the Hoare annotation is: true [2022-07-22 23:07:34,891 INFO L902 garLoopResultBuilder]: At program point L6498(lines 6481 6501) the Hoare annotation is: true [2022-07-22 23:07:34,891 INFO L899 garLoopResultBuilder]: For program point current_thread_info___0FINAL(lines 6477 6502) no Hoare annotation was computed. [2022-07-22 23:07:34,891 INFO L899 garLoopResultBuilder]: For program point L6492(line 6492) no Hoare annotation was computed. [2022-07-22 23:07:34,891 INFO L899 garLoopResultBuilder]: For program point L6486(line 6486) no Hoare annotation was computed. [2022-07-22 23:07:34,891 INFO L899 garLoopResultBuilder]: For program point current_thread_info___0EXIT(lines 6477 6502) no Hoare annotation was computed. [2022-07-22 23:07:34,892 INFO L899 garLoopResultBuilder]: For program point L6482(lines 6482 6497) no Hoare annotation was computed. [2022-07-22 23:07:34,892 INFO L902 garLoopResultBuilder]: At program point might_faultFINAL(lines 13618 13620) the Hoare annotation is: true [2022-07-22 23:07:34,892 INFO L899 garLoopResultBuilder]: For program point might_faultEXIT(lines 13618 13620) no Hoare annotation was computed. [2022-07-22 23:07:34,892 INFO L899 garLoopResultBuilder]: For program point def_tmr_closeFINAL(lines 12881 12889) no Hoare annotation was computed. [2022-07-22 23:07:34,893 INFO L899 garLoopResultBuilder]: For program point def_tmr_closeEXIT(lines 12881 12889) no Hoare annotation was computed. [2022-07-22 23:07:34,893 INFO L902 garLoopResultBuilder]: At program point def_tmr_closeENTRY(lines 12881 12889) the Hoare annotation is: true [2022-07-22 23:07:34,893 INFO L899 garLoopResultBuilder]: For program point L12886-1(line 12886) no Hoare annotation was computed. [2022-07-22 23:07:34,893 INFO L902 garLoopResultBuilder]: At program point L12886(line 12886) the Hoare annotation is: true [2022-07-22 23:07:34,893 INFO L899 garLoopResultBuilder]: For program point L12922(line 12922) no Hoare annotation was computed. [2022-07-22 23:07:34,894 INFO L899 garLoopResultBuilder]: For program point def_tmr_eventFINAL(lines 12890 12951) no Hoare annotation was computed. [2022-07-22 23:07:34,894 INFO L899 garLoopResultBuilder]: For program point L12926(lines 12926 12941) no Hoare annotation was computed. [2022-07-22 23:07:34,894 INFO L902 garLoopResultBuilder]: At program point def_tmr_eventENTRY(lines 12890 12951) the Hoare annotation is: true [2022-07-22 23:07:34,894 INFO L899 garLoopResultBuilder]: For program point L12943(line 12943) no Hoare annotation was computed. [2022-07-22 23:07:34,894 INFO L899 garLoopResultBuilder]: For program point L12931-1(lines 12931 12934) no Hoare annotation was computed. [2022-07-22 23:07:34,895 INFO L899 garLoopResultBuilder]: For program point L12902(line 12902) no Hoare annotation was computed. [2022-07-22 23:07:34,895 INFO L899 garLoopResultBuilder]: For program point L12927-2(lines 12926 12940) no Hoare annotation was computed. [2022-07-22 23:07:34,895 INFO L899 garLoopResultBuilder]: For program point L12927(lines 12927 12930) no Hoare annotation was computed. [2022-07-22 23:07:34,895 INFO L899 garLoopResultBuilder]: For program point def_tmr_eventEXIT(lines 12890 12951) no Hoare annotation was computed. [2022-07-22 23:07:34,895 INFO L899 garLoopResultBuilder]: For program point L12915(line 12915) no Hoare annotation was computed. [2022-07-22 23:07:34,897 INFO L902 garLoopResultBuilder]: At program point L12948(lines 12896 12950) the Hoare annotation is: true [2022-07-22 23:07:34,897 INFO L899 garLoopResultBuilder]: For program point L12919(line 12919) no Hoare annotation was computed. [2022-07-22 23:07:34,899 INFO L902 garLoopResultBuilder]: At program point L12944(line 12944) the Hoare annotation is: true [2022-07-22 23:07:34,900 INFO L899 garLoopResultBuilder]: For program point L12899(lines 12899 12947) no Hoare annotation was computed. [2022-07-22 23:07:34,900 INFO L899 garLoopResultBuilder]: For program point L12903(lines 12903 12913) no Hoare annotation was computed. [2022-07-22 23:07:34,902 INFO L899 garLoopResultBuilder]: For program point L12936-1(line 12936) no Hoare annotation was computed. [2022-07-22 23:07:34,902 INFO L902 garLoopResultBuilder]: At program point L12936(line 12936) the Hoare annotation is: true [2022-07-22 23:07:34,902 INFO L899 garLoopResultBuilder]: For program point L12916-1(line 12916) no Hoare annotation was computed. [2022-07-22 23:07:34,902 INFO L902 garLoopResultBuilder]: At program point L12916(line 12916) the Hoare annotation is: true [2022-07-22 23:07:34,902 INFO L899 garLoopResultBuilder]: For program point L12900-2(line 12900) no Hoare annotation was computed. [2022-07-22 23:07:34,903 INFO L899 garLoopResultBuilder]: For program point L12900(line 12900) no Hoare annotation was computed. [2022-07-22 23:07:34,903 INFO L899 garLoopResultBuilder]: For program point L12904(lines 12904 12907) no Hoare annotation was computed. [2022-07-22 23:07:34,903 INFO L899 garLoopResultBuilder]: For program point L12925(line 12925) no Hoare annotation was computed. [2022-07-22 23:07:34,903 INFO L899 garLoopResultBuilder]: For program point L12946(line 12946) no Hoare annotation was computed. [2022-07-22 23:07:34,906 INFO L902 garLoopResultBuilder]: At program point L12314(line 12314) the Hoare annotation is: true [2022-07-22 23:07:34,906 INFO L899 garLoopResultBuilder]: For program point L12315-1(line 12315) no Hoare annotation was computed. [2022-07-22 23:07:34,906 INFO L902 garLoopResultBuilder]: At program point L12315(line 12315) the Hoare annotation is: true [2022-07-22 23:07:34,906 INFO L899 garLoopResultBuilder]: For program point tmr_resetFINAL(lines 12309 12325) no Hoare annotation was computed. [2022-07-22 23:07:34,906 INFO L902 garLoopResultBuilder]: At program point tmr_resetENTRY(lines 12309 12325) the Hoare annotation is: true [2022-07-22 23:07:34,906 INFO L899 garLoopResultBuilder]: For program point tmr_resetEXIT(lines 12309 12325) no Hoare annotation was computed. [2022-07-22 23:07:34,907 INFO L902 garLoopResultBuilder]: At program point L12322(line 12322) the Hoare annotation is: true [2022-07-22 23:07:34,907 INFO L899 garLoopResultBuilder]: For program point L12314-1(line 12314) no Hoare annotation was computed. [2022-07-22 23:07:34,907 INFO L899 garLoopResultBuilder]: For program point ldv_errorFINAL(lines 13377 13382) no Hoare annotation was computed. [2022-07-22 23:07:34,907 INFO L902 garLoopResultBuilder]: At program point ldv_errorENTRY(lines 13377 13382) the Hoare annotation is: true [2022-07-22 23:07:34,907 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 13380) no Hoare annotation was computed. [2022-07-22 23:07:34,907 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 13377 13382) no Hoare annotation was computed. [2022-07-22 23:07:34,907 INFO L899 garLoopResultBuilder]: For program point _raw_spin_lock_irqsaveFINAL(lines 13553 13555) no Hoare annotation was computed. [2022-07-22 23:07:34,908 INFO L899 garLoopResultBuilder]: For program point _raw_spin_lock_irqsaveEXIT(lines 13553 13555) no Hoare annotation was computed. [2022-07-22 23:07:34,908 INFO L902 garLoopResultBuilder]: At program point _raw_spin_lock_irqsaveENTRY(lines 13553 13555) the Hoare annotation is: true [2022-07-22 23:07:34,908 INFO L899 garLoopResultBuilder]: For program point ldv_check_return_valueFINAL(lines 13609 13611) no Hoare annotation was computed. [2022-07-22 23:07:34,908 INFO L899 garLoopResultBuilder]: For program point ldv_check_return_valueEXIT(lines 13609 13611) no Hoare annotation was computed. [2022-07-22 23:07:34,908 INFO L902 garLoopResultBuilder]: At program point ldv_check_return_valueENTRY(lines 13609 13611) the Hoare annotation is: true [2022-07-22 23:07:34,908 INFO L899 garLoopResultBuilder]: For program point tmr2ticks___0FINAL(lines 12813 12822) no Hoare annotation was computed. [2022-07-22 23:07:34,909 INFO L902 garLoopResultBuilder]: At program point tmr2ticks___0ENTRY(lines 12813 12822) the Hoare annotation is: true [2022-07-22 23:07:34,909 INFO L899 garLoopResultBuilder]: For program point tmr2ticks___0EXIT(lines 12813 12822) no Hoare annotation was computed. [2022-07-22 23:07:34,909 INFO L899 garLoopResultBuilder]: For program point L10109(lines 10109 10112) no Hoare annotation was computed. [2022-07-22 23:07:34,909 INFO L899 garLoopResultBuilder]: For program point seq_copy_to_inputFINAL(lines 10102 10132) no Hoare annotation was computed. [2022-07-22 23:07:34,909 INFO L899 garLoopResultBuilder]: For program point L10113(lines 10113 10116) no Hoare annotation was computed. [2022-07-22 23:07:34,909 INFO L899 garLoopResultBuilder]: For program point seq_copy_to_inputEXIT(lines 10102 10132) no Hoare annotation was computed. [2022-07-22 23:07:34,910 INFO L902 garLoopResultBuilder]: At program point L10124(lines 10124 10125) the Hoare annotation is: true [2022-07-22 23:07:34,910 INFO L899 garLoopResultBuilder]: For program point L10124-1(lines 10124 10125) no Hoare annotation was computed. [2022-07-22 23:07:34,910 INFO L902 garLoopResultBuilder]: At program point L10122(line 10122) the Hoare annotation is: true [2022-07-22 23:07:34,910 INFO L902 garLoopResultBuilder]: At program point L10128(line 10128) the Hoare annotation is: true [2022-07-22 23:07:34,910 INFO L902 garLoopResultBuilder]: At program point L10128-1(line 10128) the Hoare annotation is: true [2022-07-22 23:07:34,910 INFO L899 garLoopResultBuilder]: For program point L10117(lines 10117 10120) no Hoare annotation was computed. [2022-07-22 23:07:34,911 INFO L902 garLoopResultBuilder]: At program point seq_copy_to_inputENTRY(lines 10102 10132) the Hoare annotation is: true [2022-07-22 23:07:34,911 INFO L902 garLoopResultBuilder]: At program point L10121(line 10121) the Hoare annotation is: true [2022-07-22 23:07:34,911 INFO L899 garLoopResultBuilder]: For program point L10122-1(line 10122) no Hoare annotation was computed. [2022-07-22 23:07:34,911 INFO L899 garLoopResultBuilder]: For program point L10121-1(line 10121) no Hoare annotation was computed. [2022-07-22 23:07:34,911 INFO L902 garLoopResultBuilder]: At program point L12538(line 12538) the Hoare annotation is: true [2022-07-22 23:07:34,911 INFO L899 garLoopResultBuilder]: For program point L12571(line 12571) no Hoare annotation was computed. [2022-07-22 23:07:34,912 INFO L902 garLoopResultBuilder]: At program point timer_ioctlENTRY(lines 12425 12598) the Hoare annotation is: true [2022-07-22 23:07:34,913 INFO L899 garLoopResultBuilder]: For program point L12505(line 12505) no Hoare annotation was computed. [2022-07-22 23:07:34,913 INFO L899 garLoopResultBuilder]: For program point L12538-1(line 12538) no Hoare annotation was computed. [2022-07-22 23:07:34,913 INFO L899 garLoopResultBuilder]: For program point L12571-2(line 12571) no Hoare annotation was computed. [2022-07-22 23:07:34,913 INFO L899 garLoopResultBuilder]: For program point L12588(line 12588) no Hoare annotation was computed. [2022-07-22 23:07:34,913 INFO L899 garLoopResultBuilder]: For program point L12456(lines 12456 12472) no Hoare annotation was computed. [2022-07-22 23:07:34,913 INFO L899 garLoopResultBuilder]: For program point L12572(line 12572) no Hoare annotation was computed. [2022-07-22 23:07:34,913 INFO L899 garLoopResultBuilder]: For program point L12539(lines 12539 12555) no Hoare annotation was computed. [2022-07-22 23:07:34,913 INFO L899 garLoopResultBuilder]: For program point L12440(lines 12440 12574) no Hoare annotation was computed. [2022-07-22 23:07:34,913 INFO L902 garLoopResultBuilder]: At program point L12473(lines 12440 12574) the Hoare annotation is: true [2022-07-22 23:07:34,914 INFO L902 garLoopResultBuilder]: At program point L12556(lines 12440 12574) the Hoare annotation is: true [2022-07-22 23:07:34,914 INFO L899 garLoopResultBuilder]: For program point L12523-1(lines 12523 12526) no Hoare annotation was computed. [2022-07-22 23:07:34,914 INFO L899 garLoopResultBuilder]: For program point L12457(line 12457) no Hoare annotation was computed. [2022-07-22 23:07:34,914 INFO L899 garLoopResultBuilder]: For program point L12540(line 12540) no Hoare annotation was computed. [2022-07-22 23:07:34,914 INFO L899 garLoopResultBuilder]: For program point L12441(line 12441) no Hoare annotation was computed. [2022-07-22 23:07:34,914 INFO L899 garLoopResultBuilder]: For program point L12508(line 12508) no Hoare annotation was computed. [2022-07-22 23:07:34,915 INFO L899 garLoopResultBuilder]: For program point L12475(lines 12475 12478) no Hoare annotation was computed. [2022-07-22 23:07:34,916 INFO L899 garLoopResultBuilder]: For program point L12558(lines 12558 12561) no Hoare annotation was computed. [2022-07-22 23:07:34,916 INFO L899 garLoopResultBuilder]: For program point L12591(line 12591) no Hoare annotation was computed. [2022-07-22 23:07:34,916 INFO L902 garLoopResultBuilder]: At program point L12575(lines 12438 12597) the Hoare annotation is: true [2022-07-22 23:07:34,916 INFO L899 garLoopResultBuilder]: For program point L12460(line 12460) no Hoare annotation was computed. [2022-07-22 23:07:34,916 INFO L899 garLoopResultBuilder]: For program point L12493(line 12493) no Hoare annotation was computed. [2022-07-22 23:07:34,916 INFO L899 garLoopResultBuilder]: For program point L12444(line 12444) no Hoare annotation was computed. [2022-07-22 23:07:34,916 INFO L899 garLoopResultBuilder]: For program point L12576(line 12576) no Hoare annotation was computed. [2022-07-22 23:07:34,917 INFO L899 garLoopResultBuilder]: For program point L12543(line 12543) no Hoare annotation was computed. [2022-07-22 23:07:34,917 INFO L899 garLoopResultBuilder]: For program point L12494-1(line 12494) no Hoare annotation was computed. [2022-07-22 23:07:34,917 INFO L902 garLoopResultBuilder]: At program point L12494(line 12494) the Hoare annotation is: true [2022-07-22 23:07:34,917 INFO L899 garLoopResultBuilder]: For program point L12445-1(line 12445) no Hoare annotation was computed. [2022-07-22 23:07:34,917 INFO L902 garLoopResultBuilder]: At program point L12445(line 12445) the Hoare annotation is: true [2022-07-22 23:07:34,917 INFO L902 garLoopResultBuilder]: At program point L12528(line 12528) the Hoare annotation is: true [2022-07-22 23:07:34,917 INFO L899 garLoopResultBuilder]: For program point L12495(lines 12495 12511) no Hoare annotation was computed. [2022-07-22 23:07:34,918 INFO L899 garLoopResultBuilder]: For program point L12528-1(line 12528) no Hoare annotation was computed. [2022-07-22 23:07:34,918 INFO L899 garLoopResultBuilder]: For program point L12578(lines 12578 12594) no Hoare annotation was computed. [2022-07-22 23:07:34,918 INFO L899 garLoopResultBuilder]: For program point L12479-2(lines 12479 12490) no Hoare annotation was computed. [2022-07-22 23:07:34,918 INFO L902 garLoopResultBuilder]: At program point L12512(lines 12440 12574) the Hoare annotation is: true [2022-07-22 23:07:34,918 INFO L899 garLoopResultBuilder]: For program point L12479(lines 12479 12490) no Hoare annotation was computed. [2022-07-22 23:07:34,918 INFO L899 garLoopResultBuilder]: For program point L12562(lines 12562 12565) no Hoare annotation was computed. [2022-07-22 23:07:34,918 INFO L902 garLoopResultBuilder]: At program point L12595(lines 12438 12597) the Hoare annotation is: true [2022-07-22 23:07:34,919 INFO L899 garLoopResultBuilder]: For program point L12496(line 12496) no Hoare annotation was computed. [2022-07-22 23:07:34,919 INFO L899 garLoopResultBuilder]: For program point L12463(line 12463) no Hoare annotation was computed. [2022-07-22 23:07:34,919 INFO L899 garLoopResultBuilder]: For program point L12546(line 12546) no Hoare annotation was computed. [2022-07-22 23:07:34,919 INFO L899 garLoopResultBuilder]: For program point L12579(line 12579) no Hoare annotation was computed. [2022-07-22 23:07:34,919 INFO L899 garLoopResultBuilder]: For program point L12480(lines 12480 12483) no Hoare annotation was computed. [2022-07-22 23:07:34,919 INFO L899 garLoopResultBuilder]: For program point L12480-2(lines 12479 12489) no Hoare annotation was computed. [2022-07-22 23:07:34,919 INFO L899 garLoopResultBuilder]: For program point timer_ioctlFINAL(lines 12425 12598) no Hoare annotation was computed. [2022-07-22 23:07:34,920 INFO L899 garLoopResultBuilder]: For program point L12514(lines 12514 12517) no Hoare annotation was computed. [2022-07-22 23:07:34,920 INFO L899 garLoopResultBuilder]: For program point L12448(line 12448) no Hoare annotation was computed. [2022-07-22 23:07:34,920 INFO L902 garLoopResultBuilder]: At program point L12532(line 12532) the Hoare annotation is: true [2022-07-22 23:07:34,920 INFO L899 garLoopResultBuilder]: For program point L12466(line 12466) no Hoare annotation was computed. [2022-07-22 23:07:34,920 INFO L899 garLoopResultBuilder]: For program point L12499(line 12499) no Hoare annotation was computed. [2022-07-22 23:07:34,920 INFO L899 garLoopResultBuilder]: For program point L12549(line 12549) no Hoare annotation was computed. [2022-07-22 23:07:34,920 INFO L899 garLoopResultBuilder]: For program point timer_ioctlEXIT(lines 12425 12598) no Hoare annotation was computed. [2022-07-22 23:07:34,921 INFO L899 garLoopResultBuilder]: For program point L12582(line 12582) no Hoare annotation was computed. [2022-07-22 23:07:34,921 INFO L899 garLoopResultBuilder]: For program point L12451(line 12451) no Hoare annotation was computed. [2022-07-22 23:07:34,921 INFO L899 garLoopResultBuilder]: For program point L12484-1(lines 12484 12487) no Hoare annotation was computed. [2022-07-22 23:07:34,921 INFO L899 garLoopResultBuilder]: For program point L12518-1(lines 12518 12534) no Hoare annotation was computed. [2022-07-22 23:07:34,921 INFO L899 garLoopResultBuilder]: For program point L12518(lines 12518 12534) no Hoare annotation was computed. [2022-07-22 23:07:34,921 INFO L899 garLoopResultBuilder]: For program point L12469(line 12469) no Hoare annotation was computed. [2022-07-22 23:07:34,922 INFO L899 garLoopResultBuilder]: For program point L12568(line 12568) no Hoare annotation was computed. [2022-07-22 23:07:34,922 INFO L899 garLoopResultBuilder]: For program point L12502(line 12502) no Hoare annotation was computed. [2022-07-22 23:07:34,922 INFO L899 garLoopResultBuilder]: For program point L12519-2(lines 12518 12533) no Hoare annotation was computed. [2022-07-22 23:07:34,922 INFO L899 garLoopResultBuilder]: For program point L12552(line 12552) no Hoare annotation was computed. [2022-07-22 23:07:34,922 INFO L899 garLoopResultBuilder]: For program point L12585(line 12585) no Hoare annotation was computed. [2022-07-22 23:07:34,922 INFO L899 garLoopResultBuilder]: For program point L12519(lines 12519 12522) no Hoare annotation was computed. [2022-07-22 23:07:34,922 INFO L899 garLoopResultBuilder]: For program point L12454(line 12454) no Hoare annotation was computed. [2022-07-22 23:07:34,923 INFO L899 garLoopResultBuilder]: For program point L12537(line 12537) no Hoare annotation was computed. [2022-07-22 23:07:34,923 INFO L899 garLoopResultBuilder]: For program point L12455-1(line 12455) no Hoare annotation was computed. [2022-07-22 23:07:34,923 INFO L902 garLoopResultBuilder]: At program point L12455(line 12455) the Hoare annotation is: true [2022-07-22 23:07:34,923 INFO L902 garLoopResultBuilder]: At program point def_tmr_openENTRY(lines 12865 12880) the Hoare annotation is: true [2022-07-22 23:07:34,923 INFO L902 garLoopResultBuilder]: At program point L12877(line 12877) the Hoare annotation is: true [2022-07-22 23:07:34,923 INFO L899 garLoopResultBuilder]: For program point L12877-1(line 12877) no Hoare annotation was computed. [2022-07-22 23:07:34,923 INFO L899 garLoopResultBuilder]: For program point def_tmr_openFINAL(lines 12865 12880) no Hoare annotation was computed. [2022-07-22 23:07:34,924 INFO L899 garLoopResultBuilder]: For program point L12868(lines 12868 12871) no Hoare annotation was computed. [2022-07-22 23:07:34,924 INFO L899 garLoopResultBuilder]: For program point L12872-1(line 12872) no Hoare annotation was computed. [2022-07-22 23:07:34,924 INFO L899 garLoopResultBuilder]: For program point def_tmr_openEXIT(lines 12865 12880) no Hoare annotation was computed. [2022-07-22 23:07:34,924 INFO L902 garLoopResultBuilder]: At program point L12872(line 12872) the Hoare annotation is: true [2022-07-22 23:07:34,924 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2022-07-22 23:07:34,924 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2022-07-22 23:07:34,925 INFO L899 garLoopResultBuilder]: For program point L-1-2(line -1) no Hoare annotation was computed. [2022-07-22 23:07:34,925 INFO L902 garLoopResultBuilder]: At program point L-1-4(line -1) the Hoare annotation is: true [2022-07-22 23:07:34,925 INFO L899 garLoopResultBuilder]: For program point ##fun~C_INT~X~C_UINT~X~$Pointer$~TO~C_INTFINAL(line -1) no Hoare annotation was computed. [2022-07-22 23:07:34,925 INFO L899 garLoopResultBuilder]: For program point L-1-5(line -1) no Hoare annotation was computed. [2022-07-22 23:07:34,925 INFO L899 garLoopResultBuilder]: For program point L-1-6(line -1) no Hoare annotation was computed. [2022-07-22 23:07:34,925 INFO L899 garLoopResultBuilder]: For program point ##fun~C_INT~X~C_UINT~X~$Pointer$~TO~C_INTEXIT(line -1) no Hoare annotation was computed. [2022-07-22 23:07:34,925 INFO L902 garLoopResultBuilder]: At program point ##fun~C_INT~X~C_UINT~X~$Pointer$~TO~C_INTENTRY(line -1) the Hoare annotation is: true [2022-07-22 23:07:34,926 INFO L899 garLoopResultBuilder]: For program point ldv_handler_precallEXIT(lines 13612 13614) no Hoare annotation was computed. [2022-07-22 23:07:34,926 INFO L902 garLoopResultBuilder]: At program point ldv_handler_precallFINAL(lines 13612 13614) the Hoare annotation is: true [2022-07-22 23:07:34,926 INFO L899 garLoopResultBuilder]: For program point ##fun~C_INT~X~C_UINT~TO~C_UINTFINAL(line -1) no Hoare annotation was computed. [2022-07-22 23:07:34,926 INFO L902 garLoopResultBuilder]: At program point L-1(line -1) the Hoare annotation is: true [2022-07-22 23:07:34,926 INFO L899 garLoopResultBuilder]: For program point L-1-1(line -1) no Hoare annotation was computed. [2022-07-22 23:07:34,926 INFO L899 garLoopResultBuilder]: For program point ##fun~C_INT~X~C_UINT~TO~C_UINTEXIT(line -1) no Hoare annotation was computed. [2022-07-22 23:07:34,927 INFO L902 garLoopResultBuilder]: At program point ##fun~C_INT~X~C_UINT~TO~C_UINTENTRY(line -1) the Hoare annotation is: true [2022-07-22 23:07:34,927 INFO L899 garLoopResultBuilder]: For program point L13215(line 13215) no Hoare annotation was computed. [2022-07-22 23:07:34,927 INFO L899 garLoopResultBuilder]: For program point L13182(line 13182) no Hoare annotation was computed. [2022-07-22 23:07:34,927 INFO L902 garLoopResultBuilder]: At program point L13248(lines 12981 13250) the Hoare annotation is: true [2022-07-22 23:07:34,927 INFO L899 garLoopResultBuilder]: For program point L12984(line 12984) no Hoare annotation was computed. [2022-07-22 23:07:34,927 INFO L902 garLoopResultBuilder]: At program point L13133(line 13133) the Hoare annotation is: true [2022-07-22 23:07:34,927 INFO L899 garLoopResultBuilder]: For program point L13199(line 13199) no Hoare annotation was computed. [2022-07-22 23:07:34,928 INFO L899 garLoopResultBuilder]: For program point L13051(lines 13051 13062) no Hoare annotation was computed. [2022-07-22 23:07:34,928 INFO L899 garLoopResultBuilder]: For program point L13018(line 13018) no Hoare annotation was computed. [2022-07-22 23:07:34,928 INFO L902 garLoopResultBuilder]: At program point L13084(lines 12983 13247) the Hoare annotation is: true [2022-07-22 23:07:34,928 INFO L899 garLoopResultBuilder]: For program point L13150(line 13150) no Hoare annotation was computed. [2022-07-22 23:07:34,928 INFO L899 garLoopResultBuilder]: For program point L13051-2(lines 13051 13062) no Hoare annotation was computed. [2022-07-22 23:07:34,928 INFO L899 garLoopResultBuilder]: For program point L13167(line 13167) no Hoare annotation was computed. [2022-07-22 23:07:34,929 INFO L899 garLoopResultBuilder]: For program point L12986(lines 12986 13005) no Hoare annotation was computed. [2022-07-22 23:07:34,929 INFO L899 garLoopResultBuilder]: For program point L13052-2(lines 13051 13061) no Hoare annotation was computed. [2022-07-22 23:07:34,929 INFO L899 garLoopResultBuilder]: For program point L13052(lines 13052 13055) no Hoare annotation was computed. [2022-07-22 23:07:34,929 INFO L899 garLoopResultBuilder]: For program point L13003(line 13003) no Hoare annotation was computed. [2022-07-22 23:07:34,929 INFO L899 garLoopResultBuilder]: For program point L13069(line 13069) no Hoare annotation was computed. [2022-07-22 23:07:34,929 INFO L899 garLoopResultBuilder]: For program point L13036(line 13036) no Hoare annotation was computed. [2022-07-22 23:07:34,929 INFO L902 garLoopResultBuilder]: At program point L13218(lines 12983 13247) the Hoare annotation is: true [2022-07-22 23:07:34,930 INFO L902 garLoopResultBuilder]: At program point def_tmr_ioctlENTRY(lines 12962 13251) the Hoare annotation is: true [2022-07-22 23:07:34,930 INFO L899 garLoopResultBuilder]: For program point L12987(line 12987) no Hoare annotation was computed. [2022-07-22 23:07:34,930 INFO L899 garLoopResultBuilder]: For program point L13020(lines 13020 13044) no Hoare annotation was computed. [2022-07-22 23:07:34,930 INFO L899 garLoopResultBuilder]: For program point L13119(lines 13119 13135) no Hoare annotation was computed. [2022-07-22 23:07:34,930 INFO L899 garLoopResultBuilder]: For program point L13086(line 13086) no Hoare annotation was computed. [2022-07-22 23:07:34,930 INFO L899 garLoopResultBuilder]: For program point L13119-1(lines 13119 13135) no Hoare annotation was computed. [2022-07-22 23:07:34,930 INFO L899 garLoopResultBuilder]: For program point L13235(line 13235) no Hoare annotation was computed. [2022-07-22 23:07:34,931 INFO L902 garLoopResultBuilder]: At program point L13186(lines 12983 13247) the Hoare annotation is: true [2022-07-22 23:07:34,931 INFO L899 garLoopResultBuilder]: For program point L13021(line 13021) no Hoare annotation was computed. [2022-07-22 23:07:34,931 INFO L899 garLoopResultBuilder]: For program point L13120-2(lines 13119 13134) no Hoare annotation was computed. [2022-07-22 23:07:34,931 INFO L899 garLoopResultBuilder]: For program point L13120(lines 13120 13123) no Hoare annotation was computed. [2022-07-22 23:07:34,931 INFO L899 garLoopResultBuilder]: For program point L13203(line 13203) no Hoare annotation was computed. [2022-07-22 23:07:34,931 INFO L899 garLoopResultBuilder]: For program point L13137(lines 13137 13156) no Hoare annotation was computed. [2022-07-22 23:07:34,931 INFO L899 garLoopResultBuilder]: For program point L13104(line 13104) no Hoare annotation was computed. [2022-07-22 23:07:34,932 INFO L899 garLoopResultBuilder]: For program point L13154(line 13154) no Hoare annotation was computed. [2022-07-22 23:07:34,932 INFO L899 garLoopResultBuilder]: For program point L13220(line 13220) no Hoare annotation was computed. [2022-07-22 23:07:34,932 INFO L899 garLoopResultBuilder]: For program point L13088(lines 13088 13112) no Hoare annotation was computed. [2022-07-22 23:07:34,932 INFO L899 garLoopResultBuilder]: For program point L13138(line 13138) no Hoare annotation was computed. [2022-07-22 23:07:34,932 INFO L902 garLoopResultBuilder]: At program point L13006(lines 12983 13247) the Hoare annotation is: true [2022-07-22 23:07:34,932 INFO L899 garLoopResultBuilder]: For program point L13188(lines 13188 13191) no Hoare annotation was computed. [2022-07-22 23:07:34,932 INFO L899 garLoopResultBuilder]: For program point L13056-1(lines 13056 13059) no Hoare annotation was computed. [2022-07-22 23:07:34,932 INFO L899 garLoopResultBuilder]: For program point L13089(line 13089) no Hoare annotation was computed. [2022-07-22 23:07:34,932 INFO L899 garLoopResultBuilder]: For program point L13172(line 13172) no Hoare annotation was computed. [2022-07-22 23:07:34,932 INFO L899 garLoopResultBuilder]: For program point L13073(line 13073) no Hoare annotation was computed. [2022-07-22 23:07:34,932 INFO L899 garLoopResultBuilder]: For program point L13222(lines 13222 13241) no Hoare annotation was computed. [2022-07-22 23:07:34,933 INFO L899 garLoopResultBuilder]: For program point L12991(line 12991) no Hoare annotation was computed. [2022-07-22 23:07:34,933 INFO L899 garLoopResultBuilder]: For program point L13239(line 13239) no Hoare annotation was computed. [2022-07-22 23:07:34,933 INFO L899 garLoopResultBuilder]: For program point L13041(line 13041) no Hoare annotation was computed. [2022-07-22 23:07:34,933 INFO L899 garLoopResultBuilder]: For program point L13008(line 13008) no Hoare annotation was computed. [2022-07-22 23:07:34,933 INFO L899 garLoopResultBuilder]: For program point L13124-1(lines 13124 13127) no Hoare annotation was computed. [2022-07-22 23:07:34,933 INFO L902 garLoopResultBuilder]: At program point L13157(lines 12983 13247) the Hoare annotation is: true [2022-07-22 23:07:34,933 INFO L899 garLoopResultBuilder]: For program point L13223(line 13223) no Hoare annotation was computed. [2022-07-22 23:07:34,933 INFO L899 garLoopResultBuilder]: For program point L13207(line 13207) no Hoare annotation was computed. [2022-07-22 23:07:34,933 INFO L902 garLoopResultBuilder]: At program point L13009(line 13009) the Hoare annotation is: true [2022-07-22 23:07:34,933 INFO L899 garLoopResultBuilder]: For program point L13009-1(line 13009) no Hoare annotation was computed. [2022-07-22 23:07:34,933 INFO L899 garLoopResultBuilder]: For program point L13026(line 13026) no Hoare annotation was computed. [2022-07-22 23:07:34,933 INFO L899 garLoopResultBuilder]: For program point def_tmr_ioctlEXIT(lines 12962 13251) no Hoare annotation was computed. [2022-07-22 23:07:34,933 INFO L899 garLoopResultBuilder]: For program point L13109(line 13109) no Hoare annotation was computed. [2022-07-22 23:07:34,934 INFO L899 garLoopResultBuilder]: For program point L13142(line 13142) no Hoare annotation was computed. [2022-07-22 23:07:34,934 INFO L899 garLoopResultBuilder]: For program point L13159(line 13159) no Hoare annotation was computed. [2022-07-22 23:07:34,934 INFO L899 garLoopResultBuilder]: For program point L13192(lines 13192 13195) no Hoare annotation was computed. [2022-07-22 23:07:34,934 INFO L902 garLoopResultBuilder]: At program point L13242(lines 12983 13247) the Hoare annotation is: true [2022-07-22 23:07:34,934 INFO L899 garLoopResultBuilder]: For program point L13077(line 13077) no Hoare annotation was computed. [2022-07-22 23:07:34,934 INFO L899 garLoopResultBuilder]: For program point L12995(line 12995) no Hoare annotation was computed. [2022-07-22 23:07:34,934 INFO L899 garLoopResultBuilder]: For program point L13094(line 13094) no Hoare annotation was computed. [2022-07-22 23:07:34,934 INFO L902 garLoopResultBuilder]: At program point L13045(lines 12983 13247) the Hoare annotation is: true [2022-07-22 23:07:34,934 INFO L899 garLoopResultBuilder]: For program point L13012(line 13012) no Hoare annotation was computed. [2022-07-22 23:07:34,934 INFO L899 garLoopResultBuilder]: For program point def_tmr_ioctlFINAL(lines 12962 13251) no Hoare annotation was computed. [2022-07-22 23:07:34,934 INFO L899 garLoopResultBuilder]: For program point L13177(line 13177) no Hoare annotation was computed. [2022-07-22 23:07:34,934 INFO L899 garLoopResultBuilder]: For program point L13227(line 13227) no Hoare annotation was computed. [2022-07-22 23:07:34,935 INFO L899 garLoopResultBuilder]: For program point L13161(lines 13161 13185) no Hoare annotation was computed. [2022-07-22 23:07:34,935 INFO L899 garLoopResultBuilder]: For program point L13211(line 13211) no Hoare annotation was computed. [2022-07-22 23:07:34,935 INFO L899 garLoopResultBuilder]: For program point L13244(line 13244) no Hoare annotation was computed. [2022-07-22 23:07:34,935 INFO L899 garLoopResultBuilder]: For program point L13162(line 13162) no Hoare annotation was computed. [2022-07-22 23:07:34,935 INFO L902 garLoopResultBuilder]: At program point L13129(line 13129) the Hoare annotation is: true [2022-07-22 23:07:34,935 INFO L899 garLoopResultBuilder]: For program point L13129-1(line 13129) no Hoare annotation was computed. [2022-07-22 23:07:34,935 INFO L899 garLoopResultBuilder]: For program point L13146(line 13146) no Hoare annotation was computed. [2022-07-22 23:07:34,935 INFO L899 garLoopResultBuilder]: For program point L13047(lines 13047 13050) no Hoare annotation was computed. [2022-07-22 23:07:34,935 INFO L902 garLoopResultBuilder]: At program point L13113(lines 12983 13247) the Hoare annotation is: true [2022-07-22 23:07:34,935 INFO L899 garLoopResultBuilder]: For program point L13031(line 13031) no Hoare annotation was computed. [2022-07-22 23:07:34,935 INFO L899 garLoopResultBuilder]: For program point L13064(lines 13064 13083) no Hoare annotation was computed. [2022-07-22 23:07:34,935 INFO L899 garLoopResultBuilder]: For program point L13246(line 13246) no Hoare annotation was computed. [2022-07-22 23:07:34,936 INFO L899 garLoopResultBuilder]: For program point L13015(line 13015) no Hoare annotation was computed. [2022-07-22 23:07:34,936 INFO L899 garLoopResultBuilder]: For program point L13081(line 13081) no Hoare annotation was computed. [2022-07-22 23:07:34,936 INFO L899 garLoopResultBuilder]: For program point L12999(line 12999) no Hoare annotation was computed. [2022-07-22 23:07:34,936 INFO L899 garLoopResultBuilder]: For program point L13065(line 13065) no Hoare annotation was computed. [2022-07-22 23:07:34,936 INFO L899 garLoopResultBuilder]: For program point L13115(lines 13115 13118) no Hoare annotation was computed. [2022-07-22 23:07:34,936 INFO L899 garLoopResultBuilder]: For program point L12983(lines 12983 13247) no Hoare annotation was computed. [2022-07-22 23:07:34,936 INFO L899 garLoopResultBuilder]: For program point L13099(line 13099) no Hoare annotation was computed. [2022-07-22 23:07:34,936 INFO L899 garLoopResultBuilder]: For program point L13231(line 13231) no Hoare annotation was computed. [2022-07-22 23:07:34,936 INFO L899 garLoopResultBuilder]: For program point L13198(lines 13198 13217) no Hoare annotation was computed. [2022-07-22 23:07:34,936 INFO L899 garLoopResultBuilder]: For program point del_timerEXIT(lines 13576 13578) no Hoare annotation was computed. [2022-07-22 23:07:34,936 INFO L902 garLoopResultBuilder]: At program point del_timerENTRY(lines 13576 13578) the Hoare annotation is: true [2022-07-22 23:07:34,936 INFO L899 garLoopResultBuilder]: For program point del_timerFINAL(lines 13576 13578) no Hoare annotation was computed. [2022-07-22 23:07:34,937 INFO L902 garLoopResultBuilder]: At program point ldv_check_final_stateENTRY(lines 13504 13513) the Hoare annotation is: true [2022-07-22 23:07:34,937 INFO L895 garLoopResultBuilder]: At program point L13509(line 13509) the Hoare annotation is: (not (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32))) [2022-07-22 23:07:34,937 INFO L899 garLoopResultBuilder]: For program point L13509-1(lines 13504 13513) no Hoare annotation was computed. [2022-07-22 23:07:34,937 INFO L899 garLoopResultBuilder]: For program point ldv_check_final_stateEXIT(lines 13504 13513) no Hoare annotation was computed. [2022-07-22 23:07:34,937 INFO L899 garLoopResultBuilder]: For program point L13339(lines 13339 13342) no Hoare annotation was computed. [2022-07-22 23:07:34,937 INFO L895 garLoopResultBuilder]: At program point L13343(lines 13288 13346) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-07-22 23:07:34,937 INFO L899 garLoopResultBuilder]: For program point L13310(lines 13310 13315) no Hoare annotation was computed. [2022-07-22 23:07:34,937 INFO L895 garLoopResultBuilder]: At program point L13298(line 13298) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-07-22 23:07:34,937 INFO L899 garLoopResultBuilder]: For program point L13323(line 13323) no Hoare annotation was computed. [2022-07-22 23:07:34,937 INFO L899 garLoopResultBuilder]: For program point L13327(line 13327) no Hoare annotation was computed. [2022-07-22 23:07:34,937 INFO L895 garLoopResultBuilder]: At program point L13298-1(line 13298) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-07-22 23:07:34,937 INFO L899 garLoopResultBuilder]: For program point L13319(line 13319) no Hoare annotation was computed. [2022-07-22 23:07:34,937 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2022-07-22 23:07:34,938 INFO L895 garLoopResultBuilder]: At program point L13340(lines 13288 13346) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-07-22 23:07:34,938 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-07-22 23:07:34,938 INFO L895 garLoopResultBuilder]: At program point L13311(line 13311) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-07-22 23:07:34,938 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2022-07-22 23:07:34,938 INFO L895 garLoopResultBuilder]: At program point L13311-1(line 13311) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-07-22 23:07:34,938 INFO L899 garLoopResultBuilder]: For program point L13344(line 13344) no Hoare annotation was computed. [2022-07-22 23:07:34,938 INFO L899 garLoopResultBuilder]: For program point L13299(line 13299) no Hoare annotation was computed. [2022-07-22 23:07:34,938 INFO L895 garLoopResultBuilder]: At program point L13336(lines 13288 13346) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-07-22 23:07:34,938 INFO L902 garLoopResultBuilder]: At program point L13291(line 13291) the Hoare annotation is: true [2022-07-22 23:07:34,938 INFO L899 garLoopResultBuilder]: For program point L13258(lines 13258 13261) no Hoare annotation was computed. [2022-07-22 23:07:34,938 INFO L899 garLoopResultBuilder]: For program point L13295(lines 13295 13335) no Hoare annotation was computed. [2022-07-22 23:07:34,938 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-07-22 23:07:34,938 INFO L895 garLoopResultBuilder]: At program point L13345(lines 13271 13347) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-07-22 23:07:34,938 INFO L899 garLoopResultBuilder]: For program point L13312(line 13312) no Hoare annotation was computed. [2022-07-22 23:07:34,938 INFO L899 garLoopResultBuilder]: For program point L13300-1(lines 13297 13306) no Hoare annotation was computed. [2022-07-22 23:07:34,939 INFO L899 garLoopResultBuilder]: For program point L13333(line 13333) no Hoare annotation was computed. [2022-07-22 23:07:34,939 INFO L895 garLoopResultBuilder]: At program point L13300(line 13300) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-07-22 23:07:34,939 INFO L899 garLoopResultBuilder]: For program point L13325(line 13325) no Hoare annotation was computed. [2022-07-22 23:07:34,939 INFO L899 garLoopResultBuilder]: For program point L13329(line 13329) no Hoare annotation was computed. [2022-07-22 23:07:34,939 INFO L899 garLoopResultBuilder]: For program point L13296(line 13296) no Hoare annotation was computed. [2022-07-22 23:07:34,939 INFO L899 garLoopResultBuilder]: For program point L13317(line 13317) no Hoare annotation was computed. [2022-07-22 23:07:34,939 INFO L899 garLoopResultBuilder]: For program point L13255-2(lines 13255 13261) no Hoare annotation was computed. [2022-07-22 23:07:34,939 INFO L899 garLoopResultBuilder]: For program point L13255(lines 13255 13261) no Hoare annotation was computed. [2022-07-22 23:07:34,939 INFO L899 garLoopResultBuilder]: For program point L13321(line 13321) no Hoare annotation was computed. [2022-07-22 23:07:34,939 INFO L899 garLoopResultBuilder]: For program point L13309(line 13309) no Hoare annotation was computed. [2022-07-22 23:07:34,939 INFO L895 garLoopResultBuilder]: At program point L13330(line 13330) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-07-22 23:07:34,939 INFO L895 garLoopResultBuilder]: At program point L13322(line 13322) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-07-22 23:07:34,939 INFO L895 garLoopResultBuilder]: At program point L13326-1(line 13326) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-07-22 23:07:34,939 INFO L895 garLoopResultBuilder]: At program point L13326(line 13326) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-07-22 23:07:34,940 INFO L899 garLoopResultBuilder]: For program point L13297(lines 13297 13307) no Hoare annotation was computed. [2022-07-22 23:07:34,940 INFO L899 garLoopResultBuilder]: For program point L13330-1(line 13330) no Hoare annotation was computed. [2022-07-22 23:07:34,940 INFO L895 garLoopResultBuilder]: At program point L13264(lines 13252 13266) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-07-22 23:07:34,940 INFO L895 garLoopResultBuilder]: At program point L13318-1(line 13318) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-07-22 23:07:34,940 INFO L895 garLoopResultBuilder]: At program point L13318(line 13318) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-07-22 23:07:34,940 INFO L895 garLoopResultBuilder]: At program point L13322-1(line 13322) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-07-22 23:07:34,940 INFO L902 garLoopResultBuilder]: At program point L12861(line 12861) the Hoare annotation is: true [2022-07-22 23:07:34,940 INFO L902 garLoopResultBuilder]: At program point tmr_reset___0ENTRY(lines 12848 12864) the Hoare annotation is: true [2022-07-22 23:07:34,940 INFO L899 garLoopResultBuilder]: For program point tmr_reset___0FINAL(lines 12848 12864) no Hoare annotation was computed. [2022-07-22 23:07:34,940 INFO L899 garLoopResultBuilder]: For program point tmr_reset___0EXIT(lines 12848 12864) no Hoare annotation was computed. [2022-07-22 23:07:34,940 INFO L902 garLoopResultBuilder]: At program point L12853(line 12853) the Hoare annotation is: true [2022-07-22 23:07:34,940 INFO L899 garLoopResultBuilder]: For program point L12854-1(line 12854) no Hoare annotation was computed. [2022-07-22 23:07:34,940 INFO L899 garLoopResultBuilder]: For program point L12853-1(line 12853) no Hoare annotation was computed. [2022-07-22 23:07:34,940 INFO L902 garLoopResultBuilder]: At program point L12854(line 12854) the Hoare annotation is: true [2022-07-22 23:07:34,941 INFO L902 garLoopResultBuilder]: At program point spinlock_checkENTRY(lines 4848 4853) the Hoare annotation is: true [2022-07-22 23:07:34,941 INFO L899 garLoopResultBuilder]: For program point spinlock_checkEXIT(lines 4848 4853) no Hoare annotation was computed. [2022-07-22 23:07:34,941 INFO L899 garLoopResultBuilder]: For program point spinlock_checkFINAL(lines 4848 4853) no Hoare annotation was computed. [2022-07-22 23:07:34,944 INFO L356 BasicCegarLoop]: Path program histogram: [1] [2022-07-22 23:07:34,948 INFO L176 ceAbstractionStarter]: Computing trace abstraction results [2022-07-22 23:07:34,959 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.07 11:07:34 BoogieIcfgContainer [2022-07-22 23:07:34,960 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-07-22 23:07:34,960 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-07-22 23:07:34,961 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-07-22 23:07:34,961 INFO L275 PluginConnector]: Witness Printer initialized [2022-07-22 23:07:34,961 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 11:07:28" (3/4) ... [2022-07-22 23:07:34,964 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-07-22 23:07:34,976 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure current_thread_info___0 [2022-07-22 23:07:34,976 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure might_fault [2022-07-22 23:07:34,977 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure def_tmr_close [2022-07-22 23:07:34,977 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure def_tmr_event [2022-07-22 23:07:34,977 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure tmr_reset [2022-07-22 23:07:34,977 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2022-07-22 23:07:34,977 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure tmr2ticks [2022-07-22 23:07:34,977 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure _raw_spin_lock_irqsave [2022-07-22 23:07:34,977 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_initialize [2022-07-22 23:07:34,978 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_return_value [2022-07-22 23:07:34,978 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure tmr2ticks___0 [2022-07-22 23:07:34,978 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure seq_copy_to_input [2022-07-22 23:07:34,978 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure timer_ioctl [2022-07-22 23:07:34,978 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure add_timer [2022-07-22 23:07:34,978 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure def_tmr_open [2022-07-22 23:07:34,978 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure def_tmr_get_time [2022-07-22 23:07:34,978 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __wake_up [2022-07-22 23:07:34,979 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy [2022-07-22 23:07:34,979 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure reprogram_timer [2022-07-22 23:07:34,979 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~C_INT~X~C_UINT~X~$Pointer$~TO~C_INT [2022-07-22 23:07:34,979 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_handler_precall [2022-07-22 23:07:34,979 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~C_INT~X~C_UINT~TO~C_UINT [2022-07-22 23:07:34,979 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure def_tmr_ioctl [2022-07-22 23:07:34,979 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2022-07-22 23:07:34,979 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure del_timer [2022-07-22 23:07:34,980 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_final_state [2022-07-22 23:07:34,980 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure tmr_reset___0 [2022-07-22 23:07:34,981 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2022-07-22 23:07:34,981 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure default_set_bits [2022-07-22 23:07:35,017 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 169 nodes and edges [2022-07-22 23:07:35,021 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 77 nodes and edges [2022-07-22 23:07:35,024 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 36 nodes and edges [2022-07-22 23:07:35,028 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 16 nodes and edges [2022-07-22 23:07:35,031 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2022-07-22 23:07:35,034 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2022-07-22 23:07:35,037 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-07-22 23:07:35,040 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-07-22 23:07:35,470 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2022-07-22 23:07:35,471 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-07-22 23:07:35,472 INFO L158 Benchmark]: Toolchain (without parser) took 21408.09ms. Allocated memory was 58.7MB in the beginning and 343.9MB in the end (delta: 285.2MB). Free memory was 34.3MB in the beginning and 228.8MB in the end (delta: -194.5MB). Peak memory consumption was 235.8MB. Max. memory is 16.1GB. [2022-07-22 23:07:35,472 INFO L158 Benchmark]: CDTParser took 0.25ms. Allocated memory is still 58.7MB. Free memory is still 40.9MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-22 23:07:35,472 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4712.91ms. Allocated memory was 58.7MB in the beginning and 199.2MB in the end (delta: 140.5MB). Free memory was 34.1MB in the beginning and 107.2MB in the end (delta: -73.1MB). Peak memory consumption was 114.5MB. Max. memory is 16.1GB. [2022-07-22 23:07:35,472 INFO L158 Benchmark]: Boogie Procedure Inliner took 273.94ms. Allocated memory is still 199.2MB. Free memory was 107.2MB in the beginning and 87.2MB in the end (delta: 19.9MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2022-07-22 23:07:35,473 INFO L158 Benchmark]: Boogie Preprocessor took 135.89ms. Allocated memory is still 199.2MB. Free memory was 87.2MB in the beginning and 72.6MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2022-07-22 23:07:35,473 INFO L158 Benchmark]: RCFGBuilder took 9250.82ms. Allocated memory was 199.2MB in the beginning and 343.9MB in the end (delta: 144.7MB). Free memory was 72.6MB in the beginning and 126.1MB in the end (delta: -53.5MB). Peak memory consumption was 107.0MB. Max. memory is 16.1GB. [2022-07-22 23:07:35,473 INFO L158 Benchmark]: TraceAbstraction took 6518.10ms. Allocated memory is still 343.9MB. Free memory was 126.1MB in the beginning and 133.6MB in the end (delta: -7.6MB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-22 23:07:35,473 INFO L158 Benchmark]: Witness Printer took 510.51ms. Allocated memory is still 343.9MB. Free memory was 133.6MB in the beginning and 228.8MB in the end (delta: -95.1MB). Peak memory consumption was 49.6MB. Max. memory is 16.1GB. [2022-07-22 23:07:35,475 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.25ms. Allocated memory is still 58.7MB. Free memory is still 40.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4712.91ms. Allocated memory was 58.7MB in the beginning and 199.2MB in the end (delta: 140.5MB). Free memory was 34.1MB in the beginning and 107.2MB in the end (delta: -73.1MB). Peak memory consumption was 114.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 273.94ms. Allocated memory is still 199.2MB. Free memory was 107.2MB in the beginning and 87.2MB in the end (delta: 19.9MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * Boogie Preprocessor took 135.89ms. Allocated memory is still 199.2MB. Free memory was 87.2MB in the beginning and 72.6MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * RCFGBuilder took 9250.82ms. Allocated memory was 199.2MB in the beginning and 343.9MB in the end (delta: 144.7MB). Free memory was 72.6MB in the beginning and 126.1MB in the end (delta: -53.5MB). Peak memory consumption was 107.0MB. Max. memory is 16.1GB. * TraceAbstraction took 6518.10ms. Allocated memory is still 343.9MB. Free memory was 126.1MB in the beginning and 133.6MB in the end (delta: -7.6MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 510.51ms. Allocated memory is still 343.9MB. Free memory was 133.6MB in the beginning and 228.8MB in the end (delta: -95.1MB). Peak memory consumption was 49.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 13380]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 30 procedures, 367 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 6.4s, OverallIterations: 1, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 514 SdHoareTripleChecker+Valid, 0.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 514 mSDsluCounter, 524 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2 IncrementalHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 522 mSDtfsCounter, 2 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 11 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=367occurred in iteration=0, InterpolantAutomatonStates: 3, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 101 LocationsWithAnnotation, 145 PreInvPairs, 146 NumberOfFragments, 138 HoareAnnotationTreeSize, 145 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 101 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 4.7s SatisfiabilityAnalysisTime, 0.3s InterpolantComputationTime, 12 NumberOfCodeBlocks, 12 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 11 ConstructedInterpolants, 0 QuantifiedInterpolants, 23 SizeOfPredicates, 0 NumberOfNonLiveVariables, 2290 ConjunctsInSsa, 2 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 12983]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12983]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13252]: Loop Invariant Derived loop invariant: ldv_mutex_mutex_of_device == 1bv32 - InvariantResult [Line: 12983]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12440]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13271]: Loop Invariant Derived loop invariant: ldv_mutex_mutex_of_device == 1bv32 - InvariantResult [Line: 13288]: Loop Invariant Derived loop invariant: ldv_mutex_mutex_of_device == 1bv32 - InvariantResult [Line: 12983]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13288]: Loop Invariant Derived loop invariant: ldv_mutex_mutex_of_device == 1bv32 - InvariantResult [Line: 12440]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12983]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12981]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13562]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12438]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12983]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12983]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12983]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13288]: Loop Invariant Derived loop invariant: ldv_mutex_mutex_of_device == 1bv32 - InvariantResult [Line: 12896]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6481]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12440]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12438]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2022-07-22 23:07:35,553 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE