./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.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_5c9f2423-c639-4086-97c4-0ee347403bc1/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c9f2423-c639-4086-97c4-0ee347403bc1/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_5c9f2423-c639-4086-97c4-0ee347403bc1/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c9f2423-c639-4086-97c4-0ee347403bc1/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-commit-tester/main7_sound-oss-sound-ko--32_7a--c4cb1dd.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c9f2423-c639-4086-97c4-0ee347403bc1/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_5c9f2423-c639-4086-97c4-0ee347403bc1/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 89df659116be2bf498dfaa5ae308b9167b1ac7dcc00084a0dcee614d73b273ad --- 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 09:32:04,896 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 09:32:04,899 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 09:32:04,922 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 09:32:04,922 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 09:32:04,924 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 09:32:04,925 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 09:32:04,928 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 09:32:04,929 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 09:32:04,931 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 09:32:04,932 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 09:32:04,933 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 09:32:04,933 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 09:32:04,935 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 09:32:04,936 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 09:32:04,937 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 09:32:04,938 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 09:32:04,939 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 09:32:04,941 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 09:32:04,950 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 09:32:04,955 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 09:32:04,962 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 09:32:04,965 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 09:32:04,966 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 09:32:04,978 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 09:32:04,979 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 09:32:04,979 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 09:32:04,980 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 09:32:04,981 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 09:32:04,982 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 09:32:04,982 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 09:32:04,983 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 09:32:04,984 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 09:32:04,985 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 09:32:04,986 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 09:32:04,986 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 09:32:04,987 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 09:32:04,988 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 09:32:04,988 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 09:32:04,989 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 09:32:04,990 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 09:32:04,995 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c9f2423-c639-4086-97c4-0ee347403bc1/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-20 09:32:05,038 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 09:32:05,039 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 09:32:05,040 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 09:32:05,040 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 09:32:05,041 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 09:32:05,041 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 09:32:05,042 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 09:32:05,042 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 09:32:05,043 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 09:32:05,043 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 09:32:05,044 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 09:32:05,045 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 09:32:05,045 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 09:32:05,045 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 09:32:05,046 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 09:32:05,046 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 09:32:05,046 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 09:32:05,047 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 09:32:05,047 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 09:32:05,047 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 09:32:05,048 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 09:32:05,048 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 09:32:05,048 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 09:32:05,049 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 09:32:05,049 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 09:32:05,049 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 09:32:05,050 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 09:32:05,050 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 09:32:05,050 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 09:32:05,051 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 09:32:05,051 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_5c9f2423-c639-4086-97c4-0ee347403bc1/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_5c9f2423-c639-4086-97c4-0ee347403bc1/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 -> 89df659116be2bf498dfaa5ae308b9167b1ac7dcc00084a0dcee614d73b273ad [2022-11-20 09:32:05,366 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 09:32:05,394 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 09:32:05,398 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 09:32:05,400 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 09:32:05,401 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 09:32:05,402 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c9f2423-c639-4086-97c4-0ee347403bc1/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-commit-tester/main7_sound-oss-sound-ko--32_7a--c4cb1dd.i [2022-11-20 09:32:08,486 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 09:32:09,277 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 09:32:09,277 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c9f2423-c639-4086-97c4-0ee347403bc1/sv-benchmarks/c/ldv-commit-tester/main7_sound-oss-sound-ko--32_7a--c4cb1dd.i [2022-11-20 09:32:09,349 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c9f2423-c639-4086-97c4-0ee347403bc1/bin/uautomizer-ug76WZFUDN/data/1d1c582d5/92c7f2bdb08e4f4dbe6fdb0172f03975/FLAG63a5de6ea [2022-11-20 09:32:09,370 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c9f2423-c639-4086-97c4-0ee347403bc1/bin/uautomizer-ug76WZFUDN/data/1d1c582d5/92c7f2bdb08e4f4dbe6fdb0172f03975 [2022-11-20 09:32:09,373 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 09:32:09,375 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 09:32:09,379 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 09:32:09,379 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 09:32:09,383 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 09:32:09,384 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 09:32:09" (1/1) ... [2022-11-20 09:32:09,385 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50782bff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:32:09, skipping insertion in model container [2022-11-20 09:32:09,385 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 09:32:09" (1/1) ... [2022-11-20 09:32:09,393 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 09:32:09,553 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 09:32:11,860 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 09:32:11,869 INFO L158 Benchmark]: Toolchain (without parser) took 2493.43ms. Allocated memory is still 184.5MB. Free memory was 121.6MB in the beginning and 97.8MB in the end (delta: 23.8MB). Peak memory consumption was 66.4MB. Max. memory is 16.1GB. [2022-11-20 09:32:11,870 INFO L158 Benchmark]: CDTParser took 0.38ms. Allocated memory is still 144.7MB. Free memory is still 88.1MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 09:32:11,871 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2489.11ms. Allocated memory is still 184.5MB. Free memory was 121.2MB in the beginning and 97.8MB in the end (delta: 23.3MB). Peak memory consumption was 66.4MB. Max. memory is 16.1GB. [2022-11-20 09:32:11,872 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.38ms. Allocated memory is still 144.7MB. Free memory is still 88.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2489.11ms. Allocated memory is still 184.5MB. Free memory was 121.2MB in the beginning and 97.8MB in the end (delta: 23.3MB). Peak memory consumption was 66.4MB. 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_5c9f2423-c639-4086-97c4-0ee347403bc1/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c9f2423-c639-4086-97c4-0ee347403bc1/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_5c9f2423-c639-4086-97c4-0ee347403bc1/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c9f2423-c639-4086-97c4-0ee347403bc1/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-commit-tester/main7_sound-oss-sound-ko--32_7a--c4cb1dd.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c9f2423-c639-4086-97c4-0ee347403bc1/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_5c9f2423-c639-4086-97c4-0ee347403bc1/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 89df659116be2bf498dfaa5ae308b9167b1ac7dcc00084a0dcee614d73b273ad --- 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 09:32:14,337 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 09:32:14,340 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 09:32:14,389 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 09:32:14,390 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 09:32:14,395 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 09:32:14,398 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 09:32:14,404 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 09:32:14,408 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 09:32:14,411 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 09:32:14,413 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 09:32:14,417 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 09:32:14,417 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 09:32:14,423 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 09:32:14,424 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 09:32:14,426 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 09:32:14,432 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 09:32:14,433 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 09:32:14,435 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 09:32:14,438 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 09:32:14,443 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 09:32:14,448 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 09:32:14,451 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 09:32:14,452 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 09:32:14,456 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 09:32:14,461 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 09:32:14,462 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 09:32:14,463 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 09:32:14,465 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 09:32:14,466 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 09:32:14,467 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 09:32:14,467 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 09:32:14,469 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 09:32:14,484 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 09:32:14,487 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 09:32:14,488 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 09:32:14,489 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 09:32:14,489 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 09:32:14,489 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 09:32:14,491 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 09:32:14,492 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 09:32:14,497 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c9f2423-c639-4086-97c4-0ee347403bc1/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-11-20 09:32:14,544 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 09:32:14,544 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 09:32:14,546 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 09:32:14,546 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 09:32:14,547 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 09:32:14,548 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 09:32:14,549 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 09:32:14,549 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 09:32:14,549 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 09:32:14,550 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 09:32:14,551 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 09:32:14,551 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 09:32:14,552 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 09:32:14,552 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 09:32:14,552 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-20 09:32:14,553 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-20 09:32:14,553 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-20 09:32:14,553 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 09:32:14,554 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 09:32:14,554 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 09:32:14,554 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 09:32:14,555 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 09:32:14,555 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 09:32:14,555 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 09:32:14,556 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 09:32:14,556 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 09:32:14,556 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 09:32:14,556 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-11-20 09:32:14,557 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-20 09:32:14,557 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 09:32:14,557 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 09:32:14,558 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 09:32:14,558 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-20 09:32:14,559 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_5c9f2423-c639-4086-97c4-0ee347403bc1/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_5c9f2423-c639-4086-97c4-0ee347403bc1/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 -> 89df659116be2bf498dfaa5ae308b9167b1ac7dcc00084a0dcee614d73b273ad [2022-11-20 09:32:15,007 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 09:32:15,034 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 09:32:15,037 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 09:32:15,038 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 09:32:15,039 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 09:32:15,041 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c9f2423-c639-4086-97c4-0ee347403bc1/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-commit-tester/main7_sound-oss-sound-ko--32_7a--c4cb1dd.i [2022-11-20 09:32:18,209 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 09:32:18,968 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 09:32:18,969 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c9f2423-c639-4086-97c4-0ee347403bc1/sv-benchmarks/c/ldv-commit-tester/main7_sound-oss-sound-ko--32_7a--c4cb1dd.i [2022-11-20 09:32:19,031 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c9f2423-c639-4086-97c4-0ee347403bc1/bin/uautomizer-ug76WZFUDN/data/c49847faa/24d3504ffd1549de9673420d31e04d10/FLAGe9705bd97 [2022-11-20 09:32:19,061 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c9f2423-c639-4086-97c4-0ee347403bc1/bin/uautomizer-ug76WZFUDN/data/c49847faa/24d3504ffd1549de9673420d31e04d10 [2022-11-20 09:32:19,065 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 09:32:19,066 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 09:32:19,070 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 09:32:19,070 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 09:32:19,075 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 09:32:19,076 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 09:32:19" (1/1) ... [2022-11-20 09:32:19,077 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50d9fb6f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:32:19, skipping insertion in model container [2022-11-20 09:32:19,077 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 09:32:19" (1/1) ... [2022-11-20 09:32:19,086 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 09:32:19,275 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 09:32:22,551 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_5c9f2423-c639-4086-97c4-0ee347403bc1/sv-benchmarks/c/ldv-commit-tester/main7_sound-oss-sound-ko--32_7a--c4cb1dd.i[376831,376844] [2022-11-20 09:32:22,614 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 09:32:22,711 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-11-20 09:32:22,891 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 09:32:23,445 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_5c9f2423-c639-4086-97c4-0ee347403bc1/sv-benchmarks/c/ldv-commit-tester/main7_sound-oss-sound-ko--32_7a--c4cb1dd.i[376831,376844] [2022-11-20 09:32:23,453 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 09:32:23,532 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 09:32:24,093 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_5c9f2423-c639-4086-97c4-0ee347403bc1/sv-benchmarks/c/ldv-commit-tester/main7_sound-oss-sound-ko--32_7a--c4cb1dd.i[376831,376844] [2022-11-20 09:32:24,100 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 09:32:24,301 INFO L208 MainTranslator]: Completed translation [2022-11-20 09:32:24,302 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:32:24 WrapperNode [2022-11-20 09:32:24,302 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 09:32:24,303 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 09:32:24,303 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 09:32:24,303 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 09:32:24,311 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:32:24" (1/1) ... [2022-11-20 09:32:24,536 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:32:24" (1/1) ... [2022-11-20 09:32:24,778 INFO L138 Inliner]: procedures = 397, calls = 5059, calls flagged for inlining = 129, calls inlined = 7, statements flattened = 1613 [2022-11-20 09:32:24,778 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 09:32:24,780 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 09:32:24,780 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 09:32:24,781 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 09:32:24,792 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:32:24" (1/1) ... [2022-11-20 09:32:24,793 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:32:24" (1/1) ... [2022-11-20 09:32:24,811 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:32:24" (1/1) ... [2022-11-20 09:32:24,812 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:32:24" (1/1) ... [2022-11-20 09:32:24,884 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:32:24" (1/1) ... [2022-11-20 09:32:24,909 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:32:24" (1/1) ... [2022-11-20 09:32:24,925 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:32:24" (1/1) ... [2022-11-20 09:32:24,947 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:32:24" (1/1) ... [2022-11-20 09:32:24,980 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 09:32:24,982 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 09:32:24,984 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 09:32:24,984 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 09:32:24,985 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:32:24" (1/1) ... [2022-11-20 09:32:24,992 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 09:32:25,010 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c9f2423-c639-4086-97c4-0ee347403bc1/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 09:32:25,026 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c9f2423-c639-4086-97c4-0ee347403bc1/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 09:32:25,054 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c9f2423-c639-4086-97c4-0ee347403bc1/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 09:32:25,085 INFO L130 BoogieDeclarations]: Found specification of procedure timer_open [2022-11-20 09:32:25,085 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_open [2022-11-20 09:32:25,085 INFO L130 BoogieDeclarations]: Found specification of procedure timer_event [2022-11-20 09:32:25,085 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_event [2022-11-20 09:32:25,085 INFO L130 BoogieDeclarations]: Found specification of procedure __put_user_bad [2022-11-20 09:32:25,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2022-11-20 09:32:25,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2022-11-20 09:32:25,086 INFO L130 BoogieDeclarations]: Found specification of procedure seq_copy_to_input [2022-11-20 09:32:25,086 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_copy_to_input [2022-11-20 09:32:25,086 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-20 09:32:25,086 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-20 09:32:25,086 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-20 09:32:25,086 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-20 09:32:25,087 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 09:32:25,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-11-20 09:32:25,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-11-20 09:32:25,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-11-20 09:32:25,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-11-20 09:32:25,088 INFO L130 BoogieDeclarations]: Found specification of procedure timer_get_time [2022-11-20 09:32:25,088 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_get_time [2022-11-20 09:32:25,088 INFO L130 BoogieDeclarations]: Found specification of procedure timer_ioctl [2022-11-20 09:32:25,088 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_ioctl [2022-11-20 09:32:25,089 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~X~C_UINT~X~$Pointer$~TO~C_INT [2022-11-20 09:32:25,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~X~C_UINT~X~$Pointer$~TO~C_INT [2022-11-20 09:32:25,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2022-11-20 09:32:25,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2022-11-20 09:32:25,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-20 09:32:25,090 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-20 09:32:25,090 INFO L130 BoogieDeclarations]: Found specification of procedure default_set_bits [2022-11-20 09:32:25,091 INFO L138 BoogieDeclarations]: Found implementation of procedure default_set_bits [2022-11-20 09:32:25,091 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_close [2022-11-20 09:32:25,091 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_close [2022-11-20 09:32:25,092 INFO L130 BoogieDeclarations]: Found specification of procedure __get_user_bad [2022-11-20 09:32:25,092 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~X~C_UINT~TO~C_UINT [2022-11-20 09:32:25,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~X~C_UINT~TO~C_UINT [2022-11-20 09:32:25,092 INFO L130 BoogieDeclarations]: Found specification of procedure timer_close [2022-11-20 09:32:25,092 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_close [2022-11-20 09:32:25,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 09:32:25,093 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-20 09:32:25,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-11-20 09:32:25,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-11-20 09:32:25,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-11-20 09:32:25,093 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~TO~VOID [2022-11-20 09:32:25,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~TO~VOID [2022-11-20 09:32:25,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-11-20 09:32:25,094 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 09:32:25,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 09:32:25,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-11-20 09:32:25,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-11-20 09:32:25,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-11-20 09:32:25,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-20 09:32:25,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-20 09:32:25,095 INFO L130 BoogieDeclarations]: Found specification of procedure tmr_reset [2022-11-20 09:32:25,096 INFO L138 BoogieDeclarations]: Found implementation of procedure tmr_reset [2022-11-20 09:32:25,096 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-20 09:32:25,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-20 09:32:25,096 INFO L130 BoogieDeclarations]: Found specification of procedure tmr2ticks___0 [2022-11-20 09:32:25,097 INFO L138 BoogieDeclarations]: Found implementation of procedure tmr2ticks___0 [2022-11-20 09:32:25,097 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-11-20 09:32:25,097 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-11-20 09:32:25,097 INFO L130 BoogieDeclarations]: Found specification of procedure tmr_reset___0 [2022-11-20 09:32:25,098 INFO L138 BoogieDeclarations]: Found implementation of procedure tmr_reset___0 [2022-11-20 09:32:25,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 09:32:25,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 09:32:25,098 INFO L130 BoogieDeclarations]: Found specification of procedure reprogram_timer [2022-11-20 09:32:25,098 INFO L138 BoogieDeclarations]: Found implementation of procedure reprogram_timer [2022-11-20 09:32:25,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-11-20 09:32:25,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-11-20 09:32:25,098 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info___0 [2022-11-20 09:32:25,099 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info___0 [2022-11-20 09:32:25,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-20 09:32:25,099 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-20 09:32:25,100 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-20 09:32:25,100 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-20 09:32:25,101 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-20 09:32:25,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2022-11-20 09:32:25,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2022-11-20 09:32:25,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-11-20 09:32:25,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-11-20 09:32:25,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-11-20 09:32:25,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-11-20 09:32:25,102 INFO L130 BoogieDeclarations]: Found specification of procedure tmr2ticks [2022-11-20 09:32:25,103 INFO L138 BoogieDeclarations]: Found implementation of procedure tmr2ticks [2022-11-20 09:32:25,103 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-20 09:32:25,103 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-20 09:32:25,103 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_ioctl [2022-11-20 09:32:25,103 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_ioctl [2022-11-20 09:32:25,104 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-20 09:32:25,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-20 09:32:25,539 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 09:32:25,543 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 09:32:36,481 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 09:32:36,493 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 09:32:36,494 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-20 09:32:36,497 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 09:32:36 BoogieIcfgContainer [2022-11-20 09:32:36,497 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 09:32:36,500 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 09:32:36,500 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 09:32:36,504 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 09:32:36,504 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 09:32:19" (1/3) ... [2022-11-20 09:32:36,505 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a59261b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 09:32:36, skipping insertion in model container [2022-11-20 09:32:36,506 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:32:24" (2/3) ... [2022-11-20 09:32:36,506 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a59261b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 09:32:36, skipping insertion in model container [2022-11-20 09:32:36,506 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 09:32:36" (3/3) ... [2022-11-20 09:32:36,508 INFO L112 eAbstractionObserver]: Analyzing ICFG main7_sound-oss-sound-ko--32_7a--c4cb1dd.i [2022-11-20 09:32:36,529 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 09:32:36,529 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-20 09:32:36,592 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 09:32:36,599 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;@6fe18613, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 09:32:36,600 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-20 09:32:36,607 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 09:32:36,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-11-20 09:32:36,616 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 09:32:36,617 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 09:32:36,617 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 09:32:36,623 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 09:32:36,623 INFO L85 PathProgramCache]: Analyzing trace with hash 1934542340, now seen corresponding path program 1 times [2022-11-20 09:32:36,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 09:32:36,645 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1384241646] [2022-11-20 09:32:36,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 09:32:36,646 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 09:32:36,646 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c9f2423-c639-4086-97c4-0ee347403bc1/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 09:32:36,654 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c9f2423-c639-4086-97c4-0ee347403bc1/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 09:32:36,735 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c9f2423-c639-4086-97c4-0ee347403bc1/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 09:32:41,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 09:32:41,434 INFO L263 TraceCheckSpWp]: Trace formula consists of 2338 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 09:32:41,441 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 09:32:41,543 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 09:32:41,543 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 09:32:41,544 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 09:32:41,544 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1384241646] [2022-11-20 09:32:41,545 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1384241646] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 09:32:41,545 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 09:32:41,546 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 09:32:41,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654351445] [2022-11-20 09:32:41,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 09:32:41,554 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 09:32:41,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 09:32:41,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 09:32:41,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 09:32:41,616 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 09:32:42,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 09:32:42,156 INFO L93 Difference]: Finished difference Result 390 states and 560 transitions. [2022-11-20 09:32:42,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 09:32:42,160 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 09:32:42,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 09:32:42,166 INFO L225 Difference]: With dead ends: 390 [2022-11-20 09:32:42,166 INFO L226 Difference]: Without dead ends: 0 [2022-11-20 09:32:42,178 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 09:32:42,182 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 09:32:42,183 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 09:32:42,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-20 09:32:42,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-20 09:32:42,213 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 09:32:42,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-20 09:32:42,215 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 12 [2022-11-20 09:32:42,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 09:32:42,216 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-20 09:32:42,216 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 09:32:42,216 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-20 09:32:42,217 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-20 09:32:42,220 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-20 09:32:42,288 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c9f2423-c639-4086-97c4-0ee347403bc1/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 09:32:42,434 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c9f2423-c639-4086-97c4-0ee347403bc1/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 09:32:42,436 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-20 09:32:42,687 INFO L899 garLoopResultBuilder]: For program point L12333-1(line 12333) no Hoare annotation was computed. [2022-11-20 09:32:42,688 INFO L902 garLoopResultBuilder]: At program point timer_openENTRY(lines 12326 12340) the Hoare annotation is: true [2022-11-20 09:32:42,688 INFO L902 garLoopResultBuilder]: At program point L12333(line 12333) the Hoare annotation is: true [2022-11-20 09:32:42,688 INFO L899 garLoopResultBuilder]: For program point L12337-1(line 12337) no Hoare annotation was computed. [2022-11-20 09:32:42,688 INFO L902 garLoopResultBuilder]: At program point L12337(line 12337) the Hoare annotation is: true [2022-11-20 09:32:42,688 INFO L899 garLoopResultBuilder]: For program point timer_openEXIT(lines 12326 12340) no Hoare annotation was computed. [2022-11-20 09:32:42,689 INFO L899 garLoopResultBuilder]: For program point timer_openFINAL(lines 12326 12340) no Hoare annotation was computed. [2022-11-20 09:32:42,689 INFO L899 garLoopResultBuilder]: For program point L12329(lines 12329 12332) no Hoare annotation was computed. [2022-11-20 09:32:42,689 INFO L902 garLoopResultBuilder]: At program point L12385(line 12385) the Hoare annotation is: true [2022-11-20 09:32:42,690 INFO L902 garLoopResultBuilder]: At program point L12402(line 12402) the Hoare annotation is: true [2022-11-20 09:32:42,690 INFO L899 garLoopResultBuilder]: For program point L12406(line 12406) no Hoare annotation was computed. [2022-11-20 09:32:42,690 INFO L899 garLoopResultBuilder]: For program point L12398-1(line 12398) no Hoare annotation was computed. [2022-11-20 09:32:42,690 INFO L902 garLoopResultBuilder]: At program point L12398(line 12398) the Hoare annotation is: true [2022-11-20 09:32:42,690 INFO L902 garLoopResultBuilder]: At program point L12378(line 12378) the Hoare annotation is: true [2022-11-20 09:32:42,691 INFO L902 garLoopResultBuilder]: At program point L12411(lines 12356 12413) the Hoare annotation is: true [2022-11-20 09:32:42,692 INFO L902 garLoopResultBuilder]: At program point L12407(line 12407) the Hoare annotation is: true [2022-11-20 09:32:42,693 INFO L899 garLoopResultBuilder]: For program point L12362(line 12362) no Hoare annotation was computed. [2022-11-20 09:32:42,693 INFO L902 garLoopResultBuilder]: At program point timer_eventENTRY(lines 12350 12414) the Hoare annotation is: true [2022-11-20 09:32:42,693 INFO L899 garLoopResultBuilder]: For program point L12387(line 12387) no Hoare annotation was computed. [2022-11-20 09:32:42,693 INFO L899 garLoopResultBuilder]: For program point timer_eventFINAL(lines 12350 12414) no Hoare annotation was computed. [2022-11-20 09:32:42,693 INFO L899 garLoopResultBuilder]: For program point L12383(line 12383) no Hoare annotation was computed. [2022-11-20 09:32:42,694 INFO L899 garLoopResultBuilder]: For program point L12375(line 12375) no Hoare annotation was computed. [2022-11-20 09:32:42,694 INFO L899 garLoopResultBuilder]: For program point timer_eventEXIT(lines 12350 12414) no Hoare annotation was computed. [2022-11-20 09:32:42,694 INFO L899 garLoopResultBuilder]: For program point L12363(lines 12363 12373) no Hoare annotation was computed. [2022-11-20 09:32:42,694 INFO L899 garLoopResultBuilder]: For program point L12388(lines 12388 12404) no Hoare annotation was computed. [2022-11-20 09:32:42,694 INFO L899 garLoopResultBuilder]: For program point L12359(lines 12359 12410) no Hoare annotation was computed. [2022-11-20 09:32:42,694 INFO L899 garLoopResultBuilder]: For program point L12380(line 12380) no Hoare annotation was computed. [2022-11-20 09:32:42,698 INFO L902 garLoopResultBuilder]: At program point L12376(line 12376) the Hoare annotation is: true [2022-11-20 09:32:42,698 INFO L899 garLoopResultBuilder]: For program point L12409(line 12409) no Hoare annotation was computed. [2022-11-20 09:32:42,698 INFO L899 garLoopResultBuilder]: For program point L12376-1(line 12376) no Hoare annotation was computed. [2022-11-20 09:32:42,698 INFO L899 garLoopResultBuilder]: For program point L12364(lines 12364 12367) no Hoare annotation was computed. [2022-11-20 09:32:42,698 INFO L899 garLoopResultBuilder]: For program point L12389(lines 12389 12392) no Hoare annotation was computed. [2022-11-20 09:32:42,699 INFO L899 garLoopResultBuilder]: For program point L12389-2(lines 12388 12403) no Hoare annotation was computed. [2022-11-20 09:32:42,702 INFO L899 garLoopResultBuilder]: For program point L12360(line 12360) no Hoare annotation was computed. [2022-11-20 09:32:42,702 INFO L899 garLoopResultBuilder]: For program point L12393-1(lines 12393 12396) no Hoare annotation was computed. [2022-11-20 09:32:42,702 INFO L899 garLoopResultBuilder]: For program point L12360-2(line 12360) no Hoare annotation was computed. [2022-11-20 09:32:42,703 INFO L899 garLoopResultBuilder]: For program point tmr2ticksEXIT(lines 12268 12277) no Hoare annotation was computed. [2022-11-20 09:32:42,703 INFO L902 garLoopResultBuilder]: At program point tmr2ticksENTRY(lines 12268 12277) the Hoare annotation is: true [2022-11-20 09:32:42,703 INFO L899 garLoopResultBuilder]: For program point tmr2ticksFINAL(lines 12268 12277) no Hoare annotation was computed. [2022-11-20 09:32:42,703 INFO L902 garLoopResultBuilder]: At program point ldv_initializeENTRY(lines 13497 13503) the Hoare annotation is: true [2022-11-20 09:32:42,703 INFO L899 garLoopResultBuilder]: For program point ldv_initializeFINAL(lines 13497 13503) no Hoare annotation was computed. [2022-11-20 09:32:42,704 INFO L899 garLoopResultBuilder]: For program point ldv_initializeEXIT(lines 13497 13503) no Hoare annotation was computed. [2022-11-20 09:32:42,704 INFO L899 garLoopResultBuilder]: For program point __wake_upEXIT(lines 13532 13534) no Hoare annotation was computed. [2022-11-20 09:32:42,704 INFO L902 garLoopResultBuilder]: At program point __wake_upENTRY(lines 13532 13534) the Hoare annotation is: true [2022-11-20 09:32:42,704 INFO L899 garLoopResultBuilder]: For program point __wake_upFINAL(lines 13532 13534) no Hoare annotation was computed. [2022-11-20 09:32:42,705 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2022-11-20 09:32:42,705 INFO L902 garLoopResultBuilder]: At program point L-1-3(line -1) the Hoare annotation is: true [2022-11-20 09:32:42,705 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memcpyFINAL(line -1) no Hoare annotation was computed. [2022-11-20 09:32:42,705 INFO L902 garLoopResultBuilder]: At program point #Ultimate.C_memcpyENTRY(line -1) the Hoare annotation is: true [2022-11-20 09:32:42,705 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memcpyEXIT(line -1) no Hoare annotation was computed. [2022-11-20 09:32:42,705 INFO L899 garLoopResultBuilder]: For program point L12283(lines 12283 12286) no Hoare annotation was computed. [2022-11-20 09:32:42,706 INFO L899 garLoopResultBuilder]: For program point L12288(lines 12288 12291) no Hoare annotation was computed. [2022-11-20 09:32:42,706 INFO L899 garLoopResultBuilder]: For program point L12288-2(lines 12288 12291) no Hoare annotation was computed. [2022-11-20 09:32:42,706 INFO L899 garLoopResultBuilder]: For program point reprogram_timerFINAL(lines 12278 12296) no Hoare annotation was computed. [2022-11-20 09:32:42,706 INFO L902 garLoopResultBuilder]: At program point L12292(line 12292) the Hoare annotation is: true [2022-11-20 09:32:42,707 INFO L899 garLoopResultBuilder]: For program point reprogram_timerEXIT(lines 12278 12296) no Hoare annotation was computed. [2022-11-20 09:32:42,707 INFO L899 garLoopResultBuilder]: For program point L12292-1(line 12292) no Hoare annotation was computed. [2022-11-20 09:32:42,708 INFO L902 garLoopResultBuilder]: At program point reprogram_timerENTRY(lines 12278 12296) the Hoare annotation is: true [2022-11-20 09:32:42,708 INFO L902 garLoopResultBuilder]: At program point L13563(lines 13562 13564) the Hoare annotation is: true [2022-11-20 09:32:42,708 INFO L902 garLoopResultBuilder]: At program point spin_unlock_irqrestoreENTRY(lines 4868 4874) the Hoare annotation is: true [2022-11-20 09:32:42,708 INFO L899 garLoopResultBuilder]: For program point spin_unlock_irqrestoreEXIT(lines 4868 4874) no Hoare annotation was computed. [2022-11-20 09:32:42,708 INFO L899 garLoopResultBuilder]: For program point spin_unlock_irqrestoreFINAL(lines 4868 4874) no Hoare annotation was computed. [2022-11-20 09:32:42,708 INFO L899 garLoopResultBuilder]: For program point ##fun~C_INT~TO~VOIDEXIT(line -1) no Hoare annotation was computed. [2022-11-20 09:32:42,709 INFO L902 garLoopResultBuilder]: At program point ##fun~C_INT~TO~VOIDENTRY(line -1) the Hoare annotation is: true [2022-11-20 09:32:42,709 INFO L902 garLoopResultBuilder]: At program point L8796(lines 8793 8798) the Hoare annotation is: true [2022-11-20 09:32:42,709 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2022-11-20 09:32:42,709 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2022-11-20 09:32:42,709 INFO L899 garLoopResultBuilder]: For program point L-1-3(line -1) no Hoare annotation was computed. [2022-11-20 09:32:42,709 INFO L902 garLoopResultBuilder]: At program point L-1-4(line -1) the Hoare annotation is: true [2022-11-20 09:32:42,710 INFO L899 garLoopResultBuilder]: For program point L-1-6(line -1) no Hoare annotation was computed. [2022-11-20 09:32:42,710 INFO L902 garLoopResultBuilder]: At program point L10099(lines 10096 10101) the Hoare annotation is: true [2022-11-20 09:32:42,712 INFO L899 garLoopResultBuilder]: For program point L-1-8(line -1) no Hoare annotation was computed. [2022-11-20 09:32:42,713 INFO L899 garLoopResultBuilder]: For program point L-1-10(line -1) no Hoare annotation was computed. [2022-11-20 09:32:42,713 INFO L902 garLoopResultBuilder]: At program point L9453(lines 9450 9455) the Hoare annotation is: true [2022-11-20 09:32:42,715 INFO L902 garLoopResultBuilder]: At program point L7022(line 7022) the Hoare annotation is: true [2022-11-20 09:32:42,718 INFO L899 garLoopResultBuilder]: For program point default_set_bitsEXIT(lines 7008 7026) no Hoare annotation was computed. [2022-11-20 09:32:42,719 INFO L902 garLoopResultBuilder]: At program point L7018(line 7018) the Hoare annotation is: true [2022-11-20 09:32:42,721 INFO L899 garLoopResultBuilder]: For program point L7021-1(line 7021) no Hoare annotation was computed. [2022-11-20 09:32:42,722 INFO L902 garLoopResultBuilder]: At program point L7021(line 7021) the Hoare annotation is: true [2022-11-20 09:32:42,722 INFO L899 garLoopResultBuilder]: For program point L7022-1(line 7022) no Hoare annotation was computed. [2022-11-20 09:32:42,722 INFO L899 garLoopResultBuilder]: For program point L7016-1(line 7016) no Hoare annotation was computed. [2022-11-20 09:32:42,722 INFO L902 garLoopResultBuilder]: At program point L7016(line 7016) the Hoare annotation is: true [2022-11-20 09:32:42,722 INFO L899 garLoopResultBuilder]: For program point L7018-1(line 7018) no Hoare annotation was computed. [2022-11-20 09:32:42,723 INFO L902 garLoopResultBuilder]: At program point default_set_bitsENTRY(lines 7008 7026) the Hoare annotation is: true [2022-11-20 09:32:42,726 INFO L899 garLoopResultBuilder]: For program point default_set_bitsFINAL(lines 7008 7026) no Hoare annotation was computed. [2022-11-20 09:32:42,726 INFO L899 garLoopResultBuilder]: For program point L6495(line 6495) no Hoare annotation was computed. [2022-11-20 09:32:42,726 INFO L899 garLoopResultBuilder]: For program point L6489(line 6489) no Hoare annotation was computed. [2022-11-20 09:32:42,727 INFO L899 garLoopResultBuilder]: For program point L6483(line 6483) no Hoare annotation was computed. [2022-11-20 09:32:42,727 INFO L902 garLoopResultBuilder]: At program point current_thread_info___0ENTRY(lines 6477 6502) the Hoare annotation is: true [2022-11-20 09:32:42,727 INFO L902 garLoopResultBuilder]: At program point L6498(lines 6481 6501) the Hoare annotation is: true [2022-11-20 09:32:42,727 INFO L899 garLoopResultBuilder]: For program point current_thread_info___0FINAL(lines 6477 6502) no Hoare annotation was computed. [2022-11-20 09:32:42,727 INFO L899 garLoopResultBuilder]: For program point L6492(line 6492) no Hoare annotation was computed. [2022-11-20 09:32:42,727 INFO L899 garLoopResultBuilder]: For program point L6486(line 6486) no Hoare annotation was computed. [2022-11-20 09:32:42,728 INFO L899 garLoopResultBuilder]: For program point current_thread_info___0EXIT(lines 6477 6502) no Hoare annotation was computed. [2022-11-20 09:32:42,728 INFO L899 garLoopResultBuilder]: For program point L6482(lines 6482 6497) no Hoare annotation was computed. [2022-11-20 09:32:42,728 INFO L902 garLoopResultBuilder]: At program point might_faultFINAL(lines 13618 13620) the Hoare annotation is: true [2022-11-20 09:32:42,728 INFO L899 garLoopResultBuilder]: For program point might_faultEXIT(lines 13618 13620) no Hoare annotation was computed. [2022-11-20 09:32:42,728 INFO L899 garLoopResultBuilder]: For program point def_tmr_closeFINAL(lines 12881 12889) no Hoare annotation was computed. [2022-11-20 09:32:42,728 INFO L899 garLoopResultBuilder]: For program point def_tmr_closeEXIT(lines 12881 12889) no Hoare annotation was computed. [2022-11-20 09:32:42,729 INFO L902 garLoopResultBuilder]: At program point def_tmr_closeENTRY(lines 12881 12889) the Hoare annotation is: true [2022-11-20 09:32:42,729 INFO L899 garLoopResultBuilder]: For program point L12886-1(line 12886) no Hoare annotation was computed. [2022-11-20 09:32:42,729 INFO L902 garLoopResultBuilder]: At program point L12886(line 12886) the Hoare annotation is: true [2022-11-20 09:32:42,729 INFO L902 garLoopResultBuilder]: At program point L12314(line 12314) the Hoare annotation is: true [2022-11-20 09:32:42,729 INFO L899 garLoopResultBuilder]: For program point L12315-1(line 12315) no Hoare annotation was computed. [2022-11-20 09:32:42,729 INFO L902 garLoopResultBuilder]: At program point L12315(line 12315) the Hoare annotation is: true [2022-11-20 09:32:42,730 INFO L899 garLoopResultBuilder]: For program point tmr_resetFINAL(lines 12309 12325) no Hoare annotation was computed. [2022-11-20 09:32:42,730 INFO L902 garLoopResultBuilder]: At program point tmr_resetENTRY(lines 12309 12325) the Hoare annotation is: true [2022-11-20 09:32:42,730 INFO L899 garLoopResultBuilder]: For program point tmr_resetEXIT(lines 12309 12325) no Hoare annotation was computed. [2022-11-20 09:32:42,730 INFO L902 garLoopResultBuilder]: At program point L12322(line 12322) the Hoare annotation is: true [2022-11-20 09:32:42,730 INFO L899 garLoopResultBuilder]: For program point L12314-1(line 12314) no Hoare annotation was computed. [2022-11-20 09:32:42,730 INFO L899 garLoopResultBuilder]: For program point ldv_errorFINAL(lines 13377 13382) no Hoare annotation was computed. [2022-11-20 09:32:42,731 INFO L902 garLoopResultBuilder]: At program point ldv_errorENTRY(lines 13377 13382) the Hoare annotation is: true [2022-11-20 09:32:42,731 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 13380) no Hoare annotation was computed. [2022-11-20 09:32:42,731 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 13377 13382) no Hoare annotation was computed. [2022-11-20 09:32:42,731 INFO L899 garLoopResultBuilder]: For program point timer_get_timeEXIT(lines 12415 12424) no Hoare annotation was computed. [2022-11-20 09:32:42,731 INFO L902 garLoopResultBuilder]: At program point timer_get_timeENTRY(lines 12415 12424) the Hoare annotation is: true [2022-11-20 09:32:42,731 INFO L899 garLoopResultBuilder]: For program point L12418(lines 12418 12421) no Hoare annotation was computed. [2022-11-20 09:32:42,732 INFO L899 garLoopResultBuilder]: For program point timer_get_timeFINAL(lines 12415 12424) no Hoare annotation was computed. [2022-11-20 09:32:42,732 INFO L899 garLoopResultBuilder]: For program point _raw_spin_lock_irqsaveFINAL(lines 13553 13555) no Hoare annotation was computed. [2022-11-20 09:32:42,732 INFO L899 garLoopResultBuilder]: For program point _raw_spin_lock_irqsaveEXIT(lines 13553 13555) no Hoare annotation was computed. [2022-11-20 09:32:42,732 INFO L902 garLoopResultBuilder]: At program point _raw_spin_lock_irqsaveENTRY(lines 13553 13555) the Hoare annotation is: true [2022-11-20 09:32:42,732 INFO L899 garLoopResultBuilder]: For program point ldv_check_return_valueFINAL(lines 13609 13611) no Hoare annotation was computed. [2022-11-20 09:32:42,732 INFO L899 garLoopResultBuilder]: For program point ldv_check_return_valueEXIT(lines 13609 13611) no Hoare annotation was computed. [2022-11-20 09:32:42,732 INFO L902 garLoopResultBuilder]: At program point ldv_check_return_valueENTRY(lines 13609 13611) the Hoare annotation is: true [2022-11-20 09:32:42,733 INFO L899 garLoopResultBuilder]: For program point tmr2ticks___0FINAL(lines 12813 12822) no Hoare annotation was computed. [2022-11-20 09:32:42,733 INFO L902 garLoopResultBuilder]: At program point tmr2ticks___0ENTRY(lines 12813 12822) the Hoare annotation is: true [2022-11-20 09:32:42,733 INFO L899 garLoopResultBuilder]: For program point tmr2ticks___0EXIT(lines 12813 12822) no Hoare annotation was computed. [2022-11-20 09:32:42,733 INFO L899 garLoopResultBuilder]: For program point L10109(lines 10109 10112) no Hoare annotation was computed. [2022-11-20 09:32:42,733 INFO L899 garLoopResultBuilder]: For program point seq_copy_to_inputFINAL(lines 10102 10132) no Hoare annotation was computed. [2022-11-20 09:32:42,733 INFO L899 garLoopResultBuilder]: For program point L10113(lines 10113 10116) no Hoare annotation was computed. [2022-11-20 09:32:42,734 INFO L899 garLoopResultBuilder]: For program point seq_copy_to_inputEXIT(lines 10102 10132) no Hoare annotation was computed. [2022-11-20 09:32:42,734 INFO L902 garLoopResultBuilder]: At program point L10124(lines 10124 10125) the Hoare annotation is: true [2022-11-20 09:32:42,734 INFO L899 garLoopResultBuilder]: For program point L10124-1(lines 10124 10125) no Hoare annotation was computed. [2022-11-20 09:32:42,734 INFO L902 garLoopResultBuilder]: At program point L10122(line 10122) the Hoare annotation is: true [2022-11-20 09:32:42,734 INFO L902 garLoopResultBuilder]: At program point L10128(line 10128) the Hoare annotation is: true [2022-11-20 09:32:42,734 INFO L902 garLoopResultBuilder]: At program point L10128-1(line 10128) the Hoare annotation is: true [2022-11-20 09:32:42,735 INFO L899 garLoopResultBuilder]: For program point L10117(lines 10117 10120) no Hoare annotation was computed. [2022-11-20 09:32:42,735 INFO L902 garLoopResultBuilder]: At program point seq_copy_to_inputENTRY(lines 10102 10132) the Hoare annotation is: true [2022-11-20 09:32:42,735 INFO L902 garLoopResultBuilder]: At program point L10121(line 10121) the Hoare annotation is: true [2022-11-20 09:32:42,735 INFO L899 garLoopResultBuilder]: For program point L10122-1(line 10122) no Hoare annotation was computed. [2022-11-20 09:32:42,735 INFO L899 garLoopResultBuilder]: For program point L10121-1(line 10121) no Hoare annotation was computed. [2022-11-20 09:32:42,735 INFO L902 garLoopResultBuilder]: At program point L12538(line 12538) the Hoare annotation is: true [2022-11-20 09:32:42,735 INFO L899 garLoopResultBuilder]: For program point L12571(line 12571) no Hoare annotation was computed. [2022-11-20 09:32:42,736 INFO L902 garLoopResultBuilder]: At program point timer_ioctlENTRY(lines 12425 12598) the Hoare annotation is: true [2022-11-20 09:32:42,736 INFO L899 garLoopResultBuilder]: For program point L12505(line 12505) no Hoare annotation was computed. [2022-11-20 09:32:42,736 INFO L899 garLoopResultBuilder]: For program point L12538-1(line 12538) no Hoare annotation was computed. [2022-11-20 09:32:42,736 INFO L899 garLoopResultBuilder]: For program point L12571-2(line 12571) no Hoare annotation was computed. [2022-11-20 09:32:42,736 INFO L899 garLoopResultBuilder]: For program point L12588(line 12588) no Hoare annotation was computed. [2022-11-20 09:32:42,736 INFO L899 garLoopResultBuilder]: For program point L12456(lines 12456 12472) no Hoare annotation was computed. [2022-11-20 09:32:42,737 INFO L899 garLoopResultBuilder]: For program point L12572(line 12572) no Hoare annotation was computed. [2022-11-20 09:32:42,737 INFO L899 garLoopResultBuilder]: For program point L12539(lines 12539 12555) no Hoare annotation was computed. [2022-11-20 09:32:42,737 INFO L899 garLoopResultBuilder]: For program point L12440(lines 12440 12574) no Hoare annotation was computed. [2022-11-20 09:32:42,737 INFO L902 garLoopResultBuilder]: At program point L12473(lines 12440 12574) the Hoare annotation is: true [2022-11-20 09:32:42,737 INFO L902 garLoopResultBuilder]: At program point L12556(lines 12440 12574) the Hoare annotation is: true [2022-11-20 09:32:42,737 INFO L899 garLoopResultBuilder]: For program point L12523-1(lines 12523 12526) no Hoare annotation was computed. [2022-11-20 09:32:42,737 INFO L899 garLoopResultBuilder]: For program point L12457(line 12457) no Hoare annotation was computed. [2022-11-20 09:32:42,738 INFO L899 garLoopResultBuilder]: For program point L12540(line 12540) no Hoare annotation was computed. [2022-11-20 09:32:42,738 INFO L899 garLoopResultBuilder]: For program point L12441(line 12441) no Hoare annotation was computed. [2022-11-20 09:32:42,738 INFO L899 garLoopResultBuilder]: For program point L12508(line 12508) no Hoare annotation was computed. [2022-11-20 09:32:42,738 INFO L899 garLoopResultBuilder]: For program point L12475(lines 12475 12478) no Hoare annotation was computed. [2022-11-20 09:32:42,741 INFO L899 garLoopResultBuilder]: For program point L12558(lines 12558 12561) no Hoare annotation was computed. [2022-11-20 09:32:42,741 INFO L899 garLoopResultBuilder]: For program point L12591(line 12591) no Hoare annotation was computed. [2022-11-20 09:32:42,741 INFO L902 garLoopResultBuilder]: At program point L12575(lines 12438 12597) the Hoare annotation is: true [2022-11-20 09:32:42,741 INFO L899 garLoopResultBuilder]: For program point L12460(line 12460) no Hoare annotation was computed. [2022-11-20 09:32:42,741 INFO L899 garLoopResultBuilder]: For program point L12493(line 12493) no Hoare annotation was computed. [2022-11-20 09:32:42,741 INFO L899 garLoopResultBuilder]: For program point L12444(line 12444) no Hoare annotation was computed. [2022-11-20 09:32:42,742 INFO L899 garLoopResultBuilder]: For program point L12576(line 12576) no Hoare annotation was computed. [2022-11-20 09:32:42,742 INFO L899 garLoopResultBuilder]: For program point L12543(line 12543) no Hoare annotation was computed. [2022-11-20 09:32:42,742 INFO L899 garLoopResultBuilder]: For program point L12494-1(line 12494) no Hoare annotation was computed. [2022-11-20 09:32:42,742 INFO L902 garLoopResultBuilder]: At program point L12494(line 12494) the Hoare annotation is: true [2022-11-20 09:32:42,742 INFO L899 garLoopResultBuilder]: For program point L12445-1(line 12445) no Hoare annotation was computed. [2022-11-20 09:32:42,742 INFO L902 garLoopResultBuilder]: At program point L12445(line 12445) the Hoare annotation is: true [2022-11-20 09:32:42,743 INFO L902 garLoopResultBuilder]: At program point L12528(line 12528) the Hoare annotation is: true [2022-11-20 09:32:42,743 INFO L899 garLoopResultBuilder]: For program point L12495(lines 12495 12511) no Hoare annotation was computed. [2022-11-20 09:32:42,743 INFO L899 garLoopResultBuilder]: For program point L12528-1(line 12528) no Hoare annotation was computed. [2022-11-20 09:32:42,743 INFO L899 garLoopResultBuilder]: For program point L12578(lines 12578 12594) no Hoare annotation was computed. [2022-11-20 09:32:42,743 INFO L899 garLoopResultBuilder]: For program point L12479-2(lines 12479 12490) no Hoare annotation was computed. [2022-11-20 09:32:42,743 INFO L902 garLoopResultBuilder]: At program point L12512(lines 12440 12574) the Hoare annotation is: true [2022-11-20 09:32:42,743 INFO L899 garLoopResultBuilder]: For program point L12479(lines 12479 12490) no Hoare annotation was computed. [2022-11-20 09:32:42,744 INFO L899 garLoopResultBuilder]: For program point L12562(lines 12562 12565) no Hoare annotation was computed. [2022-11-20 09:32:42,744 INFO L902 garLoopResultBuilder]: At program point L12595(lines 12438 12597) the Hoare annotation is: true [2022-11-20 09:32:42,744 INFO L899 garLoopResultBuilder]: For program point L12496(line 12496) no Hoare annotation was computed. [2022-11-20 09:32:42,744 INFO L899 garLoopResultBuilder]: For program point L12463(line 12463) no Hoare annotation was computed. [2022-11-20 09:32:42,744 INFO L899 garLoopResultBuilder]: For program point L12546(line 12546) no Hoare annotation was computed. [2022-11-20 09:32:42,744 INFO L899 garLoopResultBuilder]: For program point L12579(line 12579) no Hoare annotation was computed. [2022-11-20 09:32:42,744 INFO L899 garLoopResultBuilder]: For program point L12480(lines 12480 12483) no Hoare annotation was computed. [2022-11-20 09:32:42,745 INFO L899 garLoopResultBuilder]: For program point L12480-2(lines 12479 12489) no Hoare annotation was computed. [2022-11-20 09:32:42,745 INFO L899 garLoopResultBuilder]: For program point timer_ioctlFINAL(lines 12425 12598) no Hoare annotation was computed. [2022-11-20 09:32:42,745 INFO L899 garLoopResultBuilder]: For program point L12514(lines 12514 12517) no Hoare annotation was computed. [2022-11-20 09:32:42,746 INFO L899 garLoopResultBuilder]: For program point L12448(line 12448) no Hoare annotation was computed. [2022-11-20 09:32:42,746 INFO L902 garLoopResultBuilder]: At program point L12532(line 12532) the Hoare annotation is: true [2022-11-20 09:32:42,747 INFO L899 garLoopResultBuilder]: For program point L12466(line 12466) no Hoare annotation was computed. [2022-11-20 09:32:42,747 INFO L899 garLoopResultBuilder]: For program point L12499(line 12499) no Hoare annotation was computed. [2022-11-20 09:32:42,747 INFO L899 garLoopResultBuilder]: For program point L12549(line 12549) no Hoare annotation was computed. [2022-11-20 09:32:42,747 INFO L899 garLoopResultBuilder]: For program point timer_ioctlEXIT(lines 12425 12598) no Hoare annotation was computed. [2022-11-20 09:32:42,747 INFO L899 garLoopResultBuilder]: For program point L12582(line 12582) no Hoare annotation was computed. [2022-11-20 09:32:42,747 INFO L899 garLoopResultBuilder]: For program point L12451(line 12451) no Hoare annotation was computed. [2022-11-20 09:32:42,748 INFO L899 garLoopResultBuilder]: For program point L12484-1(lines 12484 12487) no Hoare annotation was computed. [2022-11-20 09:32:42,748 INFO L899 garLoopResultBuilder]: For program point L12518-1(lines 12518 12534) no Hoare annotation was computed. [2022-11-20 09:32:42,748 INFO L899 garLoopResultBuilder]: For program point L12518(lines 12518 12534) no Hoare annotation was computed. [2022-11-20 09:32:42,748 INFO L899 garLoopResultBuilder]: For program point L12469(line 12469) no Hoare annotation was computed. [2022-11-20 09:32:42,748 INFO L899 garLoopResultBuilder]: For program point L12568(line 12568) no Hoare annotation was computed. [2022-11-20 09:32:42,756 INFO L899 garLoopResultBuilder]: For program point L12502(line 12502) no Hoare annotation was computed. [2022-11-20 09:32:42,756 INFO L899 garLoopResultBuilder]: For program point L12519-2(lines 12518 12533) no Hoare annotation was computed. [2022-11-20 09:32:42,756 INFO L899 garLoopResultBuilder]: For program point L12552(line 12552) no Hoare annotation was computed. [2022-11-20 09:32:42,757 INFO L899 garLoopResultBuilder]: For program point L12585(line 12585) no Hoare annotation was computed. [2022-11-20 09:32:42,757 INFO L899 garLoopResultBuilder]: For program point L12519(lines 12519 12522) no Hoare annotation was computed. [2022-11-20 09:32:42,757 INFO L899 garLoopResultBuilder]: For program point L12454(line 12454) no Hoare annotation was computed. [2022-11-20 09:32:42,757 INFO L899 garLoopResultBuilder]: For program point L12537(line 12537) no Hoare annotation was computed. [2022-11-20 09:32:42,757 INFO L899 garLoopResultBuilder]: For program point L12455-1(line 12455) no Hoare annotation was computed. [2022-11-20 09:32:42,757 INFO L902 garLoopResultBuilder]: At program point L12455(line 12455) the Hoare annotation is: true [2022-11-20 09:32:42,757 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2022-11-20 09:32:42,759 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2022-11-20 09:32:42,759 INFO L899 garLoopResultBuilder]: For program point L-1-2(line -1) no Hoare annotation was computed. [2022-11-20 09:32:42,759 INFO L902 garLoopResultBuilder]: At program point L-1-4(line -1) the Hoare annotation is: true [2022-11-20 09:32:42,759 INFO L899 garLoopResultBuilder]: For program point ##fun~C_INT~X~C_UINT~X~$Pointer$~TO~C_INTFINAL(line -1) no Hoare annotation was computed. [2022-11-20 09:32:42,760 INFO L899 garLoopResultBuilder]: For program point L-1-5(line -1) no Hoare annotation was computed. [2022-11-20 09:32:42,760 INFO L899 garLoopResultBuilder]: For program point L-1-6(line -1) no Hoare annotation was computed. [2022-11-20 09:32:42,760 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 09:32:42,760 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 09:32:42,760 INFO L899 garLoopResultBuilder]: For program point ldv_handler_precallEXIT(lines 13612 13614) no Hoare annotation was computed. [2022-11-20 09:32:42,760 INFO L902 garLoopResultBuilder]: At program point ldv_handler_precallFINAL(lines 13612 13614) the Hoare annotation is: true [2022-11-20 09:32:42,761 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 09:32:42,761 INFO L902 garLoopResultBuilder]: At program point L-1(line -1) the Hoare annotation is: true [2022-11-20 09:32:42,761 INFO L899 garLoopResultBuilder]: For program point L-1-1(line -1) no Hoare annotation was computed. [2022-11-20 09:32:42,761 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 09:32:42,761 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 09:32:42,761 INFO L899 garLoopResultBuilder]: For program point L13215(line 13215) no Hoare annotation was computed. [2022-11-20 09:32:42,762 INFO L899 garLoopResultBuilder]: For program point L13182(line 13182) no Hoare annotation was computed. [2022-11-20 09:32:42,762 INFO L902 garLoopResultBuilder]: At program point L13248(lines 12981 13250) the Hoare annotation is: true [2022-11-20 09:32:42,763 INFO L899 garLoopResultBuilder]: For program point L12984(line 12984) no Hoare annotation was computed. [2022-11-20 09:32:42,763 INFO L902 garLoopResultBuilder]: At program point L13133(line 13133) the Hoare annotation is: true [2022-11-20 09:32:42,763 INFO L899 garLoopResultBuilder]: For program point L13199(line 13199) no Hoare annotation was computed. [2022-11-20 09:32:42,763 INFO L899 garLoopResultBuilder]: For program point L13051(lines 13051 13062) no Hoare annotation was computed. [2022-11-20 09:32:42,763 INFO L899 garLoopResultBuilder]: For program point L13018(line 13018) no Hoare annotation was computed. [2022-11-20 09:32:42,764 INFO L902 garLoopResultBuilder]: At program point L13084(lines 12983 13247) the Hoare annotation is: true [2022-11-20 09:32:42,764 INFO L899 garLoopResultBuilder]: For program point L13150(line 13150) no Hoare annotation was computed. [2022-11-20 09:32:42,764 INFO L899 garLoopResultBuilder]: For program point L13051-2(lines 13051 13062) no Hoare annotation was computed. [2022-11-20 09:32:42,764 INFO L899 garLoopResultBuilder]: For program point L13167(line 13167) no Hoare annotation was computed. [2022-11-20 09:32:42,764 INFO L899 garLoopResultBuilder]: For program point L12986(lines 12986 13005) no Hoare annotation was computed. [2022-11-20 09:32:42,764 INFO L899 garLoopResultBuilder]: For program point L13052-2(lines 13051 13061) no Hoare annotation was computed. [2022-11-20 09:32:42,764 INFO L899 garLoopResultBuilder]: For program point L13052(lines 13052 13055) no Hoare annotation was computed. [2022-11-20 09:32:42,765 INFO L899 garLoopResultBuilder]: For program point L13003(line 13003) no Hoare annotation was computed. [2022-11-20 09:32:42,765 INFO L899 garLoopResultBuilder]: For program point L13069(line 13069) no Hoare annotation was computed. [2022-11-20 09:32:42,766 INFO L899 garLoopResultBuilder]: For program point L13036(line 13036) no Hoare annotation was computed. [2022-11-20 09:32:42,766 INFO L902 garLoopResultBuilder]: At program point L13218(lines 12983 13247) the Hoare annotation is: true [2022-11-20 09:32:42,766 INFO L902 garLoopResultBuilder]: At program point def_tmr_ioctlENTRY(lines 12962 13251) the Hoare annotation is: true [2022-11-20 09:32:42,766 INFO L899 garLoopResultBuilder]: For program point L12987(line 12987) no Hoare annotation was computed. [2022-11-20 09:32:42,766 INFO L899 garLoopResultBuilder]: For program point L13020(lines 13020 13044) no Hoare annotation was computed. [2022-11-20 09:32:42,767 INFO L899 garLoopResultBuilder]: For program point L13119(lines 13119 13135) no Hoare annotation was computed. [2022-11-20 09:32:42,767 INFO L899 garLoopResultBuilder]: For program point L13086(line 13086) no Hoare annotation was computed. [2022-11-20 09:32:42,767 INFO L899 garLoopResultBuilder]: For program point L13119-1(lines 13119 13135) no Hoare annotation was computed. [2022-11-20 09:32:42,767 INFO L899 garLoopResultBuilder]: For program point L13235(line 13235) no Hoare annotation was computed. [2022-11-20 09:32:42,767 INFO L902 garLoopResultBuilder]: At program point L13186(lines 12983 13247) the Hoare annotation is: true [2022-11-20 09:32:42,767 INFO L899 garLoopResultBuilder]: For program point L13021(line 13021) no Hoare annotation was computed. [2022-11-20 09:32:42,769 INFO L899 garLoopResultBuilder]: For program point L13120-2(lines 13119 13134) no Hoare annotation was computed. [2022-11-20 09:32:42,769 INFO L899 garLoopResultBuilder]: For program point L13120(lines 13120 13123) no Hoare annotation was computed. [2022-11-20 09:32:42,769 INFO L899 garLoopResultBuilder]: For program point L13203(line 13203) no Hoare annotation was computed. [2022-11-20 09:32:42,769 INFO L899 garLoopResultBuilder]: For program point L13137(lines 13137 13156) no Hoare annotation was computed. [2022-11-20 09:32:42,769 INFO L899 garLoopResultBuilder]: For program point L13104(line 13104) no Hoare annotation was computed. [2022-11-20 09:32:42,769 INFO L899 garLoopResultBuilder]: For program point L13154(line 13154) no Hoare annotation was computed. [2022-11-20 09:32:42,770 INFO L899 garLoopResultBuilder]: For program point L13220(line 13220) no Hoare annotation was computed. [2022-11-20 09:32:42,770 INFO L899 garLoopResultBuilder]: For program point L13088(lines 13088 13112) no Hoare annotation was computed. [2022-11-20 09:32:42,770 INFO L899 garLoopResultBuilder]: For program point L13138(line 13138) no Hoare annotation was computed. [2022-11-20 09:32:42,770 INFO L902 garLoopResultBuilder]: At program point L13006(lines 12983 13247) the Hoare annotation is: true [2022-11-20 09:32:42,770 INFO L899 garLoopResultBuilder]: For program point L13188(lines 13188 13191) no Hoare annotation was computed. [2022-11-20 09:32:42,770 INFO L899 garLoopResultBuilder]: For program point L13056-1(lines 13056 13059) no Hoare annotation was computed. [2022-11-20 09:32:42,770 INFO L899 garLoopResultBuilder]: For program point L13089(line 13089) no Hoare annotation was computed. [2022-11-20 09:32:42,771 INFO L899 garLoopResultBuilder]: For program point L13172(line 13172) no Hoare annotation was computed. [2022-11-20 09:32:42,771 INFO L899 garLoopResultBuilder]: For program point L13073(line 13073) no Hoare annotation was computed. [2022-11-20 09:32:42,771 INFO L899 garLoopResultBuilder]: For program point L13222(lines 13222 13241) no Hoare annotation was computed. [2022-11-20 09:32:42,771 INFO L899 garLoopResultBuilder]: For program point L12991(line 12991) no Hoare annotation was computed. [2022-11-20 09:32:42,772 INFO L899 garLoopResultBuilder]: For program point L13239(line 13239) no Hoare annotation was computed. [2022-11-20 09:32:42,772 INFO L899 garLoopResultBuilder]: For program point L13041(line 13041) no Hoare annotation was computed. [2022-11-20 09:32:42,772 INFO L899 garLoopResultBuilder]: For program point L13008(line 13008) no Hoare annotation was computed. [2022-11-20 09:32:42,772 INFO L899 garLoopResultBuilder]: For program point L13124-1(lines 13124 13127) no Hoare annotation was computed. [2022-11-20 09:32:42,772 INFO L902 garLoopResultBuilder]: At program point L13157(lines 12983 13247) the Hoare annotation is: true [2022-11-20 09:32:42,773 INFO L899 garLoopResultBuilder]: For program point L13223(line 13223) no Hoare annotation was computed. [2022-11-20 09:32:42,773 INFO L899 garLoopResultBuilder]: For program point L13207(line 13207) no Hoare annotation was computed. [2022-11-20 09:32:42,773 INFO L902 garLoopResultBuilder]: At program point L13009(line 13009) the Hoare annotation is: true [2022-11-20 09:32:42,775 INFO L899 garLoopResultBuilder]: For program point L13009-1(line 13009) no Hoare annotation was computed. [2022-11-20 09:32:42,776 INFO L899 garLoopResultBuilder]: For program point L13026(line 13026) no Hoare annotation was computed. [2022-11-20 09:32:42,776 INFO L899 garLoopResultBuilder]: For program point def_tmr_ioctlEXIT(lines 12962 13251) no Hoare annotation was computed. [2022-11-20 09:32:42,776 INFO L899 garLoopResultBuilder]: For program point L13109(line 13109) no Hoare annotation was computed. [2022-11-20 09:32:42,776 INFO L899 garLoopResultBuilder]: For program point L13142(line 13142) no Hoare annotation was computed. [2022-11-20 09:32:42,776 INFO L899 garLoopResultBuilder]: For program point L13159(line 13159) no Hoare annotation was computed. [2022-11-20 09:32:42,776 INFO L899 garLoopResultBuilder]: For program point L13192(lines 13192 13195) no Hoare annotation was computed. [2022-11-20 09:32:42,777 INFO L902 garLoopResultBuilder]: At program point L13242(lines 12983 13247) the Hoare annotation is: true [2022-11-20 09:32:42,777 INFO L899 garLoopResultBuilder]: For program point L13077(line 13077) no Hoare annotation was computed. [2022-11-20 09:32:42,778 INFO L899 garLoopResultBuilder]: For program point L12995(line 12995) no Hoare annotation was computed. [2022-11-20 09:32:42,778 INFO L899 garLoopResultBuilder]: For program point L13094(line 13094) no Hoare annotation was computed. [2022-11-20 09:32:42,778 INFO L902 garLoopResultBuilder]: At program point L13045(lines 12983 13247) the Hoare annotation is: true [2022-11-20 09:32:42,778 INFO L899 garLoopResultBuilder]: For program point L13012(line 13012) no Hoare annotation was computed. [2022-11-20 09:32:42,778 INFO L899 garLoopResultBuilder]: For program point def_tmr_ioctlFINAL(lines 12962 13251) no Hoare annotation was computed. [2022-11-20 09:32:42,778 INFO L899 garLoopResultBuilder]: For program point L13177(line 13177) no Hoare annotation was computed. [2022-11-20 09:32:42,778 INFO L899 garLoopResultBuilder]: For program point L13227(line 13227) no Hoare annotation was computed. [2022-11-20 09:32:42,779 INFO L899 garLoopResultBuilder]: For program point L13161(lines 13161 13185) no Hoare annotation was computed. [2022-11-20 09:32:42,779 INFO L899 garLoopResultBuilder]: For program point L13211(line 13211) no Hoare annotation was computed. [2022-11-20 09:32:42,779 INFO L899 garLoopResultBuilder]: For program point L13244(line 13244) no Hoare annotation was computed. [2022-11-20 09:32:42,779 INFO L899 garLoopResultBuilder]: For program point L13162(line 13162) no Hoare annotation was computed. [2022-11-20 09:32:42,779 INFO L902 garLoopResultBuilder]: At program point L13129(line 13129) the Hoare annotation is: true [2022-11-20 09:32:42,779 INFO L899 garLoopResultBuilder]: For program point L13129-1(line 13129) no Hoare annotation was computed. [2022-11-20 09:32:42,779 INFO L899 garLoopResultBuilder]: For program point L13146(line 13146) no Hoare annotation was computed. [2022-11-20 09:32:42,779 INFO L899 garLoopResultBuilder]: For program point L13047(lines 13047 13050) no Hoare annotation was computed. [2022-11-20 09:32:42,780 INFO L902 garLoopResultBuilder]: At program point L13113(lines 12983 13247) the Hoare annotation is: true [2022-11-20 09:32:42,780 INFO L899 garLoopResultBuilder]: For program point L13031(line 13031) no Hoare annotation was computed. [2022-11-20 09:32:42,780 INFO L899 garLoopResultBuilder]: For program point L13064(lines 13064 13083) no Hoare annotation was computed. [2022-11-20 09:32:42,780 INFO L899 garLoopResultBuilder]: For program point L13246(line 13246) no Hoare annotation was computed. [2022-11-20 09:32:42,780 INFO L899 garLoopResultBuilder]: For program point L13015(line 13015) no Hoare annotation was computed. [2022-11-20 09:32:42,780 INFO L899 garLoopResultBuilder]: For program point L13081(line 13081) no Hoare annotation was computed. [2022-11-20 09:32:42,780 INFO L899 garLoopResultBuilder]: For program point L12999(line 12999) no Hoare annotation was computed. [2022-11-20 09:32:42,781 INFO L899 garLoopResultBuilder]: For program point L13065(line 13065) no Hoare annotation was computed. [2022-11-20 09:32:42,781 INFO L899 garLoopResultBuilder]: For program point L13115(lines 13115 13118) no Hoare annotation was computed. [2022-11-20 09:32:42,781 INFO L899 garLoopResultBuilder]: For program point L12983(lines 12983 13247) no Hoare annotation was computed. [2022-11-20 09:32:42,781 INFO L899 garLoopResultBuilder]: For program point L13099(line 13099) no Hoare annotation was computed. [2022-11-20 09:32:42,781 INFO L899 garLoopResultBuilder]: For program point L13231(line 13231) no Hoare annotation was computed. [2022-11-20 09:32:42,781 INFO L899 garLoopResultBuilder]: For program point L13198(lines 13198 13217) no Hoare annotation was computed. [2022-11-20 09:32:42,781 INFO L899 garLoopResultBuilder]: For program point del_timerEXIT(lines 13576 13578) no Hoare annotation was computed. [2022-11-20 09:32:42,782 INFO L902 garLoopResultBuilder]: At program point del_timerENTRY(lines 13576 13578) the Hoare annotation is: true [2022-11-20 09:32:42,782 INFO L899 garLoopResultBuilder]: For program point del_timerFINAL(lines 13576 13578) no Hoare annotation was computed. [2022-11-20 09:32:42,782 INFO L902 garLoopResultBuilder]: At program point ldv_check_final_stateENTRY(lines 13504 13513) the Hoare annotation is: true [2022-11-20 09:32:42,782 INFO L895 garLoopResultBuilder]: At program point L13509(line 13509) the Hoare annotation is: (not (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32))) [2022-11-20 09:32:42,782 INFO L899 garLoopResultBuilder]: For program point L13509-1(lines 13504 13513) no Hoare annotation was computed. [2022-11-20 09:32:42,782 INFO L899 garLoopResultBuilder]: For program point ldv_check_final_stateEXIT(lines 13504 13513) no Hoare annotation was computed. [2022-11-20 09:32:42,783 INFO L895 garLoopResultBuilder]: At program point L12699(line 12699) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 09:32:42,783 INFO L895 garLoopResultBuilder]: At program point L12699-1(line 12699) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 09:32:42,783 INFO L899 garLoopResultBuilder]: For program point L12724(line 12724) no Hoare annotation was computed. [2022-11-20 09:32:42,784 INFO L899 garLoopResultBuilder]: For program point L12728(line 12728) no Hoare annotation was computed. [2022-11-20 09:32:42,784 INFO L899 garLoopResultBuilder]: For program point L12720(line 12720) no Hoare annotation was computed. [2022-11-20 09:32:42,784 INFO L895 garLoopResultBuilder]: At program point L12741(lines 12689 12747) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 09:32:42,784 INFO L895 garLoopResultBuilder]: At program point L12712-1(line 12712) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 09:32:42,784 INFO L899 garLoopResultBuilder]: For program point L12745(line 12745) no Hoare annotation was computed. [2022-11-20 09:32:42,784 INFO L895 garLoopResultBuilder]: At program point L12712(line 12712) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 09:32:42,785 INFO L899 garLoopResultBuilder]: For program point L12605(lines 12605 12608) no Hoare annotation was computed. [2022-11-20 09:32:42,785 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2022-11-20 09:32:42,785 INFO L899 garLoopResultBuilder]: For program point L12700(line 12700) no Hoare annotation was computed. [2022-11-20 09:32:42,785 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-11-20 09:32:42,785 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2022-11-20 09:32:42,785 INFO L895 garLoopResultBuilder]: At program point L12737(lines 12689 12747) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 09:32:42,787 INFO L902 garLoopResultBuilder]: At program point L12692(line 12692) the Hoare annotation is: true [2022-11-20 09:32:42,787 INFO L899 garLoopResultBuilder]: For program point L12696(lines 12696 12736) no Hoare annotation was computed. [2022-11-20 09:32:42,787 INFO L895 garLoopResultBuilder]: At program point L12746(lines 12672 12748) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 09:32:42,787 INFO L899 garLoopResultBuilder]: For program point L12713(line 12713) no Hoare annotation was computed. [2022-11-20 09:32:42,787 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-20 09:32:42,787 INFO L899 garLoopResultBuilder]: For program point L12730(line 12730) no Hoare annotation was computed. [2022-11-20 09:32:42,787 INFO L895 garLoopResultBuilder]: At program point L12701(line 12701) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 09:32:42,788 INFO L899 garLoopResultBuilder]: For program point L12602(lines 12602 12608) no Hoare annotation was computed. [2022-11-20 09:32:42,788 INFO L899 garLoopResultBuilder]: For program point L12701-1(lines 12698 12707) no Hoare annotation was computed. [2022-11-20 09:32:42,788 INFO L899 garLoopResultBuilder]: For program point L12734(line 12734) no Hoare annotation was computed. [2022-11-20 09:32:42,788 INFO L899 garLoopResultBuilder]: For program point L12722(line 12722) no Hoare annotation was computed. [2022-11-20 09:32:42,788 INFO L899 garLoopResultBuilder]: For program point L12602-2(lines 12602 12608) no Hoare annotation was computed. [2022-11-20 09:32:42,788 INFO L899 garLoopResultBuilder]: For program point L12726(line 12726) no Hoare annotation was computed. [2022-11-20 09:32:42,788 INFO L899 garLoopResultBuilder]: For program point L12697(line 12697) no Hoare annotation was computed. [2022-11-20 09:32:42,789 INFO L899 garLoopResultBuilder]: For program point L12718(line 12718) no Hoare annotation was computed. [2022-11-20 09:32:42,789 INFO L895 garLoopResultBuilder]: At program point L12611(lines 12599 12613) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 09:32:42,789 INFO L899 garLoopResultBuilder]: For program point L12710(line 12710) no Hoare annotation was computed. [2022-11-20 09:32:42,789 INFO L895 garLoopResultBuilder]: At program point L12731(line 12731) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 09:32:42,789 INFO L899 garLoopResultBuilder]: For program point L12698(lines 12698 12708) no Hoare annotation was computed. [2022-11-20 09:32:42,789 INFO L899 garLoopResultBuilder]: For program point L12731-1(line 12731) no Hoare annotation was computed. [2022-11-20 09:32:42,789 INFO L895 garLoopResultBuilder]: At program point L12723(line 12723) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 09:32:42,790 INFO L895 garLoopResultBuilder]: At program point L12723-1(line 12723) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 09:32:42,790 INFO L895 garLoopResultBuilder]: At program point L12727(line 12727) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 09:32:42,790 INFO L895 garLoopResultBuilder]: At program point L12727-1(line 12727) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 09:32:42,790 INFO L895 garLoopResultBuilder]: At program point L12719(line 12719) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 09:32:42,790 INFO L895 garLoopResultBuilder]: At program point L12719-1(line 12719) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 09:32:42,790 INFO L899 garLoopResultBuilder]: For program point L12740(lines 12740 12743) no Hoare annotation was computed. [2022-11-20 09:32:42,790 INFO L899 garLoopResultBuilder]: For program point L12711(lines 12711 12716) no Hoare annotation was computed. [2022-11-20 09:32:42,791 INFO L895 garLoopResultBuilder]: At program point L12744(lines 12689 12747) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 09:32:42,791 INFO L902 garLoopResultBuilder]: At program point L12861(line 12861) the Hoare annotation is: true [2022-11-20 09:32:42,791 INFO L902 garLoopResultBuilder]: At program point tmr_reset___0ENTRY(lines 12848 12864) the Hoare annotation is: true [2022-11-20 09:32:42,791 INFO L899 garLoopResultBuilder]: For program point tmr_reset___0FINAL(lines 12848 12864) no Hoare annotation was computed. [2022-11-20 09:32:42,791 INFO L899 garLoopResultBuilder]: For program point tmr_reset___0EXIT(lines 12848 12864) no Hoare annotation was computed. [2022-11-20 09:32:42,791 INFO L902 garLoopResultBuilder]: At program point L12853(line 12853) the Hoare annotation is: true [2022-11-20 09:32:42,791 INFO L899 garLoopResultBuilder]: For program point L12854-1(line 12854) no Hoare annotation was computed. [2022-11-20 09:32:42,792 INFO L899 garLoopResultBuilder]: For program point L12853-1(line 12853) no Hoare annotation was computed. [2022-11-20 09:32:42,792 INFO L902 garLoopResultBuilder]: At program point L12854(line 12854) the Hoare annotation is: true [2022-11-20 09:32:42,792 INFO L902 garLoopResultBuilder]: At program point spinlock_checkENTRY(lines 4848 4853) the Hoare annotation is: true [2022-11-20 09:32:42,792 INFO L899 garLoopResultBuilder]: For program point spinlock_checkEXIT(lines 4848 4853) no Hoare annotation was computed. [2022-11-20 09:32:42,792 INFO L899 garLoopResultBuilder]: For program point spinlock_checkFINAL(lines 4848 4853) no Hoare annotation was computed. [2022-11-20 09:32:42,792 INFO L899 garLoopResultBuilder]: For program point timer_closeFINAL(lines 12341 12349) no Hoare annotation was computed. [2022-11-20 09:32:42,792 INFO L902 garLoopResultBuilder]: At program point L12346(line 12346) the Hoare annotation is: true [2022-11-20 09:32:42,793 INFO L902 garLoopResultBuilder]: At program point timer_closeENTRY(lines 12341 12349) the Hoare annotation is: true [2022-11-20 09:32:42,793 INFO L899 garLoopResultBuilder]: For program point timer_closeEXIT(lines 12341 12349) no Hoare annotation was computed. [2022-11-20 09:32:42,793 INFO L899 garLoopResultBuilder]: For program point L12346-1(line 12346) no Hoare annotation was computed. [2022-11-20 09:32:42,796 INFO L444 BasicCegarLoop]: Path program histogram: [1] [2022-11-20 09:32:42,800 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-20 09:32:42,815 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.11 09:32:42 BoogieIcfgContainer [2022-11-20 09:32:42,815 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-20 09:32:42,816 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-20 09:32:42,816 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-20 09:32:42,817 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-20 09:32:42,817 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 09:32:36" (3/4) ... [2022-11-20 09:32:42,821 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-20 09:32:42,828 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timer_open [2022-11-20 09:32:42,828 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure current_thread_info___0 [2022-11-20 09:32:42,829 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timer_event [2022-11-20 09:32:42,829 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure might_fault [2022-11-20 09:32:42,829 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure def_tmr_close [2022-11-20 09:32:42,829 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tmr_reset [2022-11-20 09:32:42,829 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2022-11-20 09:32:42,829 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tmr2ticks [2022-11-20 09:32:42,830 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timer_get_time [2022-11-20 09:32:42,830 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _raw_spin_lock_irqsave [2022-11-20 09:32:42,830 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_initialize [2022-11-20 09:32:42,830 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_return_value [2022-11-20 09:32:42,830 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tmr2ticks___0 [2022-11-20 09:32:42,830 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure seq_copy_to_input [2022-11-20 09:32:42,831 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timer_ioctl [2022-11-20 09:32:42,831 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __wake_up [2022-11-20 09:32:42,831 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy [2022-11-20 09:32:42,831 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure reprogram_timer [2022-11-20 09:32:42,831 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~C_INT~X~C_UINT~X~$Pointer$~TO~C_INT [2022-11-20 09:32:42,831 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_handler_precall [2022-11-20 09:32:42,831 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~C_INT~X~C_UINT~TO~C_UINT [2022-11-20 09:32:42,832 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure def_tmr_ioctl [2022-11-20 09:32:42,832 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2022-11-20 09:32:42,832 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure del_timer [2022-11-20 09:32:42,832 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_final_state [2022-11-20 09:32:42,833 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tmr_reset___0 [2022-11-20 09:32:42,833 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2022-11-20 09:32:42,833 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timer_close [2022-11-20 09:32:42,833 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~C_INT~TO~VOID [2022-11-20 09:32:42,833 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure default_set_bits [2022-11-20 09:32:42,855 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 205 nodes and edges [2022-11-20 09:32:42,859 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 94 nodes and edges [2022-11-20 09:32:42,862 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 45 nodes and edges [2022-11-20 09:32:42,864 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2022-11-20 09:32:42,867 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2022-11-20 09:32:42,870 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2022-11-20 09:32:42,873 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-11-20 09:32:42,876 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-20 09:32:43,308 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c9f2423-c639-4086-97c4-0ee347403bc1/bin/uautomizer-ug76WZFUDN/witness.graphml [2022-11-20 09:32:43,309 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-20 09:32:43,310 INFO L158 Benchmark]: Toolchain (without parser) took 24243.10ms. Allocated memory was 81.8MB in the beginning and 572.5MB in the end (delta: 490.7MB). Free memory was 43.5MB in the beginning and 193.2MB in the end (delta: -149.8MB). Peak memory consumption was 339.0MB. Max. memory is 16.1GB. [2022-11-20 09:32:43,310 INFO L158 Benchmark]: CDTParser took 0.33ms. Allocated memory is still 56.6MB. Free memory was 34.5MB in the beginning and 34.4MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 09:32:43,310 INFO L158 Benchmark]: CACSL2BoogieTranslator took 5232.07ms. Allocated memory was 81.8MB in the beginning and 276.8MB in the end (delta: 195.0MB). Free memory was 43.2MB in the beginning and 151.0MB in the end (delta: -107.8MB). Peak memory consumption was 86.6MB. Max. memory is 16.1GB. [2022-11-20 09:32:43,311 INFO L158 Benchmark]: Boogie Procedure Inliner took 475.88ms. Allocated memory is still 276.8MB. Free memory was 151.0MB in the beginning and 187.4MB in the end (delta: -36.3MB). Peak memory consumption was 30.8MB. Max. memory is 16.1GB. [2022-11-20 09:32:43,311 INFO L158 Benchmark]: Boogie Preprocessor took 200.26ms. Allocated memory is still 276.8MB. Free memory was 187.4MB in the beginning and 172.7MB in the end (delta: 14.7MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2022-11-20 09:32:43,312 INFO L158 Benchmark]: RCFGBuilder took 11514.99ms. Allocated memory was 276.8MB in the beginning and 572.5MB in the end (delta: 295.7MB). Free memory was 172.7MB in the beginning and 449.1MB in the end (delta: -276.4MB). Peak memory consumption was 235.1MB. Max. memory is 16.1GB. [2022-11-20 09:32:43,312 INFO L158 Benchmark]: TraceAbstraction took 6315.59ms. Allocated memory is still 572.5MB. Free memory was 449.1MB in the beginning and 255.1MB in the end (delta: 194.0MB). Peak memory consumption was 192.9MB. Max. memory is 16.1GB. [2022-11-20 09:32:43,312 INFO L158 Benchmark]: Witness Printer took 492.67ms. Allocated memory is still 572.5MB. Free memory was 254.0MB in the beginning and 193.2MB in the end (delta: 60.8MB). Peak memory consumption was 58.7MB. Max. memory is 16.1GB. [2022-11-20 09:32:43,315 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.33ms. Allocated memory is still 56.6MB. Free memory was 34.5MB in the beginning and 34.4MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 5232.07ms. Allocated memory was 81.8MB in the beginning and 276.8MB in the end (delta: 195.0MB). Free memory was 43.2MB in the beginning and 151.0MB in the end (delta: -107.8MB). Peak memory consumption was 86.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 475.88ms. Allocated memory is still 276.8MB. Free memory was 151.0MB in the beginning and 187.4MB in the end (delta: -36.3MB). Peak memory consumption was 30.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 200.26ms. Allocated memory is still 276.8MB. Free memory was 187.4MB in the beginning and 172.7MB in the end (delta: 14.7MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * RCFGBuilder took 11514.99ms. Allocated memory was 276.8MB in the beginning and 572.5MB in the end (delta: 295.7MB). Free memory was 172.7MB in the beginning and 449.1MB in the end (delta: -276.4MB). Peak memory consumption was 235.1MB. Max. memory is 16.1GB. * TraceAbstraction took 6315.59ms. Allocated memory is still 572.5MB. Free memory was 449.1MB in the beginning and 255.1MB in the end (delta: 194.0MB). Peak memory consumption was 192.9MB. Max. memory is 16.1GB. * Witness Printer took 492.67ms. Allocated memory is still 572.5MB. Free memory was 254.0MB in the beginning and 193.2MB in the end (delta: 60.8MB). Peak memory consumption was 58.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 13380]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 31 procedures, 384 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 6.2s, OverallIterations: 1, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.3s, 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.2s 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: 12689]: Loop Invariant Derived loop invariant: ldv_mutex_mutex_of_device == 1bv32 - InvariantResult [Line: 12440]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12983]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12599]: Loop Invariant Derived loop invariant: ldv_mutex_mutex_of_device == 1bv32 - InvariantResult [Line: 12689]: Loop Invariant Derived loop invariant: ldv_mutex_mutex_of_device == 1bv32 - InvariantResult [Line: 8793]: 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: 12356]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12438]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12983]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12983]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12672]: Loop Invariant Derived loop invariant: ldv_mutex_mutex_of_device == 1bv32 - InvariantResult [Line: 12983]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 10096]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12689]: Loop Invariant Derived loop invariant: ldv_mutex_mutex_of_device == 1bv32 - InvariantResult [Line: 12440]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 9450]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12983]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13562]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12438]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12983]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12983]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12983]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12440]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6481]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2022-11-20 09:32:43,388 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c9f2423-c639-4086-97c4-0ee347403bc1/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