./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--mISDN--mISDN_dsp.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89762a02-bfeb-45b4-ae95-d705bf86b1c9/bin/uautomizer-DrprNOufMa/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89762a02-bfeb-45b4-ae95-d705bf86b1c9/bin/uautomizer-DrprNOufMa/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89762a02-bfeb-45b4-ae95-d705bf86b1c9/bin/uautomizer-DrprNOufMa/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89762a02-bfeb-45b4-ae95-d705bf86b1c9/bin/uautomizer-DrprNOufMa/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--mISDN--mISDN_dsp.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89762a02-bfeb-45b4-ae95-d705bf86b1c9/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89762a02-bfeb-45b4-ae95-d705bf86b1c9/bin/uautomizer-DrprNOufMa --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 cb5bfc1a8464cddde83cddd5aff6365e1e8e8f5fea381390d6f1d2e53f223890 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-12-06 20:00:08,910 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-06 20:00:08,912 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-06 20:00:08,942 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-06 20:00:08,943 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-06 20:00:08,944 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-06 20:00:08,946 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-06 20:00:08,948 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-06 20:00:08,950 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-06 20:00:08,951 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-06 20:00:08,952 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-06 20:00:08,954 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-06 20:00:08,954 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-06 20:00:08,955 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-06 20:00:08,957 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-06 20:00:08,958 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-06 20:00:08,959 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-06 20:00:08,960 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-06 20:00:08,962 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-06 20:00:08,965 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-06 20:00:08,966 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-06 20:00:08,968 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-06 20:00:08,969 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-06 20:00:08,970 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-06 20:00:08,972 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-06 20:00:08,973 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-06 20:00:08,973 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-06 20:00:08,974 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-06 20:00:08,974 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-06 20:00:08,975 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-06 20:00:08,975 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-06 20:00:08,976 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-06 20:00:08,976 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-06 20:00:08,977 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-06 20:00:08,978 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-06 20:00:08,978 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-06 20:00:08,979 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-06 20:00:08,979 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-06 20:00:08,979 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-06 20:00:08,980 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-06 20:00:08,980 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-06 20:00:08,981 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89762a02-bfeb-45b4-ae95-d705bf86b1c9/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-06 20:00:08,998 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-06 20:00:08,998 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-06 20:00:08,998 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-06 20:00:08,998 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-06 20:00:08,999 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-06 20:00:08,999 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-06 20:00:08,999 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-06 20:00:08,999 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-06 20:00:08,999 INFO L138 SettingsManager]: * Use SBE=true [2021-12-06 20:00:09,000 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-06 20:00:09,000 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-06 20:00:09,000 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-06 20:00:09,000 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-06 20:00:09,000 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-06 20:00:09,000 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-06 20:00:09,000 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-06 20:00:09,000 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-06 20:00:09,000 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-06 20:00:09,001 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-06 20:00:09,001 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-06 20:00:09,001 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-06 20:00:09,001 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 20:00:09,001 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-06 20:00:09,001 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-06 20:00:09,001 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-06 20:00:09,001 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-06 20:00:09,002 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-06 20:00:09,002 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-06 20:00:09,002 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-06 20:00:09,002 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-06 20:00:09,002 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-06 20:00:09,002 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_89762a02-bfeb-45b4-ae95-d705bf86b1c9/bin/uautomizer-DrprNOufMa/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_89762a02-bfeb-45b4-ae95-d705bf86b1c9/bin/uautomizer-DrprNOufMa 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 -> cb5bfc1a8464cddde83cddd5aff6365e1e8e8f5fea381390d6f1d2e53f223890 [2021-12-06 20:00:09,182 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-06 20:00:09,199 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-06 20:00:09,201 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-06 20:00:09,202 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-06 20:00:09,203 INFO L275 PluginConnector]: CDTParser initialized [2021-12-06 20:00:09,204 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89762a02-bfeb-45b4-ae95-d705bf86b1c9/bin/uautomizer-DrprNOufMa/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--mISDN--mISDN_dsp.ko-entry_point.cil.out.i [2021-12-06 20:00:09,245 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89762a02-bfeb-45b4-ae95-d705bf86b1c9/bin/uautomizer-DrprNOufMa/data/44590cf23/565e1f4de12e4a32b0915531ffa731d8/FLAGa72c80b3b [2021-12-06 20:00:09,970 INFO L306 CDTParser]: Found 1 translation units. [2021-12-06 20:00:09,970 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89762a02-bfeb-45b4-ae95-d705bf86b1c9/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--mISDN--mISDN_dsp.ko-entry_point.cil.out.i [2021-12-06 20:00:10,001 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89762a02-bfeb-45b4-ae95-d705bf86b1c9/bin/uautomizer-DrprNOufMa/data/44590cf23/565e1f4de12e4a32b0915531ffa731d8/FLAGa72c80b3b [2021-12-06 20:00:10,273 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89762a02-bfeb-45b4-ae95-d705bf86b1c9/bin/uautomizer-DrprNOufMa/data/44590cf23/565e1f4de12e4a32b0915531ffa731d8 [2021-12-06 20:00:10,275 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-06 20:00:10,276 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-06 20:00:10,277 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-06 20:00:10,277 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-06 20:00:10,280 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-06 20:00:10,280 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 08:00:10" (1/1) ... [2021-12-06 20:00:10,281 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4436709c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:00:10, skipping insertion in model container [2021-12-06 20:00:10,281 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 08:00:10" (1/1) ... [2021-12-06 20:00:10,286 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-06 20:00:10,409 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-06 20:00:10,745 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5701] [2021-12-06 20:00:10,745 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5702-5703] [2021-12-06 20:00:11,004 WARN L230 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_89762a02-bfeb-45b4-ae95-d705bf86b1c9/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--mISDN--mISDN_dsp.ko-entry_point.cil.out.i[171010,171023] [2021-12-06 20:00:12,256 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 20:00:12,325 INFO L203 MainTranslator]: Completed pre-run [2021-12-06 20:00:12,414 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5701] [2021-12-06 20:00:12,414 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5702-5703] [2021-12-06 20:00:12,421 WARN L230 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_89762a02-bfeb-45b4-ae95-d705bf86b1c9/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--mISDN--mISDN_dsp.ko-entry_point.cil.out.i[171010,171023] [2021-12-06 20:00:12,669 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 20:00:12,776 INFO L208 MainTranslator]: Completed translation [2021-12-06 20:00:12,776 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:00:12 WrapperNode [2021-12-06 20:00:12,777 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-06 20:00:12,777 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-06 20:00:12,777 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-06 20:00:12,778 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-06 20:00:12,784 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:00:12" (1/1) ... [2021-12-06 20:00:12,865 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:00:12" (1/1) ... [2021-12-06 20:00:12,994 INFO L137 Inliner]: procedures = 293, calls = 6033, calls flagged for inlining = 92, calls inlined = 47, statements flattened = 4505 [2021-12-06 20:00:12,994 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-06 20:00:12,995 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-06 20:00:12,995 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-06 20:00:12,995 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-06 20:00:13,002 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:00:12" (1/1) ... [2021-12-06 20:00:13,002 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:00:12" (1/1) ... [2021-12-06 20:00:13,019 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:00:12" (1/1) ... [2021-12-06 20:00:13,019 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:00:12" (1/1) ... [2021-12-06 20:00:13,116 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:00:12" (1/1) ... [2021-12-06 20:00:13,125 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:00:12" (1/1) ... [2021-12-06 20:00:13,144 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:00:12" (1/1) ... [2021-12-06 20:00:13,169 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-06 20:00:13,169 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-06 20:00:13,170 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-06 20:00:13,170 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-06 20:00:13,170 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:00:12" (1/1) ... [2021-12-06 20:00:13,177 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 20:00:13,186 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89762a02-bfeb-45b4-ae95-d705bf86b1c9/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 20:00:13,196 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89762a02-bfeb-45b4-ae95-d705bf86b1c9/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-06 20:00:13,198 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89762a02-bfeb-45b4-ae95-d705bf86b1c9/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-06 20:00:13,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-06 20:00:13,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-06 20:00:13,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-12-06 20:00:13,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-12-06 20:00:13,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-06 20:00:13,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-06 20:00:13,234 INFO L130 BoogieDeclarations]: Found specification of procedure linear2alaw [2021-12-06 20:00:13,234 INFO L138 BoogieDeclarations]: Found implementation of procedure linear2alaw [2021-12-06 20:00:13,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-06 20:00:13,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-06 20:00:13,235 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-06 20:00:13,235 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-06 20:00:13,235 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-06 20:00:13,235 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-06 20:00:13,235 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-06 20:00:13,235 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-06 20:00:13,235 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-06 20:00:13,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-06 20:00:13,235 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2021-12-06 20:00:13,235 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2021-12-06 20:00:13,236 INFO L130 BoogieDeclarations]: Found specification of procedure linear2ulaw [2021-12-06 20:00:13,236 INFO L138 BoogieDeclarations]: Found implementation of procedure linear2ulaw [2021-12-06 20:00:13,236 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-06 20:00:13,236 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-06 20:00:13,236 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-06 20:00:13,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-06 20:00:13,236 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-12-06 20:00:13,236 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-12-06 20:00:13,236 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-12-06 20:00:13,237 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-12-06 20:00:13,237 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-12-06 20:00:13,237 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-12-06 20:00:13,237 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-12-06 20:00:13,237 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-12-06 20:00:13,237 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_dsp_element_unregister [2021-12-06 20:00:13,237 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_dsp_element_unregister [2021-12-06 20:00:13,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-06 20:00:13,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-12-06 20:00:13,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-12-06 20:00:13,238 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-06 20:00:13,238 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-06 20:00:13,254 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-12-06 20:00:13,254 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-12-06 20:00:13,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-06 20:00:13,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-06 20:00:13,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-06 20:00:13,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-06 20:00:13,255 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2021-12-06 20:00:13,256 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2021-12-06 20:00:13,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-06 20:00:13,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-06 20:00:13,257 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_4 [2021-12-06 20:00:13,258 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_4 [2021-12-06 20:00:13,258 INFO L130 BoogieDeclarations]: Found specification of procedure device_unregister [2021-12-06 20:00:13,258 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unregister [2021-12-06 20:00:13,259 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2021-12-06 20:00:13,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2021-12-06 20:00:13,259 INFO L130 BoogieDeclarations]: Found specification of procedure reverse_bits [2021-12-06 20:00:13,259 INFO L138 BoogieDeclarations]: Found implementation of procedure reverse_bits [2021-12-06 20:00:13,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-06 20:00:13,260 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-06 20:00:13,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-06 20:00:13,260 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-12-06 20:00:13,260 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-12-06 20:00:13,517 INFO L236 CfgBuilder]: Building ICFG [2021-12-06 20:00:13,519 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-06 20:00:13,661 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-06 20:00:58,067 INFO L277 CfgBuilder]: Performing block encoding [2021-12-06 20:00:58,077 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-06 20:00:58,078 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-06 20:00:58,080 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 08:00:58 BoogieIcfgContainer [2021-12-06 20:00:58,080 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-06 20:00:58,081 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-06 20:00:58,081 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-06 20:00:58,084 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-06 20:00:58,084 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.12 08:00:10" (1/3) ... [2021-12-06 20:00:58,085 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19cc69a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 08:00:58, skipping insertion in model container [2021-12-06 20:00:58,085 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:00:12" (2/3) ... [2021-12-06 20:00:58,085 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19cc69a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 08:00:58, skipping insertion in model container [2021-12-06 20:00:58,085 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 08:00:58" (3/3) ... [2021-12-06 20:00:58,086 INFO L111 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--mISDN--mISDN_dsp.ko-entry_point.cil.out.i [2021-12-06 20:00:58,090 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-06 20:00:58,090 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-06 20:00:58,126 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-06 20:00:58,130 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-12-06 20:00:58,130 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-06 20:00:58,151 INFO L276 IsEmpty]: Start isEmpty. Operand has 374 states, 296 states have (on average 1.3716216216216217) internal successors, (406), 303 states have internal predecessors, (406), 51 states have call successors, (51), 26 states have call predecessors, (51), 25 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2021-12-06 20:00:58,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-12-06 20:00:58,157 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:00:58,158 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 20:00:58,159 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:00:58,163 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:00:58,164 INFO L85 PathProgramCache]: Analyzing trace with hash 895346981, now seen corresponding path program 1 times [2021-12-06 20:00:58,172 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:00:58,173 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1595055977] [2021-12-06 20:00:58,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:00:58,174 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:00:58,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:58,837 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 20:00:58,837 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:00:58,837 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1595055977] [2021-12-06 20:00:58,838 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1595055977] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:00:58,838 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:00:58,838 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-06 20:00:58,839 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863146435] [2021-12-06 20:00:58,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:00:58,843 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-06 20:00:58,843 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:00:58,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-06 20:00:58,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-06 20:00:58,865 INFO L87 Difference]: Start difference. First operand has 374 states, 296 states have (on average 1.3716216216216217) internal successors, (406), 303 states have internal predecessors, (406), 51 states have call successors, (51), 26 states have call predecessors, (51), 25 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 20:00:59,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:00:59,155 INFO L93 Difference]: Finished difference Result 1047 states and 1428 transitions. [2021-12-06 20:00:59,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-06 20:00:59,157 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2021-12-06 20:00:59,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:00:59,169 INFO L225 Difference]: With dead ends: 1047 [2021-12-06 20:00:59,169 INFO L226 Difference]: Without dead ends: 581 [2021-12-06 20:00:59,174 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-06 20:00:59,177 INFO L933 BasicCegarLoop]: 548 mSDtfsCounter, 413 mSDsluCounter, 480 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 413 SdHoareTripleChecker+Valid, 1028 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-06 20:00:59,177 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [413 Valid, 1028 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-06 20:00:59,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 581 states. [2021-12-06 20:00:59,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 581 to 578. [2021-12-06 20:00:59,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 578 states, 471 states have (on average 1.3779193205944797) internal successors, (649), 472 states have internal predecessors, (649), 68 states have call successors, (68), 39 states have call predecessors, (68), 38 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) [2021-12-06 20:00:59,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 578 states and 783 transitions. [2021-12-06 20:00:59,243 INFO L78 Accepts]: Start accepts. Automaton has 578 states and 783 transitions. Word has length 20 [2021-12-06 20:00:59,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:00:59,244 INFO L470 AbstractCegarLoop]: Abstraction has 578 states and 783 transitions. [2021-12-06 20:00:59,244 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 20:00:59,244 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 783 transitions. [2021-12-06 20:00:59,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-12-06 20:00:59,246 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:00:59,246 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 20:00:59,246 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-06 20:00:59,247 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:00:59,247 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:00:59,247 INFO L85 PathProgramCache]: Analyzing trace with hash -1491867275, now seen corresponding path program 1 times [2021-12-06 20:00:59,247 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:00:59,247 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782605807] [2021-12-06 20:00:59,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:00:59,248 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:00:59,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:59,691 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 20:00:59,691 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:00:59,691 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [782605807] [2021-12-06 20:00:59,691 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [782605807] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:00:59,691 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:00:59,691 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-06 20:00:59,691 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718252008] [2021-12-06 20:00:59,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:00:59,692 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-06 20:00:59,693 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:00:59,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-06 20:00:59,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-06 20:00:59,693 INFO L87 Difference]: Start difference. First operand 578 states and 783 transitions. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 20:01:00,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:01:00,012 INFO L93 Difference]: Finished difference Result 1352 states and 1819 transitions. [2021-12-06 20:01:00,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-06 20:01:00,012 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 33 [2021-12-06 20:01:00,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:01:00,017 INFO L225 Difference]: With dead ends: 1352 [2021-12-06 20:01:00,017 INFO L226 Difference]: Without dead ends: 784 [2021-12-06 20:01:00,019 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-06 20:01:00,020 INFO L933 BasicCegarLoop]: 458 mSDtfsCounter, 249 mSDsluCounter, 843 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 249 SdHoareTripleChecker+Valid, 1301 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-06 20:01:00,020 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [249 Valid, 1301 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-06 20:01:00,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 784 states. [2021-12-06 20:01:00,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 784 to 752. [2021-12-06 20:01:00,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 752 states, 611 states have (on average 1.3633387888707038) internal successors, (833), 612 states have internal predecessors, (833), 86 states have call successors, (86), 55 states have call predecessors, (86), 54 states have return successors, (84), 84 states have call predecessors, (84), 84 states have call successors, (84) [2021-12-06 20:01:00,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 752 states to 752 states and 1003 transitions. [2021-12-06 20:01:00,054 INFO L78 Accepts]: Start accepts. Automaton has 752 states and 1003 transitions. Word has length 33 [2021-12-06 20:01:00,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:01:00,054 INFO L470 AbstractCegarLoop]: Abstraction has 752 states and 1003 transitions. [2021-12-06 20:01:00,055 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 20:01:00,055 INFO L276 IsEmpty]: Start isEmpty. Operand 752 states and 1003 transitions. [2021-12-06 20:01:00,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-12-06 20:01:00,056 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:01:00,057 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 20:01:00,057 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-06 20:01:00,057 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:01:00,057 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:01:00,057 INFO L85 PathProgramCache]: Analyzing trace with hash 957192832, now seen corresponding path program 1 times [2021-12-06 20:01:00,058 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:01:00,058 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489955150] [2021-12-06 20:01:00,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:01:00,058 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:01:00,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:01:00,400 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 20:01:00,400 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:01:00,400 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [489955150] [2021-12-06 20:01:00,401 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [489955150] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:01:00,401 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:01:00,401 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-06 20:01:00,401 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401266199] [2021-12-06 20:01:00,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:01:00,401 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-06 20:01:00,402 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:01:00,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-06 20:01:00,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-06 20:01:00,402 INFO L87 Difference]: Start difference. First operand 752 states and 1003 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 20:01:00,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:01:00,675 INFO L93 Difference]: Finished difference Result 1461 states and 1952 transitions. [2021-12-06 20:01:00,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-06 20:01:00,676 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 34 [2021-12-06 20:01:00,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:01:00,680 INFO L225 Difference]: With dead ends: 1461 [2021-12-06 20:01:00,680 INFO L226 Difference]: Without dead ends: 760 [2021-12-06 20:01:00,682 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-06 20:01:00,683 INFO L933 BasicCegarLoop]: 433 mSDtfsCounter, 3 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 856 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-06 20:01:00,683 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3 Valid, 856 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-06 20:01:00,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 760 states. [2021-12-06 20:01:00,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 760 to 758. [2021-12-06 20:01:00,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 758 states, 617 states have (on average 1.359805510534846) internal successors, (839), 618 states have internal predecessors, (839), 86 states have call successors, (86), 55 states have call predecessors, (86), 54 states have return successors, (84), 84 states have call predecessors, (84), 84 states have call successors, (84) [2021-12-06 20:01:00,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 758 states to 758 states and 1009 transitions. [2021-12-06 20:01:00,711 INFO L78 Accepts]: Start accepts. Automaton has 758 states and 1009 transitions. Word has length 34 [2021-12-06 20:01:00,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:01:00,711 INFO L470 AbstractCegarLoop]: Abstraction has 758 states and 1009 transitions. [2021-12-06 20:01:00,711 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 20:01:00,711 INFO L276 IsEmpty]: Start isEmpty. Operand 758 states and 1009 transitions. [2021-12-06 20:01:00,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-12-06 20:01:00,713 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:01:00,713 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 20:01:00,713 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-06 20:01:00,713 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:01:00,714 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:01:00,714 INFO L85 PathProgramCache]: Analyzing trace with hash -2094138702, now seen corresponding path program 1 times [2021-12-06 20:01:00,714 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:01:00,714 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [369294445] [2021-12-06 20:01:00,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:01:00,714 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:01:00,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:01:01,088 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 20:01:01,088 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:01:01,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [369294445] [2021-12-06 20:01:01,089 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [369294445] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 20:01:01,089 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [984455565] [2021-12-06 20:01:01,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:01:01,089 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 20:01:01,089 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89762a02-bfeb-45b4-ae95-d705bf86b1c9/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 20:01:01,090 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89762a02-bfeb-45b4-ae95-d705bf86b1c9/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 20:01:01,091 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89762a02-bfeb-45b4-ae95-d705bf86b1c9/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-06 20:01:02,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:01:02,078 INFO L263 TraceCheckSpWp]: Trace formula consists of 8760 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-06 20:01:02,088 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 20:01:02,286 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-12-06 20:01:02,287 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-06 20:01:02,287 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [984455565] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:01:02,287 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-06 20:01:02,287 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2021-12-06 20:01:02,287 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1247893271] [2021-12-06 20:01:02,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:01:02,288 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-06 20:01:02,288 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:01:02,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-06 20:01:02,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-06 20:01:02,288 INFO L87 Difference]: Start difference. First operand 758 states and 1009 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 2 states have internal predecessors, (34), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 20:01:02,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:01:02,315 INFO L93 Difference]: Finished difference Result 768 states and 1016 transitions. [2021-12-06 20:01:02,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-06 20:01:02,316 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 2 states have internal predecessors, (34), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2021-12-06 20:01:02,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:01:02,316 INFO L225 Difference]: With dead ends: 768 [2021-12-06 20:01:02,316 INFO L226 Difference]: Without dead ends: 0 [2021-12-06 20:01:02,317 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-06 20:01:02,318 INFO L933 BasicCegarLoop]: 433 mSDtfsCounter, 386 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 386 SdHoareTripleChecker+Valid, 450 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-06 20:01:02,318 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [386 Valid, 450 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-06 20:01:02,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-12-06 20:01:02,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-12-06 20:01:02,319 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) [2021-12-06 20:01:02,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-12-06 20:01:02,319 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 38 [2021-12-06 20:01:02,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:01:02,320 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-12-06 20:01:02,320 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 2 states have internal predecessors, (34), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 20:01:02,320 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-12-06 20:01:02,320 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-12-06 20:01:02,322 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-12-06 20:01:02,352 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89762a02-bfeb-45b4-ae95-d705bf86b1c9/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-06 20:01:02,522 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89762a02-bfeb-45b4-ae95-d705bf86b1c9/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 20:01:02,525 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-12-06 20:01:03,615 INFO L858 garLoopResultBuilder]: For program point L11289(lines 11289 11292) no Hoare annotation was computed. [2021-12-06 20:01:03,615 INFO L858 garLoopResultBuilder]: For program point L11300-1(line 11300) no Hoare annotation was computed. [2021-12-06 20:01:03,615 INFO L861 garLoopResultBuilder]: At program point L11296(lines 11270 11301) the Hoare annotation is: true [2021-12-06 20:01:03,615 INFO L861 garLoopResultBuilder]: At program point L11294(lines 11270 11301) the Hoare annotation is: true [2021-12-06 20:01:03,616 INFO L858 garLoopResultBuilder]: For program point linear2alawEXIT(lines 11264 11302) no Hoare annotation was computed. [2021-12-06 20:01:03,616 INFO L858 garLoopResultBuilder]: For program point L11280(lines 11280 11285) no Hoare annotation was computed. [2021-12-06 20:01:03,616 INFO L858 garLoopResultBuilder]: For program point L11280-2(lines 11280 11285) no Hoare annotation was computed. [2021-12-06 20:01:03,616 INFO L861 garLoopResultBuilder]: At program point linear2alawENTRY(lines 11264 11302) the Hoare annotation is: true [2021-12-06 20:01:03,616 INFO L858 garLoopResultBuilder]: For program point linear2alawFINAL(lines 11264 11302) no Hoare annotation was computed. [2021-12-06 20:01:03,616 INFO L861 garLoopResultBuilder]: At program point L11299(lines 11270 11301) the Hoare annotation is: true [2021-12-06 20:01:03,616 INFO L858 garLoopResultBuilder]: For program point kfreeEXIT(lines 13966 13968) no Hoare annotation was computed. [2021-12-06 20:01:03,616 INFO L861 garLoopResultBuilder]: At program point kfreeENTRY(lines 13966 13968) the Hoare annotation is: true [2021-12-06 20:01:03,616 INFO L858 garLoopResultBuilder]: For program point kfreeFINAL(lines 13966 13968) no Hoare annotation was computed. [2021-12-06 20:01:03,616 INFO L858 garLoopResultBuilder]: For program point __raw_spin_lock_initEXIT(lines 13846 13848) no Hoare annotation was computed. [2021-12-06 20:01:03,616 INFO L861 garLoopResultBuilder]: At program point __raw_spin_lock_initENTRY(lines 13846 13848) the Hoare annotation is: true [2021-12-06 20:01:03,617 INFO L858 garLoopResultBuilder]: For program point __raw_spin_lock_initFINAL(lines 13846 13848) no Hoare annotation was computed. [2021-12-06 20:01:03,617 INFO L858 garLoopResultBuilder]: For program point list_emptyFINAL(lines 5801 5806) no Hoare annotation was computed. [2021-12-06 20:01:03,617 INFO L861 garLoopResultBuilder]: At program point list_emptyENTRY(lines 5801 5806) the Hoare annotation is: true [2021-12-06 20:01:03,617 INFO L858 garLoopResultBuilder]: For program point list_emptyEXIT(lines 5801 5806) no Hoare annotation was computed. [2021-12-06 20:01:03,617 INFO L861 garLoopResultBuilder]: At program point L13834(lines 13833 13835) the Hoare annotation is: true [2021-12-06 20:01:03,617 INFO L858 garLoopResultBuilder]: For program point list_add_tailFINAL(lines 5793 5799) no Hoare annotation was computed. [2021-12-06 20:01:03,617 INFO L861 garLoopResultBuilder]: At program point list_add_tailENTRY(lines 5793 5799) the Hoare annotation is: true [2021-12-06 20:01:03,617 INFO L858 garLoopResultBuilder]: For program point list_add_tailEXIT(lines 5793 5799) no Hoare annotation was computed. [2021-12-06 20:01:03,617 INFO L858 garLoopResultBuilder]: For program point INIT_LIST_HEADEXIT(lines 5784 5791) no Hoare annotation was computed. [2021-12-06 20:01:03,617 INFO L861 garLoopResultBuilder]: At program point INIT_LIST_HEADENTRY(lines 5784 5791) the Hoare annotation is: true [2021-12-06 20:01:03,617 INFO L858 garLoopResultBuilder]: For program point INIT_LIST_HEADFINAL(lines 5784 5791) no Hoare annotation was computed. [2021-12-06 20:01:03,618 INFO L858 garLoopResultBuilder]: For program point mISDN_dsp_element_unregisterEXIT(lines 13084 13118) no Hoare annotation was computed. [2021-12-06 20:01:03,618 INFO L861 garLoopResultBuilder]: At program point mISDN_dsp_element_unregisterENTRY(lines 13084 13118) the Hoare annotation is: true [2021-12-06 20:01:03,618 INFO L861 garLoopResultBuilder]: At program point L13110(lines 13091 13117) the Hoare annotation is: true [2021-12-06 20:01:03,618 INFO L861 garLoopResultBuilder]: At program point L13112(lines 13091 13117) the Hoare annotation is: true [2021-12-06 20:01:03,618 INFO L861 garLoopResultBuilder]: At program point L13103(line 13103) the Hoare annotation is: true [2021-12-06 20:01:03,618 INFO L858 garLoopResultBuilder]: For program point L13102(lines 13102 13106) no Hoare annotation was computed. [2021-12-06 20:01:03,618 INFO L858 garLoopResultBuilder]: For program point L13092(lines 13092 13095) no Hoare annotation was computed. [2021-12-06 20:01:03,618 INFO L858 garLoopResultBuilder]: For program point mISDN_dsp_element_unregisterFINAL(lines 13084 13118) no Hoare annotation was computed. [2021-12-06 20:01:03,618 INFO L858 garLoopResultBuilder]: For program point ldv_errorFINAL(lines 5929 5935) no Hoare annotation was computed. [2021-12-06 20:01:03,618 INFO L861 garLoopResultBuilder]: At program point ldv_errorENTRY(lines 5929 5935) the Hoare annotation is: true [2021-12-06 20:01:03,618 INFO L858 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 5933) no Hoare annotation was computed. [2021-12-06 20:01:03,619 INFO L858 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 5929 5935) no Hoare annotation was computed. [2021-12-06 20:01:03,619 INFO L858 garLoopResultBuilder]: For program point list_delFINAL(lines 13900 13902) no Hoare annotation was computed. [2021-12-06 20:01:03,619 INFO L858 garLoopResultBuilder]: For program point list_delEXIT(lines 13900 13902) no Hoare annotation was computed. [2021-12-06 20:01:03,619 INFO L861 garLoopResultBuilder]: At program point list_delENTRY(lines 13900 13902) the Hoare annotation is: true [2021-12-06 20:01:03,619 INFO L861 garLoopResultBuilder]: At program point L9755(line 9755) the Hoare annotation is: true [2021-12-06 20:01:03,619 INFO L858 garLoopResultBuilder]: For program point L9755-1(line 9755) no Hoare annotation was computed. [2021-12-06 20:01:03,619 INFO L858 garLoopResultBuilder]: For program point kzallocEXIT(lines 9752 9758) no Hoare annotation was computed. [2021-12-06 20:01:03,619 INFO L861 garLoopResultBuilder]: At program point kzallocENTRY(lines 9752 9758) the Hoare annotation is: true [2021-12-06 20:01:03,619 INFO L858 garLoopResultBuilder]: For program point kzallocFINAL(lines 9752 9758) no Hoare annotation was computed. [2021-12-06 20:01:03,619 INFO L861 garLoopResultBuilder]: At program point reg_timer_4ENTRY(lines 10617 10624) the Hoare annotation is: true [2021-12-06 20:01:03,619 INFO L858 garLoopResultBuilder]: For program point reg_timer_4EXIT(lines 10617 10624) no Hoare annotation was computed. [2021-12-06 20:01:03,619 INFO L858 garLoopResultBuilder]: For program point reg_timer_4FINAL(lines 10617 10624) no Hoare annotation was computed. [2021-12-06 20:01:03,620 INFO L858 garLoopResultBuilder]: For program point ldv_stopEXIT(lines 5936 5942) no Hoare annotation was computed. [2021-12-06 20:01:03,620 INFO L861 garLoopResultBuilder]: At program point ldv_stopENTRY(lines 5936 5942) the Hoare annotation is: true [2021-12-06 20:01:03,620 INFO L858 garLoopResultBuilder]: For program point ##fun~int~TO~VOIDEXIT(line -1) no Hoare annotation was computed. [2021-12-06 20:01:03,620 INFO L861 garLoopResultBuilder]: At program point ##fun~int~TO~VOIDENTRY(line -1) the Hoare annotation is: true [2021-12-06 20:01:03,620 INFO L858 garLoopResultBuilder]: For program point ##fun~int~TO~VOIDFINAL(line -1) no Hoare annotation was computed. [2021-12-06 20:01:03,620 INFO L858 garLoopResultBuilder]: For program point ldv__builtin_expectFINAL(lines 5943 5948) no Hoare annotation was computed. [2021-12-06 20:01:03,620 INFO L861 garLoopResultBuilder]: At program point ldv__builtin_expectENTRY(lines 5943 5948) the Hoare annotation is: true [2021-12-06 20:01:03,620 INFO L858 garLoopResultBuilder]: For program point ldv__builtin_expectEXIT(lines 5943 5948) no Hoare annotation was computed. [2021-12-06 20:01:03,620 INFO L858 garLoopResultBuilder]: For program point add_timerEXIT(lines 13852 13854) no Hoare annotation was computed. [2021-12-06 20:01:03,620 INFO L861 garLoopResultBuilder]: At program point add_timerENTRY(lines 13852 13854) the Hoare annotation is: true [2021-12-06 20:01:03,620 INFO L858 garLoopResultBuilder]: For program point add_timerFINAL(lines 13852 13854) no Hoare annotation was computed. [2021-12-06 20:01:03,621 INFO L858 garLoopResultBuilder]: For program point reverse_bitsEXIT(lines 11622 11643) no Hoare annotation was computed. [2021-12-06 20:01:03,621 INFO L861 garLoopResultBuilder]: At program point L11636(lines 11626 11642) the Hoare annotation is: true [2021-12-06 20:01:03,621 INFO L858 garLoopResultBuilder]: For program point reverse_bitsFINAL(lines 11622 11643) no Hoare annotation was computed. [2021-12-06 20:01:03,621 INFO L861 garLoopResultBuilder]: At program point L11638(lines 11626 11642) the Hoare annotation is: true [2021-12-06 20:01:03,621 INFO L858 garLoopResultBuilder]: For program point L11631-1(lines 11631 11634) no Hoare annotation was computed. [2021-12-06 20:01:03,621 INFO L861 garLoopResultBuilder]: At program point reverse_bitsENTRY(lines 11622 11643) the Hoare annotation is: true [2021-12-06 20:01:03,621 INFO L858 garLoopResultBuilder]: For program point L5873-2(lines 5872 5874) no Hoare annotation was computed. [2021-12-06 20:01:03,621 INFO L858 garLoopResultBuilder]: For program point L5873(line 5873) no Hoare annotation was computed. [2021-12-06 20:01:03,621 INFO L861 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 5872 5874) the Hoare annotation is: true [2021-12-06 20:01:03,621 INFO L858 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 5872 5874) no Hoare annotation was computed. [2021-12-06 20:01:03,621 INFO L858 garLoopResultBuilder]: For program point ldv_spin_lockEXIT(lines 13791 13797) no Hoare annotation was computed. [2021-12-06 20:01:03,622 INFO L854 garLoopResultBuilder]: At program point ldv_spin_lockENTRY(lines 13791 13797) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2021-12-06 20:01:03,622 INFO L858 garLoopResultBuilder]: For program point ldv_spin_lockFINAL(lines 13791 13797) no Hoare annotation was computed. [2021-12-06 20:01:03,622 INFO L858 garLoopResultBuilder]: For program point L11611(lines 11611 11614) no Hoare annotation was computed. [2021-12-06 20:01:03,622 INFO L861 garLoopResultBuilder]: At program point linear2ulawENTRY(lines 11346 11621) the Hoare annotation is: true [2021-12-06 20:01:03,622 INFO L858 garLoopResultBuilder]: For program point linear2ulawFINAL(lines 11346 11621) no Hoare annotation was computed. [2021-12-06 20:01:03,622 INFO L858 garLoopResultBuilder]: For program point linear2ulawEXIT(lines 11346 11621) no Hoare annotation was computed. [2021-12-06 20:01:03,622 INFO L858 garLoopResultBuilder]: For program point L11611-2(lines 11611 11614) no Hoare annotation was computed. [2021-12-06 20:01:03,622 INFO L854 garLoopResultBuilder]: At program point L13802(lines 13798 13804) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,622 INFO L854 garLoopResultBuilder]: At program point L13850(lines 13849 13851) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,622 INFO L854 garLoopResultBuilder]: At program point L5822(lines 5818 5824) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,622 INFO L861 garLoopResultBuilder]: At program point spin_unlock_irqrestoreENTRY(lines 7581 7588) the Hoare annotation is: true [2021-12-06 20:01:03,623 INFO L858 garLoopResultBuilder]: For program point spin_unlock_irqrestoreEXIT(lines 7581 7588) no Hoare annotation was computed. [2021-12-06 20:01:03,623 INFO L858 garLoopResultBuilder]: For program point spin_unlock_irqrestoreFINAL(lines 7581 7588) no Hoare annotation was computed. [2021-12-06 20:01:03,623 INFO L861 garLoopResultBuilder]: At program point L5889(line 5889) the Hoare annotation is: true [2021-12-06 20:01:03,623 INFO L858 garLoopResultBuilder]: For program point L5890-1(line 5890) no Hoare annotation was computed. [2021-12-06 20:01:03,623 INFO L861 garLoopResultBuilder]: At program point ldv_mallocENTRY(lines 5877 5894) the Hoare annotation is: true [2021-12-06 20:01:03,623 INFO L861 garLoopResultBuilder]: At program point L5889-1(line 5889) the Hoare annotation is: true [2021-12-06 20:01:03,623 INFO L858 garLoopResultBuilder]: For program point L5884(lines 5884 5892) no Hoare annotation was computed. [2021-12-06 20:01:03,623 INFO L858 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 5877 5894) no Hoare annotation was computed. [2021-12-06 20:01:03,623 INFO L861 garLoopResultBuilder]: At program point L5890(line 5890) the Hoare annotation is: true [2021-12-06 20:01:03,623 INFO L858 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 5877 5894) no Hoare annotation was computed. [2021-12-06 20:01:03,623 INFO L861 garLoopResultBuilder]: At program point device_unregisterENTRY(lines 13885 13887) the Hoare annotation is: true [2021-12-06 20:01:03,624 INFO L858 garLoopResultBuilder]: For program point device_unregisterEXIT(lines 13885 13887) no Hoare annotation was computed. [2021-12-06 20:01:03,624 INFO L858 garLoopResultBuilder]: For program point device_unregisterFINAL(lines 13885 13887) no Hoare annotation was computed. [2021-12-06 20:01:03,624 INFO L858 garLoopResultBuilder]: For program point L13182(lines 13182 13185) no Hoare annotation was computed. [2021-12-06 20:01:03,624 INFO L854 garLoopResultBuilder]: At program point L7402(lines 7395 7404) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,624 INFO L858 garLoopResultBuilder]: For program point L7501(lines 7501 7573) no Hoare annotation was computed. [2021-12-06 20:01:03,624 INFO L858 garLoopResultBuilder]: For program point L7204(lines 7204 7208) no Hoare annotation was computed. [2021-12-06 20:01:03,624 INFO L858 garLoopResultBuilder]: For program point L7237-1(lines 7237 7240) no Hoare annotation was computed. [2021-12-06 20:01:03,624 INFO L858 garLoopResultBuilder]: For program point L11928(lines 11928 11934) no Hoare annotation was computed. [2021-12-06 20:01:03,624 INFO L858 garLoopResultBuilder]: For program point L7502(line 7502) no Hoare annotation was computed. [2021-12-06 20:01:03,624 INFO L861 garLoopResultBuilder]: At program point L7370(line 7370) the Hoare annotation is: true [2021-12-06 20:01:03,624 INFO L858 garLoopResultBuilder]: For program point L7337-2(lines 7337 7340) no Hoare annotation was computed. [2021-12-06 20:01:03,625 INFO L858 garLoopResultBuilder]: For program point L7370-1(line 7370) no Hoare annotation was computed. [2021-12-06 20:01:03,625 INFO L858 garLoopResultBuilder]: For program point L7337(lines 7337 7340) no Hoare annotation was computed. [2021-12-06 20:01:03,625 INFO L858 garLoopResultBuilder]: For program point L11764(lines 11764 11767) no Hoare annotation was computed. [2021-12-06 20:01:03,625 INFO L858 garLoopResultBuilder]: For program point L11698(lines 11698 11724) no Hoare annotation was computed. [2021-12-06 20:01:03,625 INFO L858 garLoopResultBuilder]: For program point L11764-2(lines 11764 11767) no Hoare annotation was computed. [2021-12-06 20:01:03,625 INFO L854 garLoopResultBuilder]: At program point L11698-2(lines 11690 11727) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,625 INFO L858 garLoopResultBuilder]: For program point L7371(lines 7371 7374) no Hoare annotation was computed. [2021-12-06 20:01:03,625 INFO L861 garLoopResultBuilder]: At program point L7371-2(lines 7371 7374) the Hoare annotation is: true [2021-12-06 20:01:03,625 INFO L858 garLoopResultBuilder]: For program point L7305(lines 7305 7308) no Hoare annotation was computed. [2021-12-06 20:01:03,625 INFO L854 garLoopResultBuilder]: At program point L13879(lines 13878 13880) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,625 INFO L854 garLoopResultBuilder]: At program point L11831(lines 11812 11843) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,625 INFO L854 garLoopResultBuilder]: At program point L13912(lines 13911 13913) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,626 INFO L858 garLoopResultBuilder]: For program point L7504(line 7504) no Hoare annotation was computed. [2021-12-06 20:01:03,626 INFO L861 garLoopResultBuilder]: At program point L13186(line 13186) the Hoare annotation is: true [2021-12-06 20:01:03,626 INFO L858 garLoopResultBuilder]: For program point L11964(lines 11964 11970) no Hoare annotation was computed. [2021-12-06 20:01:03,626 INFO L858 garLoopResultBuilder]: For program point L11931(lines 11931 11934) no Hoare annotation was computed. [2021-12-06 20:01:03,626 INFO L858 garLoopResultBuilder]: For program point L13054(lines 13054 13058) no Hoare annotation was computed. [2021-12-06 20:01:03,626 INFO L858 garLoopResultBuilder]: For program point L13186-1(line 13186) no Hoare annotation was computed. [2021-12-06 20:01:03,626 INFO L858 garLoopResultBuilder]: For program point L11667(line 11667) no Hoare annotation was computed. [2021-12-06 20:01:03,626 INFO L858 garLoopResultBuilder]: For program point L7538(line 7538) no Hoare annotation was computed. [2021-12-06 20:01:03,626 INFO L858 garLoopResultBuilder]: For program point L11931-2(lines 11928 11934) no Hoare annotation was computed. [2021-12-06 20:01:03,626 INFO L858 garLoopResultBuilder]: For program point L7571(line 7571) no Hoare annotation was computed. [2021-12-06 20:01:03,626 INFO L854 garLoopResultBuilder]: At program point L11799(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,626 INFO L858 garLoopResultBuilder]: For program point L7505(lines 7505 7508) no Hoare annotation was computed. [2021-12-06 20:01:03,627 INFO L861 garLoopResultBuilder]: At program point L13187(lines 13179 13189) the Hoare annotation is: true [2021-12-06 20:01:03,627 INFO L854 garLoopResultBuilder]: At program point L11833(lines 11812 11843) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,627 INFO L861 garLoopResultBuilder]: At program point L7539(line 7539) the Hoare annotation is: true [2021-12-06 20:01:03,627 INFO L861 garLoopResultBuilder]: At program point L7572(line 7572) the Hoare annotation is: true [2021-12-06 20:01:03,627 INFO L858 garLoopResultBuilder]: For program point L7209-2(lines 7209 7212) no Hoare annotation was computed. [2021-12-06 20:01:03,627 INFO L858 garLoopResultBuilder]: For program point L7209(lines 7209 7212) no Hoare annotation was computed. [2021-12-06 20:01:03,627 INFO L858 garLoopResultBuilder]: For program point L6020-1(line 6020) no Hoare annotation was computed. [2021-12-06 20:01:03,627 INFO L854 garLoopResultBuilder]: At program point L10182(lines 10173 10194) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,627 INFO L854 garLoopResultBuilder]: At program point L6020(line 6020) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,627 INFO L861 garLoopResultBuilder]: At program point L13915(lines 13914 13916) the Hoare annotation is: true [2021-12-06 20:01:03,627 INFO L854 garLoopResultBuilder]: At program point L13056(lines 13027 13072) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,628 INFO L854 garLoopResultBuilder]: At program point L11801(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,628 INFO L858 garLoopResultBuilder]: For program point L11702(line 11702) no Hoare annotation was computed. [2021-12-06 20:01:03,628 INFO L858 garLoopResultBuilder]: For program point L7375(line 7375) no Hoare annotation was computed. [2021-12-06 20:01:03,628 INFO L858 garLoopResultBuilder]: For program point L11339(lines 11339 11342) no Hoare annotation was computed. [2021-12-06 20:01:03,628 INFO L858 garLoopResultBuilder]: For program point L7276(lines 7276 7318) no Hoare annotation was computed. [2021-12-06 20:01:03,628 INFO L858 garLoopResultBuilder]: For program point L11339-2(lines 11339 11342) no Hoare annotation was computed. [2021-12-06 20:01:03,628 INFO L858 garLoopResultBuilder]: For program point L10183(lines 10183 10186) no Hoare annotation was computed. [2021-12-06 20:01:03,628 INFO L854 garLoopResultBuilder]: At program point L6021(line 6021) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,628 INFO L858 garLoopResultBuilder]: For program point L6021-1(line 6021) no Hoare annotation was computed. [2021-12-06 20:01:03,628 INFO L854 garLoopResultBuilder]: At program point L13883(lines 13882 13884) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,628 INFO L858 garLoopResultBuilder]: For program point L11901(lines 11901 11907) no Hoare annotation was computed. [2021-12-06 20:01:03,628 INFO L858 garLoopResultBuilder]: For program point L11967-2(lines 11964 11970) no Hoare annotation was computed. [2021-12-06 20:01:03,629 INFO L858 garLoopResultBuilder]: For program point L11967(lines 11967 11970) no Hoare annotation was computed. [2021-12-06 20:01:03,629 INFO L854 garLoopResultBuilder]: At program point L7574(lines 7488 7579) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,629 INFO L858 garLoopResultBuilder]: For program point L7475-1(line 7475) no Hoare annotation was computed. [2021-12-06 20:01:03,629 INFO L854 garLoopResultBuilder]: At program point L7475(line 7475) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,629 INFO L858 garLoopResultBuilder]: For program point L11703-1(line 11703) no Hoare annotation was computed. [2021-12-06 20:01:03,629 INFO L854 garLoopResultBuilder]: At program point L11703(line 11703) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,629 INFO L858 garLoopResultBuilder]: For program point L13784(lines 13784 13787) no Hoare annotation was computed. [2021-12-06 20:01:03,629 INFO L858 garLoopResultBuilder]: For program point L7376-2(lines 7376 7379) no Hoare annotation was computed. [2021-12-06 20:01:03,629 INFO L858 garLoopResultBuilder]: For program point L7343(lines 7343 7347) no Hoare annotation was computed. [2021-12-06 20:01:03,629 INFO L858 garLoopResultBuilder]: For program point L7376(lines 7376 7379) no Hoare annotation was computed. [2021-12-06 20:01:03,629 INFO L858 garLoopResultBuilder]: For program point L7277(lines 7277 7282) no Hoare annotation was computed. [2021-12-06 20:01:03,629 INFO L854 garLoopResultBuilder]: At program point L10184(lines 10173 10194) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,629 INFO L854 garLoopResultBuilder]: At program point L11671(lines 11651 11688) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,630 INFO L854 garLoopResultBuilder]: At program point L6023(lines 6016 6025) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,630 INFO L854 garLoopResultBuilder]: At program point L11804(lines 11728 11806) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,630 INFO L854 garLoopResultBuilder]: At program point L11837(lines 11812 11843) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,630 INFO L854 garLoopResultBuilder]: At program point L13786(line 13786) the Hoare annotation is: false [2021-12-06 20:01:03,630 INFO L858 garLoopResultBuilder]: For program point L11771(lines 11771 11774) no Hoare annotation was computed. [2021-12-06 20:01:03,630 INFO L858 garLoopResultBuilder]: For program point L7510(line 7510) no Hoare annotation was computed. [2021-12-06 20:01:03,630 INFO L854 garLoopResultBuilder]: At program point L13786-1(lines 13781 13790) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,630 INFO L854 garLoopResultBuilder]: At program point L7312(lines 7297 7318) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,630 INFO L854 garLoopResultBuilder]: At program point L13060(lines 13027 13072) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,630 INFO L854 garLoopResultBuilder]: At program point L11706(lines 11698 11711) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,630 INFO L858 garLoopResultBuilder]: For program point L11904(lines 11904 11907) no Hoare annotation was computed. [2021-12-06 20:01:03,630 INFO L858 garLoopResultBuilder]: For program point L11937(lines 11937 11943) no Hoare annotation was computed. [2021-12-06 20:01:03,630 INFO L858 garLoopResultBuilder]: For program point L11904-2(lines 11901 11907) no Hoare annotation was computed. [2021-12-06 20:01:03,630 INFO L854 garLoopResultBuilder]: At program point L7478(lines 7471 7480) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,631 INFO L858 garLoopResultBuilder]: For program point L7511(lines 7511 7543) no Hoare annotation was computed. [2021-12-06 20:01:03,631 INFO L854 garLoopResultBuilder]: At program point L11673(lines 11651 11688) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,631 INFO L854 garLoopResultBuilder]: At program point L11343(lines 11318 11345) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,631 INFO L858 garLoopResultBuilder]: For program point L13028(lines 13028 13031) no Hoare annotation was computed. [2021-12-06 20:01:03,631 INFO L861 garLoopResultBuilder]: At program point L7578(lines 7481 7580) the Hoare annotation is: true [2021-12-06 20:01:03,631 INFO L854 garLoopResultBuilder]: At program point L11839(lines 11812 11843) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,631 INFO L858 garLoopResultBuilder]: For program point L7545(line 7545) no Hoare annotation was computed. [2021-12-06 20:01:03,631 INFO L854 garLoopResultBuilder]: At program point L7314(lines 7297 7318) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,631 INFO L858 garLoopResultBuilder]: For program point L11311-2(lines 11307 11316) no Hoare annotation was computed. [2021-12-06 20:01:03,631 INFO L854 garLoopResultBuilder]: At program point L10188(lines 10173 10194) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,631 INFO L858 garLoopResultBuilder]: For program point L11311(lines 11311 11314) no Hoare annotation was computed. [2021-12-06 20:01:03,631 INFO L854 garLoopResultBuilder]: At program point L13062(lines 13027 13072) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,631 INFO L854 garLoopResultBuilder]: At program point L11708(lines 11698 11711) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,631 INFO L858 garLoopResultBuilder]: For program point L7513(lines 7513 7540) no Hoare annotation was computed. [2021-12-06 20:01:03,632 INFO L861 garLoopResultBuilder]: At program point L7381(lines 7363 7383) the Hoare annotation is: true [2021-12-06 20:01:03,632 INFO L858 garLoopResultBuilder]: For program point L10189(lines 10189 10192) no Hoare annotation was computed. [2021-12-06 20:01:03,632 INFO L858 garLoopResultBuilder]: For program point L11940(lines 11940 11943) no Hoare annotation was computed. [2021-12-06 20:01:03,632 INFO L854 garLoopResultBuilder]: At program point L11973(lines 11872 11979) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,632 INFO L858 garLoopResultBuilder]: For program point L11940-2(lines 11937 11943) no Hoare annotation was computed. [2021-12-06 20:01:03,632 INFO L858 garLoopResultBuilder]: For program point L7514(line 7514) no Hoare annotation was computed. [2021-12-06 20:01:03,632 INFO L858 garLoopResultBuilder]: For program point L7547(line 7547) no Hoare annotation was computed. [2021-12-06 20:01:03,632 INFO L858 garLoopResultBuilder]: For program point L7283(lines 7283 7288) no Hoare annotation was computed. [2021-12-06 20:01:03,632 INFO L858 garLoopResultBuilder]: For program point L7349(lines 7349 7353) no Hoare annotation was computed. [2021-12-06 20:01:03,632 INFO L858 garLoopResultBuilder]: For program point L7217-1(line 7217) no Hoare annotation was computed. [2021-12-06 20:01:03,632 INFO L854 garLoopResultBuilder]: At program point L7217(line 7217) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,632 INFO L854 garLoopResultBuilder]: At program point L10190(lines 10173 10194) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,632 INFO L854 garLoopResultBuilder]: At program point L11842(lines 11807 11844) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,632 INFO L854 garLoopResultBuilder]: At program point L13659(lines 13655 13661) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,633 INFO L858 garLoopResultBuilder]: For program point L11743-2(lines 11743 11746) no Hoare annotation was computed. [2021-12-06 20:01:03,633 INFO L854 garLoopResultBuilder]: At program point L7713(lines 7708 7715) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,633 INFO L854 garLoopResultBuilder]: At program point L11776(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,633 INFO L858 garLoopResultBuilder]: For program point L7515(lines 7515 7520) no Hoare annotation was computed. [2021-12-06 20:01:03,633 INFO L858 garLoopResultBuilder]: For program point L7548(lines 7548 7551) no Hoare annotation was computed. [2021-12-06 20:01:03,633 INFO L858 garLoopResultBuilder]: For program point L11743(lines 11743 11746) no Hoare annotation was computed. [2021-12-06 20:01:03,633 INFO L854 garLoopResultBuilder]: At program point L7317(lines 7271 7361) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,633 INFO L854 garLoopResultBuilder]: At program point L13957(lines 13956 13958) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,633 INFO L858 garLoopResultBuilder]: For program point L13032-1(line 13032) no Hoare annotation was computed. [2021-12-06 20:01:03,633 INFO L854 garLoopResultBuilder]: At program point L11975(lines 11872 11979) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,633 INFO L854 garLoopResultBuilder]: At program point L13032(line 13032) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,633 INFO L858 garLoopResultBuilder]: For program point L11315-1(line 11315) no Hoare annotation was computed. [2021-12-06 20:01:03,633 INFO L858 garLoopResultBuilder]: For program point L7252-1(line 7252) no Hoare annotation was computed. [2021-12-06 20:01:03,633 INFO L854 garLoopResultBuilder]: At program point L7252(line 7252) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,634 INFO L858 garLoopResultBuilder]: For program point L13165(line 13165) no Hoare annotation was computed. [2021-12-06 20:01:03,634 INFO L854 garLoopResultBuilder]: At program point L11315-2(lines 11303 11317) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,634 INFO L854 garLoopResultBuilder]: At program point L11778(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,634 INFO L861 garLoopResultBuilder]: At program point L13892(lines 13891 13893) the Hoare annotation is: true [2021-12-06 20:01:03,634 INFO L858 garLoopResultBuilder]: For program point L11910(lines 11910 11916) no Hoare annotation was computed. [2021-12-06 20:01:03,634 INFO L858 garLoopResultBuilder]: For program point L11679-1(line 11679) no Hoare annotation was computed. [2021-12-06 20:01:03,634 INFO L854 garLoopResultBuilder]: At program point L11679(line 11679) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,634 INFO L858 garLoopResultBuilder]: For program point L7253-2(lines 7253 7256) no Hoare annotation was computed. [2021-12-06 20:01:03,634 INFO L858 garLoopResultBuilder]: For program point L7253(lines 7253 7256) no Hoare annotation was computed. [2021-12-06 20:01:03,634 INFO L858 garLoopResultBuilder]: For program point L13067(line 13067) no Hoare annotation was computed. [2021-12-06 20:01:03,634 INFO L858 garLoopResultBuilder]: For program point L13034(lines 13034 13037) no Hoare annotation was computed. [2021-12-06 20:01:03,634 INFO L854 garLoopResultBuilder]: At program point L10193(lines 10169 10195) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,634 INFO L861 garLoopResultBuilder]: At program point L13860(lines 13859 13861) the Hoare annotation is: true [2021-12-06 20:01:03,634 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-12-06 20:01:03,635 INFO L854 garLoopResultBuilder]: At program point L11680(line 11680) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,635 INFO L858 garLoopResultBuilder]: For program point L11680-1(line 11680) no Hoare annotation was computed. [2021-12-06 20:01:03,635 INFO L854 garLoopResultBuilder]: At program point L11978(lines 11866 11980) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,635 INFO L861 garLoopResultBuilder]: At program point L13167(line 13167) the Hoare annotation is: true [2021-12-06 20:01:03,635 INFO L858 garLoopResultBuilder]: For program point L13167-1(line 13167) no Hoare annotation was computed. [2021-12-06 20:01:03,635 INFO L858 garLoopResultBuilder]: For program point L13828-1(line 13828) no Hoare annotation was computed. [2021-12-06 20:01:03,635 INFO L854 garLoopResultBuilder]: At program point L13828-2(lines 13827 13829) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,635 INFO L854 garLoopResultBuilder]: At program point L13828(line 13828) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,635 INFO L858 garLoopResultBuilder]: For program point L11946(lines 11946 11952) no Hoare annotation was computed. [2021-12-06 20:01:03,635 INFO L854 garLoopResultBuilder]: At program point L11748(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,635 INFO L854 garLoopResultBuilder]: At program point L11781(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,635 INFO L854 garLoopResultBuilder]: At program point L11682(lines 11651 11688) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,635 INFO L858 garLoopResultBuilder]: For program point L11715(line 11715) no Hoare annotation was computed. [2021-12-06 20:01:03,635 INFO L854 garLoopResultBuilder]: At program point L13895(lines 13894 13896) the Hoare annotation is: (and (= ~ldv_state_variable_5~0 0) (= ~ldv_spin~0 0) (= ~poll~0 0) (= ~dsp_poll~0 0)) [2021-12-06 20:01:03,636 INFO L858 garLoopResultBuilder]: For program point L11913(lines 11913 11916) no Hoare annotation was computed. [2021-12-06 20:01:03,636 INFO L858 garLoopResultBuilder]: For program point L11913-2(lines 11910 11916) no Hoare annotation was computed. [2021-12-06 20:01:03,636 INFO L858 garLoopResultBuilder]: For program point L7553(line 7553) no Hoare annotation was computed. [2021-12-06 20:01:03,636 INFO L858 garLoopResultBuilder]: For program point L5902(lines 5902 5910) no Hoare annotation was computed. [2021-12-06 20:01:03,636 INFO L858 garLoopResultBuilder]: For program point L13070(line 13070) no Hoare annotation was computed. [2021-12-06 20:01:03,636 INFO L854 garLoopResultBuilder]: At program point L11716(line 11716) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,636 INFO L858 garLoopResultBuilder]: For program point L11716-1(line 11716) no Hoare annotation was computed. [2021-12-06 20:01:03,636 INFO L858 garLoopResultBuilder]: For program point L7554(lines 7554 7569) no Hoare annotation was computed. [2021-12-06 20:01:03,636 INFO L854 garLoopResultBuilder]: At program point L12905(lines 12902 12907) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,636 INFO L858 garLoopResultBuilder]: For program point L7290(lines 7290 7296) no Hoare annotation was computed. [2021-12-06 20:01:03,636 INFO L858 garLoopResultBuilder]: For program point L7356-1(line 7356) no Hoare annotation was computed. [2021-12-06 20:01:03,636 INFO L861 garLoopResultBuilder]: At program point L13665(line 13665) the Hoare annotation is: true [2021-12-06 20:01:03,636 INFO L854 garLoopResultBuilder]: At program point L7356(line 7356) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,636 INFO L861 garLoopResultBuilder]: At program point L13665-1(lines 13662 13668) the Hoare annotation is: true [2021-12-06 20:01:03,636 INFO L858 garLoopResultBuilder]: For program point L7224-2(lines 7224 7230) no Hoare annotation was computed. [2021-12-06 20:01:03,636 INFO L858 garLoopResultBuilder]: For program point L7224(lines 7224 7230) no Hoare annotation was computed. [2021-12-06 20:01:03,637 INFO L854 garLoopResultBuilder]: At program point L13963(line 13963) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,637 INFO L858 garLoopResultBuilder]: For program point L13963-1(line 13963) no Hoare annotation was computed. [2021-12-06 20:01:03,637 INFO L854 garLoopResultBuilder]: At program point L13071(lines 13021 13073) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,637 INFO L854 garLoopResultBuilder]: At program point L11684(lines 11651 11688) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,637 INFO L858 garLoopResultBuilder]: For program point L7522(line 7522) no Hoare annotation was computed. [2021-12-06 20:01:03,637 INFO L854 garLoopResultBuilder]: At program point L13831(lines 13830 13832) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,637 INFO L854 garLoopResultBuilder]: At program point L11750(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,637 INFO L854 garLoopResultBuilder]: At program point L13963-2(lines 13962 13964) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,637 INFO L854 garLoopResultBuilder]: At program point L7258(line 7258) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,637 INFO L861 garLoopResultBuilder]: At program point L13171(lines 13156 13177) the Hoare annotation is: true [2021-12-06 20:01:03,637 INFO L858 garLoopResultBuilder]: For program point L7258-1(line 7258) no Hoare annotation was computed. [2021-12-06 20:01:03,637 INFO L858 garLoopResultBuilder]: For program point L11949(lines 11949 11952) no Hoare annotation was computed. [2021-12-06 20:01:03,637 INFO L858 garLoopResultBuilder]: For program point L11949-2(lines 11946 11952) no Hoare annotation was computed. [2021-12-06 20:01:03,637 INFO L854 garLoopResultBuilder]: At program point L11784(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,637 INFO L858 garLoopResultBuilder]: For program point L7523(lines 7523 7536) no Hoare annotation was computed. [2021-12-06 20:01:03,638 INFO L858 garLoopResultBuilder]: For program point L7556(lines 7556 7566) no Hoare annotation was computed. [2021-12-06 20:01:03,638 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-12-06 20:01:03,638 INFO L854 garLoopResultBuilder]: At program point L13139(line 13139) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,638 INFO L858 garLoopResultBuilder]: For program point L13139-1(line 13139) no Hoare annotation was computed. [2021-12-06 20:01:03,638 INFO L854 garLoopResultBuilder]: At program point L11719(lines 11711 11724) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,638 INFO L858 garLoopResultBuilder]: For program point L7557(line 7557) no Hoare annotation was computed. [2021-12-06 20:01:03,638 INFO L858 garLoopResultBuilder]: For program point L7359-1(line 7359) no Hoare annotation was computed. [2021-12-06 20:01:03,638 INFO L854 garLoopResultBuilder]: At program point L7359(line 7359) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,638 INFO L861 garLoopResultBuilder]: At program point L7260-1(line 7260) the Hoare annotation is: true [2021-12-06 20:01:03,638 INFO L861 garLoopResultBuilder]: At program point L7260(line 7260) the Hoare annotation is: true [2021-12-06 20:01:03,638 INFO L861 garLoopResultBuilder]: At program point L13173(lines 13156 13177) the Hoare annotation is: true [2021-12-06 20:01:03,638 INFO L858 garLoopResultBuilder]: For program point L13140(lines 13140 13144) no Hoare annotation was computed. [2021-12-06 20:01:03,638 INFO L854 garLoopResultBuilder]: At program point L11786(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,638 INFO L858 garLoopResultBuilder]: For program point L7723-1(line 7723) no Hoare annotation was computed. [2021-12-06 20:01:03,638 INFO L861 garLoopResultBuilder]: At program point L7723(line 7723) the Hoare annotation is: true [2021-12-06 20:01:03,639 INFO L858 garLoopResultBuilder]: For program point L7558(lines 7558 7562) no Hoare annotation was computed. [2021-12-06 20:01:03,639 INFO L858 garLoopResultBuilder]: For program point L7525-2(lines 7523 7535) no Hoare annotation was computed. [2021-12-06 20:01:03,639 INFO L854 garLoopResultBuilder]: At program point L11687(lines 11644 11689) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,639 INFO L858 garLoopResultBuilder]: For program point L7525(lines 7525 7529) no Hoare annotation was computed. [2021-12-06 20:01:03,639 INFO L858 garLoopResultBuilder]: For program point L7327-1(line 7327) no Hoare annotation was computed. [2021-12-06 20:01:03,639 INFO L854 garLoopResultBuilder]: At program point L7327(line 7327) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,639 INFO L854 garLoopResultBuilder]: At program point L7360(lines 7266 7362) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,639 INFO L858 garLoopResultBuilder]: For program point L7261(line 7261) no Hoare annotation was computed. [2021-12-06 20:01:03,639 INFO L854 garLoopResultBuilder]: At program point L5907(line 5907) the Hoare annotation is: (and (= ~ldv_state_variable_5~0 0) (= ~ldv_spin~0 0) (= ~poll~0 0) (= ~dsp_poll~0 0)) [2021-12-06 20:01:03,639 INFO L854 garLoopResultBuilder]: At program point L5907-1(line 5907) the Hoare annotation is: (and (= ~ldv_state_variable_5~0 0) (= ~ldv_spin~0 0) (= ~poll~0 0) (= ~dsp_poll~0 0)) [2021-12-06 20:01:03,639 INFO L861 garLoopResultBuilder]: At program point L7724(lines 7716 7726) the Hoare annotation is: true [2021-12-06 20:01:03,639 INFO L858 garLoopResultBuilder]: For program point L11919(lines 11919 11925) no Hoare annotation was computed. [2021-12-06 20:01:03,639 INFO L854 garLoopResultBuilder]: At program point L11721(lines 11711 11724) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,639 INFO L858 garLoopResultBuilder]: For program point L11655(line 11655) no Hoare annotation was computed. [2021-12-06 20:01:03,640 INFO L854 garLoopResultBuilder]: At program point L7262(lines 7188 7264) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,640 INFO L854 garLoopResultBuilder]: At program point L7328-1(line 7328) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,640 INFO L854 garLoopResultBuilder]: At program point L7328(line 7328) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,640 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-12-06 20:01:03,640 INFO L858 garLoopResultBuilder]: For program point L5908-1(line 5908) no Hoare annotation was computed. [2021-12-06 20:01:03,640 INFO L854 garLoopResultBuilder]: At program point L5908(line 5908) the Hoare annotation is: (and (= ~ldv_state_variable_5~0 0) (= ~ldv_spin~0 0) (= ~poll~0 0) (= ~dsp_poll~0 0)) [2021-12-06 20:01:03,640 INFO L858 garLoopResultBuilder]: For program point L11821(lines 11821 11824) no Hoare annotation was computed. [2021-12-06 20:01:03,640 INFO L854 garLoopResultBuilder]: At program point L11755(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,640 INFO L858 garLoopResultBuilder]: For program point L11821-2(lines 11812 11843) no Hoare annotation was computed. [2021-12-06 20:01:03,640 INFO L854 garLoopResultBuilder]: At program point L7329(line 7329) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,640 INFO L858 garLoopResultBuilder]: For program point L13044(lines 13044 13048) no Hoare annotation was computed. [2021-12-06 20:01:03,640 INFO L854 garLoopResultBuilder]: At program point L5909(lines 5895 5912) the Hoare annotation is: (and (= ~ldv_state_variable_5~0 0) (= ~ldv_spin~0 0) (= ~poll~0 0) (= ~dsp_poll~0 0)) [2021-12-06 20:01:03,640 INFO L861 garLoopResultBuilder]: At program point L13176(lines 13149 13178) the Hoare annotation is: true [2021-12-06 20:01:03,640 INFO L854 garLoopResultBuilder]: At program point L12945(lines 12941 12947) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,640 INFO L858 garLoopResultBuilder]: For program point L7330(line 7330) no Hoare annotation was computed. [2021-12-06 20:01:03,640 INFO L858 garLoopResultBuilder]: For program point L7198(line 7198) no Hoare annotation was computed. [2021-12-06 20:01:03,641 INFO L858 garLoopResultBuilder]: For program point L7198-2(lines 7198 7201) no Hoare annotation was computed. [2021-12-06 20:01:03,641 INFO L858 garLoopResultBuilder]: For program point L11922(lines 11922 11925) no Hoare annotation was computed. [2021-12-06 20:01:03,641 INFO L858 garLoopResultBuilder]: For program point L11955(lines 11955 11961) no Hoare annotation was computed. [2021-12-06 20:01:03,641 INFO L854 garLoopResultBuilder]: At program point L11757(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,641 INFO L861 garLoopResultBuilder]: At program point L13871(lines 13870 13872) the Hoare annotation is: true [2021-12-06 20:01:03,641 INFO L858 garLoopResultBuilder]: For program point L11922-2(lines 11919 11925) no Hoare annotation was computed. [2021-12-06 20:01:03,641 INFO L854 garLoopResultBuilder]: At program point L13904(lines 13903 13905) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,641 INFO L858 garLoopResultBuilder]: For program point L7232-2(lines 7197 7263) no Hoare annotation was computed. [2021-12-06 20:01:03,641 INFO L858 garLoopResultBuilder]: For program point L7232(lines 7232 7236) no Hoare annotation was computed. [2021-12-06 20:01:03,641 INFO L854 garLoopResultBuilder]: At program point L13046(lines 13027 13072) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,641 INFO L854 garLoopResultBuilder]: At program point L11659(lines 11651 11688) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,641 INFO L858 garLoopResultBuilder]: For program point L7332-2(line 7332) no Hoare annotation was computed. [2021-12-06 20:01:03,641 INFO L858 garLoopResultBuilder]: For program point L7332(line 7332) no Hoare annotation was computed. [2021-12-06 20:01:03,641 INFO L854 garLoopResultBuilder]: At program point L13146(lines 13130 13148) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,641 INFO L858 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-12-06 20:01:03,642 INFO L858 garLoopResultBuilder]: For program point L-1-1(line -1) no Hoare annotation was computed. [2021-12-06 20:01:03,642 INFO L858 garLoopResultBuilder]: For program point L11825-1(lines 11825 11828) no Hoare annotation was computed. [2021-12-06 20:01:03,642 INFO L858 garLoopResultBuilder]: For program point L7564(line 7564) no Hoare annotation was computed. [2021-12-06 20:01:03,642 INFO L858 garLoopResultBuilder]: For program point L7399-1(line 7399) no Hoare annotation was computed. [2021-12-06 20:01:03,642 INFO L854 garLoopResultBuilder]: At program point L7399(line 7399) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,642 INFO L858 garLoopResultBuilder]: For program point L7333-2(line 7333) no Hoare annotation was computed. [2021-12-06 20:01:03,642 INFO L858 garLoopResultBuilder]: For program point L7333(line 7333) no Hoare annotation was computed. [2021-12-06 20:01:03,642 INFO L858 garLoopResultBuilder]: For program point L11958-2(lines 11955 11961) no Hoare annotation was computed. [2021-12-06 20:01:03,642 INFO L858 garLoopResultBuilder]: For program point L11958(lines 11958 11961) no Hoare annotation was computed. [2021-12-06 20:01:03,642 INFO L854 garLoopResultBuilder]: At program point L11661(lines 11651 11688) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,642 INFO L858 garLoopResultBuilder]: For program point L11793(lines 11793 11796) no Hoare annotation was computed. [2021-12-06 20:01:03,642 INFO L861 garLoopResultBuilder]: At program point L7532(lines 7488 7579) the Hoare annotation is: true [2021-12-06 20:01:03,642 INFO L858 garLoopResultBuilder]: For program point L11793-2(lines 11793 11796) no Hoare annotation was computed. [2021-12-06 20:01:03,642 INFO L861 garLoopResultBuilder]: At program point L7565(line 7565) the Hoare annotation is: true [2021-12-06 20:01:03,642 INFO L854 garLoopResultBuilder]: At program point L6013(lines 6005 6015) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,642 INFO L854 garLoopResultBuilder]: At program point L13049(line 13049) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-06 20:01:03,643 INFO L858 garLoopResultBuilder]: For program point L13049-1(line 13049) no Hoare annotation was computed. [2021-12-06 20:01:03,643 INFO L858 garLoopResultBuilder]: For program point L7302(lines 7302 7310) no Hoare annotation was computed. [2021-12-06 20:01:03,643 INFO L858 garLoopResultBuilder]: For program point L7302-2(lines 7302 7310) no Hoare annotation was computed. [2021-12-06 20:01:03,643 INFO L861 garLoopResultBuilder]: At program point disable_suitable_timer_4ENTRY(lines 10606 10616) the Hoare annotation is: true [2021-12-06 20:01:03,643 INFO L858 garLoopResultBuilder]: For program point L10609(lines 10609 10613) no Hoare annotation was computed. [2021-12-06 20:01:03,643 INFO L858 garLoopResultBuilder]: For program point disable_suitable_timer_4FINAL(lines 10606 10616) no Hoare annotation was computed. [2021-12-06 20:01:03,643 INFO L858 garLoopResultBuilder]: For program point disable_suitable_timer_4EXIT(lines 10606 10616) no Hoare annotation was computed. [2021-12-06 20:01:03,643 INFO L861 garLoopResultBuilder]: At program point spinlock_checkENTRY(lines 5812 5817) the Hoare annotation is: true [2021-12-06 20:01:03,643 INFO L858 garLoopResultBuilder]: For program point spinlock_checkEXIT(lines 5812 5817) no Hoare annotation was computed. [2021-12-06 20:01:03,643 INFO L858 garLoopResultBuilder]: For program point spinlock_checkFINAL(lines 5812 5817) no Hoare annotation was computed. [2021-12-06 20:01:03,643 INFO L858 garLoopResultBuilder]: For program point ldv_check_alloc_flagsEXIT(lines 13758 13767) no Hoare annotation was computed. [2021-12-06 20:01:03,643 INFO L858 garLoopResultBuilder]: For program point L13761(lines 13761 13764) no Hoare annotation was computed. [2021-12-06 20:01:03,643 INFO L861 garLoopResultBuilder]: At program point ldv_check_alloc_flagsENTRY(lines 13758 13767) the Hoare annotation is: true [2021-12-06 20:01:03,643 INFO L854 garLoopResultBuilder]: At program point L13763(line 13763) the Hoare annotation is: (not (= ~ldv_spin~0 0)) [2021-12-06 20:01:03,643 INFO L858 garLoopResultBuilder]: For program point L13763-1(lines 13758 13767) no Hoare annotation was computed. [2021-12-06 20:01:03,643 INFO L858 garLoopResultBuilder]: For program point L12912-1(line 12912) no Hoare annotation was computed. [2021-12-06 20:01:03,644 INFO L861 garLoopResultBuilder]: At program point IS_ERRENTRY(lines 12908 12915) the Hoare annotation is: true [2021-12-06 20:01:03,644 INFO L858 garLoopResultBuilder]: For program point IS_ERRFINAL(lines 12908 12915) no Hoare annotation was computed. [2021-12-06 20:01:03,644 INFO L861 garLoopResultBuilder]: At program point L12912(line 12912) the Hoare annotation is: true [2021-12-06 20:01:03,644 INFO L858 garLoopResultBuilder]: For program point IS_ERREXIT(lines 12908 12915) no Hoare annotation was computed. [2021-12-06 20:01:03,646 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2021-12-06 20:01:03,647 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-12-06 20:01:03,665 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.12 08:01:03 BoogieIcfgContainer [2021-12-06 20:01:03,666 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-12-06 20:01:03,666 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-12-06 20:01:03,666 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-12-06 20:01:03,666 INFO L275 PluginConnector]: Witness Printer initialized [2021-12-06 20:01:03,667 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 08:00:58" (3/4) ... [2021-12-06 20:01:03,669 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-12-06 20:01:03,673 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure linear2alaw [2021-12-06 20:01:03,674 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2021-12-06 20:01:03,674 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __raw_spin_lock_init [2021-12-06 20:01:03,674 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure list_empty [2021-12-06 20:01:03,674 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure list_add_tail [2021-12-06 20:01:03,674 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure INIT_LIST_HEAD [2021-12-06 20:01:03,674 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure mISDN_dsp_element_unregister [2021-12-06 20:01:03,674 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2021-12-06 20:01:03,674 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure list_del [2021-12-06 20:01:03,674 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2021-12-06 20:01:03,674 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure reg_timer_4 [2021-12-06 20:01:03,674 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2021-12-06 20:01:03,674 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~int~TO~VOID [2021-12-06 20:01:03,674 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2021-12-06 20:01:03,674 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure add_timer [2021-12-06 20:01:03,674 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure reverse_bits [2021-12-06 20:01:03,674 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2021-12-06 20:01:03,674 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_lock [2021-12-06 20:01:03,674 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure linear2ulaw [2021-12-06 20:01:03,674 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2021-12-06 20:01:03,674 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2021-12-06 20:01:03,675 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure device_unregister [2021-12-06 20:01:03,675 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure disable_suitable_timer_4 [2021-12-06 20:01:03,675 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2021-12-06 20:01:03,675 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_alloc_flags [2021-12-06 20:01:03,675 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2021-12-06 20:01:03,713 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 300 nodes and edges [2021-12-06 20:01:03,721 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 108 nodes and edges [2021-12-06 20:01:03,728 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 48 nodes and edges [2021-12-06 20:01:03,735 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 23 nodes and edges [2021-12-06 20:01:03,742 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2021-12-06 20:01:03,745 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2021-12-06 20:01:03,746 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2021-12-06 20:01:03,748 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-12-06 20:01:03,750 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-12-06 20:01:07,984 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89762a02-bfeb-45b4-ae95-d705bf86b1c9/bin/uautomizer-DrprNOufMa/witness.graphml [2021-12-06 20:01:07,984 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-12-06 20:01:07,985 INFO L158 Benchmark]: Toolchain (without parser) took 57708.76ms. Allocated memory was 127.9MB in the beginning and 851.4MB in the end (delta: 723.5MB). Free memory was 67.5MB in the beginning and 370.1MB in the end (delta: -302.6MB). Peak memory consumption was 616.8MB. Max. memory is 16.1GB. [2021-12-06 20:01:07,985 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 127.9MB. Free memory is still 103.2MB. There was no memory consumed. Max. memory is 16.1GB. [2021-12-06 20:01:07,985 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2499.61ms. Allocated memory was 127.9MB in the beginning and 234.9MB in the end (delta: 107.0MB). Free memory was 67.3MB in the beginning and 96.8MB in the end (delta: -29.4MB). Peak memory consumption was 84.7MB. Max. memory is 16.1GB. [2021-12-06 20:01:07,985 INFO L158 Benchmark]: Boogie Procedure Inliner took 217.06ms. Allocated memory is still 234.9MB. Free memory was 96.8MB in the beginning and 113.8MB in the end (delta: -17.1MB). Peak memory consumption was 20.7MB. Max. memory is 16.1GB. [2021-12-06 20:01:07,986 INFO L158 Benchmark]: Boogie Preprocessor took 174.06ms. Allocated memory is still 234.9MB. Free memory was 113.8MB in the beginning and 85.5MB in the end (delta: 28.3MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. [2021-12-06 20:01:07,986 INFO L158 Benchmark]: RCFGBuilder took 44910.36ms. Allocated memory was 234.9MB in the beginning and 708.8MB in the end (delta: 474.0MB). Free memory was 85.5MB in the beginning and 487.8MB in the end (delta: -402.3MB). Peak memory consumption was 393.7MB. Max. memory is 16.1GB. [2021-12-06 20:01:07,986 INFO L158 Benchmark]: TraceAbstraction took 5584.60ms. Allocated memory is still 708.8MB. Free memory was 486.8MB in the beginning and 502.0MB in the end (delta: -15.3MB). There was no memory consumed. Max. memory is 16.1GB. [2021-12-06 20:01:07,986 INFO L158 Benchmark]: Witness Printer took 4318.32ms. Allocated memory was 708.8MB in the beginning and 851.4MB in the end (delta: 142.6MB). Free memory was 502.0MB in the beginning and 370.1MB in the end (delta: 132.0MB). Peak memory consumption was 470.7MB. Max. memory is 16.1GB. [2021-12-06 20:01:07,988 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.13ms. Allocated memory is still 127.9MB. Free memory is still 103.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2499.61ms. Allocated memory was 127.9MB in the beginning and 234.9MB in the end (delta: 107.0MB). Free memory was 67.3MB in the beginning and 96.8MB in the end (delta: -29.4MB). Peak memory consumption was 84.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 217.06ms. Allocated memory is still 234.9MB. Free memory was 96.8MB in the beginning and 113.8MB in the end (delta: -17.1MB). Peak memory consumption was 20.7MB. Max. memory is 16.1GB. * Boogie Preprocessor took 174.06ms. Allocated memory is still 234.9MB. Free memory was 113.8MB in the beginning and 85.5MB in the end (delta: 28.3MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. * RCFGBuilder took 44910.36ms. Allocated memory was 234.9MB in the beginning and 708.8MB in the end (delta: 474.0MB). Free memory was 85.5MB in the beginning and 487.8MB in the end (delta: -402.3MB). Peak memory consumption was 393.7MB. Max. memory is 16.1GB. * TraceAbstraction took 5584.60ms. Allocated memory is still 708.8MB. Free memory was 486.8MB in the beginning and 502.0MB in the end (delta: -15.3MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 4318.32ms. Allocated memory was 708.8MB in the beginning and 851.4MB in the end (delta: 142.6MB). Free memory was 502.0MB in the beginning and 370.1MB in the end (delta: 132.0MB). Peak memory consumption was 470.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: 5933]: 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 27 procedures, 375 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 5.5s, OverallIterations: 4, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.1s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1051 SdHoareTripleChecker+Valid, 0.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1051 mSDsluCounter, 3635 SdHoareTripleChecker+Invalid, 0.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1763 mSDsCounter, 35 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 51 IncrementalHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 35 mSolverCounterUnsat, 1872 mSDtfsCounter, 51 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 51 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=758occurred in iteration=3, InterpolantAutomatonStates: 13, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 4 MinimizatonAttempts, 37 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 164 LocationsWithAnnotation, 629 PreInvPairs, 890 NumberOfFragments, 420 HoareAnnotationTreeSize, 629 FomulaSimplifications, 990 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 164 FomulaSimplificationsInter, 1233 FormulaSimplificationTreeSizeReductionInter, 1.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.4s SatisfiabilityAnalysisTime, 1.1s InterpolantComputationTime, 163 NumberOfCodeBlocks, 163 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 158 ConstructedInterpolants, 0 QuantifiedInterpolants, 282 SizeOfPredicates, 0 NumberOfNonLiveVariables, 8760 ConjunctsInSsa, 3 ConjunctsInUnsatCore, 5 InterpolantComputations, 4 PerfectInterpolantSequences, 17/18 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: 7471]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13091]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 11651]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11318]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11812]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11644]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11626]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13156]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 11698]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7488]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7363]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 11651]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13130]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11651]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13870]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13891]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7716]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12902]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13827]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11270]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7488]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13894]: Loop Invariant Derived loop invariant: ((ldv_state_variable_5 == 0 && ldv_spin == 0) && poll == 0) && dsp_poll == 0 - InvariantResult [Line: 13911]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7481]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13091]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13027]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11812]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13149]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7297]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11270]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13962]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13830]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13914]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6005]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11626]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 10173]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 10173]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11270]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5895]: Loop Invariant Derived loop invariant: ((ldv_state_variable_5 == 0 && ldv_spin == 0) && poll == 0) && dsp_poll == 0 - InvariantResult [Line: 7708]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13655]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11812]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11303]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11690]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7266]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13882]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13027]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13021]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13027]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11711]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 10169]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13903]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13781]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 10173]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11698]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11651]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11812]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5936]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5818]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11807]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11872]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13798]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7188]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7271]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13833]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 11711]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13027]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7395]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11651]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11866]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11651]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13662]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13156]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12941]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6016]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13878]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7297]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13956]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13179]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 11872]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 10173]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13859]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13849]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11728]: Loop Invariant Derived loop invariant: ldv_spin == 0 RESULT: Ultimate proved your program to be correct! [2021-12-06 20:01:08,049 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89762a02-bfeb-45b4-ae95-d705bf86b1c9/bin/uautomizer-DrprNOufMa/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