./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 6b4ec56b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_610f12d9-9a93-4921-b4ac-fc647c53f681/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_610f12d9-9a93-4921-b4ac-fc647c53f681/bin/uautomizer-ug76WZFUDN/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_610f12d9-9a93-4921-b4ac-fc647c53f681/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_610f12d9-9a93-4921-b4ac-fc647c53f681/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-commit-tester/main8_sound-oss-sound-ko--32_7a--c4cb1dd.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_610f12d9-9a93-4921-b4ac-fc647c53f681/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_610f12d9-9a93-4921-b4ac-fc647c53f681/bin/uautomizer-ug76WZFUDN --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 --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 10:52:23,062 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 10:52:23,064 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 10:52:23,109 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 10:52:23,110 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 10:52:23,111 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 10:52:23,112 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 10:52:23,114 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 10:52:23,115 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 10:52:23,116 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 10:52:23,117 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 10:52:23,119 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 10:52:23,120 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 10:52:23,121 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 10:52:23,122 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 10:52:23,123 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 10:52:23,124 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 10:52:23,125 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 10:52:23,126 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 10:52:23,128 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 10:52:23,130 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 10:52:23,138 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 10:52:23,141 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 10:52:23,142 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 10:52:23,155 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 10:52:23,155 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 10:52:23,156 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 10:52:23,157 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 10:52:23,157 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 10:52:23,158 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 10:52:23,158 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 10:52:23,159 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 10:52:23,160 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 10:52:23,160 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 10:52:23,161 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 10:52:23,162 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 10:52:23,162 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 10:52:23,163 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 10:52:23,163 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 10:52:23,164 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 10:52:23,164 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 10:52:23,172 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_610f12d9-9a93-4921-b4ac-fc647c53f681/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-20 10:52:23,203 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 10:52:23,203 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 10:52:23,204 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 10:52:23,204 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 10:52:23,204 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 10:52:23,205 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 10:52:23,205 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 10:52:23,205 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 10:52:23,206 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 10:52:23,206 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 10:52:23,206 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 10:52:23,206 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 10:52:23,206 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 10:52:23,207 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 10:52:23,207 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 10:52:23,207 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 10:52:23,207 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 10:52:23,207 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 10:52:23,207 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 10:52:23,208 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 10:52:23,208 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 10:52:23,208 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 10:52:23,208 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 10:52:23,208 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 10:52:23,209 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 10:52:23,209 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 10:52:23,209 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 10:52:23,209 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 10:52:23,209 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 10:52:23,209 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 10:52:23,210 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_610f12d9-9a93-4921-b4ac-fc647c53f681/bin/uautomizer-ug76WZFUDN/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_610f12d9-9a93-4921-b4ac-fc647c53f681/bin/uautomizer-ug76WZFUDN 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-11-20 10:52:23,458 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 10:52:23,481 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 10:52:23,483 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 10:52:23,485 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 10:52:23,485 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 10:52:23,487 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_610f12d9-9a93-4921-b4ac-fc647c53f681/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-commit-tester/main8_sound-oss-sound-ko--32_7a--c4cb1dd.i [2022-11-20 10:52:26,547 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 10:52:27,292 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 10:52:27,292 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_610f12d9-9a93-4921-b4ac-fc647c53f681/sv-benchmarks/c/ldv-commit-tester/main8_sound-oss-sound-ko--32_7a--c4cb1dd.i [2022-11-20 10:52:27,343 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_610f12d9-9a93-4921-b4ac-fc647c53f681/bin/uautomizer-ug76WZFUDN/data/12b30561b/12b1a5ea0e144f4fae229190436e91ca/FLAGdb5faa724 [2022-11-20 10:52:27,362 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_610f12d9-9a93-4921-b4ac-fc647c53f681/bin/uautomizer-ug76WZFUDN/data/12b30561b/12b1a5ea0e144f4fae229190436e91ca [2022-11-20 10:52:27,368 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 10:52:27,370 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 10:52:27,372 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 10:52:27,372 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 10:52:27,375 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 10:52:27,376 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:52:27" (1/1) ... [2022-11-20 10:52:27,377 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b26ff8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:52:27, skipping insertion in model container [2022-11-20 10:52:27,377 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:52:27" (1/1) ... [2022-11-20 10:52:27,385 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 10:52:27,559 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 10:52:29,667 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.NullPointerException at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:384) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractShiftLeft(BitabsTranslation.java:148) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.constructBinaryBitwiseIntegerExpression(IntegerTranslation.java:187) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.ExpressionTranslation.constructBinaryBitwiseExpression(ExpressionTranslation.java:131) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CExpressionTranslator.handleBitshiftOperation(CExpressionTranslator.java:418) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:834) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2446) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:303) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:960) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:279) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:728) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1413) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:220) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1087) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1087) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1489) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:155) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3314) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2388) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:600) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:134) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:192) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-11-20 10:52:29,673 INFO L158 Benchmark]: Toolchain (without parser) took 2301.65ms. Allocated memory is still 138.4MB. Free memory was 94.0MB in the beginning and 89.8MB in the end (delta: 4.2MB). Peak memory consumption was 53.8MB. Max. memory is 16.1GB. [2022-11-20 10:52:29,673 INFO L158 Benchmark]: CDTParser took 0.30ms. Allocated memory is still 113.2MB. Free memory is still 73.8MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 10:52:29,674 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2299.28ms. Allocated memory is still 138.4MB. Free memory was 93.7MB in the beginning and 89.8MB in the end (delta: 3.9MB). Peak memory consumption was 53.8MB. Max. memory is 16.1GB. [2022-11-20 10:52:29,675 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.30ms. Allocated memory is still 113.2MB. Free memory is still 73.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2299.28ms. Allocated memory is still 138.4MB. Free memory was 93.7MB in the beginning and 89.8MB in the end (delta: 3.9MB). Peak memory consumption was 53.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: NullPointerException: null de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: NullPointerException: null: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:384) 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/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_610f12d9-9a93-4921-b4ac-fc647c53f681/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_610f12d9-9a93-4921-b4ac-fc647c53f681/bin/uautomizer-ug76WZFUDN/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_610f12d9-9a93-4921-b4ac-fc647c53f681/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_610f12d9-9a93-4921-b4ac-fc647c53f681/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-commit-tester/main8_sound-oss-sound-ko--32_7a--c4cb1dd.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_610f12d9-9a93-4921-b4ac-fc647c53f681/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_610f12d9-9a93-4921-b4ac-fc647c53f681/bin/uautomizer-ug76WZFUDN --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 --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 10:52:32,037 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 10:52:32,039 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 10:52:32,080 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 10:52:32,081 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 10:52:32,084 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 10:52:32,087 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 10:52:32,091 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 10:52:32,093 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 10:52:32,099 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 10:52:32,100 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 10:52:32,103 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 10:52:32,103 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 10:52:32,105 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 10:52:32,107 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 10:52:32,113 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 10:52:32,115 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 10:52:32,116 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 10:52:32,118 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 10:52:32,125 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 10:52:32,128 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 10:52:32,129 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 10:52:32,132 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 10:52:32,133 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 10:52:32,139 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 10:52:32,142 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 10:52:32,143 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 10:52:32,144 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 10:52:32,145 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 10:52:32,146 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 10:52:32,146 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 10:52:32,148 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 10:52:32,150 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 10:52:32,151 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 10:52:32,157 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 10:52:32,157 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 10:52:32,159 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 10:52:32,159 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 10:52:32,159 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 10:52:32,160 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 10:52:32,161 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 10:52:32,163 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_610f12d9-9a93-4921-b4ac-fc647c53f681/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-11-20 10:52:32,205 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 10:52:32,206 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 10:52:32,207 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 10:52:32,207 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 10:52:32,208 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 10:52:32,209 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 10:52:32,210 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 10:52:32,210 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 10:52:32,211 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 10:52:32,211 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 10:52:32,212 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 10:52:32,212 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 10:52:32,213 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 10:52:32,213 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 10:52:32,213 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-20 10:52:32,213 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-20 10:52:32,214 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-20 10:52:32,214 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 10:52:32,214 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 10:52:32,214 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 10:52:32,215 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 10:52:32,215 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 10:52:32,215 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 10:52:32,215 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 10:52:32,216 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 10:52:32,216 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 10:52:32,216 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 10:52:32,216 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-11-20 10:52:32,217 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-20 10:52:32,217 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 10:52:32,217 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 10:52:32,217 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 10:52:32,218 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-20 10:52:32,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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_610f12d9-9a93-4921-b4ac-fc647c53f681/bin/uautomizer-ug76WZFUDN/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_610f12d9-9a93-4921-b4ac-fc647c53f681/bin/uautomizer-ug76WZFUDN 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-11-20 10:52:32,648 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 10:52:32,668 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 10:52:32,672 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 10:52:32,673 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 10:52:32,673 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 10:52:32,675 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_610f12d9-9a93-4921-b4ac-fc647c53f681/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-commit-tester/main8_sound-oss-sound-ko--32_7a--c4cb1dd.i [2022-11-20 10:52:35,871 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 10:52:36,625 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 10:52:36,626 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_610f12d9-9a93-4921-b4ac-fc647c53f681/sv-benchmarks/c/ldv-commit-tester/main8_sound-oss-sound-ko--32_7a--c4cb1dd.i [2022-11-20 10:52:36,677 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_610f12d9-9a93-4921-b4ac-fc647c53f681/bin/uautomizer-ug76WZFUDN/data/20d388b6b/a4a56c2715094a6f80f93054cd5f5517/FLAG04de694f9 [2022-11-20 10:52:36,954 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_610f12d9-9a93-4921-b4ac-fc647c53f681/bin/uautomizer-ug76WZFUDN/data/20d388b6b/a4a56c2715094a6f80f93054cd5f5517 [2022-11-20 10:52:36,956 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 10:52:36,957 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 10:52:36,958 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 10:52:36,959 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 10:52:36,965 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 10:52:36,966 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:52:36" (1/1) ... [2022-11-20 10:52:36,967 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4557be3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:52:36, skipping insertion in model container [2022-11-20 10:52:36,967 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:52:36" (1/1) ... [2022-11-20 10:52:36,974 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 10:52:37,161 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 10:52:40,270 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_610f12d9-9a93-4921-b4ac-fc647c53f681/sv-benchmarks/c/ldv-commit-tester/main8_sound-oss-sound-ko--32_7a--c4cb1dd.i[376831,376844] [2022-11-20 10:52:40,332 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 10:52:40,447 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-11-20 10:52:40,543 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 10:52:41,118 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_610f12d9-9a93-4921-b4ac-fc647c53f681/sv-benchmarks/c/ldv-commit-tester/main8_sound-oss-sound-ko--32_7a--c4cb1dd.i[376831,376844] [2022-11-20 10:52:41,124 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 10:52:41,188 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 10:52:41,817 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_610f12d9-9a93-4921-b4ac-fc647c53f681/sv-benchmarks/c/ldv-commit-tester/main8_sound-oss-sound-ko--32_7a--c4cb1dd.i[376831,376844] [2022-11-20 10:52:41,822 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 10:52:42,001 INFO L208 MainTranslator]: Completed translation [2022-11-20 10:52:42,002 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:52:42 WrapperNode [2022-11-20 10:52:42,003 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 10:52:42,004 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 10:52:42,004 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 10:52:42,004 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 10:52:42,011 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:52:42" (1/1) ... [2022-11-20 10:52:42,172 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:52:42" (1/1) ... [2022-11-20 10:52:42,285 INFO L138 Inliner]: procedures = 397, calls = 5059, calls flagged for inlining = 129, calls inlined = 4, statements flattened = 1596 [2022-11-20 10:52:42,285 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 10:52:42,286 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 10:52:42,286 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 10:52:42,286 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 10:52:42,299 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:52:42" (1/1) ... [2022-11-20 10:52:42,299 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:52:42" (1/1) ... [2022-11-20 10:52:42,312 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:52:42" (1/1) ... [2022-11-20 10:52:42,326 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:52:42" (1/1) ... [2022-11-20 10:52:42,406 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:52:42" (1/1) ... [2022-11-20 10:52:42,416 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:52:42" (1/1) ... [2022-11-20 10:52:42,441 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:52:42" (1/1) ... [2022-11-20 10:52:42,456 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:52:42" (1/1) ... [2022-11-20 10:52:42,488 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 10:52:42,491 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 10:52:42,492 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 10:52:42,492 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 10:52:42,493 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:52:42" (1/1) ... [2022-11-20 10:52:42,499 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 10:52:42,513 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_610f12d9-9a93-4921-b4ac-fc647c53f681/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 10:52:42,532 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_610f12d9-9a93-4921-b4ac-fc647c53f681/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 10:52:42,546 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_610f12d9-9a93-4921-b4ac-fc647c53f681/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 10:52:42,577 INFO L130 BoogieDeclarations]: Found specification of procedure __put_user_bad [2022-11-20 10:52:42,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2022-11-20 10:52:42,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2022-11-20 10:52:42,578 INFO L130 BoogieDeclarations]: Found specification of procedure seq_copy_to_input [2022-11-20 10:52:42,578 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_copy_to_input [2022-11-20 10:52:42,578 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-20 10:52:42,579 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-20 10:52:42,579 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-20 10:52:42,579 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-20 10:52:42,579 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 10:52:42,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-11-20 10:52:42,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-11-20 10:52:42,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-11-20 10:52:42,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-11-20 10:52:42,580 INFO L130 BoogieDeclarations]: Found specification of procedure timer_ioctl [2022-11-20 10:52:42,580 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_ioctl [2022-11-20 10:52:42,580 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~X~C_UINT~X~$Pointer$~TO~C_INT [2022-11-20 10:52:42,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~X~C_UINT~X~$Pointer$~TO~C_INT [2022-11-20 10:52:42,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2022-11-20 10:52:42,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2022-11-20 10:52:42,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-20 10:52:42,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-20 10:52:42,581 INFO L130 BoogieDeclarations]: Found specification of procedure default_set_bits [2022-11-20 10:52:42,581 INFO L138 BoogieDeclarations]: Found implementation of procedure default_set_bits [2022-11-20 10:52:42,581 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_close [2022-11-20 10:52:42,582 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_close [2022-11-20 10:52:42,582 INFO L130 BoogieDeclarations]: Found specification of procedure __get_user_bad [2022-11-20 10:52:42,582 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~X~C_UINT~TO~C_UINT [2022-11-20 10:52:42,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~X~C_UINT~TO~C_UINT [2022-11-20 10:52:42,582 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 10:52:42,583 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-20 10:52:42,583 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-11-20 10:52:42,583 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-11-20 10:52:42,583 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-11-20 10:52:42,583 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-11-20 10:52:42,584 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 10:52:42,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 10:52:42,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-11-20 10:52:42,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-11-20 10:52:42,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-11-20 10:52:42,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-20 10:52:42,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-20 10:52:42,585 INFO L130 BoogieDeclarations]: Found specification of procedure tmr_reset [2022-11-20 10:52:42,585 INFO L138 BoogieDeclarations]: Found implementation of procedure tmr_reset [2022-11-20 10:52:42,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-20 10:52:42,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-20 10:52:42,585 INFO L130 BoogieDeclarations]: Found specification of procedure tmr2ticks___0 [2022-11-20 10:52:42,586 INFO L138 BoogieDeclarations]: Found implementation of procedure tmr2ticks___0 [2022-11-20 10:52:42,586 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-11-20 10:52:42,586 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-11-20 10:52:42,586 INFO L130 BoogieDeclarations]: Found specification of procedure tmr_reset___0 [2022-11-20 10:52:42,586 INFO L138 BoogieDeclarations]: Found implementation of procedure tmr_reset___0 [2022-11-20 10:52:42,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 10:52:42,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 10:52:42,587 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-11-20 10:52:42,587 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-11-20 10:52:42,587 INFO L130 BoogieDeclarations]: Found specification of procedure reprogram_timer [2022-11-20 10:52:42,587 INFO L138 BoogieDeclarations]: Found implementation of procedure reprogram_timer [2022-11-20 10:52:42,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-11-20 10:52:42,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-11-20 10:52:42,588 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info___0 [2022-11-20 10:52:42,588 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info___0 [2022-11-20 10:52:42,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-20 10:52:42,588 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-20 10:52:42,589 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-20 10:52:42,589 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_event [2022-11-20 10:52:42,589 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_event [2022-11-20 10:52:42,589 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-20 10:52:42,589 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-20 10:52:42,589 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_open [2022-11-20 10:52:42,590 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_open [2022-11-20 10:52:42,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2022-11-20 10:52:42,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2022-11-20 10:52:42,590 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_get_time [2022-11-20 10:52:42,590 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_get_time [2022-11-20 10:52:42,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-11-20 10:52:42,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-11-20 10:52:42,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-11-20 10:52:42,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-11-20 10:52:42,591 INFO L130 BoogieDeclarations]: Found specification of procedure tmr2ticks [2022-11-20 10:52:42,591 INFO L138 BoogieDeclarations]: Found implementation of procedure tmr2ticks [2022-11-20 10:52:42,591 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-20 10:52:42,592 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-20 10:52:42,592 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_ioctl [2022-11-20 10:52:42,592 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_ioctl [2022-11-20 10:52:42,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-20 10:52:42,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-20 10:52:42,949 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 10:52:42,952 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 10:52:53,786 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 10:52:53,809 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 10:52:53,809 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-20 10:52:53,813 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:52:53 BoogieIcfgContainer [2022-11-20 10:52:53,814 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 10:52:53,818 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 10:52:53,818 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 10:52:53,821 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 10:52:53,821 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 10:52:36" (1/3) ... [2022-11-20 10:52:53,824 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10fc1fc2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:52:53, skipping insertion in model container [2022-11-20 10:52:53,825 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:52:42" (2/3) ... [2022-11-20 10:52:53,827 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10fc1fc2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:52:53, skipping insertion in model container [2022-11-20 10:52:53,827 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:52:53" (3/3) ... [2022-11-20 10:52:53,828 INFO L112 eAbstractionObserver]: Analyzing ICFG main8_sound-oss-sound-ko--32_7a--c4cb1dd.i [2022-11-20 10:52:53,849 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 10:52:53,849 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-20 10:52:53,930 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 10:52:53,940 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=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@71f74ce7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 10:52:53,940 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-20 10:52:53,950 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-11-20 10:52:53,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-11-20 10:52:53,959 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:52:53,960 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:52:53,963 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:52:53,970 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:52:53,970 INFO L85 PathProgramCache]: Analyzing trace with hash -1479164548, now seen corresponding path program 1 times [2022-11-20 10:52:53,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:52:53,992 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1683920380] [2022-11-20 10:52:53,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:52:53,993 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 10:52:53,995 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_610f12d9-9a93-4921-b4ac-fc647c53f681/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:52:54,000 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_610f12d9-9a93-4921-b4ac-fc647c53f681/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 10:52:54,035 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_610f12d9-9a93-4921-b4ac-fc647c53f681/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-11-20 10:52:58,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:52:58,440 INFO L263 TraceCheckSpWp]: Trace formula consists of 2338 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 10:52:58,447 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:52:58,533 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 10:52:58,534 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 10:52:58,534 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:52:58,535 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1683920380] [2022-11-20 10:52:58,535 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1683920380] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:52:58,535 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:52:58,536 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 10:52:58,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135074805] [2022-11-20 10:52:58,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:52:58,543 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 10:52:58,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:52:58,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 10:52:58,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:52:58,577 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-11-20 10:52:59,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:52:59,181 INFO L93 Difference]: Finished difference Result 373 states and 534 transitions. [2022-11-20 10:52:59,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 10:52:59,188 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-11-20 10:52:59,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:52:59,194 INFO L225 Difference]: With dead ends: 373 [2022-11-20 10:52:59,194 INFO L226 Difference]: Without dead ends: 0 [2022-11-20 10:52:59,203 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-11-20 10:52:59,206 INFO L413 NwaCegarLoop]: 522 mSDtfsCounter, 514 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.5s IncrementalHoareTripleChecker+Time [2022-11-20 10:52:59,208 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.5s Time] [2022-11-20 10:52:59,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-20 10:52:59,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-20 10:52:59,231 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-11-20 10:52:59,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-20 10:52:59,233 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 12 [2022-11-20 10:52:59,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:52:59,233 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-20 10:52:59,233 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-11-20 10:52:59,234 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-20 10:52:59,234 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-20 10:52:59,236 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-20 10:52:59,317 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_610f12d9-9a93-4921-b4ac-fc647c53f681/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-11-20 10:52:59,450 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_610f12d9-9a93-4921-b4ac-fc647c53f681/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 10:52:59,453 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-20 10:52:59,676 INFO L899 garLoopResultBuilder]: For program point tmr2ticksEXIT(lines 12268 12277) no Hoare annotation was computed. [2022-11-20 10:52:59,677 INFO L902 garLoopResultBuilder]: At program point tmr2ticksENTRY(lines 12268 12277) the Hoare annotation is: true [2022-11-20 10:52:59,677 INFO L899 garLoopResultBuilder]: For program point tmr2ticksFINAL(lines 12268 12277) no Hoare annotation was computed. [2022-11-20 10:52:59,678 INFO L902 garLoopResultBuilder]: At program point ldv_initializeENTRY(lines 13497 13503) the Hoare annotation is: true [2022-11-20 10:52:59,678 INFO L899 garLoopResultBuilder]: For program point ldv_initializeFINAL(lines 13497 13503) no Hoare annotation was computed. [2022-11-20 10:52:59,678 INFO L899 garLoopResultBuilder]: For program point ldv_initializeEXIT(lines 13497 13503) no Hoare annotation was computed. [2022-11-20 10:52:59,678 INFO L899 garLoopResultBuilder]: For program point add_timerEXIT(lines 13568 13570) no Hoare annotation was computed. [2022-11-20 10:52:59,678 INFO L902 garLoopResultBuilder]: At program point add_timerENTRY(lines 13568 13570) the Hoare annotation is: true [2022-11-20 10:52:59,679 INFO L899 garLoopResultBuilder]: For program point add_timerFINAL(lines 13568 13570) no Hoare annotation was computed. [2022-11-20 10:52:59,679 INFO L899 garLoopResultBuilder]: For program point L12955(lines 12955 12958) no Hoare annotation was computed. [2022-11-20 10:52:59,679 INFO L899 garLoopResultBuilder]: For program point def_tmr_get_timeEXIT(lines 12952 12961) no Hoare annotation was computed. [2022-11-20 10:52:59,679 INFO L899 garLoopResultBuilder]: For program point def_tmr_get_timeFINAL(lines 12952 12961) no Hoare annotation was computed. [2022-11-20 10:52:59,679 INFO L902 garLoopResultBuilder]: At program point def_tmr_get_timeENTRY(lines 12952 12961) the Hoare annotation is: true [2022-11-20 10:52:59,680 INFO L899 garLoopResultBuilder]: For program point __wake_upEXIT(lines 13532 13534) no Hoare annotation was computed. [2022-11-20 10:52:59,680 INFO L902 garLoopResultBuilder]: At program point __wake_upENTRY(lines 13532 13534) the Hoare annotation is: true [2022-11-20 10:52:59,680 INFO L899 garLoopResultBuilder]: For program point __wake_upFINAL(lines 13532 13534) no Hoare annotation was computed. [2022-11-20 10:52:59,680 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2022-11-20 10:52:59,680 INFO L902 garLoopResultBuilder]: At program point L-1-3(line -1) the Hoare annotation is: true [2022-11-20 10:52:59,681 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memcpyFINAL(line -1) no Hoare annotation was computed. [2022-11-20 10:52:59,681 INFO L902 garLoopResultBuilder]: At program point #Ultimate.C_memcpyENTRY(line -1) the Hoare annotation is: true [2022-11-20 10:52:59,682 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memcpyEXIT(line -1) no Hoare annotation was computed. [2022-11-20 10:52:59,682 INFO L899 garLoopResultBuilder]: For program point L12283(lines 12283 12286) no Hoare annotation was computed. [2022-11-20 10:52:59,682 INFO L899 garLoopResultBuilder]: For program point L12288(lines 12288 12291) no Hoare annotation was computed. [2022-11-20 10:52:59,682 INFO L899 garLoopResultBuilder]: For program point L12288-2(lines 12288 12291) no Hoare annotation was computed. [2022-11-20 10:52:59,684 INFO L899 garLoopResultBuilder]: For program point reprogram_timerFINAL(lines 12278 12296) no Hoare annotation was computed. [2022-11-20 10:52:59,684 INFO L902 garLoopResultBuilder]: At program point L12292(line 12292) the Hoare annotation is: true [2022-11-20 10:52:59,684 INFO L899 garLoopResultBuilder]: For program point reprogram_timerEXIT(lines 12278 12296) no Hoare annotation was computed. [2022-11-20 10:52:59,684 INFO L899 garLoopResultBuilder]: For program point L12292-1(line 12292) no Hoare annotation was computed. [2022-11-20 10:52:59,688 INFO L902 garLoopResultBuilder]: At program point reprogram_timerENTRY(lines 12278 12296) the Hoare annotation is: true [2022-11-20 10:52:59,688 INFO L902 garLoopResultBuilder]: At program point L13563(lines 13562 13564) the Hoare annotation is: true [2022-11-20 10:52:59,689 INFO L902 garLoopResultBuilder]: At program point spin_unlock_irqrestoreENTRY(lines 4868 4874) the Hoare annotation is: true [2022-11-20 10:52:59,689 INFO L899 garLoopResultBuilder]: For program point spin_unlock_irqrestoreEXIT(lines 4868 4874) no Hoare annotation was computed. [2022-11-20 10:52:59,689 INFO L899 garLoopResultBuilder]: For program point spin_unlock_irqrestoreFINAL(lines 4868 4874) no Hoare annotation was computed. [2022-11-20 10:52:59,689 INFO L902 garLoopResultBuilder]: At program point L7022(line 7022) the Hoare annotation is: true [2022-11-20 10:52:59,690 INFO L899 garLoopResultBuilder]: For program point default_set_bitsEXIT(lines 7008 7026) no Hoare annotation was computed. [2022-11-20 10:52:59,690 INFO L902 garLoopResultBuilder]: At program point L7018(line 7018) the Hoare annotation is: true [2022-11-20 10:52:59,710 INFO L899 garLoopResultBuilder]: For program point L7021-1(line 7021) no Hoare annotation was computed. [2022-11-20 10:52:59,712 INFO L902 garLoopResultBuilder]: At program point L7021(line 7021) the Hoare annotation is: true [2022-11-20 10:52:59,712 INFO L899 garLoopResultBuilder]: For program point L7022-1(line 7022) no Hoare annotation was computed. [2022-11-20 10:52:59,713 INFO L899 garLoopResultBuilder]: For program point L7016-1(line 7016) no Hoare annotation was computed. [2022-11-20 10:52:59,713 INFO L902 garLoopResultBuilder]: At program point L7016(line 7016) the Hoare annotation is: true [2022-11-20 10:52:59,713 INFO L899 garLoopResultBuilder]: For program point L7018-1(line 7018) no Hoare annotation was computed. [2022-11-20 10:52:59,713 INFO L902 garLoopResultBuilder]: At program point default_set_bitsENTRY(lines 7008 7026) the Hoare annotation is: true [2022-11-20 10:52:59,713 INFO L899 garLoopResultBuilder]: For program point default_set_bitsFINAL(lines 7008 7026) no Hoare annotation was computed. [2022-11-20 10:52:59,713 INFO L899 garLoopResultBuilder]: For program point L6495(line 6495) no Hoare annotation was computed. [2022-11-20 10:52:59,714 INFO L899 garLoopResultBuilder]: For program point L6489(line 6489) no Hoare annotation was computed. [2022-11-20 10:52:59,714 INFO L899 garLoopResultBuilder]: For program point L6483(line 6483) no Hoare annotation was computed. [2022-11-20 10:52:59,714 INFO L902 garLoopResultBuilder]: At program point current_thread_info___0ENTRY(lines 6477 6502) the Hoare annotation is: true [2022-11-20 10:52:59,714 INFO L902 garLoopResultBuilder]: At program point L6498(lines 6481 6501) the Hoare annotation is: true [2022-11-20 10:52:59,714 INFO L899 garLoopResultBuilder]: For program point current_thread_info___0FINAL(lines 6477 6502) no Hoare annotation was computed. [2022-11-20 10:52:59,715 INFO L899 garLoopResultBuilder]: For program point L6492(line 6492) no Hoare annotation was computed. [2022-11-20 10:52:59,715 INFO L899 garLoopResultBuilder]: For program point L6486(line 6486) no Hoare annotation was computed. [2022-11-20 10:52:59,715 INFO L899 garLoopResultBuilder]: For program point current_thread_info___0EXIT(lines 6477 6502) no Hoare annotation was computed. [2022-11-20 10:52:59,715 INFO L899 garLoopResultBuilder]: For program point L6482(lines 6482 6497) no Hoare annotation was computed. [2022-11-20 10:52:59,715 INFO L902 garLoopResultBuilder]: At program point might_faultFINAL(lines 13618 13620) the Hoare annotation is: true [2022-11-20 10:52:59,715 INFO L899 garLoopResultBuilder]: For program point might_faultEXIT(lines 13618 13620) no Hoare annotation was computed. [2022-11-20 10:52:59,716 INFO L899 garLoopResultBuilder]: For program point def_tmr_closeFINAL(lines 12881 12889) no Hoare annotation was computed. [2022-11-20 10:52:59,716 INFO L899 garLoopResultBuilder]: For program point def_tmr_closeEXIT(lines 12881 12889) no Hoare annotation was computed. [2022-11-20 10:52:59,716 INFO L902 garLoopResultBuilder]: At program point def_tmr_closeENTRY(lines 12881 12889) the Hoare annotation is: true [2022-11-20 10:52:59,716 INFO L899 garLoopResultBuilder]: For program point L12886-1(line 12886) no Hoare annotation was computed. [2022-11-20 10:52:59,716 INFO L902 garLoopResultBuilder]: At program point L12886(line 12886) the Hoare annotation is: true [2022-11-20 10:52:59,717 INFO L899 garLoopResultBuilder]: For program point L12922(line 12922) no Hoare annotation was computed. [2022-11-20 10:52:59,717 INFO L899 garLoopResultBuilder]: For program point def_tmr_eventFINAL(lines 12890 12951) no Hoare annotation was computed. [2022-11-20 10:52:59,717 INFO L899 garLoopResultBuilder]: For program point L12926(lines 12926 12941) no Hoare annotation was computed. [2022-11-20 10:52:59,717 INFO L902 garLoopResultBuilder]: At program point def_tmr_eventENTRY(lines 12890 12951) the Hoare annotation is: true [2022-11-20 10:52:59,717 INFO L899 garLoopResultBuilder]: For program point L12943(line 12943) no Hoare annotation was computed. [2022-11-20 10:52:59,717 INFO L899 garLoopResultBuilder]: For program point L12931-1(lines 12931 12934) no Hoare annotation was computed. [2022-11-20 10:52:59,718 INFO L899 garLoopResultBuilder]: For program point L12902(line 12902) no Hoare annotation was computed. [2022-11-20 10:52:59,718 INFO L899 garLoopResultBuilder]: For program point L12927-2(lines 12926 12940) no Hoare annotation was computed. [2022-11-20 10:52:59,718 INFO L899 garLoopResultBuilder]: For program point L12927(lines 12927 12930) no Hoare annotation was computed. [2022-11-20 10:52:59,718 INFO L899 garLoopResultBuilder]: For program point def_tmr_eventEXIT(lines 12890 12951) no Hoare annotation was computed. [2022-11-20 10:52:59,720 INFO L899 garLoopResultBuilder]: For program point L12915(line 12915) no Hoare annotation was computed. [2022-11-20 10:52:59,721 INFO L902 garLoopResultBuilder]: At program point L12948(lines 12896 12950) the Hoare annotation is: true [2022-11-20 10:52:59,721 INFO L899 garLoopResultBuilder]: For program point L12919(line 12919) no Hoare annotation was computed. [2022-11-20 10:52:59,724 INFO L902 garLoopResultBuilder]: At program point L12944(line 12944) the Hoare annotation is: true [2022-11-20 10:52:59,725 INFO L899 garLoopResultBuilder]: For program point L12899(lines 12899 12947) no Hoare annotation was computed. [2022-11-20 10:52:59,729 INFO L899 garLoopResultBuilder]: For program point L12903(lines 12903 12913) no Hoare annotation was computed. [2022-11-20 10:52:59,729 INFO L899 garLoopResultBuilder]: For program point L12936-1(line 12936) no Hoare annotation was computed. [2022-11-20 10:52:59,729 INFO L902 garLoopResultBuilder]: At program point L12936(line 12936) the Hoare annotation is: true [2022-11-20 10:52:59,729 INFO L899 garLoopResultBuilder]: For program point L12916-1(line 12916) no Hoare annotation was computed. [2022-11-20 10:52:59,730 INFO L902 garLoopResultBuilder]: At program point L12916(line 12916) the Hoare annotation is: true [2022-11-20 10:52:59,730 INFO L899 garLoopResultBuilder]: For program point L12900-2(line 12900) no Hoare annotation was computed. [2022-11-20 10:52:59,730 INFO L899 garLoopResultBuilder]: For program point L12900(line 12900) no Hoare annotation was computed. [2022-11-20 10:52:59,730 INFO L899 garLoopResultBuilder]: For program point L12904(lines 12904 12907) no Hoare annotation was computed. [2022-11-20 10:52:59,730 INFO L899 garLoopResultBuilder]: For program point L12925(line 12925) no Hoare annotation was computed. [2022-11-20 10:52:59,730 INFO L899 garLoopResultBuilder]: For program point L12946(line 12946) no Hoare annotation was computed. [2022-11-20 10:52:59,734 INFO L902 garLoopResultBuilder]: At program point L12314(line 12314) the Hoare annotation is: true [2022-11-20 10:52:59,735 INFO L899 garLoopResultBuilder]: For program point L12315-1(line 12315) no Hoare annotation was computed. [2022-11-20 10:52:59,735 INFO L902 garLoopResultBuilder]: At program point L12315(line 12315) the Hoare annotation is: true [2022-11-20 10:52:59,735 INFO L899 garLoopResultBuilder]: For program point tmr_resetFINAL(lines 12309 12325) no Hoare annotation was computed. [2022-11-20 10:52:59,735 INFO L902 garLoopResultBuilder]: At program point tmr_resetENTRY(lines 12309 12325) the Hoare annotation is: true [2022-11-20 10:52:59,735 INFO L899 garLoopResultBuilder]: For program point tmr_resetEXIT(lines 12309 12325) no Hoare annotation was computed. [2022-11-20 10:52:59,735 INFO L902 garLoopResultBuilder]: At program point L12322(line 12322) the Hoare annotation is: true [2022-11-20 10:52:59,736 INFO L899 garLoopResultBuilder]: For program point L12314-1(line 12314) no Hoare annotation was computed. [2022-11-20 10:52:59,736 INFO L899 garLoopResultBuilder]: For program point ldv_errorFINAL(lines 13377 13382) no Hoare annotation was computed. [2022-11-20 10:52:59,736 INFO L902 garLoopResultBuilder]: At program point ldv_errorENTRY(lines 13377 13382) the Hoare annotation is: true [2022-11-20 10:52:59,736 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 13380) no Hoare annotation was computed. [2022-11-20 10:52:59,736 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 13377 13382) no Hoare annotation was computed. [2022-11-20 10:52:59,736 INFO L899 garLoopResultBuilder]: For program point _raw_spin_lock_irqsaveFINAL(lines 13553 13555) no Hoare annotation was computed. [2022-11-20 10:52:59,737 INFO L899 garLoopResultBuilder]: For program point _raw_spin_lock_irqsaveEXIT(lines 13553 13555) no Hoare annotation was computed. [2022-11-20 10:52:59,737 INFO L902 garLoopResultBuilder]: At program point _raw_spin_lock_irqsaveENTRY(lines 13553 13555) the Hoare annotation is: true [2022-11-20 10:52:59,737 INFO L899 garLoopResultBuilder]: For program point ldv_check_return_valueFINAL(lines 13609 13611) no Hoare annotation was computed. [2022-11-20 10:52:59,737 INFO L899 garLoopResultBuilder]: For program point ldv_check_return_valueEXIT(lines 13609 13611) no Hoare annotation was computed. [2022-11-20 10:52:59,737 INFO L902 garLoopResultBuilder]: At program point ldv_check_return_valueENTRY(lines 13609 13611) the Hoare annotation is: true [2022-11-20 10:52:59,737 INFO L899 garLoopResultBuilder]: For program point tmr2ticks___0FINAL(lines 12813 12822) no Hoare annotation was computed. [2022-11-20 10:52:59,738 INFO L902 garLoopResultBuilder]: At program point tmr2ticks___0ENTRY(lines 12813 12822) the Hoare annotation is: true [2022-11-20 10:52:59,738 INFO L899 garLoopResultBuilder]: For program point tmr2ticks___0EXIT(lines 12813 12822) no Hoare annotation was computed. [2022-11-20 10:52:59,738 INFO L899 garLoopResultBuilder]: For program point L10109(lines 10109 10112) no Hoare annotation was computed. [2022-11-20 10:52:59,738 INFO L899 garLoopResultBuilder]: For program point seq_copy_to_inputFINAL(lines 10102 10132) no Hoare annotation was computed. [2022-11-20 10:52:59,738 INFO L899 garLoopResultBuilder]: For program point L10113(lines 10113 10116) no Hoare annotation was computed. [2022-11-20 10:52:59,738 INFO L899 garLoopResultBuilder]: For program point seq_copy_to_inputEXIT(lines 10102 10132) no Hoare annotation was computed. [2022-11-20 10:52:59,739 INFO L902 garLoopResultBuilder]: At program point L10124(lines 10124 10125) the Hoare annotation is: true [2022-11-20 10:52:59,739 INFO L899 garLoopResultBuilder]: For program point L10124-1(lines 10124 10125) no Hoare annotation was computed. [2022-11-20 10:52:59,739 INFO L902 garLoopResultBuilder]: At program point L10122(line 10122) the Hoare annotation is: true [2022-11-20 10:52:59,739 INFO L902 garLoopResultBuilder]: At program point L10128(line 10128) the Hoare annotation is: true [2022-11-20 10:52:59,739 INFO L902 garLoopResultBuilder]: At program point L10128-1(line 10128) the Hoare annotation is: true [2022-11-20 10:52:59,739 INFO L899 garLoopResultBuilder]: For program point L10117(lines 10117 10120) no Hoare annotation was computed. [2022-11-20 10:52:59,740 INFO L902 garLoopResultBuilder]: At program point seq_copy_to_inputENTRY(lines 10102 10132) the Hoare annotation is: true [2022-11-20 10:52:59,740 INFO L902 garLoopResultBuilder]: At program point L10121(line 10121) the Hoare annotation is: true [2022-11-20 10:52:59,740 INFO L899 garLoopResultBuilder]: For program point L10122-1(line 10122) no Hoare annotation was computed. [2022-11-20 10:52:59,740 INFO L899 garLoopResultBuilder]: For program point L10121-1(line 10121) no Hoare annotation was computed. [2022-11-20 10:52:59,740 INFO L902 garLoopResultBuilder]: At program point L12538(line 12538) the Hoare annotation is: true [2022-11-20 10:52:59,740 INFO L899 garLoopResultBuilder]: For program point L12571(line 12571) no Hoare annotation was computed. [2022-11-20 10:52:59,745 INFO L902 garLoopResultBuilder]: At program point timer_ioctlENTRY(lines 12425 12598) the Hoare annotation is: true [2022-11-20 10:52:59,746 INFO L899 garLoopResultBuilder]: For program point L12505(line 12505) no Hoare annotation was computed. [2022-11-20 10:52:59,746 INFO L899 garLoopResultBuilder]: For program point L12538-1(line 12538) no Hoare annotation was computed. [2022-11-20 10:52:59,746 INFO L899 garLoopResultBuilder]: For program point L12571-2(line 12571) no Hoare annotation was computed. [2022-11-20 10:52:59,746 INFO L899 garLoopResultBuilder]: For program point L12588(line 12588) no Hoare annotation was computed. [2022-11-20 10:52:59,746 INFO L899 garLoopResultBuilder]: For program point L12456(lines 12456 12472) no Hoare annotation was computed. [2022-11-20 10:52:59,747 INFO L899 garLoopResultBuilder]: For program point L12572(line 12572) no Hoare annotation was computed. [2022-11-20 10:52:59,747 INFO L899 garLoopResultBuilder]: For program point L12539(lines 12539 12555) no Hoare annotation was computed. [2022-11-20 10:52:59,747 INFO L899 garLoopResultBuilder]: For program point L12440(lines 12440 12574) no Hoare annotation was computed. [2022-11-20 10:52:59,747 INFO L902 garLoopResultBuilder]: At program point L12473(lines 12440 12574) the Hoare annotation is: true [2022-11-20 10:52:59,747 INFO L902 garLoopResultBuilder]: At program point L12556(lines 12440 12574) the Hoare annotation is: true [2022-11-20 10:52:59,747 INFO L899 garLoopResultBuilder]: For program point L12523-1(lines 12523 12526) no Hoare annotation was computed. [2022-11-20 10:52:59,748 INFO L899 garLoopResultBuilder]: For program point L12457(line 12457) no Hoare annotation was computed. [2022-11-20 10:52:59,748 INFO L899 garLoopResultBuilder]: For program point L12540(line 12540) no Hoare annotation was computed. [2022-11-20 10:52:59,748 INFO L899 garLoopResultBuilder]: For program point L12441(line 12441) no Hoare annotation was computed. [2022-11-20 10:52:59,748 INFO L899 garLoopResultBuilder]: For program point L12508(line 12508) no Hoare annotation was computed. [2022-11-20 10:52:59,748 INFO L899 garLoopResultBuilder]: For program point L12475(lines 12475 12478) no Hoare annotation was computed. [2022-11-20 10:52:59,748 INFO L899 garLoopResultBuilder]: For program point L12558(lines 12558 12561) no Hoare annotation was computed. [2022-11-20 10:52:59,749 INFO L899 garLoopResultBuilder]: For program point L12591(line 12591) no Hoare annotation was computed. [2022-11-20 10:52:59,749 INFO L902 garLoopResultBuilder]: At program point L12575(lines 12438 12597) the Hoare annotation is: true [2022-11-20 10:52:59,749 INFO L899 garLoopResultBuilder]: For program point L12460(line 12460) no Hoare annotation was computed. [2022-11-20 10:52:59,749 INFO L899 garLoopResultBuilder]: For program point L12493(line 12493) no Hoare annotation was computed. [2022-11-20 10:52:59,749 INFO L899 garLoopResultBuilder]: For program point L12444(line 12444) no Hoare annotation was computed. [2022-11-20 10:52:59,749 INFO L899 garLoopResultBuilder]: For program point L12576(line 12576) no Hoare annotation was computed. [2022-11-20 10:52:59,750 INFO L899 garLoopResultBuilder]: For program point L12543(line 12543) no Hoare annotation was computed. [2022-11-20 10:52:59,750 INFO L899 garLoopResultBuilder]: For program point L12494-1(line 12494) no Hoare annotation was computed. [2022-11-20 10:52:59,750 INFO L902 garLoopResultBuilder]: At program point L12494(line 12494) the Hoare annotation is: true [2022-11-20 10:52:59,750 INFO L899 garLoopResultBuilder]: For program point L12445-1(line 12445) no Hoare annotation was computed. [2022-11-20 10:52:59,750 INFO L902 garLoopResultBuilder]: At program point L12445(line 12445) the Hoare annotation is: true [2022-11-20 10:52:59,750 INFO L902 garLoopResultBuilder]: At program point L12528(line 12528) the Hoare annotation is: true [2022-11-20 10:52:59,751 INFO L899 garLoopResultBuilder]: For program point L12495(lines 12495 12511) no Hoare annotation was computed. [2022-11-20 10:52:59,751 INFO L899 garLoopResultBuilder]: For program point L12528-1(line 12528) no Hoare annotation was computed. [2022-11-20 10:52:59,751 INFO L899 garLoopResultBuilder]: For program point L12578(lines 12578 12594) no Hoare annotation was computed. [2022-11-20 10:52:59,752 INFO L899 garLoopResultBuilder]: For program point L12479-2(lines 12479 12490) no Hoare annotation was computed. [2022-11-20 10:52:59,752 INFO L902 garLoopResultBuilder]: At program point L12512(lines 12440 12574) the Hoare annotation is: true [2022-11-20 10:52:59,752 INFO L899 garLoopResultBuilder]: For program point L12479(lines 12479 12490) no Hoare annotation was computed. [2022-11-20 10:52:59,752 INFO L899 garLoopResultBuilder]: For program point L12562(lines 12562 12565) no Hoare annotation was computed. [2022-11-20 10:52:59,752 INFO L902 garLoopResultBuilder]: At program point L12595(lines 12438 12597) the Hoare annotation is: true [2022-11-20 10:52:59,752 INFO L899 garLoopResultBuilder]: For program point L12496(line 12496) no Hoare annotation was computed. [2022-11-20 10:52:59,753 INFO L899 garLoopResultBuilder]: For program point L12463(line 12463) no Hoare annotation was computed. [2022-11-20 10:52:59,753 INFO L899 garLoopResultBuilder]: For program point L12546(line 12546) no Hoare annotation was computed. [2022-11-20 10:52:59,753 INFO L899 garLoopResultBuilder]: For program point L12579(line 12579) no Hoare annotation was computed. [2022-11-20 10:52:59,753 INFO L899 garLoopResultBuilder]: For program point L12480(lines 12480 12483) no Hoare annotation was computed. [2022-11-20 10:52:59,753 INFO L899 garLoopResultBuilder]: For program point L12480-2(lines 12479 12489) no Hoare annotation was computed. [2022-11-20 10:52:59,753 INFO L899 garLoopResultBuilder]: For program point timer_ioctlFINAL(lines 12425 12598) no Hoare annotation was computed. [2022-11-20 10:52:59,754 INFO L899 garLoopResultBuilder]: For program point L12514(lines 12514 12517) no Hoare annotation was computed. [2022-11-20 10:52:59,754 INFO L899 garLoopResultBuilder]: For program point L12448(line 12448) no Hoare annotation was computed. [2022-11-20 10:52:59,754 INFO L902 garLoopResultBuilder]: At program point L12532(line 12532) the Hoare annotation is: true [2022-11-20 10:52:59,754 INFO L899 garLoopResultBuilder]: For program point L12466(line 12466) no Hoare annotation was computed. [2022-11-20 10:52:59,754 INFO L899 garLoopResultBuilder]: For program point L12499(line 12499) no Hoare annotation was computed. [2022-11-20 10:52:59,754 INFO L899 garLoopResultBuilder]: For program point L12549(line 12549) no Hoare annotation was computed. [2022-11-20 10:52:59,754 INFO L899 garLoopResultBuilder]: For program point timer_ioctlEXIT(lines 12425 12598) no Hoare annotation was computed. [2022-11-20 10:52:59,755 INFO L899 garLoopResultBuilder]: For program point L12582(line 12582) no Hoare annotation was computed. [2022-11-20 10:52:59,755 INFO L899 garLoopResultBuilder]: For program point L12451(line 12451) no Hoare annotation was computed. [2022-11-20 10:52:59,755 INFO L899 garLoopResultBuilder]: For program point L12484-1(lines 12484 12487) no Hoare annotation was computed. [2022-11-20 10:52:59,755 INFO L899 garLoopResultBuilder]: For program point L12518-1(lines 12518 12534) no Hoare annotation was computed. [2022-11-20 10:52:59,755 INFO L899 garLoopResultBuilder]: For program point L12518(lines 12518 12534) no Hoare annotation was computed. [2022-11-20 10:52:59,755 INFO L899 garLoopResultBuilder]: For program point L12469(line 12469) no Hoare annotation was computed. [2022-11-20 10:52:59,756 INFO L899 garLoopResultBuilder]: For program point L12568(line 12568) no Hoare annotation was computed. [2022-11-20 10:52:59,756 INFO L899 garLoopResultBuilder]: For program point L12502(line 12502) no Hoare annotation was computed. [2022-11-20 10:52:59,756 INFO L899 garLoopResultBuilder]: For program point L12519-2(lines 12518 12533) no Hoare annotation was computed. [2022-11-20 10:52:59,756 INFO L899 garLoopResultBuilder]: For program point L12552(line 12552) no Hoare annotation was computed. [2022-11-20 10:52:59,756 INFO L899 garLoopResultBuilder]: For program point L12585(line 12585) no Hoare annotation was computed. [2022-11-20 10:52:59,756 INFO L899 garLoopResultBuilder]: For program point L12519(lines 12519 12522) no Hoare annotation was computed. [2022-11-20 10:52:59,756 INFO L899 garLoopResultBuilder]: For program point L12454(line 12454) no Hoare annotation was computed. [2022-11-20 10:52:59,757 INFO L899 garLoopResultBuilder]: For program point L12537(line 12537) no Hoare annotation was computed. [2022-11-20 10:52:59,757 INFO L899 garLoopResultBuilder]: For program point L12455-1(line 12455) no Hoare annotation was computed. [2022-11-20 10:52:59,757 INFO L902 garLoopResultBuilder]: At program point L12455(line 12455) the Hoare annotation is: true [2022-11-20 10:52:59,757 INFO L902 garLoopResultBuilder]: At program point def_tmr_openENTRY(lines 12865 12880) the Hoare annotation is: true [2022-11-20 10:52:59,757 INFO L902 garLoopResultBuilder]: At program point L12877(line 12877) the Hoare annotation is: true [2022-11-20 10:52:59,757 INFO L899 garLoopResultBuilder]: For program point L12877-1(line 12877) no Hoare annotation was computed. [2022-11-20 10:52:59,758 INFO L899 garLoopResultBuilder]: For program point def_tmr_openFINAL(lines 12865 12880) no Hoare annotation was computed. [2022-11-20 10:52:59,758 INFO L899 garLoopResultBuilder]: For program point L12868(lines 12868 12871) no Hoare annotation was computed. [2022-11-20 10:52:59,758 INFO L899 garLoopResultBuilder]: For program point L12872-1(line 12872) no Hoare annotation was computed. [2022-11-20 10:52:59,758 INFO L899 garLoopResultBuilder]: For program point def_tmr_openEXIT(lines 12865 12880) no Hoare annotation was computed. [2022-11-20 10:52:59,758 INFO L902 garLoopResultBuilder]: At program point L12872(line 12872) the Hoare annotation is: true [2022-11-20 10:52:59,758 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2022-11-20 10:52:59,759 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2022-11-20 10:52:59,759 INFO L899 garLoopResultBuilder]: For program point L-1-2(line -1) no Hoare annotation was computed. [2022-11-20 10:52:59,759 INFO L902 garLoopResultBuilder]: At program point L-1-4(line -1) the Hoare annotation is: true [2022-11-20 10:52:59,759 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-11-20 10:52:59,763 INFO L899 garLoopResultBuilder]: For program point L-1-5(line -1) no Hoare annotation was computed. [2022-11-20 10:52:59,763 INFO L899 garLoopResultBuilder]: For program point L-1-6(line -1) no Hoare annotation was computed. [2022-11-20 10:52:59,763 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-11-20 10:52:59,763 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-11-20 10:52:59,764 INFO L899 garLoopResultBuilder]: For program point ldv_handler_precallEXIT(lines 13612 13614) no Hoare annotation was computed. [2022-11-20 10:52:59,764 INFO L902 garLoopResultBuilder]: At program point ldv_handler_precallFINAL(lines 13612 13614) the Hoare annotation is: true [2022-11-20 10:52:59,764 INFO L899 garLoopResultBuilder]: For program point ##fun~C_INT~X~C_UINT~TO~C_UINTFINAL(line -1) no Hoare annotation was computed. [2022-11-20 10:52:59,764 INFO L902 garLoopResultBuilder]: At program point L-1(line -1) the Hoare annotation is: true [2022-11-20 10:52:59,764 INFO L899 garLoopResultBuilder]: For program point L-1-1(line -1) no Hoare annotation was computed. [2022-11-20 10:52:59,764 INFO L899 garLoopResultBuilder]: For program point ##fun~C_INT~X~C_UINT~TO~C_UINTEXIT(line -1) no Hoare annotation was computed. [2022-11-20 10:52:59,766 INFO L902 garLoopResultBuilder]: At program point ##fun~C_INT~X~C_UINT~TO~C_UINTENTRY(line -1) the Hoare annotation is: true [2022-11-20 10:52:59,766 INFO L899 garLoopResultBuilder]: For program point L13215(line 13215) no Hoare annotation was computed. [2022-11-20 10:52:59,766 INFO L899 garLoopResultBuilder]: For program point L13182(line 13182) no Hoare annotation was computed. [2022-11-20 10:52:59,767 INFO L902 garLoopResultBuilder]: At program point L13248(lines 12981 13250) the Hoare annotation is: true [2022-11-20 10:52:59,767 INFO L899 garLoopResultBuilder]: For program point L12984(line 12984) no Hoare annotation was computed. [2022-11-20 10:52:59,767 INFO L902 garLoopResultBuilder]: At program point L13133(line 13133) the Hoare annotation is: true [2022-11-20 10:52:59,767 INFO L899 garLoopResultBuilder]: For program point L13199(line 13199) no Hoare annotation was computed. [2022-11-20 10:52:59,767 INFO L899 garLoopResultBuilder]: For program point L13051(lines 13051 13062) no Hoare annotation was computed. [2022-11-20 10:52:59,767 INFO L899 garLoopResultBuilder]: For program point L13018(line 13018) no Hoare annotation was computed. [2022-11-20 10:52:59,768 INFO L902 garLoopResultBuilder]: At program point L13084(lines 12983 13247) the Hoare annotation is: true [2022-11-20 10:52:59,768 INFO L899 garLoopResultBuilder]: For program point L13150(line 13150) no Hoare annotation was computed. [2022-11-20 10:52:59,768 INFO L899 garLoopResultBuilder]: For program point L13051-2(lines 13051 13062) no Hoare annotation was computed. [2022-11-20 10:52:59,768 INFO L899 garLoopResultBuilder]: For program point L13167(line 13167) no Hoare annotation was computed. [2022-11-20 10:52:59,768 INFO L899 garLoopResultBuilder]: For program point L12986(lines 12986 13005) no Hoare annotation was computed. [2022-11-20 10:52:59,769 INFO L899 garLoopResultBuilder]: For program point L13052-2(lines 13051 13061) no Hoare annotation was computed. [2022-11-20 10:52:59,769 INFO L899 garLoopResultBuilder]: For program point L13052(lines 13052 13055) no Hoare annotation was computed. [2022-11-20 10:52:59,769 INFO L899 garLoopResultBuilder]: For program point L13003(line 13003) no Hoare annotation was computed. [2022-11-20 10:52:59,770 INFO L899 garLoopResultBuilder]: For program point L13069(line 13069) no Hoare annotation was computed. [2022-11-20 10:52:59,770 INFO L899 garLoopResultBuilder]: For program point L13036(line 13036) no Hoare annotation was computed. [2022-11-20 10:52:59,770 INFO L902 garLoopResultBuilder]: At program point L13218(lines 12983 13247) the Hoare annotation is: true [2022-11-20 10:52:59,770 INFO L902 garLoopResultBuilder]: At program point def_tmr_ioctlENTRY(lines 12962 13251) the Hoare annotation is: true [2022-11-20 10:52:59,770 INFO L899 garLoopResultBuilder]: For program point L12987(line 12987) no Hoare annotation was computed. [2022-11-20 10:52:59,771 INFO L899 garLoopResultBuilder]: For program point L13020(lines 13020 13044) no Hoare annotation was computed. [2022-11-20 10:52:59,771 INFO L899 garLoopResultBuilder]: For program point L13119(lines 13119 13135) no Hoare annotation was computed. [2022-11-20 10:52:59,771 INFO L899 garLoopResultBuilder]: For program point L13086(line 13086) no Hoare annotation was computed. [2022-11-20 10:52:59,771 INFO L899 garLoopResultBuilder]: For program point L13119-1(lines 13119 13135) no Hoare annotation was computed. [2022-11-20 10:52:59,771 INFO L899 garLoopResultBuilder]: For program point L13235(line 13235) no Hoare annotation was computed. [2022-11-20 10:52:59,771 INFO L902 garLoopResultBuilder]: At program point L13186(lines 12983 13247) the Hoare annotation is: true [2022-11-20 10:52:59,772 INFO L899 garLoopResultBuilder]: For program point L13021(line 13021) no Hoare annotation was computed. [2022-11-20 10:52:59,772 INFO L899 garLoopResultBuilder]: For program point L13120-2(lines 13119 13134) no Hoare annotation was computed. [2022-11-20 10:52:59,773 INFO L899 garLoopResultBuilder]: For program point L13120(lines 13120 13123) no Hoare annotation was computed. [2022-11-20 10:52:59,773 INFO L899 garLoopResultBuilder]: For program point L13203(line 13203) no Hoare annotation was computed. [2022-11-20 10:52:59,773 INFO L899 garLoopResultBuilder]: For program point L13137(lines 13137 13156) no Hoare annotation was computed. [2022-11-20 10:52:59,773 INFO L899 garLoopResultBuilder]: For program point L13104(line 13104) no Hoare annotation was computed. [2022-11-20 10:52:59,773 INFO L899 garLoopResultBuilder]: For program point L13154(line 13154) no Hoare annotation was computed. [2022-11-20 10:52:59,773 INFO L899 garLoopResultBuilder]: For program point L13220(line 13220) no Hoare annotation was computed. [2022-11-20 10:52:59,773 INFO L899 garLoopResultBuilder]: For program point L13088(lines 13088 13112) no Hoare annotation was computed. [2022-11-20 10:52:59,774 INFO L899 garLoopResultBuilder]: For program point L13138(line 13138) no Hoare annotation was computed. [2022-11-20 10:52:59,774 INFO L902 garLoopResultBuilder]: At program point L13006(lines 12983 13247) the Hoare annotation is: true [2022-11-20 10:52:59,774 INFO L899 garLoopResultBuilder]: For program point L13188(lines 13188 13191) no Hoare annotation was computed. [2022-11-20 10:52:59,774 INFO L899 garLoopResultBuilder]: For program point L13056-1(lines 13056 13059) no Hoare annotation was computed. [2022-11-20 10:52:59,775 INFO L899 garLoopResultBuilder]: For program point L13089(line 13089) no Hoare annotation was computed. [2022-11-20 10:52:59,776 INFO L899 garLoopResultBuilder]: For program point L13172(line 13172) no Hoare annotation was computed. [2022-11-20 10:52:59,776 INFO L899 garLoopResultBuilder]: For program point L13073(line 13073) no Hoare annotation was computed. [2022-11-20 10:52:59,776 INFO L899 garLoopResultBuilder]: For program point L13222(lines 13222 13241) no Hoare annotation was computed. [2022-11-20 10:52:59,776 INFO L899 garLoopResultBuilder]: For program point L12991(line 12991) no Hoare annotation was computed. [2022-11-20 10:52:59,776 INFO L899 garLoopResultBuilder]: For program point L13239(line 13239) no Hoare annotation was computed. [2022-11-20 10:52:59,776 INFO L899 garLoopResultBuilder]: For program point L13041(line 13041) no Hoare annotation was computed. [2022-11-20 10:52:59,776 INFO L899 garLoopResultBuilder]: For program point L13008(line 13008) no Hoare annotation was computed. [2022-11-20 10:52:59,777 INFO L899 garLoopResultBuilder]: For program point L13124-1(lines 13124 13127) no Hoare annotation was computed. [2022-11-20 10:52:59,777 INFO L902 garLoopResultBuilder]: At program point L13157(lines 12983 13247) the Hoare annotation is: true [2022-11-20 10:52:59,777 INFO L899 garLoopResultBuilder]: For program point L13223(line 13223) no Hoare annotation was computed. [2022-11-20 10:52:59,777 INFO L899 garLoopResultBuilder]: For program point L13207(line 13207) no Hoare annotation was computed. [2022-11-20 10:52:59,777 INFO L902 garLoopResultBuilder]: At program point L13009(line 13009) the Hoare annotation is: true [2022-11-20 10:52:59,777 INFO L899 garLoopResultBuilder]: For program point L13009-1(line 13009) no Hoare annotation was computed. [2022-11-20 10:52:59,778 INFO L899 garLoopResultBuilder]: For program point L13026(line 13026) no Hoare annotation was computed. [2022-11-20 10:52:59,778 INFO L899 garLoopResultBuilder]: For program point def_tmr_ioctlEXIT(lines 12962 13251) no Hoare annotation was computed. [2022-11-20 10:52:59,778 INFO L899 garLoopResultBuilder]: For program point L13109(line 13109) no Hoare annotation was computed. [2022-11-20 10:52:59,778 INFO L899 garLoopResultBuilder]: For program point L13142(line 13142) no Hoare annotation was computed. [2022-11-20 10:52:59,778 INFO L899 garLoopResultBuilder]: For program point L13159(line 13159) no Hoare annotation was computed. [2022-11-20 10:52:59,778 INFO L899 garLoopResultBuilder]: For program point L13192(lines 13192 13195) no Hoare annotation was computed. [2022-11-20 10:52:59,779 INFO L902 garLoopResultBuilder]: At program point L13242(lines 12983 13247) the Hoare annotation is: true [2022-11-20 10:52:59,779 INFO L899 garLoopResultBuilder]: For program point L13077(line 13077) no Hoare annotation was computed. [2022-11-20 10:52:59,779 INFO L899 garLoopResultBuilder]: For program point L12995(line 12995) no Hoare annotation was computed. [2022-11-20 10:52:59,781 INFO L899 garLoopResultBuilder]: For program point L13094(line 13094) no Hoare annotation was computed. [2022-11-20 10:52:59,781 INFO L902 garLoopResultBuilder]: At program point L13045(lines 12983 13247) the Hoare annotation is: true [2022-11-20 10:52:59,782 INFO L899 garLoopResultBuilder]: For program point L13012(line 13012) no Hoare annotation was computed. [2022-11-20 10:52:59,782 INFO L899 garLoopResultBuilder]: For program point def_tmr_ioctlFINAL(lines 12962 13251) no Hoare annotation was computed. [2022-11-20 10:52:59,782 INFO L899 garLoopResultBuilder]: For program point L13177(line 13177) no Hoare annotation was computed. [2022-11-20 10:52:59,782 INFO L899 garLoopResultBuilder]: For program point L13227(line 13227) no Hoare annotation was computed. [2022-11-20 10:52:59,782 INFO L899 garLoopResultBuilder]: For program point L13161(lines 13161 13185) no Hoare annotation was computed. [2022-11-20 10:52:59,782 INFO L899 garLoopResultBuilder]: For program point L13211(line 13211) no Hoare annotation was computed. [2022-11-20 10:52:59,782 INFO L899 garLoopResultBuilder]: For program point L13244(line 13244) no Hoare annotation was computed. [2022-11-20 10:52:59,783 INFO L899 garLoopResultBuilder]: For program point L13162(line 13162) no Hoare annotation was computed. [2022-11-20 10:52:59,783 INFO L902 garLoopResultBuilder]: At program point L13129(line 13129) the Hoare annotation is: true [2022-11-20 10:52:59,783 INFO L899 garLoopResultBuilder]: For program point L13129-1(line 13129) no Hoare annotation was computed. [2022-11-20 10:52:59,783 INFO L899 garLoopResultBuilder]: For program point L13146(line 13146) no Hoare annotation was computed. [2022-11-20 10:52:59,783 INFO L899 garLoopResultBuilder]: For program point L13047(lines 13047 13050) no Hoare annotation was computed. [2022-11-20 10:52:59,783 INFO L902 garLoopResultBuilder]: At program point L13113(lines 12983 13247) the Hoare annotation is: true [2022-11-20 10:52:59,784 INFO L899 garLoopResultBuilder]: For program point L13031(line 13031) no Hoare annotation was computed. [2022-11-20 10:52:59,784 INFO L899 garLoopResultBuilder]: For program point L13064(lines 13064 13083) no Hoare annotation was computed. [2022-11-20 10:52:59,784 INFO L899 garLoopResultBuilder]: For program point L13246(line 13246) no Hoare annotation was computed. [2022-11-20 10:52:59,784 INFO L899 garLoopResultBuilder]: For program point L13015(line 13015) no Hoare annotation was computed. [2022-11-20 10:52:59,784 INFO L899 garLoopResultBuilder]: For program point L13081(line 13081) no Hoare annotation was computed. [2022-11-20 10:52:59,784 INFO L899 garLoopResultBuilder]: For program point L12999(line 12999) no Hoare annotation was computed. [2022-11-20 10:52:59,784 INFO L899 garLoopResultBuilder]: For program point L13065(line 13065) no Hoare annotation was computed. [2022-11-20 10:52:59,785 INFO L899 garLoopResultBuilder]: For program point L13115(lines 13115 13118) no Hoare annotation was computed. [2022-11-20 10:52:59,785 INFO L899 garLoopResultBuilder]: For program point L12983(lines 12983 13247) no Hoare annotation was computed. [2022-11-20 10:52:59,785 INFO L899 garLoopResultBuilder]: For program point L13099(line 13099) no Hoare annotation was computed. [2022-11-20 10:52:59,785 INFO L899 garLoopResultBuilder]: For program point L13231(line 13231) no Hoare annotation was computed. [2022-11-20 10:52:59,785 INFO L899 garLoopResultBuilder]: For program point L13198(lines 13198 13217) no Hoare annotation was computed. [2022-11-20 10:52:59,785 INFO L899 garLoopResultBuilder]: For program point del_timerEXIT(lines 13576 13578) no Hoare annotation was computed. [2022-11-20 10:52:59,786 INFO L902 garLoopResultBuilder]: At program point del_timerENTRY(lines 13576 13578) the Hoare annotation is: true [2022-11-20 10:52:59,786 INFO L899 garLoopResultBuilder]: For program point del_timerFINAL(lines 13576 13578) no Hoare annotation was computed. [2022-11-20 10:52:59,786 INFO L902 garLoopResultBuilder]: At program point ldv_check_final_stateENTRY(lines 13504 13513) the Hoare annotation is: true [2022-11-20 10:52:59,786 INFO L895 garLoopResultBuilder]: At program point L13509(line 13509) the Hoare annotation is: (not (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32))) [2022-11-20 10:52:59,786 INFO L899 garLoopResultBuilder]: For program point L13509-1(lines 13504 13513) no Hoare annotation was computed. [2022-11-20 10:52:59,786 INFO L899 garLoopResultBuilder]: For program point ldv_check_final_stateEXIT(lines 13504 13513) no Hoare annotation was computed. [2022-11-20 10:52:59,787 INFO L899 garLoopResultBuilder]: For program point L13339(lines 13339 13342) no Hoare annotation was computed. [2022-11-20 10:52:59,787 INFO L895 garLoopResultBuilder]: At program point L13343(lines 13288 13346) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 10:52:59,787 INFO L899 garLoopResultBuilder]: For program point L13310(lines 13310 13315) no Hoare annotation was computed. [2022-11-20 10:52:59,787 INFO L895 garLoopResultBuilder]: At program point L13298(line 13298) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 10:52:59,787 INFO L899 garLoopResultBuilder]: For program point L13323(line 13323) no Hoare annotation was computed. [2022-11-20 10:52:59,788 INFO L899 garLoopResultBuilder]: For program point L13327(line 13327) no Hoare annotation was computed. [2022-11-20 10:52:59,788 INFO L895 garLoopResultBuilder]: At program point L13298-1(line 13298) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 10:52:59,788 INFO L899 garLoopResultBuilder]: For program point L13319(line 13319) no Hoare annotation was computed. [2022-11-20 10:52:59,788 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2022-11-20 10:52:59,789 INFO L895 garLoopResultBuilder]: At program point L13340(lines 13288 13346) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 10:52:59,789 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-11-20 10:52:59,789 INFO L895 garLoopResultBuilder]: At program point L13311(line 13311) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 10:52:59,789 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2022-11-20 10:52:59,789 INFO L895 garLoopResultBuilder]: At program point L13311-1(line 13311) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 10:52:59,790 INFO L899 garLoopResultBuilder]: For program point L13344(line 13344) no Hoare annotation was computed. [2022-11-20 10:52:59,790 INFO L899 garLoopResultBuilder]: For program point L13299(line 13299) no Hoare annotation was computed. [2022-11-20 10:52:59,790 INFO L895 garLoopResultBuilder]: At program point L13336(lines 13288 13346) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 10:52:59,790 INFO L902 garLoopResultBuilder]: At program point L13291(line 13291) the Hoare annotation is: true [2022-11-20 10:52:59,790 INFO L899 garLoopResultBuilder]: For program point L13258(lines 13258 13261) no Hoare annotation was computed. [2022-11-20 10:52:59,790 INFO L899 garLoopResultBuilder]: For program point L13295(lines 13295 13335) no Hoare annotation was computed. [2022-11-20 10:52:59,790 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-20 10:52:59,791 INFO L895 garLoopResultBuilder]: At program point L13345(lines 13271 13347) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 10:52:59,791 INFO L899 garLoopResultBuilder]: For program point L13312(line 13312) no Hoare annotation was computed. [2022-11-20 10:52:59,791 INFO L899 garLoopResultBuilder]: For program point L13300-1(lines 13297 13306) no Hoare annotation was computed. [2022-11-20 10:52:59,791 INFO L899 garLoopResultBuilder]: For program point L13333(line 13333) no Hoare annotation was computed. [2022-11-20 10:52:59,791 INFO L895 garLoopResultBuilder]: At program point L13300(line 13300) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 10:52:59,791 INFO L899 garLoopResultBuilder]: For program point L13325(line 13325) no Hoare annotation was computed. [2022-11-20 10:52:59,792 INFO L899 garLoopResultBuilder]: For program point L13329(line 13329) no Hoare annotation was computed. [2022-11-20 10:52:59,792 INFO L899 garLoopResultBuilder]: For program point L13296(line 13296) no Hoare annotation was computed. [2022-11-20 10:52:59,793 INFO L899 garLoopResultBuilder]: For program point L13317(line 13317) no Hoare annotation was computed. [2022-11-20 10:52:59,793 INFO L899 garLoopResultBuilder]: For program point L13255-2(lines 13255 13261) no Hoare annotation was computed. [2022-11-20 10:52:59,793 INFO L899 garLoopResultBuilder]: For program point L13255(lines 13255 13261) no Hoare annotation was computed. [2022-11-20 10:52:59,793 INFO L899 garLoopResultBuilder]: For program point L13321(line 13321) no Hoare annotation was computed. [2022-11-20 10:52:59,793 INFO L899 garLoopResultBuilder]: For program point L13309(line 13309) no Hoare annotation was computed. [2022-11-20 10:52:59,794 INFO L895 garLoopResultBuilder]: At program point L13330(line 13330) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 10:52:59,794 INFO L895 garLoopResultBuilder]: At program point L13322(line 13322) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 10:52:59,794 INFO L895 garLoopResultBuilder]: At program point L13326-1(line 13326) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 10:52:59,794 INFO L895 garLoopResultBuilder]: At program point L13326(line 13326) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 10:52:59,794 INFO L899 garLoopResultBuilder]: For program point L13297(lines 13297 13307) no Hoare annotation was computed. [2022-11-20 10:52:59,794 INFO L899 garLoopResultBuilder]: For program point L13330-1(line 13330) no Hoare annotation was computed. [2022-11-20 10:52:59,795 INFO L895 garLoopResultBuilder]: At program point L13264(lines 13252 13266) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 10:52:59,795 INFO L895 garLoopResultBuilder]: At program point L13318-1(line 13318) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 10:52:59,795 INFO L895 garLoopResultBuilder]: At program point L13318(line 13318) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 10:52:59,795 INFO L895 garLoopResultBuilder]: At program point L13322-1(line 13322) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 10:52:59,795 INFO L902 garLoopResultBuilder]: At program point L12861(line 12861) the Hoare annotation is: true [2022-11-20 10:52:59,796 INFO L902 garLoopResultBuilder]: At program point tmr_reset___0ENTRY(lines 12848 12864) the Hoare annotation is: true [2022-11-20 10:52:59,796 INFO L899 garLoopResultBuilder]: For program point tmr_reset___0FINAL(lines 12848 12864) no Hoare annotation was computed. [2022-11-20 10:52:59,796 INFO L899 garLoopResultBuilder]: For program point tmr_reset___0EXIT(lines 12848 12864) no Hoare annotation was computed. [2022-11-20 10:52:59,796 INFO L902 garLoopResultBuilder]: At program point L12853(line 12853) the Hoare annotation is: true [2022-11-20 10:52:59,796 INFO L899 garLoopResultBuilder]: For program point L12854-1(line 12854) no Hoare annotation was computed. [2022-11-20 10:52:59,796 INFO L899 garLoopResultBuilder]: For program point L12853-1(line 12853) no Hoare annotation was computed. [2022-11-20 10:52:59,796 INFO L902 garLoopResultBuilder]: At program point L12854(line 12854) the Hoare annotation is: true [2022-11-20 10:52:59,797 INFO L902 garLoopResultBuilder]: At program point spinlock_checkENTRY(lines 4848 4853) the Hoare annotation is: true [2022-11-20 10:52:59,797 INFO L899 garLoopResultBuilder]: For program point spinlock_checkEXIT(lines 4848 4853) no Hoare annotation was computed. [2022-11-20 10:52:59,797 INFO L899 garLoopResultBuilder]: For program point spinlock_checkFINAL(lines 4848 4853) no Hoare annotation was computed. [2022-11-20 10:52:59,800 INFO L444 BasicCegarLoop]: Path program histogram: [1] [2022-11-20 10:52:59,803 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-20 10:52:59,819 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.11 10:52:59 BoogieIcfgContainer [2022-11-20 10:52:59,820 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-20 10:52:59,820 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-20 10:52:59,821 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-20 10:52:59,821 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-20 10:52:59,821 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:52:53" (3/4) ... [2022-11-20 10:52:59,824 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-20 10:52:59,831 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure current_thread_info___0 [2022-11-20 10:52:59,831 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure might_fault [2022-11-20 10:52:59,832 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure def_tmr_close [2022-11-20 10:52:59,832 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure def_tmr_event [2022-11-20 10:52:59,832 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tmr_reset [2022-11-20 10:52:59,832 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2022-11-20 10:52:59,832 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tmr2ticks [2022-11-20 10:52:59,832 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _raw_spin_lock_irqsave [2022-11-20 10:52:59,832 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_initialize [2022-11-20 10:52:59,833 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_return_value [2022-11-20 10:52:59,833 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tmr2ticks___0 [2022-11-20 10:52:59,833 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure seq_copy_to_input [2022-11-20 10:52:59,833 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timer_ioctl [2022-11-20 10:52:59,833 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure add_timer [2022-11-20 10:52:59,833 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure def_tmr_open [2022-11-20 10:52:59,833 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure def_tmr_get_time [2022-11-20 10:52:59,834 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __wake_up [2022-11-20 10:52:59,834 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy [2022-11-20 10:52:59,834 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure reprogram_timer [2022-11-20 10:52:59,834 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~C_INT~X~C_UINT~X~$Pointer$~TO~C_INT [2022-11-20 10:52:59,834 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_handler_precall [2022-11-20 10:52:59,834 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~C_INT~X~C_UINT~TO~C_UINT [2022-11-20 10:52:59,834 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure def_tmr_ioctl [2022-11-20 10:52:59,835 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2022-11-20 10:52:59,835 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure del_timer [2022-11-20 10:52:59,835 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_final_state [2022-11-20 10:52:59,835 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tmr_reset___0 [2022-11-20 10:52:59,836 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2022-11-20 10:52:59,836 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure default_set_bits [2022-11-20 10:52:59,867 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 193 nodes and edges [2022-11-20 10:52:59,870 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 89 nodes and edges [2022-11-20 10:52:59,873 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 42 nodes and edges [2022-11-20 10:52:59,876 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 19 nodes and edges [2022-11-20 10:52:59,878 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2022-11-20 10:52:59,881 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2022-11-20 10:52:59,883 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-11-20 10:52:59,886 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-20 10:53:00,396 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_610f12d9-9a93-4921-b4ac-fc647c53f681/bin/uautomizer-ug76WZFUDN/witness.graphml [2022-11-20 10:53:00,396 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-20 10:53:00,397 INFO L158 Benchmark]: Toolchain (without parser) took 23439.91ms. Allocated memory was 67.1MB in the beginning and 494.9MB in the end (delta: 427.8MB). Free memory was 37.8MB in the beginning and 317.7MB in the end (delta: -279.9MB). Peak memory consumption was 147.0MB. Max. memory is 16.1GB. [2022-11-20 10:53:00,397 INFO L158 Benchmark]: CDTParser took 0.30ms. Allocated memory is still 54.5MB. Free memory was 32.7MB in the beginning and 32.6MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 10:53:00,397 INFO L158 Benchmark]: CACSL2BoogieTranslator took 5044.81ms. Allocated memory was 67.1MB in the beginning and 226.5MB in the end (delta: 159.4MB). Free memory was 37.6MB in the beginning and 138.0MB in the end (delta: -100.3MB). Peak memory consumption was 120.0MB. Max. memory is 16.1GB. [2022-11-20 10:53:00,398 INFO L158 Benchmark]: Boogie Procedure Inliner took 281.63ms. Allocated memory is still 226.5MB. Free memory was 138.0MB in the beginning and 118.0MB in the end (delta: 19.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2022-11-20 10:53:00,398 INFO L158 Benchmark]: Boogie Preprocessor took 204.31ms. Allocated memory is still 226.5MB. Free memory was 118.0MB in the beginning and 103.4MB in the end (delta: 14.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2022-11-20 10:53:00,398 INFO L158 Benchmark]: RCFGBuilder took 11323.44ms. Allocated memory was 226.5MB in the beginning and 494.9MB in the end (delta: 268.4MB). Free memory was 103.4MB in the beginning and 293.2MB in the end (delta: -189.9MB). Peak memory consumption was 200.2MB. Max. memory is 16.1GB. [2022-11-20 10:53:00,399 INFO L158 Benchmark]: TraceAbstraction took 6002.36ms. Allocated memory is still 494.9MB. Free memory was 292.2MB in the beginning and 379.6MB in the end (delta: -87.4MB). Peak memory consumption was 178.9MB. Max. memory is 16.1GB. [2022-11-20 10:53:00,399 INFO L158 Benchmark]: Witness Printer took 575.92ms. Allocated memory is still 494.9MB. Free memory was 378.5MB in the beginning and 317.7MB in the end (delta: 60.8MB). Peak memory consumption was 60.8MB. Max. memory is 16.1GB. [2022-11-20 10:53:00,402 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.30ms. Allocated memory is still 54.5MB. Free memory was 32.7MB in the beginning and 32.6MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 5044.81ms. Allocated memory was 67.1MB in the beginning and 226.5MB in the end (delta: 159.4MB). Free memory was 37.6MB in the beginning and 138.0MB in the end (delta: -100.3MB). Peak memory consumption was 120.0MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 281.63ms. Allocated memory is still 226.5MB. Free memory was 138.0MB in the beginning and 118.0MB in the end (delta: 19.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Boogie Preprocessor took 204.31ms. Allocated memory is still 226.5MB. Free memory was 118.0MB in the beginning and 103.4MB in the end (delta: 14.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * RCFGBuilder took 11323.44ms. Allocated memory was 226.5MB in the beginning and 494.9MB in the end (delta: 268.4MB). Free memory was 103.4MB in the beginning and 293.2MB in the end (delta: -189.9MB). Peak memory consumption was 200.2MB. Max. memory is 16.1GB. * TraceAbstraction took 6002.36ms. Allocated memory is still 494.9MB. Free memory was 292.2MB in the beginning and 379.6MB in the end (delta: -87.4MB). Peak memory consumption was 178.9MB. Max. memory is 16.1GB. * Witness Printer took 575.92ms. Allocated memory is still 494.9MB. Free memory was 378.5MB in the beginning and 317.7MB in the end (delta: 60.8MB). Peak memory consumption was 60.8MB. 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: 5.9s, OverallIterations: 1, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 514 SdHoareTripleChecker+Valid, 0.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 514 mSDsluCounter, 524 SdHoareTripleChecker+Invalid, 0.4s 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, 3.9s SatisfiabilityAnalysisTime, 0.3s InterpolantComputationTime, 12 NumberOfCodeBlocks, 12 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 11 ConstructedInterpolants, 0 QuantifiedInterpolants, 23 SizeOfPredicates, 0 NumberOfNonLiveVariables, 2338 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-11-20 10:53:00,449 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_610f12d9-9a93-4921-b4ac-fc647c53f681/bin/uautomizer-ug76WZFUDN/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