./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-commit-tester/main7_sound-oss-sound-ko--32_7a--c4cb1dd-1.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b4ec56b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08a047c8-308a-4729-b07e-3a8f46cc0e8f/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08a047c8-308a-4729-b07e-3a8f46cc0e8f/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_08a047c8-308a-4729-b07e-3a8f46cc0e8f/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08a047c8-308a-4729-b07e-3a8f46cc0e8f/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-commit-tester/main7_sound-oss-sound-ko--32_7a--c4cb1dd-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08a047c8-308a-4729-b07e-3a8f46cc0e8f/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_08a047c8-308a-4729-b07e-3a8f46cc0e8f/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 5382fd850a3f5e6c61ccd2759b8e424c3b7f731c85c9b0822bbf72f7e7099cfd --- 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 12:45:50,857 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 12:45:50,859 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 12:45:50,880 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 12:45:50,881 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 12:45:50,882 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 12:45:50,883 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 12:45:50,885 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 12:45:50,887 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 12:45:50,888 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 12:45:50,889 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 12:45:50,890 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 12:45:50,891 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 12:45:50,892 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 12:45:50,893 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 12:45:50,894 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 12:45:50,895 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 12:45:50,896 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 12:45:50,898 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 12:45:50,907 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 12:45:50,908 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 12:45:50,910 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 12:45:50,911 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 12:45:50,912 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 12:45:50,915 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 12:45:50,916 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 12:45:50,916 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 12:45:50,917 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 12:45:50,918 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 12:45:50,919 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 12:45:50,919 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 12:45:50,920 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 12:45:50,921 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 12:45:50,922 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 12:45:50,924 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 12:45:50,924 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 12:45:50,925 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 12:45:50,925 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 12:45:50,926 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 12:45:50,927 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 12:45:50,927 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 12:45:50,930 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08a047c8-308a-4729-b07e-3a8f46cc0e8f/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-20 12:45:50,963 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 12:45:50,963 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 12:45:50,964 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 12:45:50,964 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 12:45:50,965 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 12:45:50,965 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 12:45:50,966 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 12:45:50,966 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 12:45:50,966 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 12:45:50,967 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 12:45:50,967 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 12:45:50,967 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 12:45:50,967 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 12:45:50,968 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 12:45:50,968 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 12:45:50,968 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 12:45:50,968 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 12:45:50,969 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 12:45:50,969 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 12:45:50,969 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 12:45:50,969 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 12:45:50,970 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:45:50,970 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 12:45:50,970 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 12:45:50,970 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 12:45:50,971 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 12:45:50,971 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 12:45:50,971 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 12:45:50,971 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 12:45:50,972 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 12:45:50,972 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_08a047c8-308a-4729-b07e-3a8f46cc0e8f/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_08a047c8-308a-4729-b07e-3a8f46cc0e8f/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 -> 5382fd850a3f5e6c61ccd2759b8e424c3b7f731c85c9b0822bbf72f7e7099cfd [2022-11-20 12:45:51,273 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 12:45:51,302 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 12:45:51,305 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 12:45:51,306 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 12:45:51,307 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 12:45:51,308 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08a047c8-308a-4729-b07e-3a8f46cc0e8f/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-commit-tester/main7_sound-oss-sound-ko--32_7a--c4cb1dd-1.i [2022-11-20 12:45:54,536 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 12:45:55,270 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 12:45:55,271 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08a047c8-308a-4729-b07e-3a8f46cc0e8f/sv-benchmarks/c/ldv-commit-tester/main7_sound-oss-sound-ko--32_7a--c4cb1dd-1.i [2022-11-20 12:45:55,321 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08a047c8-308a-4729-b07e-3a8f46cc0e8f/bin/uautomizer-ug76WZFUDN/data/42815891a/42c8b9329ea946e09437e19f87639889/FLAG0990e8008 [2022-11-20 12:45:55,338 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08a047c8-308a-4729-b07e-3a8f46cc0e8f/bin/uautomizer-ug76WZFUDN/data/42815891a/42c8b9329ea946e09437e19f87639889 [2022-11-20 12:45:55,344 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 12:45:55,346 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 12:45:55,348 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 12:45:55,348 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 12:45:55,352 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 12:45:55,353 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:45:55" (1/1) ... [2022-11-20 12:45:55,354 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@41350108 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:45:55, skipping insertion in model container [2022-11-20 12:45:55,354 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:45:55" (1/1) ... [2022-11-20 12:45:55,363 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 12:45:55,560 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 12:45:57,435 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 12:45:57,445 INFO L158 Benchmark]: Toolchain (without parser) took 2094.10ms. Allocated memory is still 201.3MB. Free memory was 137.9MB in the beginning and 109.0MB in the end (delta: 28.9MB). Peak memory consumption was 53.1MB. Max. memory is 16.1GB. [2022-11-20 12:45:57,445 INFO L158 Benchmark]: CDTParser took 0.24ms. Allocated memory is still 146.8MB. Free memory is still 87.4MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 12:45:57,446 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2090.77ms. Allocated memory is still 201.3MB. Free memory was 137.9MB in the beginning and 109.0MB in the end (delta: 28.9MB). Peak memory consumption was 53.1MB. Max. memory is 16.1GB. [2022-11-20 12:45:57,447 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.24ms. Allocated memory is still 146.8MB. Free memory is still 87.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2090.77ms. Allocated memory is still 201.3MB. Free memory was 137.9MB in the beginning and 109.0MB in the end (delta: 28.9MB). Peak memory consumption was 53.1MB. 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-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08a047c8-308a-4729-b07e-3a8f46cc0e8f/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08a047c8-308a-4729-b07e-3a8f46cc0e8f/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_08a047c8-308a-4729-b07e-3a8f46cc0e8f/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08a047c8-308a-4729-b07e-3a8f46cc0e8f/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-commit-tester/main7_sound-oss-sound-ko--32_7a--c4cb1dd-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08a047c8-308a-4729-b07e-3a8f46cc0e8f/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_08a047c8-308a-4729-b07e-3a8f46cc0e8f/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 5382fd850a3f5e6c61ccd2759b8e424c3b7f731c85c9b0822bbf72f7e7099cfd --- 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 12:45:59,677 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 12:45:59,679 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 12:45:59,715 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 12:45:59,716 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 12:45:59,721 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 12:45:59,723 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 12:45:59,725 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 12:45:59,726 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 12:45:59,728 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 12:45:59,729 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 12:45:59,730 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 12:45:59,730 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 12:45:59,732 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 12:45:59,733 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 12:45:59,734 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 12:45:59,735 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 12:45:59,736 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 12:45:59,738 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 12:45:59,741 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 12:45:59,743 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 12:45:59,744 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 12:45:59,745 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 12:45:59,746 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 12:45:59,757 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 12:45:59,766 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 12:45:59,766 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 12:45:59,767 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 12:45:59,768 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 12:45:59,769 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 12:45:59,769 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 12:45:59,770 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 12:45:59,771 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 12:45:59,777 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 12:45:59,778 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 12:45:59,778 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 12:45:59,779 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 12:45:59,780 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 12:45:59,780 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 12:45:59,781 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 12:45:59,783 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 12:45:59,785 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08a047c8-308a-4729-b07e-3a8f46cc0e8f/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-11-20 12:45:59,818 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 12:45:59,819 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 12:45:59,819 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 12:45:59,819 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 12:45:59,820 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 12:45:59,820 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 12:45:59,821 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 12:45:59,821 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 12:45:59,821 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 12:45:59,822 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 12:45:59,822 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 12:45:59,822 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 12:45:59,822 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 12:45:59,823 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 12:45:59,823 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-20 12:45:59,823 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-20 12:45:59,823 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-20 12:45:59,823 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 12:45:59,824 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 12:45:59,824 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 12:45:59,824 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 12:45:59,824 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 12:45:59,825 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 12:45:59,825 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:45:59,825 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 12:45:59,825 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 12:45:59,826 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 12:45:59,826 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-11-20 12:45:59,826 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-20 12:45:59,826 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 12:45:59,826 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 12:45:59,827 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 12:45:59,827 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-20 12:45:59,827 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_08a047c8-308a-4729-b07e-3a8f46cc0e8f/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_08a047c8-308a-4729-b07e-3a8f46cc0e8f/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 -> 5382fd850a3f5e6c61ccd2759b8e424c3b7f731c85c9b0822bbf72f7e7099cfd [2022-11-20 12:46:00,164 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 12:46:00,185 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 12:46:00,188 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 12:46:00,189 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 12:46:00,190 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 12:46:00,191 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08a047c8-308a-4729-b07e-3a8f46cc0e8f/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-commit-tester/main7_sound-oss-sound-ko--32_7a--c4cb1dd-1.i [2022-11-20 12:46:03,327 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 12:46:04,038 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 12:46:04,038 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08a047c8-308a-4729-b07e-3a8f46cc0e8f/sv-benchmarks/c/ldv-commit-tester/main7_sound-oss-sound-ko--32_7a--c4cb1dd-1.i [2022-11-20 12:46:04,091 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08a047c8-308a-4729-b07e-3a8f46cc0e8f/bin/uautomizer-ug76WZFUDN/data/bf6b603a5/599903058c30490eb1fef4c230dfefca/FLAG16600b870 [2022-11-20 12:46:04,110 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08a047c8-308a-4729-b07e-3a8f46cc0e8f/bin/uautomizer-ug76WZFUDN/data/bf6b603a5/599903058c30490eb1fef4c230dfefca [2022-11-20 12:46:04,113 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 12:46:04,114 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 12:46:04,115 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 12:46:04,116 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 12:46:04,120 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 12:46:04,121 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:46:04" (1/1) ... [2022-11-20 12:46:04,122 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@719bb9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:46:04, skipping insertion in model container [2022-11-20 12:46:04,122 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:46:04" (1/1) ... [2022-11-20 12:46:04,129 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 12:46:04,326 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 12:46:07,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_08a047c8-308a-4729-b07e-3a8f46cc0e8f/sv-benchmarks/c/ldv-commit-tester/main7_sound-oss-sound-ko--32_7a--c4cb1dd-1.i[376899,376912] [2022-11-20 12:46:07,345 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:46:07,470 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-11-20 12:46:07,537 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 12:46:08,074 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_08a047c8-308a-4729-b07e-3a8f46cc0e8f/sv-benchmarks/c/ldv-commit-tester/main7_sound-oss-sound-ko--32_7a--c4cb1dd-1.i[376899,376912] [2022-11-20 12:46:08,082 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:46:08,143 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 12:46:08,646 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_08a047c8-308a-4729-b07e-3a8f46cc0e8f/sv-benchmarks/c/ldv-commit-tester/main7_sound-oss-sound-ko--32_7a--c4cb1dd-1.i[376899,376912] [2022-11-20 12:46:08,651 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:46:08,870 INFO L208 MainTranslator]: Completed translation [2022-11-20 12:46:08,870 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:46:08 WrapperNode [2022-11-20 12:46:08,870 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 12:46:08,871 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 12:46:08,872 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 12:46:08,872 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 12:46:08,880 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:46:08" (1/1) ... [2022-11-20 12:46:09,074 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:46:08" (1/1) ... [2022-11-20 12:46:09,186 INFO L138 Inliner]: procedures = 397, calls = 5059, calls flagged for inlining = 129, calls inlined = 7, statements flattened = 1613 [2022-11-20 12:46:09,187 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 12:46:09,187 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 12:46:09,187 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 12:46:09,188 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 12:46:09,197 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:46:08" (1/1) ... [2022-11-20 12:46:09,197 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:46:08" (1/1) ... [2022-11-20 12:46:09,212 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:46:08" (1/1) ... [2022-11-20 12:46:09,212 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:46:08" (1/1) ... [2022-11-20 12:46:09,279 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:46:08" (1/1) ... [2022-11-20 12:46:09,287 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:46:08" (1/1) ... [2022-11-20 12:46:09,303 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:46:08" (1/1) ... [2022-11-20 12:46:09,311 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:46:08" (1/1) ... [2022-11-20 12:46:09,338 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 12:46:09,345 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 12:46:09,346 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 12:46:09,346 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 12:46:09,347 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:46:08" (1/1) ... [2022-11-20 12:46:09,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:46:09,369 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08a047c8-308a-4729-b07e-3a8f46cc0e8f/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 12:46:09,386 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08a047c8-308a-4729-b07e-3a8f46cc0e8f/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 12:46:09,408 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08a047c8-308a-4729-b07e-3a8f46cc0e8f/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 12:46:09,440 INFO L130 BoogieDeclarations]: Found specification of procedure timer_open [2022-11-20 12:46:09,441 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_open [2022-11-20 12:46:09,441 INFO L130 BoogieDeclarations]: Found specification of procedure timer_event [2022-11-20 12:46:09,441 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_event [2022-11-20 12:46:09,441 INFO L130 BoogieDeclarations]: Found specification of procedure __put_user_bad [2022-11-20 12:46:09,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2022-11-20 12:46:09,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2022-11-20 12:46:09,442 INFO L130 BoogieDeclarations]: Found specification of procedure seq_copy_to_input [2022-11-20 12:46:09,442 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_copy_to_input [2022-11-20 12:46:09,442 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-20 12:46:09,442 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-20 12:46:09,442 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-20 12:46:09,443 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-20 12:46:09,443 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 12:46:09,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-11-20 12:46:09,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-11-20 12:46:09,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-11-20 12:46:09,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-11-20 12:46:09,444 INFO L130 BoogieDeclarations]: Found specification of procedure timer_get_time [2022-11-20 12:46:09,444 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_get_time [2022-11-20 12:46:09,444 INFO L130 BoogieDeclarations]: Found specification of procedure timer_ioctl [2022-11-20 12:46:09,445 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_ioctl [2022-11-20 12:46:09,445 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~X~C_UINT~X~$Pointer$~TO~C_INT [2022-11-20 12:46:09,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~X~C_UINT~X~$Pointer$~TO~C_INT [2022-11-20 12:46:09,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2022-11-20 12:46:09,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2022-11-20 12:46:09,446 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-20 12:46:09,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-20 12:46:09,447 INFO L130 BoogieDeclarations]: Found specification of procedure default_set_bits [2022-11-20 12:46:09,447 INFO L138 BoogieDeclarations]: Found implementation of procedure default_set_bits [2022-11-20 12:46:09,448 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_close [2022-11-20 12:46:09,448 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_close [2022-11-20 12:46:09,448 INFO L130 BoogieDeclarations]: Found specification of procedure __get_user_bad [2022-11-20 12:46:09,448 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~X~C_UINT~TO~C_UINT [2022-11-20 12:46:09,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~X~C_UINT~TO~C_UINT [2022-11-20 12:46:09,448 INFO L130 BoogieDeclarations]: Found specification of procedure timer_close [2022-11-20 12:46:09,449 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_close [2022-11-20 12:46:09,449 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 12:46:09,449 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-20 12:46:09,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-11-20 12:46:09,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-11-20 12:46:09,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-11-20 12:46:09,450 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~TO~VOID [2022-11-20 12:46:09,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~TO~VOID [2022-11-20 12:46:09,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-11-20 12:46:09,450 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 12:46:09,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 12:46:09,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-11-20 12:46:09,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-11-20 12:46:09,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-11-20 12:46:09,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-20 12:46:09,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-20 12:46:09,452 INFO L130 BoogieDeclarations]: Found specification of procedure tmr_reset [2022-11-20 12:46:09,453 INFO L138 BoogieDeclarations]: Found implementation of procedure tmr_reset [2022-11-20 12:46:09,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-20 12:46:09,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-20 12:46:09,454 INFO L130 BoogieDeclarations]: Found specification of procedure tmr2ticks___0 [2022-11-20 12:46:09,454 INFO L138 BoogieDeclarations]: Found implementation of procedure tmr2ticks___0 [2022-11-20 12:46:09,455 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-11-20 12:46:09,455 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-11-20 12:46:09,455 INFO L130 BoogieDeclarations]: Found specification of procedure tmr_reset___0 [2022-11-20 12:46:09,455 INFO L138 BoogieDeclarations]: Found implementation of procedure tmr_reset___0 [2022-11-20 12:46:09,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 12:46:09,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 12:46:09,456 INFO L130 BoogieDeclarations]: Found specification of procedure reprogram_timer [2022-11-20 12:46:09,456 INFO L138 BoogieDeclarations]: Found implementation of procedure reprogram_timer [2022-11-20 12:46:09,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-11-20 12:46:09,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-11-20 12:46:09,457 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info___0 [2022-11-20 12:46:09,457 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info___0 [2022-11-20 12:46:09,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-20 12:46:09,458 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-20 12:46:09,458 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-20 12:46:09,458 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-20 12:46:09,458 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-20 12:46:09,459 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2022-11-20 12:46:09,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2022-11-20 12:46:09,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-11-20 12:46:09,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-11-20 12:46:09,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-11-20 12:46:09,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-11-20 12:46:09,460 INFO L130 BoogieDeclarations]: Found specification of procedure tmr2ticks [2022-11-20 12:46:09,460 INFO L138 BoogieDeclarations]: Found implementation of procedure tmr2ticks [2022-11-20 12:46:09,461 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-20 12:46:09,462 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-20 12:46:09,462 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_ioctl [2022-11-20 12:46:09,462 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_ioctl [2022-11-20 12:46:09,462 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-20 12:46:09,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-20 12:46:09,837 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 12:46:09,839 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 12:46:19,649 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 12:46:19,660 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 12:46:19,660 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-20 12:46:19,663 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:46:19 BoogieIcfgContainer [2022-11-20 12:46:19,663 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 12:46:19,666 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 12:46:19,666 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 12:46:19,669 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 12:46:19,670 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 12:46:04" (1/3) ... [2022-11-20 12:46:19,672 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14143b2b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 12:46:19, skipping insertion in model container [2022-11-20 12:46:19,672 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:46:08" (2/3) ... [2022-11-20 12:46:19,673 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14143b2b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 12:46:19, skipping insertion in model container [2022-11-20 12:46:19,673 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:46:19" (3/3) ... [2022-11-20 12:46:19,675 INFO L112 eAbstractionObserver]: Analyzing ICFG main7_sound-oss-sound-ko--32_7a--c4cb1dd-1.i [2022-11-20 12:46:19,694 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 12:46:19,694 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-20 12:46:19,778 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 12:46:19,788 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;@173355b9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 12:46:19,789 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-20 12:46:19,795 INFO L276 IsEmpty]: Start isEmpty. Operand has 384 states, 296 states have (on average 1.4966216216216217) internal successors, (443), 308 states have internal predecessors, (443), 56 states have call successors, (56), 30 states have call predecessors, (56), 30 states have return successors, (56), 52 states have call predecessors, (56), 56 states have call successors, (56) [2022-11-20 12:46:19,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-11-20 12:46:19,804 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:46:19,804 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:46:19,805 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:46:19,810 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:46:19,811 INFO L85 PathProgramCache]: Analyzing trace with hash 1934542340, now seen corresponding path program 1 times [2022-11-20 12:46:19,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:46:19,831 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [305736902] [2022-11-20 12:46:19,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:46:19,832 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 12:46:19,832 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08a047c8-308a-4729-b07e-3a8f46cc0e8f/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:46:19,837 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08a047c8-308a-4729-b07e-3a8f46cc0e8f/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 12:46:19,842 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08a047c8-308a-4729-b07e-3a8f46cc0e8f/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 12:46:24,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:46:24,453 INFO L263 TraceCheckSpWp]: Trace formula consists of 2338 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:46:24,460 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:46:24,564 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 12:46:24,565 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:46:24,565 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:46:24,566 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [305736902] [2022-11-20 12:46:24,566 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [305736902] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:46:24,566 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:46:24,567 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:46:24,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992210399] [2022-11-20 12:46:24,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:46:24,573 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:46:24,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:46:24,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:46:24,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:46:24,618 INFO L87 Difference]: Start difference. First operand has 384 states, 296 states have (on average 1.4966216216216217) internal successors, (443), 308 states have internal predecessors, (443), 56 states have call successors, (56), 30 states have call predecessors, (56), 30 states have return successors, (56), 52 states have call predecessors, (56), 56 states have call successors, (56) 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 12:46:25,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:46:25,181 INFO L93 Difference]: Finished difference Result 390 states and 560 transitions. [2022-11-20 12:46:25,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:46:25,184 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 12:46:25,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:46:25,189 INFO L225 Difference]: With dead ends: 390 [2022-11-20 12:46:25,189 INFO L226 Difference]: Without dead ends: 0 [2022-11-20 12:46:25,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 12:46:25,206 INFO L413 NwaCegarLoop]: 548 mSDtfsCounter, 540 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 540 SdHoareTripleChecker+Valid, 550 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 12:46:25,209 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [540 Valid, 550 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-20 12:46:25,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-20 12:46:25,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-20 12:46:25,234 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 12:46:25,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-20 12:46:25,236 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 12 [2022-11-20 12:46:25,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:46:25,236 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-20 12:46:25,236 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 12:46:25,237 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-20 12:46:25,237 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-20 12:46:25,239 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-20 12:46:25,318 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08a047c8-308a-4729-b07e-3a8f46cc0e8f/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 12:46:25,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08a047c8-308a-4729-b07e-3a8f46cc0e8f/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 12:46:25,462 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-20 12:46:25,694 INFO L902 garLoopResultBuilder]: At program point timer_openENTRY(lines 12324 12338) the Hoare annotation is: true [2022-11-20 12:46:25,694 INFO L899 garLoopResultBuilder]: For program point L12331-1(line 12331) no Hoare annotation was computed. [2022-11-20 12:46:25,695 INFO L902 garLoopResultBuilder]: At program point L12331(line 12331) the Hoare annotation is: true [2022-11-20 12:46:25,695 INFO L899 garLoopResultBuilder]: For program point timer_openEXIT(lines 12324 12338) no Hoare annotation was computed. [2022-11-20 12:46:25,695 INFO L899 garLoopResultBuilder]: For program point L12335-1(line 12335) no Hoare annotation was computed. [2022-11-20 12:46:25,695 INFO L902 garLoopResultBuilder]: At program point L12335(line 12335) the Hoare annotation is: true [2022-11-20 12:46:25,695 INFO L899 garLoopResultBuilder]: For program point timer_openFINAL(lines 12324 12338) no Hoare annotation was computed. [2022-11-20 12:46:25,696 INFO L899 garLoopResultBuilder]: For program point L12327(lines 12327 12330) no Hoare annotation was computed. [2022-11-20 12:46:25,696 INFO L899 garLoopResultBuilder]: For program point L12381(line 12381) no Hoare annotation was computed. [2022-11-20 12:46:25,696 INFO L899 garLoopResultBuilder]: For program point L12385(line 12385) no Hoare annotation was computed. [2022-11-20 12:46:25,696 INFO L899 garLoopResultBuilder]: For program point L12373(line 12373) no Hoare annotation was computed. [2022-11-20 12:46:25,696 INFO L899 garLoopResultBuilder]: For program point L12357(lines 12357 12408) no Hoare annotation was computed. [2022-11-20 12:46:25,697 INFO L899 garLoopResultBuilder]: For program point L12386(lines 12386 12402) no Hoare annotation was computed. [2022-11-20 12:46:25,697 INFO L899 garLoopResultBuilder]: For program point L12361(lines 12361 12371) no Hoare annotation was computed. [2022-11-20 12:46:25,697 INFO L899 garLoopResultBuilder]: For program point L12378(line 12378) no Hoare annotation was computed. [2022-11-20 12:46:25,697 INFO L899 garLoopResultBuilder]: For program point L12374-1(line 12374) no Hoare annotation was computed. [2022-11-20 12:46:25,697 INFO L902 garLoopResultBuilder]: At program point L12374(line 12374) the Hoare annotation is: true [2022-11-20 12:46:25,698 INFO L899 garLoopResultBuilder]: For program point L12407(line 12407) no Hoare annotation was computed. [2022-11-20 12:46:25,698 INFO L899 garLoopResultBuilder]: For program point L12362(lines 12362 12365) no Hoare annotation was computed. [2022-11-20 12:46:25,698 INFO L902 garLoopResultBuilder]: At program point timer_eventENTRY(lines 12348 12412) the Hoare annotation is: true [2022-11-20 12:46:25,698 INFO L899 garLoopResultBuilder]: For program point L12358-2(line 12358) no Hoare annotation was computed. [2022-11-20 12:46:25,698 INFO L899 garLoopResultBuilder]: For program point L12387(lines 12387 12390) no Hoare annotation was computed. [2022-11-20 12:46:25,699 INFO L899 garLoopResultBuilder]: For program point timer_eventFINAL(lines 12348 12412) no Hoare annotation was computed. [2022-11-20 12:46:25,699 INFO L899 garLoopResultBuilder]: For program point L12358(line 12358) no Hoare annotation was computed. [2022-11-20 12:46:25,699 INFO L899 garLoopResultBuilder]: For program point L12391-1(lines 12391 12394) no Hoare annotation was computed. [2022-11-20 12:46:25,699 INFO L899 garLoopResultBuilder]: For program point L12387-2(lines 12386 12401) no Hoare annotation was computed. [2022-11-20 12:46:25,699 INFO L902 garLoopResultBuilder]: At program point L12383(line 12383) the Hoare annotation is: true [2022-11-20 12:46:25,700 INFO L899 garLoopResultBuilder]: For program point L12404(line 12404) no Hoare annotation was computed. [2022-11-20 12:46:25,700 INFO L902 garLoopResultBuilder]: At program point L12396(line 12396) the Hoare annotation is: true [2022-11-20 12:46:25,700 INFO L899 garLoopResultBuilder]: For program point timer_eventEXIT(lines 12348 12412) no Hoare annotation was computed. [2022-11-20 12:46:25,700 INFO L899 garLoopResultBuilder]: For program point L12396-1(line 12396) no Hoare annotation was computed. [2022-11-20 12:46:25,700 INFO L902 garLoopResultBuilder]: At program point L12400(line 12400) the Hoare annotation is: true [2022-11-20 12:46:25,701 INFO L902 garLoopResultBuilder]: At program point L12405(line 12405) the Hoare annotation is: true [2022-11-20 12:46:25,701 INFO L902 garLoopResultBuilder]: At program point L12376(line 12376) the Hoare annotation is: true [2022-11-20 12:46:25,701 INFO L902 garLoopResultBuilder]: At program point L12409(lines 12354 12411) the Hoare annotation is: true [2022-11-20 12:46:25,701 INFO L899 garLoopResultBuilder]: For program point L12360(line 12360) no Hoare annotation was computed. [2022-11-20 12:46:25,701 INFO L899 garLoopResultBuilder]: For program point tmr2ticksEXIT(lines 12266 12275) no Hoare annotation was computed. [2022-11-20 12:46:25,702 INFO L902 garLoopResultBuilder]: At program point tmr2ticksENTRY(lines 12266 12275) the Hoare annotation is: true [2022-11-20 12:46:25,702 INFO L899 garLoopResultBuilder]: For program point tmr2ticksFINAL(lines 12266 12275) no Hoare annotation was computed. [2022-11-20 12:46:25,702 INFO L902 garLoopResultBuilder]: At program point ldv_initializeENTRY(lines 13495 13501) the Hoare annotation is: true [2022-11-20 12:46:25,702 INFO L899 garLoopResultBuilder]: For program point ldv_initializeFINAL(lines 13495 13501) no Hoare annotation was computed. [2022-11-20 12:46:25,702 INFO L899 garLoopResultBuilder]: For program point ldv_initializeEXIT(lines 13495 13501) no Hoare annotation was computed. [2022-11-20 12:46:25,703 INFO L899 garLoopResultBuilder]: For program point __wake_upEXIT(lines 13530 13532) no Hoare annotation was computed. [2022-11-20 12:46:25,703 INFO L902 garLoopResultBuilder]: At program point __wake_upENTRY(lines 13530 13532) the Hoare annotation is: true [2022-11-20 12:46:25,703 INFO L899 garLoopResultBuilder]: For program point __wake_upFINAL(lines 13530 13532) no Hoare annotation was computed. [2022-11-20 12:46:25,703 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2022-11-20 12:46:25,703 INFO L902 garLoopResultBuilder]: At program point L-1-3(line -1) the Hoare annotation is: true [2022-11-20 12:46:25,704 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memcpyFINAL(line -1) no Hoare annotation was computed. [2022-11-20 12:46:25,704 INFO L902 garLoopResultBuilder]: At program point #Ultimate.C_memcpyENTRY(line -1) the Hoare annotation is: true [2022-11-20 12:46:25,704 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memcpyEXIT(line -1) no Hoare annotation was computed. [2022-11-20 12:46:25,704 INFO L899 garLoopResultBuilder]: For program point L12286-2(lines 12286 12289) no Hoare annotation was computed. [2022-11-20 12:46:25,704 INFO L899 garLoopResultBuilder]: For program point L12290-1(line 12290) no Hoare annotation was computed. [2022-11-20 12:46:25,704 INFO L899 garLoopResultBuilder]: For program point L12286(lines 12286 12289) no Hoare annotation was computed. [2022-11-20 12:46:25,705 INFO L899 garLoopResultBuilder]: For program point L12281(lines 12281 12284) no Hoare annotation was computed. [2022-11-20 12:46:25,705 INFO L899 garLoopResultBuilder]: For program point reprogram_timerFINAL(lines 12276 12294) no Hoare annotation was computed. [2022-11-20 12:46:25,705 INFO L899 garLoopResultBuilder]: For program point reprogram_timerEXIT(lines 12276 12294) no Hoare annotation was computed. [2022-11-20 12:46:25,705 INFO L902 garLoopResultBuilder]: At program point L12290(line 12290) the Hoare annotation is: true [2022-11-20 12:46:25,705 INFO L902 garLoopResultBuilder]: At program point reprogram_timerENTRY(lines 12276 12294) the Hoare annotation is: true [2022-11-20 12:46:25,706 INFO L902 garLoopResultBuilder]: At program point spin_unlock_irqrestoreENTRY(lines 4866 4872) the Hoare annotation is: true [2022-11-20 12:46:25,706 INFO L899 garLoopResultBuilder]: For program point spin_unlock_irqrestoreEXIT(lines 4866 4872) no Hoare annotation was computed. [2022-11-20 12:46:25,706 INFO L899 garLoopResultBuilder]: For program point spin_unlock_irqrestoreFINAL(lines 4866 4872) no Hoare annotation was computed. [2022-11-20 12:46:25,706 INFO L902 garLoopResultBuilder]: At program point L13561(lines 13560 13562) the Hoare annotation is: true [2022-11-20 12:46:25,706 INFO L899 garLoopResultBuilder]: For program point ##fun~C_INT~TO~VOIDEXIT(line -1) no Hoare annotation was computed. [2022-11-20 12:46:25,707 INFO L902 garLoopResultBuilder]: At program point ##fun~C_INT~TO~VOIDENTRY(line -1) the Hoare annotation is: true [2022-11-20 12:46:25,707 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2022-11-20 12:46:25,707 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2022-11-20 12:46:25,707 INFO L902 garLoopResultBuilder]: At program point L8794(lines 8791 8796) the Hoare annotation is: true [2022-11-20 12:46:25,707 INFO L899 garLoopResultBuilder]: For program point L-1-3(line -1) no Hoare annotation was computed. [2022-11-20 12:46:25,707 INFO L902 garLoopResultBuilder]: At program point L-1-4(line -1) the Hoare annotation is: true [2022-11-20 12:46:25,708 INFO L899 garLoopResultBuilder]: For program point L-1-6(line -1) no Hoare annotation was computed. [2022-11-20 12:46:25,708 INFO L899 garLoopResultBuilder]: For program point L-1-8(line -1) no Hoare annotation was computed. [2022-11-20 12:46:25,708 INFO L899 garLoopResultBuilder]: For program point L-1-10(line -1) no Hoare annotation was computed. [2022-11-20 12:46:25,708 INFO L902 garLoopResultBuilder]: At program point L9451(lines 9448 9453) the Hoare annotation is: true [2022-11-20 12:46:25,708 INFO L902 garLoopResultBuilder]: At program point L10097(lines 10094 10099) the Hoare annotation is: true [2022-11-20 12:46:25,709 INFO L899 garLoopResultBuilder]: For program point default_set_bitsEXIT(lines 7006 7024) no Hoare annotation was computed. [2022-11-20 12:46:25,709 INFO L899 garLoopResultBuilder]: For program point L7019-1(line 7019) no Hoare annotation was computed. [2022-11-20 12:46:25,709 INFO L902 garLoopResultBuilder]: At program point L7019(line 7019) the Hoare annotation is: true [2022-11-20 12:46:25,709 INFO L899 garLoopResultBuilder]: For program point L7020-1(line 7020) no Hoare annotation was computed. [2022-11-20 12:46:25,709 INFO L902 garLoopResultBuilder]: At program point L7020(line 7020) the Hoare annotation is: true [2022-11-20 12:46:25,710 INFO L902 garLoopResultBuilder]: At program point L7014(line 7014) the Hoare annotation is: true [2022-11-20 12:46:25,710 INFO L899 garLoopResultBuilder]: For program point L7016-1(line 7016) no Hoare annotation was computed. [2022-11-20 12:46:25,710 INFO L902 garLoopResultBuilder]: At program point L7016(line 7016) the Hoare annotation is: true [2022-11-20 12:46:25,710 INFO L902 garLoopResultBuilder]: At program point default_set_bitsENTRY(lines 7006 7024) the Hoare annotation is: true [2022-11-20 12:46:25,710 INFO L899 garLoopResultBuilder]: For program point L7014-1(line 7014) no Hoare annotation was computed. [2022-11-20 12:46:25,711 INFO L899 garLoopResultBuilder]: For program point default_set_bitsFINAL(lines 7006 7024) no Hoare annotation was computed. [2022-11-20 12:46:25,711 INFO L899 garLoopResultBuilder]: For program point L6493(line 6493) no Hoare annotation was computed. [2022-11-20 12:46:25,711 INFO L899 garLoopResultBuilder]: For program point L6487(line 6487) no Hoare annotation was computed. [2022-11-20 12:46:25,711 INFO L902 garLoopResultBuilder]: At program point current_thread_info___0ENTRY(lines 6475 6500) the Hoare annotation is: true [2022-11-20 12:46:25,711 INFO L899 garLoopResultBuilder]: For program point L6481(line 6481) no Hoare annotation was computed. [2022-11-20 12:46:25,711 INFO L899 garLoopResultBuilder]: For program point current_thread_info___0FINAL(lines 6475 6500) no Hoare annotation was computed. [2022-11-20 12:46:25,712 INFO L902 garLoopResultBuilder]: At program point L6496(lines 6479 6499) the Hoare annotation is: true [2022-11-20 12:46:25,712 INFO L899 garLoopResultBuilder]: For program point L6490(line 6490) no Hoare annotation was computed. [2022-11-20 12:46:25,712 INFO L899 garLoopResultBuilder]: For program point current_thread_info___0EXIT(lines 6475 6500) no Hoare annotation was computed. [2022-11-20 12:46:25,712 INFO L899 garLoopResultBuilder]: For program point L6484(line 6484) no Hoare annotation was computed. [2022-11-20 12:46:25,712 INFO L899 garLoopResultBuilder]: For program point L6480(lines 6480 6495) no Hoare annotation was computed. [2022-11-20 12:46:25,713 INFO L902 garLoopResultBuilder]: At program point might_faultFINAL(lines 13616 13618) the Hoare annotation is: true [2022-11-20 12:46:25,713 INFO L899 garLoopResultBuilder]: For program point might_faultEXIT(lines 13616 13618) no Hoare annotation was computed. [2022-11-20 12:46:25,713 INFO L899 garLoopResultBuilder]: For program point def_tmr_closeFINAL(lines 12879 12887) no Hoare annotation was computed. [2022-11-20 12:46:25,713 INFO L899 garLoopResultBuilder]: For program point def_tmr_closeEXIT(lines 12879 12887) no Hoare annotation was computed. [2022-11-20 12:46:25,713 INFO L899 garLoopResultBuilder]: For program point L12884-1(line 12884) no Hoare annotation was computed. [2022-11-20 12:46:25,714 INFO L902 garLoopResultBuilder]: At program point def_tmr_closeENTRY(lines 12879 12887) the Hoare annotation is: true [2022-11-20 12:46:25,714 INFO L902 garLoopResultBuilder]: At program point L12884(line 12884) the Hoare annotation is: true [2022-11-20 12:46:25,714 INFO L902 garLoopResultBuilder]: At program point L12320(line 12320) the Hoare annotation is: true [2022-11-20 12:46:25,714 INFO L899 garLoopResultBuilder]: For program point tmr_resetFINAL(lines 12307 12323) no Hoare annotation was computed. [2022-11-20 12:46:25,714 INFO L902 garLoopResultBuilder]: At program point tmr_resetENTRY(lines 12307 12323) the Hoare annotation is: true [2022-11-20 12:46:25,714 INFO L899 garLoopResultBuilder]: For program point tmr_resetEXIT(lines 12307 12323) no Hoare annotation was computed. [2022-11-20 12:46:25,715 INFO L902 garLoopResultBuilder]: At program point L12312(line 12312) the Hoare annotation is: true [2022-11-20 12:46:25,715 INFO L899 garLoopResultBuilder]: For program point L12313-1(line 12313) no Hoare annotation was computed. [2022-11-20 12:46:25,715 INFO L902 garLoopResultBuilder]: At program point L12313(line 12313) the Hoare annotation is: true [2022-11-20 12:46:25,715 INFO L899 garLoopResultBuilder]: For program point L12312-1(line 12312) no Hoare annotation was computed. [2022-11-20 12:46:25,715 INFO L899 garLoopResultBuilder]: For program point ldv_errorFINAL(lines 13375 13380) no Hoare annotation was computed. [2022-11-20 12:46:25,716 INFO L902 garLoopResultBuilder]: At program point ldv_errorENTRY(lines 13375 13380) the Hoare annotation is: true [2022-11-20 12:46:25,716 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 13378) no Hoare annotation was computed. [2022-11-20 12:46:25,716 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 13375 13380) no Hoare annotation was computed. [2022-11-20 12:46:25,716 INFO L899 garLoopResultBuilder]: For program point timer_get_timeEXIT(lines 12413 12422) no Hoare annotation was computed. [2022-11-20 12:46:25,716 INFO L902 garLoopResultBuilder]: At program point timer_get_timeENTRY(lines 12413 12422) the Hoare annotation is: true [2022-11-20 12:46:25,716 INFO L899 garLoopResultBuilder]: For program point L12416(lines 12416 12419) no Hoare annotation was computed. [2022-11-20 12:46:25,717 INFO L899 garLoopResultBuilder]: For program point timer_get_timeFINAL(lines 12413 12422) no Hoare annotation was computed. [2022-11-20 12:46:25,717 INFO L899 garLoopResultBuilder]: For program point _raw_spin_lock_irqsaveFINAL(lines 13551 13553) no Hoare annotation was computed. [2022-11-20 12:46:25,717 INFO L899 garLoopResultBuilder]: For program point _raw_spin_lock_irqsaveEXIT(lines 13551 13553) no Hoare annotation was computed. [2022-11-20 12:46:25,717 INFO L902 garLoopResultBuilder]: At program point _raw_spin_lock_irqsaveENTRY(lines 13551 13553) the Hoare annotation is: true [2022-11-20 12:46:25,717 INFO L899 garLoopResultBuilder]: For program point ldv_check_return_valueFINAL(lines 13607 13609) no Hoare annotation was computed. [2022-11-20 12:46:25,718 INFO L899 garLoopResultBuilder]: For program point ldv_check_return_valueEXIT(lines 13607 13609) no Hoare annotation was computed. [2022-11-20 12:46:25,718 INFO L902 garLoopResultBuilder]: At program point ldv_check_return_valueENTRY(lines 13607 13609) the Hoare annotation is: true [2022-11-20 12:46:25,718 INFO L899 garLoopResultBuilder]: For program point tmr2ticks___0FINAL(lines 12811 12820) no Hoare annotation was computed. [2022-11-20 12:46:25,718 INFO L902 garLoopResultBuilder]: At program point tmr2ticks___0ENTRY(lines 12811 12820) the Hoare annotation is: true [2022-11-20 12:46:25,718 INFO L899 garLoopResultBuilder]: For program point tmr2ticks___0EXIT(lines 12811 12820) no Hoare annotation was computed. [2022-11-20 12:46:25,718 INFO L899 garLoopResultBuilder]: For program point L10107(lines 10107 10110) no Hoare annotation was computed. [2022-11-20 12:46:25,719 INFO L899 garLoopResultBuilder]: For program point seq_copy_to_inputFINAL(lines 10100 10130) no Hoare annotation was computed. [2022-11-20 12:46:25,719 INFO L899 garLoopResultBuilder]: For program point L10111(lines 10111 10114) no Hoare annotation was computed. [2022-11-20 12:46:25,719 INFO L899 garLoopResultBuilder]: For program point seq_copy_to_inputEXIT(lines 10100 10130) no Hoare annotation was computed. [2022-11-20 12:46:25,719 INFO L902 garLoopResultBuilder]: At program point L10126-1(line 10126) the Hoare annotation is: true [2022-11-20 12:46:25,719 INFO L902 garLoopResultBuilder]: At program point L10122(lines 10122 10123) the Hoare annotation is: true [2022-11-20 12:46:25,719 INFO L902 garLoopResultBuilder]: At program point L10126(line 10126) the Hoare annotation is: true [2022-11-20 12:46:25,720 INFO L899 garLoopResultBuilder]: For program point L10115(lines 10115 10118) no Hoare annotation was computed. [2022-11-20 12:46:25,720 INFO L902 garLoopResultBuilder]: At program point seq_copy_to_inputENTRY(lines 10100 10130) the Hoare annotation is: true [2022-11-20 12:46:25,720 INFO L899 garLoopResultBuilder]: For program point L10122-1(lines 10122 10123) no Hoare annotation was computed. [2022-11-20 12:46:25,720 INFO L902 garLoopResultBuilder]: At program point L10120(line 10120) the Hoare annotation is: true [2022-11-20 12:46:25,720 INFO L902 garLoopResultBuilder]: At program point L10119(line 10119) the Hoare annotation is: true [2022-11-20 12:46:25,721 INFO L899 garLoopResultBuilder]: For program point L10120-1(line 10120) no Hoare annotation was computed. [2022-11-20 12:46:25,721 INFO L899 garLoopResultBuilder]: For program point L10119-1(line 10119) no Hoare annotation was computed. [2022-11-20 12:46:25,721 INFO L899 garLoopResultBuilder]: For program point L12538(line 12538) no Hoare annotation was computed. [2022-11-20 12:46:25,721 INFO L902 garLoopResultBuilder]: At program point timer_ioctlENTRY(lines 12423 12596) the Hoare annotation is: true [2022-11-20 12:46:25,721 INFO L899 garLoopResultBuilder]: For program point L12439(line 12439) no Hoare annotation was computed. [2022-11-20 12:46:25,721 INFO L899 garLoopResultBuilder]: For program point L12506(line 12506) no Hoare annotation was computed. [2022-11-20 12:46:25,722 INFO L899 garLoopResultBuilder]: For program point L12473(lines 12473 12476) no Hoare annotation was computed. [2022-11-20 12:46:25,722 INFO L899 garLoopResultBuilder]: For program point L12556(lines 12556 12559) no Hoare annotation was computed. [2022-11-20 12:46:25,722 INFO L899 garLoopResultBuilder]: For program point L12589(line 12589) no Hoare annotation was computed. [2022-11-20 12:46:25,722 INFO L902 garLoopResultBuilder]: At program point L12573(lines 12436 12595) the Hoare annotation is: true [2022-11-20 12:46:25,722 INFO L899 garLoopResultBuilder]: For program point L12458(line 12458) no Hoare annotation was computed. [2022-11-20 12:46:25,723 INFO L899 garLoopResultBuilder]: For program point L12491(line 12491) no Hoare annotation was computed. [2022-11-20 12:46:25,723 INFO L899 garLoopResultBuilder]: For program point L12541(line 12541) no Hoare annotation was computed. [2022-11-20 12:46:25,723 INFO L899 garLoopResultBuilder]: For program point L12442(line 12442) no Hoare annotation was computed. [2022-11-20 12:46:25,723 INFO L899 garLoopResultBuilder]: For program point L12574(line 12574) no Hoare annotation was computed. [2022-11-20 12:46:25,723 INFO L902 garLoopResultBuilder]: At program point L12492(line 12492) the Hoare annotation is: true [2022-11-20 12:46:25,723 INFO L899 garLoopResultBuilder]: For program point L12492-1(line 12492) no Hoare annotation was computed. [2022-11-20 12:46:25,724 INFO L899 garLoopResultBuilder]: For program point L12443-1(line 12443) no Hoare annotation was computed. [2022-11-20 12:46:25,724 INFO L902 garLoopResultBuilder]: At program point L12443(line 12443) the Hoare annotation is: true [2022-11-20 12:46:25,724 INFO L899 garLoopResultBuilder]: For program point L12493(lines 12493 12509) no Hoare annotation was computed. [2022-11-20 12:46:25,724 INFO L899 garLoopResultBuilder]: For program point L12526-1(line 12526) no Hoare annotation was computed. [2022-11-20 12:46:25,724 INFO L902 garLoopResultBuilder]: At program point L12526(line 12526) the Hoare annotation is: true [2022-11-20 12:46:25,724 INFO L899 garLoopResultBuilder]: For program point L12477(lines 12477 12488) no Hoare annotation was computed. [2022-11-20 12:46:25,725 INFO L899 garLoopResultBuilder]: For program point L12477-2(lines 12477 12488) no Hoare annotation was computed. [2022-11-20 12:46:25,725 INFO L899 garLoopResultBuilder]: For program point L12576(lines 12576 12592) no Hoare annotation was computed. [2022-11-20 12:46:25,725 INFO L902 garLoopResultBuilder]: At program point L12510(lines 12438 12572) the Hoare annotation is: true [2022-11-20 12:46:25,725 INFO L899 garLoopResultBuilder]: For program point L12461(line 12461) no Hoare annotation was computed. [2022-11-20 12:46:25,725 INFO L899 garLoopResultBuilder]: For program point L12560(lines 12560 12563) no Hoare annotation was computed. [2022-11-20 12:46:25,725 INFO L902 garLoopResultBuilder]: At program point L12593(lines 12436 12595) the Hoare annotation is: true [2022-11-20 12:46:25,726 INFO L899 garLoopResultBuilder]: For program point L12494(line 12494) no Hoare annotation was computed. [2022-11-20 12:46:25,726 INFO L899 garLoopResultBuilder]: For program point L12478-2(lines 12477 12487) no Hoare annotation was computed. [2022-11-20 12:46:25,726 INFO L899 garLoopResultBuilder]: For program point L12544(line 12544) no Hoare annotation was computed. [2022-11-20 12:46:25,726 INFO L899 garLoopResultBuilder]: For program point L12577(line 12577) no Hoare annotation was computed. [2022-11-20 12:46:25,726 INFO L899 garLoopResultBuilder]: For program point L12478(lines 12478 12481) no Hoare annotation was computed. [2022-11-20 12:46:25,726 INFO L899 garLoopResultBuilder]: For program point L12512(lines 12512 12515) no Hoare annotation was computed. [2022-11-20 12:46:25,727 INFO L899 garLoopResultBuilder]: For program point L12446(line 12446) no Hoare annotation was computed. [2022-11-20 12:46:25,727 INFO L899 garLoopResultBuilder]: For program point timer_ioctlFINAL(lines 12423 12596) no Hoare annotation was computed. [2022-11-20 12:46:25,727 INFO L902 garLoopResultBuilder]: At program point L12530(line 12530) the Hoare annotation is: true [2022-11-20 12:46:25,727 INFO L899 garLoopResultBuilder]: For program point L12464(line 12464) no Hoare annotation was computed. [2022-11-20 12:46:25,727 INFO L899 garLoopResultBuilder]: For program point L12497(line 12497) no Hoare annotation was computed. [2022-11-20 12:46:25,727 INFO L899 garLoopResultBuilder]: For program point L12580(line 12580) no Hoare annotation was computed. [2022-11-20 12:46:25,728 INFO L899 garLoopResultBuilder]: For program point L12547(line 12547) no Hoare annotation was computed. [2022-11-20 12:46:25,728 INFO L899 garLoopResultBuilder]: For program point L12449(line 12449) no Hoare annotation was computed. [2022-11-20 12:46:25,728 INFO L899 garLoopResultBuilder]: For program point L12482-1(lines 12482 12485) no Hoare annotation was computed. [2022-11-20 12:46:25,728 INFO L899 garLoopResultBuilder]: For program point L12516(lines 12516 12532) no Hoare annotation was computed. [2022-11-20 12:46:25,728 INFO L899 garLoopResultBuilder]: For program point L12516-1(lines 12516 12532) no Hoare annotation was computed. [2022-11-20 12:46:25,728 INFO L899 garLoopResultBuilder]: For program point timer_ioctlEXIT(lines 12423 12596) no Hoare annotation was computed. [2022-11-20 12:46:25,729 INFO L899 garLoopResultBuilder]: For program point L12500(line 12500) no Hoare annotation was computed. [2022-11-20 12:46:25,729 INFO L899 garLoopResultBuilder]: For program point L12467(line 12467) no Hoare annotation was computed. [2022-11-20 12:46:25,729 INFO L899 garLoopResultBuilder]: For program point L12566(line 12566) no Hoare annotation was computed. [2022-11-20 12:46:25,729 INFO L899 garLoopResultBuilder]: For program point L12517(lines 12517 12520) no Hoare annotation was computed. [2022-11-20 12:46:25,729 INFO L899 garLoopResultBuilder]: For program point L12517-2(lines 12516 12531) no Hoare annotation was computed. [2022-11-20 12:46:25,729 INFO L899 garLoopResultBuilder]: For program point L12550(line 12550) no Hoare annotation was computed. [2022-11-20 12:46:25,730 INFO L899 garLoopResultBuilder]: For program point L12583(line 12583) no Hoare annotation was computed. [2022-11-20 12:46:25,730 INFO L899 garLoopResultBuilder]: For program point L12452(line 12452) no Hoare annotation was computed. [2022-11-20 12:46:25,730 INFO L899 garLoopResultBuilder]: For program point L12535(line 12535) no Hoare annotation was computed. [2022-11-20 12:46:25,730 INFO L899 garLoopResultBuilder]: For program point L12453-1(line 12453) no Hoare annotation was computed. [2022-11-20 12:46:25,730 INFO L902 garLoopResultBuilder]: At program point L12453(line 12453) the Hoare annotation is: true [2022-11-20 12:46:25,730 INFO L902 garLoopResultBuilder]: At program point L12536(line 12536) the Hoare annotation is: true [2022-11-20 12:46:25,731 INFO L899 garLoopResultBuilder]: For program point L12569(line 12569) no Hoare annotation was computed. [2022-11-20 12:46:25,731 INFO L899 garLoopResultBuilder]: For program point L12503(line 12503) no Hoare annotation was computed. [2022-11-20 12:46:25,731 INFO L899 garLoopResultBuilder]: For program point L12536-1(line 12536) no Hoare annotation was computed. [2022-11-20 12:46:25,731 INFO L899 garLoopResultBuilder]: For program point L12569-2(line 12569) no Hoare annotation was computed. [2022-11-20 12:46:25,731 INFO L899 garLoopResultBuilder]: For program point L12586(line 12586) no Hoare annotation was computed. [2022-11-20 12:46:25,732 INFO L899 garLoopResultBuilder]: For program point L12454(lines 12454 12470) no Hoare annotation was computed. [2022-11-20 12:46:25,732 INFO L899 garLoopResultBuilder]: For program point L12570(line 12570) no Hoare annotation was computed. [2022-11-20 12:46:25,732 INFO L899 garLoopResultBuilder]: For program point L12537(lines 12537 12553) no Hoare annotation was computed. [2022-11-20 12:46:25,732 INFO L899 garLoopResultBuilder]: For program point L12438(lines 12438 12572) no Hoare annotation was computed. [2022-11-20 12:46:25,732 INFO L902 garLoopResultBuilder]: At program point L12471(lines 12438 12572) the Hoare annotation is: true [2022-11-20 12:46:25,732 INFO L902 garLoopResultBuilder]: At program point L12554(lines 12438 12572) the Hoare annotation is: true [2022-11-20 12:46:25,733 INFO L899 garLoopResultBuilder]: For program point L12521-1(lines 12521 12524) no Hoare annotation was computed. [2022-11-20 12:46:25,733 INFO L899 garLoopResultBuilder]: For program point L12455(line 12455) no Hoare annotation was computed. [2022-11-20 12:46:25,733 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2022-11-20 12:46:25,733 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2022-11-20 12:46:25,733 INFO L899 garLoopResultBuilder]: For program point L-1-2(line -1) no Hoare annotation was computed. [2022-11-20 12:46:25,733 INFO L902 garLoopResultBuilder]: At program point L-1-4(line -1) the Hoare annotation is: true [2022-11-20 12:46:25,734 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 12:46:25,734 INFO L899 garLoopResultBuilder]: For program point L-1-5(line -1) no Hoare annotation was computed. [2022-11-20 12:46:25,734 INFO L899 garLoopResultBuilder]: For program point L-1-6(line -1) no Hoare annotation was computed. [2022-11-20 12:46:25,734 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 12:46:25,734 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 12:46:25,734 INFO L899 garLoopResultBuilder]: For program point ldv_handler_precallEXIT(lines 13610 13612) no Hoare annotation was computed. [2022-11-20 12:46:25,735 INFO L902 garLoopResultBuilder]: At program point ldv_handler_precallFINAL(lines 13610 13612) the Hoare annotation is: true [2022-11-20 12:46:25,735 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 12:46:25,735 INFO L902 garLoopResultBuilder]: At program point L-1(line -1) the Hoare annotation is: true [2022-11-20 12:46:25,735 INFO L899 garLoopResultBuilder]: For program point L-1-1(line -1) no Hoare annotation was computed. [2022-11-20 12:46:25,735 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 12:46:25,735 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 12:46:25,736 INFO L899 garLoopResultBuilder]: For program point L13050(lines 13050 13053) no Hoare annotation was computed. [2022-11-20 12:46:25,736 INFO L899 garLoopResultBuilder]: For program point L12984(lines 12984 13003) no Hoare annotation was computed. [2022-11-20 12:46:25,736 INFO L899 garLoopResultBuilder]: For program point L13050-2(lines 13049 13059) no Hoare annotation was computed. [2022-11-20 12:46:25,736 INFO L899 garLoopResultBuilder]: For program point L13067(line 13067) no Hoare annotation was computed. [2022-11-20 12:46:25,736 INFO L899 garLoopResultBuilder]: For program point L13034(line 13034) no Hoare annotation was computed. [2022-11-20 12:46:25,736 INFO L899 garLoopResultBuilder]: For program point L13001(line 13001) no Hoare annotation was computed. [2022-11-20 12:46:25,737 INFO L899 garLoopResultBuilder]: For program point L13018(lines 13018 13042) no Hoare annotation was computed. [2022-11-20 12:46:25,737 INFO L899 garLoopResultBuilder]: For program point L13117(lines 13117 13133) no Hoare annotation was computed. [2022-11-20 12:46:25,737 INFO L899 garLoopResultBuilder]: For program point L13084(line 13084) no Hoare annotation was computed. [2022-11-20 12:46:25,737 INFO L899 garLoopResultBuilder]: For program point L13117-1(lines 13117 13133) no Hoare annotation was computed. [2022-11-20 12:46:25,737 INFO L902 garLoopResultBuilder]: At program point L13216(lines 12981 13245) the Hoare annotation is: true [2022-11-20 12:46:25,737 INFO L899 garLoopResultBuilder]: For program point L12985(line 12985) no Hoare annotation was computed. [2022-11-20 12:46:25,738 INFO L899 garLoopResultBuilder]: For program point L13233(line 13233) no Hoare annotation was computed. [2022-11-20 12:46:25,738 INFO L899 garLoopResultBuilder]: For program point L13019(line 13019) no Hoare annotation was computed. [2022-11-20 12:46:25,738 INFO L899 garLoopResultBuilder]: For program point L13118-2(lines 13117 13132) no Hoare annotation was computed. [2022-11-20 12:46:25,738 INFO L899 garLoopResultBuilder]: For program point L13118(lines 13118 13121) no Hoare annotation was computed. [2022-11-20 12:46:25,738 INFO L902 garLoopResultBuilder]: At program point L13184(lines 12981 13245) the Hoare annotation is: true [2022-11-20 12:46:25,738 INFO L899 garLoopResultBuilder]: For program point L13135(lines 13135 13154) no Hoare annotation was computed. [2022-11-20 12:46:25,739 INFO L899 garLoopResultBuilder]: For program point L13102(line 13102) no Hoare annotation was computed. [2022-11-20 12:46:25,739 INFO L899 garLoopResultBuilder]: For program point L13201(line 13201) no Hoare annotation was computed. [2022-11-20 12:46:25,739 INFO L899 garLoopResultBuilder]: For program point L13218(line 13218) no Hoare annotation was computed. [2022-11-20 12:46:25,739 INFO L902 garLoopResultBuilder]: At program point def_tmr_ioctlENTRY(lines 12960 13249) the Hoare annotation is: true [2022-11-20 12:46:25,739 INFO L899 garLoopResultBuilder]: For program point L13086(lines 13086 13110) no Hoare annotation was computed. [2022-11-20 12:46:25,739 INFO L899 garLoopResultBuilder]: For program point L13152(line 13152) no Hoare annotation was computed. [2022-11-20 12:46:25,740 INFO L902 garLoopResultBuilder]: At program point L13004(lines 12981 13245) the Hoare annotation is: true [2022-11-20 12:46:25,740 INFO L899 garLoopResultBuilder]: For program point L13136(line 13136) no Hoare annotation was computed. [2022-11-20 12:46:25,740 INFO L899 garLoopResultBuilder]: For program point L13186(lines 13186 13189) no Hoare annotation was computed. [2022-11-20 12:46:25,740 INFO L899 garLoopResultBuilder]: For program point L13054-1(lines 13054 13057) no Hoare annotation was computed. [2022-11-20 12:46:25,740 INFO L899 garLoopResultBuilder]: For program point L13087(line 13087) no Hoare annotation was computed. [2022-11-20 12:46:25,740 INFO L899 garLoopResultBuilder]: For program point L13170(line 13170) no Hoare annotation was computed. [2022-11-20 12:46:25,741 INFO L899 garLoopResultBuilder]: For program point L13071(line 13071) no Hoare annotation was computed. [2022-11-20 12:46:25,741 INFO L899 garLoopResultBuilder]: For program point L13220(lines 13220 13239) no Hoare annotation was computed. [2022-11-20 12:46:25,741 INFO L899 garLoopResultBuilder]: For program point L12989(line 12989) no Hoare annotation was computed. [2022-11-20 12:46:25,741 INFO L899 garLoopResultBuilder]: For program point L13237(line 13237) no Hoare annotation was computed. [2022-11-20 12:46:25,741 INFO L899 garLoopResultBuilder]: For program point L13039(line 13039) no Hoare annotation was computed. [2022-11-20 12:46:25,741 INFO L899 garLoopResultBuilder]: For program point L13006(line 13006) no Hoare annotation was computed. [2022-11-20 12:46:25,742 INFO L902 garLoopResultBuilder]: At program point L13155(lines 12981 13245) the Hoare annotation is: true [2022-11-20 12:46:25,742 INFO L899 garLoopResultBuilder]: For program point L13221(line 13221) no Hoare annotation was computed. [2022-11-20 12:46:25,742 INFO L899 garLoopResultBuilder]: For program point L13122-1(lines 13122 13125) no Hoare annotation was computed. [2022-11-20 12:46:25,742 INFO L899 garLoopResultBuilder]: For program point L13205(line 13205) no Hoare annotation was computed. [2022-11-20 12:46:25,742 INFO L902 garLoopResultBuilder]: At program point L13007(line 13007) the Hoare annotation is: true [2022-11-20 12:46:25,742 INFO L899 garLoopResultBuilder]: For program point L13007-1(line 13007) no Hoare annotation was computed. [2022-11-20 12:46:25,743 INFO L899 garLoopResultBuilder]: For program point L13024(line 13024) no Hoare annotation was computed. [2022-11-20 12:46:25,743 INFO L899 garLoopResultBuilder]: For program point L13107(line 13107) no Hoare annotation was computed. [2022-11-20 12:46:25,743 INFO L899 garLoopResultBuilder]: For program point L13140(line 13140) no Hoare annotation was computed. [2022-11-20 12:46:25,743 INFO L899 garLoopResultBuilder]: For program point L13157(line 13157) no Hoare annotation was computed. [2022-11-20 12:46:25,743 INFO L899 garLoopResultBuilder]: For program point L13190(lines 13190 13193) no Hoare annotation was computed. [2022-11-20 12:46:25,743 INFO L899 garLoopResultBuilder]: For program point L13075(line 13075) no Hoare annotation was computed. [2022-11-20 12:46:25,744 INFO L902 garLoopResultBuilder]: At program point L13240(lines 12981 13245) the Hoare annotation is: true [2022-11-20 12:46:25,744 INFO L899 garLoopResultBuilder]: For program point def_tmr_ioctlEXIT(lines 12960 13249) no Hoare annotation was computed. [2022-11-20 12:46:25,744 INFO L899 garLoopResultBuilder]: For program point L13092(line 13092) no Hoare annotation was computed. [2022-11-20 12:46:25,744 INFO L899 garLoopResultBuilder]: For program point L12993(line 12993) no Hoare annotation was computed. [2022-11-20 12:46:25,744 INFO L902 garLoopResultBuilder]: At program point L13043(lines 12981 13245) the Hoare annotation is: true [2022-11-20 12:46:25,744 INFO L899 garLoopResultBuilder]: For program point L13010(line 13010) no Hoare annotation was computed. [2022-11-20 12:46:25,745 INFO L899 garLoopResultBuilder]: For program point L13175(line 13175) no Hoare annotation was computed. [2022-11-20 12:46:25,745 INFO L899 garLoopResultBuilder]: For program point L13159(lines 13159 13183) no Hoare annotation was computed. [2022-11-20 12:46:25,745 INFO L899 garLoopResultBuilder]: For program point L13225(line 13225) no Hoare annotation was computed. [2022-11-20 12:46:25,745 INFO L899 garLoopResultBuilder]: For program point L13242(line 13242) no Hoare annotation was computed. [2022-11-20 12:46:25,745 INFO L899 garLoopResultBuilder]: For program point L13209(line 13209) no Hoare annotation was computed. [2022-11-20 12:46:25,745 INFO L902 garLoopResultBuilder]: At program point L13127(line 13127) the Hoare annotation is: true [2022-11-20 12:46:25,745 INFO L899 garLoopResultBuilder]: For program point L13127-1(line 13127) no Hoare annotation was computed. [2022-11-20 12:46:25,746 INFO L899 garLoopResultBuilder]: For program point L13160(line 13160) no Hoare annotation was computed. [2022-11-20 12:46:25,746 INFO L899 garLoopResultBuilder]: For program point L13045(lines 13045 13048) no Hoare annotation was computed. [2022-11-20 12:46:25,746 INFO L902 garLoopResultBuilder]: At program point L13111(lines 12981 13245) the Hoare annotation is: true [2022-11-20 12:46:25,746 INFO L899 garLoopResultBuilder]: For program point def_tmr_ioctlFINAL(lines 12960 13249) no Hoare annotation was computed. [2022-11-20 12:46:25,746 INFO L899 garLoopResultBuilder]: For program point L13144(line 13144) no Hoare annotation was computed. [2022-11-20 12:46:25,746 INFO L899 garLoopResultBuilder]: For program point L13029(line 13029) no Hoare annotation was computed. [2022-11-20 12:46:25,747 INFO L899 garLoopResultBuilder]: For program point L13062(lines 13062 13081) no Hoare annotation was computed. [2022-11-20 12:46:25,747 INFO L899 garLoopResultBuilder]: For program point L13244(line 13244) no Hoare annotation was computed. [2022-11-20 12:46:25,747 INFO L899 garLoopResultBuilder]: For program point L13013(line 13013) no Hoare annotation was computed. [2022-11-20 12:46:25,747 INFO L899 garLoopResultBuilder]: For program point L13079(line 13079) no Hoare annotation was computed. [2022-11-20 12:46:25,747 INFO L899 garLoopResultBuilder]: For program point L12997(line 12997) no Hoare annotation was computed. [2022-11-20 12:46:25,747 INFO L899 garLoopResultBuilder]: For program point L13063(line 13063) no Hoare annotation was computed. [2022-11-20 12:46:25,748 INFO L899 garLoopResultBuilder]: For program point L12981(lines 12981 13245) no Hoare annotation was computed. [2022-11-20 12:46:25,748 INFO L899 garLoopResultBuilder]: For program point L13113(lines 13113 13116) no Hoare annotation was computed. [2022-11-20 12:46:25,748 INFO L899 garLoopResultBuilder]: For program point L13229(line 13229) no Hoare annotation was computed. [2022-11-20 12:46:25,748 INFO L899 garLoopResultBuilder]: For program point L13196(lines 13196 13215) no Hoare annotation was computed. [2022-11-20 12:46:25,748 INFO L899 garLoopResultBuilder]: For program point L13097(line 13097) no Hoare annotation was computed. [2022-11-20 12:46:25,748 INFO L899 garLoopResultBuilder]: For program point L13213(line 13213) no Hoare annotation was computed. [2022-11-20 12:46:25,748 INFO L899 garLoopResultBuilder]: For program point L13180(line 13180) no Hoare annotation was computed. [2022-11-20 12:46:25,749 INFO L902 garLoopResultBuilder]: At program point L13246(lines 12979 13248) the Hoare annotation is: true [2022-11-20 12:46:25,749 INFO L899 garLoopResultBuilder]: For program point L12982(line 12982) no Hoare annotation was computed. [2022-11-20 12:46:25,749 INFO L902 garLoopResultBuilder]: At program point L13131(line 13131) the Hoare annotation is: true [2022-11-20 12:46:25,749 INFO L899 garLoopResultBuilder]: For program point L13197(line 13197) no Hoare annotation was computed. [2022-11-20 12:46:25,749 INFO L902 garLoopResultBuilder]: At program point L13082(lines 12981 13245) the Hoare annotation is: true [2022-11-20 12:46:25,749 INFO L899 garLoopResultBuilder]: For program point L13148(line 13148) no Hoare annotation was computed. [2022-11-20 12:46:25,750 INFO L899 garLoopResultBuilder]: For program point L13049-2(lines 13049 13060) no Hoare annotation was computed. [2022-11-20 12:46:25,750 INFO L899 garLoopResultBuilder]: For program point L13049(lines 13049 13060) no Hoare annotation was computed. [2022-11-20 12:46:25,750 INFO L899 garLoopResultBuilder]: For program point L13016(line 13016) no Hoare annotation was computed. [2022-11-20 12:46:25,750 INFO L899 garLoopResultBuilder]: For program point L13165(line 13165) no Hoare annotation was computed. [2022-11-20 12:46:25,750 INFO L899 garLoopResultBuilder]: For program point del_timerEXIT(lines 13574 13576) no Hoare annotation was computed. [2022-11-20 12:46:25,750 INFO L902 garLoopResultBuilder]: At program point del_timerENTRY(lines 13574 13576) the Hoare annotation is: true [2022-11-20 12:46:25,751 INFO L899 garLoopResultBuilder]: For program point del_timerFINAL(lines 13574 13576) no Hoare annotation was computed. [2022-11-20 12:46:25,751 INFO L902 garLoopResultBuilder]: At program point ldv_check_final_stateENTRY(lines 13502 13511) the Hoare annotation is: true [2022-11-20 12:46:25,751 INFO L895 garLoopResultBuilder]: At program point L13507(line 13507) the Hoare annotation is: (not (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32))) [2022-11-20 12:46:25,751 INFO L899 garLoopResultBuilder]: For program point L13507-1(lines 13502 13511) no Hoare annotation was computed. [2022-11-20 12:46:25,751 INFO L899 garLoopResultBuilder]: For program point ldv_check_final_stateEXIT(lines 13502 13511) no Hoare annotation was computed. [2022-11-20 12:46:25,752 INFO L895 garLoopResultBuilder]: At program point L12699(line 12699) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 12:46:25,752 INFO L899 garLoopResultBuilder]: For program point L12699-1(lines 12696 12705) no Hoare annotation was computed. [2022-11-20 12:46:25,752 INFO L899 garLoopResultBuilder]: For program point L12732(line 12732) no Hoare annotation was computed. [2022-11-20 12:46:25,752 INFO L899 garLoopResultBuilder]: For program point L12724(line 12724) no Hoare annotation was computed. [2022-11-20 12:46:25,752 INFO L899 garLoopResultBuilder]: For program point L12695(line 12695) no Hoare annotation was computed. [2022-11-20 12:46:25,752 INFO L899 garLoopResultBuilder]: For program point L12600(lines 12600 12606) no Hoare annotation was computed. [2022-11-20 12:46:25,753 INFO L899 garLoopResultBuilder]: For program point L12600-2(lines 12600 12606) no Hoare annotation was computed. [2022-11-20 12:46:25,753 INFO L899 garLoopResultBuilder]: For program point L12728(line 12728) no Hoare annotation was computed. [2022-11-20 12:46:25,753 INFO L899 garLoopResultBuilder]: For program point L12716(line 12716) no Hoare annotation was computed. [2022-11-20 12:46:25,753 INFO L899 garLoopResultBuilder]: For program point L12720(line 12720) no Hoare annotation was computed. [2022-11-20 12:46:25,753 INFO L899 garLoopResultBuilder]: For program point L12708(line 12708) no Hoare annotation was computed. [2022-11-20 12:46:25,753 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2022-11-20 12:46:25,753 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-11-20 12:46:25,754 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2022-11-20 12:46:25,754 INFO L895 garLoopResultBuilder]: At program point L12609(lines 12597 12611) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 12:46:25,754 INFO L895 garLoopResultBuilder]: At program point L12725(line 12725) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 12:46:25,754 INFO L895 garLoopResultBuilder]: At program point L12725-1(line 12725) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 12:46:25,754 INFO L895 garLoopResultBuilder]: At program point L12729(line 12729) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 12:46:25,755 INFO L899 garLoopResultBuilder]: For program point L12696(lines 12696 12706) no Hoare annotation was computed. [2022-11-20 12:46:25,755 INFO L899 garLoopResultBuilder]: For program point L12729-1(line 12729) no Hoare annotation was computed. [2022-11-20 12:46:25,755 INFO L895 garLoopResultBuilder]: At program point L12717(line 12717) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 12:46:25,755 INFO L895 garLoopResultBuilder]: At program point L12717-1(line 12717) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 12:46:25,755 INFO L895 garLoopResultBuilder]: At program point L12721(line 12721) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 12:46:25,755 INFO L895 garLoopResultBuilder]: At program point L12721-1(line 12721) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 12:46:25,756 INFO L899 garLoopResultBuilder]: For program point L12738(lines 12738 12741) no Hoare annotation was computed. [2022-11-20 12:46:25,756 INFO L899 garLoopResultBuilder]: For program point L12709(lines 12709 12714) no Hoare annotation was computed. [2022-11-20 12:46:25,756 INFO L895 garLoopResultBuilder]: At program point L12742(lines 12687 12745) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 12:46:25,756 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-20 12:46:25,756 INFO L899 garLoopResultBuilder]: For program point L12722(line 12722) no Hoare annotation was computed. [2022-11-20 12:46:25,756 INFO L899 garLoopResultBuilder]: For program point L12726(line 12726) no Hoare annotation was computed. [2022-11-20 12:46:25,757 INFO L895 garLoopResultBuilder]: At program point L12697(line 12697) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 12:46:25,757 INFO L895 garLoopResultBuilder]: At program point L12697-1(line 12697) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 12:46:25,757 INFO L899 garLoopResultBuilder]: For program point L12718(line 12718) no Hoare annotation was computed. [2022-11-20 12:46:25,757 INFO L895 garLoopResultBuilder]: At program point L12739(lines 12687 12745) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 12:46:25,757 INFO L895 garLoopResultBuilder]: At program point L12710-1(line 12710) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 12:46:25,757 INFO L899 garLoopResultBuilder]: For program point L12743(line 12743) no Hoare annotation was computed. [2022-11-20 12:46:25,758 INFO L895 garLoopResultBuilder]: At program point L12710(line 12710) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 12:46:25,758 INFO L899 garLoopResultBuilder]: For program point L12698(line 12698) no Hoare annotation was computed. [2022-11-20 12:46:25,758 INFO L899 garLoopResultBuilder]: For program point L12603(lines 12603 12606) no Hoare annotation was computed. [2022-11-20 12:46:25,758 INFO L895 garLoopResultBuilder]: At program point L12735(lines 12687 12745) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 12:46:25,758 INFO L902 garLoopResultBuilder]: At program point L12690(line 12690) the Hoare annotation is: true [2022-11-20 12:46:25,758 INFO L899 garLoopResultBuilder]: For program point L12694(lines 12694 12734) no Hoare annotation was computed. [2022-11-20 12:46:25,759 INFO L899 garLoopResultBuilder]: For program point L12711(line 12711) no Hoare annotation was computed. [2022-11-20 12:46:25,759 INFO L895 garLoopResultBuilder]: At program point L12744(lines 12670 12746) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 12:46:25,759 INFO L902 garLoopResultBuilder]: At program point L12859(line 12859) the Hoare annotation is: true [2022-11-20 12:46:25,759 INFO L902 garLoopResultBuilder]: At program point tmr_reset___0ENTRY(lines 12846 12862) the Hoare annotation is: true [2022-11-20 12:46:25,759 INFO L899 garLoopResultBuilder]: For program point tmr_reset___0FINAL(lines 12846 12862) no Hoare annotation was computed. [2022-11-20 12:46:25,759 INFO L902 garLoopResultBuilder]: At program point L12851(line 12851) the Hoare annotation is: true [2022-11-20 12:46:25,760 INFO L899 garLoopResultBuilder]: For program point L12852-1(line 12852) no Hoare annotation was computed. [2022-11-20 12:46:25,760 INFO L899 garLoopResultBuilder]: For program point tmr_reset___0EXIT(lines 12846 12862) no Hoare annotation was computed. [2022-11-20 12:46:25,760 INFO L899 garLoopResultBuilder]: For program point L12851-1(line 12851) no Hoare annotation was computed. [2022-11-20 12:46:25,760 INFO L902 garLoopResultBuilder]: At program point L12852(line 12852) the Hoare annotation is: true [2022-11-20 12:46:25,760 INFO L902 garLoopResultBuilder]: At program point spinlock_checkENTRY(lines 4846 4851) the Hoare annotation is: true [2022-11-20 12:46:25,760 INFO L899 garLoopResultBuilder]: For program point spinlock_checkEXIT(lines 4846 4851) no Hoare annotation was computed. [2022-11-20 12:46:25,761 INFO L899 garLoopResultBuilder]: For program point spinlock_checkFINAL(lines 4846 4851) no Hoare annotation was computed. [2022-11-20 12:46:25,761 INFO L899 garLoopResultBuilder]: For program point timer_closeFINAL(lines 12339 12347) no Hoare annotation was computed. [2022-11-20 12:46:25,761 INFO L902 garLoopResultBuilder]: At program point timer_closeENTRY(lines 12339 12347) the Hoare annotation is: true [2022-11-20 12:46:25,761 INFO L902 garLoopResultBuilder]: At program point L12344(line 12344) the Hoare annotation is: true [2022-11-20 12:46:25,761 INFO L899 garLoopResultBuilder]: For program point timer_closeEXIT(lines 12339 12347) no Hoare annotation was computed. [2022-11-20 12:46:25,761 INFO L899 garLoopResultBuilder]: For program point L12344-1(line 12344) no Hoare annotation was computed. [2022-11-20 12:46:25,765 INFO L444 BasicCegarLoop]: Path program histogram: [1] [2022-11-20 12:46:25,768 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-20 12:46:25,779 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.11 12:46:25 BoogieIcfgContainer [2022-11-20 12:46:25,780 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-20 12:46:25,780 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-20 12:46:25,780 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-20 12:46:25,781 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-20 12:46:25,781 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:46:19" (3/4) ... [2022-11-20 12:46:25,784 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-20 12:46:25,790 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timer_open [2022-11-20 12:46:25,790 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure current_thread_info___0 [2022-11-20 12:46:25,790 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timer_event [2022-11-20 12:46:25,791 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure might_fault [2022-11-20 12:46:25,791 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure def_tmr_close [2022-11-20 12:46:25,791 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tmr_reset [2022-11-20 12:46:25,791 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2022-11-20 12:46:25,791 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tmr2ticks [2022-11-20 12:46:25,791 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timer_get_time [2022-11-20 12:46:25,791 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _raw_spin_lock_irqsave [2022-11-20 12:46:25,792 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_initialize [2022-11-20 12:46:25,792 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_return_value [2022-11-20 12:46:25,792 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tmr2ticks___0 [2022-11-20 12:46:25,792 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure seq_copy_to_input [2022-11-20 12:46:25,792 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timer_ioctl [2022-11-20 12:46:25,792 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __wake_up [2022-11-20 12:46:25,792 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy [2022-11-20 12:46:25,792 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure reprogram_timer [2022-11-20 12:46:25,793 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~C_INT~X~C_UINT~X~$Pointer$~TO~C_INT [2022-11-20 12:46:25,793 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_handler_precall [2022-11-20 12:46:25,793 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~C_INT~X~C_UINT~TO~C_UINT [2022-11-20 12:46:25,793 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure def_tmr_ioctl [2022-11-20 12:46:25,793 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2022-11-20 12:46:25,793 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure del_timer [2022-11-20 12:46:25,793 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_final_state [2022-11-20 12:46:25,794 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tmr_reset___0 [2022-11-20 12:46:25,794 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2022-11-20 12:46:25,794 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timer_close [2022-11-20 12:46:25,794 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~C_INT~TO~VOID [2022-11-20 12:46:25,794 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure default_set_bits [2022-11-20 12:46:25,815 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 205 nodes and edges [2022-11-20 12:46:25,818 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 94 nodes and edges [2022-11-20 12:46:25,821 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 45 nodes and edges [2022-11-20 12:46:25,824 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2022-11-20 12:46:25,826 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2022-11-20 12:46:25,829 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2022-11-20 12:46:25,832 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-11-20 12:46:25,834 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-20 12:46:26,212 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08a047c8-308a-4729-b07e-3a8f46cc0e8f/bin/uautomizer-ug76WZFUDN/witness.graphml [2022-11-20 12:46:26,212 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-20 12:46:26,213 INFO L158 Benchmark]: Toolchain (without parser) took 22098.88ms. Allocated memory was 73.4MB in the beginning and 522.2MB in the end (delta: 448.8MB). Free memory was 33.9MB in the beginning and 266.2MB in the end (delta: -232.3MB). Peak memory consumption was 215.1MB. Max. memory is 16.1GB. [2022-11-20 12:46:26,213 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 73.4MB. Free memory is still 52.1MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 12:46:26,214 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4755.19ms. Allocated memory was 73.4MB in the beginning and 312.5MB in the end (delta: 239.1MB). Free memory was 33.5MB in the beginning and 207.9MB in the end (delta: -174.4MB). Peak memory consumption was 94.0MB. Max. memory is 16.1GB. [2022-11-20 12:46:26,214 INFO L158 Benchmark]: Boogie Procedure Inliner took 315.35ms. Allocated memory is still 312.5MB. Free memory was 207.9MB in the beginning and 188.0MB in the end (delta: 19.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2022-11-20 12:46:26,215 INFO L158 Benchmark]: Boogie Preprocessor took 157.25ms. Allocated memory is still 312.5MB. Free memory was 188.0MB in the beginning and 173.3MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2022-11-20 12:46:26,215 INFO L158 Benchmark]: RCFGBuilder took 10317.88ms. Allocated memory was 312.5MB in the beginning and 522.2MB in the end (delta: 209.7MB). Free memory was 173.3MB in the beginning and 286.1MB in the end (delta: -112.7MB). Peak memory consumption was 108.9MB. Max. memory is 16.1GB. [2022-11-20 12:46:26,216 INFO L158 Benchmark]: TraceAbstraction took 6113.98ms. Allocated memory is still 522.2MB. Free memory was 286.1MB in the beginning and 327.0MB in the end (delta: -41.0MB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 12:46:26,216 INFO L158 Benchmark]: Witness Printer took 431.96ms. Allocated memory is still 522.2MB. Free memory was 327.0MB in the beginning and 266.2MB in the end (delta: 60.8MB). Peak memory consumption was 60.8MB. Max. memory is 16.1GB. [2022-11-20 12:46:26,218 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.28ms. Allocated memory is still 73.4MB. Free memory is still 52.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4755.19ms. Allocated memory was 73.4MB in the beginning and 312.5MB in the end (delta: 239.1MB). Free memory was 33.5MB in the beginning and 207.9MB in the end (delta: -174.4MB). Peak memory consumption was 94.0MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 315.35ms. Allocated memory is still 312.5MB. Free memory was 207.9MB in the beginning and 188.0MB in the end (delta: 19.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Boogie Preprocessor took 157.25ms. Allocated memory is still 312.5MB. Free memory was 188.0MB in the beginning and 173.3MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * RCFGBuilder took 10317.88ms. Allocated memory was 312.5MB in the beginning and 522.2MB in the end (delta: 209.7MB). Free memory was 173.3MB in the beginning and 286.1MB in the end (delta: -112.7MB). Peak memory consumption was 108.9MB. Max. memory is 16.1GB. * TraceAbstraction took 6113.98ms. Allocated memory is still 522.2MB. Free memory was 286.1MB in the beginning and 327.0MB in the end (delta: -41.0MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 431.96ms. Allocated memory is still 522.2MB. Free memory was 327.0MB in the beginning and 266.2MB 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: 13378]: 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 31 procedures, 384 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 6.0s, OverallIterations: 1, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 540 SdHoareTripleChecker+Valid, 0.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 540 mSDsluCounter, 550 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, 548 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=384occurred 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, 111 LocationsWithAnnotation, 164 PreInvPairs, 165 NumberOfFragments, 148 HoareAnnotationTreeSize, 164 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 111 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 4.0s 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: 12981]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6479]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 10094]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12670]: Loop Invariant Derived loop invariant: ldv_mutex_mutex_of_device == 1bv32 - InvariantResult [Line: 12436]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 9448]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12981]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12438]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12981]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12687]: Loop Invariant Derived loop invariant: ldv_mutex_mutex_of_device == 1bv32 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12597]: Loop Invariant Derived loop invariant: ldv_mutex_mutex_of_device == 1bv32 - InvariantResult [Line: 12981]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12981]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12354]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12981]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 8791]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12436]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13560]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12687]: Loop Invariant Derived loop invariant: ldv_mutex_mutex_of_device == 1bv32 - InvariantResult [Line: 12981]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12979]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12687]: Loop Invariant Derived loop invariant: ldv_mutex_mutex_of_device == 1bv32 - InvariantResult [Line: 12981]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12438]: 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 12:46:26,269 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08a047c8-308a-4729-b07e-3a8f46cc0e8f/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