./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 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65f55b57-8daf-4e56-8d41-1ab743db0beb/bin/uautomizer-DQz5hQGWxF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65f55b57-8daf-4e56-8d41-1ab743db0beb/bin/uautomizer-DQz5hQGWxF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65f55b57-8daf-4e56-8d41-1ab743db0beb/bin/uautomizer-DQz5hQGWxF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65f55b57-8daf-4e56-8d41-1ab743db0beb/bin/uautomizer-DQz5hQGWxF/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_65f55b57-8daf-4e56-8d41-1ab743db0beb/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65f55b57-8daf-4e56-8d41-1ab743db0beb/bin/uautomizer-DQz5hQGWxF --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.1-dev-53f42b1 [2021-11-20 06:07:53,911 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 06:07:53,914 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 06:07:53,979 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 06:07:53,980 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 06:07:53,984 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 06:07:53,987 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 06:07:53,992 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 06:07:53,995 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 06:07:54,003 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 06:07:54,004 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 06:07:54,006 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 06:07:54,007 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 06:07:54,010 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 06:07:54,012 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 06:07:54,017 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 06:07:54,019 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 06:07:54,020 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 06:07:54,024 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 06:07:54,032 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 06:07:54,034 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 06:07:54,035 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 06:07:54,039 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 06:07:54,040 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 06:07:54,044 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 06:07:54,044 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 06:07:54,045 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 06:07:54,047 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 06:07:54,048 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 06:07:54,049 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 06:07:54,050 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 06:07:54,051 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 06:07:54,053 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 06:07:54,055 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 06:07:54,056 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 06:07:54,057 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 06:07:54,057 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 06:07:54,058 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 06:07:54,058 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 06:07:54,059 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 06:07:54,060 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 06:07:54,061 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65f55b57-8daf-4e56-8d41-1ab743db0beb/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-20 06:07:54,109 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 06:07:54,109 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 06:07:54,110 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 06:07:54,111 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 06:07:54,118 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 06:07:54,118 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 06:07:54,119 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-20 06:07:54,119 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-20 06:07:54,119 INFO L138 SettingsManager]: * Use SBE=true [2021-11-20 06:07:54,120 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 06:07:54,121 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 06:07:54,121 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 06:07:54,122 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 06:07:54,122 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 06:07:54,122 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 06:07:54,122 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 06:07:54,122 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 06:07:54,123 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 06:07:54,123 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 06:07:54,123 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-20 06:07:54,123 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 06:07:54,124 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 06:07:54,124 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 06:07:54,124 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 06:07:54,124 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 06:07:54,125 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-20 06:07:54,125 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 06:07:54,125 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-20 06:07:54,125 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-20 06:07:54,127 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 06:07:54,127 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 06:07:54,128 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_65f55b57-8daf-4e56-8d41-1ab743db0beb/bin/uautomizer-DQz5hQGWxF/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_65f55b57-8daf-4e56-8d41-1ab743db0beb/bin/uautomizer-DQz5hQGWxF 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-11-20 06:07:54,477 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 06:07:54,509 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 06:07:54,512 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 06:07:54,513 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 06:07:54,515 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 06:07:54,516 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65f55b57-8daf-4e56-8d41-1ab743db0beb/bin/uautomizer-DQz5hQGWxF/../../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-11-20 06:07:54,595 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65f55b57-8daf-4e56-8d41-1ab743db0beb/bin/uautomizer-DQz5hQGWxF/data/571f02592/d58e37c3b2c043cd838e35edcf74ada7/FLAG7b8cb7566 [2021-11-20 06:07:55,755 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 06:07:55,756 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65f55b57-8daf-4e56-8d41-1ab743db0beb/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-11-20 06:07:55,819 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65f55b57-8daf-4e56-8d41-1ab743db0beb/bin/uautomizer-DQz5hQGWxF/data/571f02592/d58e37c3b2c043cd838e35edcf74ada7/FLAG7b8cb7566 [2021-11-20 06:07:56,045 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65f55b57-8daf-4e56-8d41-1ab743db0beb/bin/uautomizer-DQz5hQGWxF/data/571f02592/d58e37c3b2c043cd838e35edcf74ada7 [2021-11-20 06:07:56,047 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 06:07:56,048 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 06:07:56,050 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 06:07:56,050 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 06:07:56,053 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 06:07:56,054 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:07:56" (1/1) ... [2021-11-20 06:07:56,055 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7932a26b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:07:56, skipping insertion in model container [2021-11-20 06:07:56,056 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:07:56" (1/1) ... [2021-11-20 06:07:56,062 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 06:07:56,259 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 06:07:56,830 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5701] [2021-11-20 06:07:56,831 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-11-20 06:07:57,363 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_65f55b57-8daf-4e56-8d41-1ab743db0beb/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-11-20 06:07:59,498 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 06:07:59,704 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 06:07:59,860 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5701] [2021-11-20 06:07:59,862 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-11-20 06:07:59,878 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_65f55b57-8daf-4e56-8d41-1ab743db0beb/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-11-20 06:08:00,315 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 06:08:00,518 INFO L208 MainTranslator]: Completed translation [2021-11-20 06:08:00,519 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:08:00 WrapperNode [2021-11-20 06:08:00,519 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 06:08:00,520 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 06:08:00,520 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 06:08:00,521 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 06:08:00,528 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:08:00" (1/1) ... [2021-11-20 06:08:00,757 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:08:00" (1/1) ... [2021-11-20 06:08:01,001 INFO L137 Inliner]: procedures = 293, calls = 6033, calls flagged for inlining = 92, calls inlined = 47, statements flattened = 4505 [2021-11-20 06:08:01,002 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 06:08:01,003 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 06:08:01,003 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 06:08:01,003 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 06:08:01,012 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:08:00" (1/1) ... [2021-11-20 06:08:01,013 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:08:00" (1/1) ... [2021-11-20 06:08:01,046 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:08:00" (1/1) ... [2021-11-20 06:08:01,047 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:08:00" (1/1) ... [2021-11-20 06:08:01,267 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:08:00" (1/1) ... [2021-11-20 06:08:01,289 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:08:00" (1/1) ... [2021-11-20 06:08:01,323 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:08:00" (1/1) ... [2021-11-20 06:08:01,360 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 06:08:01,362 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 06:08:01,363 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 06:08:01,363 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 06:08:01,364 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:08:00" (1/1) ... [2021-11-20 06:08:01,372 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 06:08:01,384 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65f55b57-8daf-4e56-8d41-1ab743db0beb/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:08:01,402 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65f55b57-8daf-4e56-8d41-1ab743db0beb/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 06:08:01,424 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65f55b57-8daf-4e56-8d41-1ab743db0beb/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 06:08:01,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-20 06:08:01,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-20 06:08:01,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-11-20 06:08:01,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-11-20 06:08:01,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-20 06:08:01,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-20 06:08:01,453 INFO L130 BoogieDeclarations]: Found specification of procedure linear2alaw [2021-11-20 06:08:01,454 INFO L138 BoogieDeclarations]: Found implementation of procedure linear2alaw [2021-11-20 06:08:01,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-20 06:08:01,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-20 06:08:01,455 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-20 06:08:01,455 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-20 06:08:01,455 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-20 06:08:01,455 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-20 06:08:01,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-20 06:08:01,456 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-20 06:08:01,456 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-20 06:08:01,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-20 06:08:01,456 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2021-11-20 06:08:01,456 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2021-11-20 06:08:01,457 INFO L130 BoogieDeclarations]: Found specification of procedure linear2ulaw [2021-11-20 06:08:01,457 INFO L138 BoogieDeclarations]: Found implementation of procedure linear2ulaw [2021-11-20 06:08:01,457 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-20 06:08:01,457 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-20 06:08:01,457 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-20 06:08:01,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-20 06:08:01,458 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-20 06:08:01,458 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-20 06:08:01,458 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-20 06:08:01,458 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-20 06:08:01,458 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-20 06:08:01,458 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-20 06:08:01,459 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-20 06:08:01,459 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-20 06:08:01,459 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_dsp_element_unregister [2021-11-20 06:08:01,460 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_dsp_element_unregister [2021-11-20 06:08:01,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-20 06:08:01,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-20 06:08:01,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-20 06:08:01,460 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-20 06:08:01,461 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-20 06:08:01,461 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-20 06:08:01,461 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-20 06:08:01,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-20 06:08:01,462 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-20 06:08:01,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-20 06:08:01,462 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-20 06:08:01,462 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2021-11-20 06:08:01,462 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2021-11-20 06:08:01,463 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 06:08:01,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-20 06:08:01,463 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_4 [2021-11-20 06:08:01,464 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_4 [2021-11-20 06:08:01,465 INFO L130 BoogieDeclarations]: Found specification of procedure device_unregister [2021-11-20 06:08:01,465 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unregister [2021-11-20 06:08:01,465 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2021-11-20 06:08:01,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2021-11-20 06:08:01,465 INFO L130 BoogieDeclarations]: Found specification of procedure reverse_bits [2021-11-20 06:08:01,466 INFO L138 BoogieDeclarations]: Found implementation of procedure reverse_bits [2021-11-20 06:08:01,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 06:08:01,466 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 06:08:01,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 06:08:01,466 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-20 06:08:01,467 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-20 06:08:01,979 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 06:08:01,982 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 06:08:02,185 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-20 06:08:52,884 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 06:08:52,897 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 06:08:52,898 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-20 06:08:52,900 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:08:52 BoogieIcfgContainer [2021-11-20 06:08:52,901 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 06:08:52,903 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 06:08:52,903 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 06:08:52,907 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 06:08:52,907 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 06:07:56" (1/3) ... [2021-11-20 06:08:52,907 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a58bed4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 06:08:52, skipping insertion in model container [2021-11-20 06:08:52,908 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:08:00" (2/3) ... [2021-11-20 06:08:52,908 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a58bed4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 06:08:52, skipping insertion in model container [2021-11-20 06:08:52,908 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:08:52" (3/3) ... [2021-11-20 06:08:52,909 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-11-20 06:08:52,914 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 06:08:52,915 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-20 06:08:52,966 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 06:08:52,973 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-11-20 06:08:52,974 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-20 06:08:53,001 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-11-20 06:08:53,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-11-20 06:08:53,009 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:08:53,009 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-11-20 06:08:53,010 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:08:53,015 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:08:53,015 INFO L85 PathProgramCache]: Analyzing trace with hash 895346981, now seen corresponding path program 1 times [2021-11-20 06:08:53,024 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:08:53,024 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541151951] [2021-11-20 06:08:53,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:08:53,026 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:08:53,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:08:54,136 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:08:54,136 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:08:54,137 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1541151951] [2021-11-20 06:08:54,137 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1541151951] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:08:54,137 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:08:54,138 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 06:08:54,139 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582197272] [2021-11-20 06:08:54,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:08:54,157 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 06:08:54,158 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:08:54,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 06:08:54,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 06:08:54,214 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-11-20 06:08:54,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:08:54,632 INFO L93 Difference]: Finished difference Result 1047 states and 1428 transitions. [2021-11-20 06:08:54,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 06:08:54,634 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-11-20 06:08:54,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:08:54,654 INFO L225 Difference]: With dead ends: 1047 [2021-11-20 06:08:54,654 INFO L226 Difference]: Without dead ends: 581 [2021-11-20 06:08:54,661 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-11-20 06:08:54,664 INFO L933 BasicCegarLoop]: 548 mSDtfsCounter, 413 mSDsluCounter, 480 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.3s IncrementalHoareTripleChecker+Time [2021-11-20 06:08:54,665 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.3s Time] [2021-11-20 06:08:54,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 581 states. [2021-11-20 06:08:54,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 581 to 578. [2021-11-20 06:08:54,815 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-11-20 06:08:54,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 578 states and 783 transitions. [2021-11-20 06:08:54,829 INFO L78 Accepts]: Start accepts. Automaton has 578 states and 783 transitions. Word has length 20 [2021-11-20 06:08:54,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:08:54,830 INFO L470 AbstractCegarLoop]: Abstraction has 578 states and 783 transitions. [2021-11-20 06:08:54,830 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-11-20 06:08:54,830 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 783 transitions. [2021-11-20 06:08:54,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-11-20 06:08:54,842 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:08:54,842 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-11-20 06:08:54,843 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 06:08:54,843 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:08:54,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:08:54,846 INFO L85 PathProgramCache]: Analyzing trace with hash -1491867275, now seen corresponding path program 1 times [2021-11-20 06:08:54,847 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:08:54,847 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [220915308] [2021-11-20 06:08:54,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:08:54,847 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:08:55,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:08:55,527 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:08:55,527 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:08:55,528 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [220915308] [2021-11-20 06:08:55,528 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [220915308] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:08:55,528 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:08:55,528 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 06:08:55,528 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576414595] [2021-11-20 06:08:55,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:08:55,530 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 06:08:55,530 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:08:55,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 06:08:55,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 06:08:55,531 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-11-20 06:08:55,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:08:55,976 INFO L93 Difference]: Finished difference Result 1352 states and 1819 transitions. [2021-11-20 06:08:55,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-20 06:08:55,977 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-11-20 06:08:55,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:08:55,988 INFO L225 Difference]: With dead ends: 1352 [2021-11-20 06:08:55,988 INFO L226 Difference]: Without dead ends: 784 [2021-11-20 06:08:55,995 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-11-20 06:08:55,997 INFO L933 BasicCegarLoop]: 458 mSDtfsCounter, 249 mSDsluCounter, 843 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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-11-20 06:08:55,998 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-11-20 06:08:56,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 784 states. [2021-11-20 06:08:56,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 784 to 752. [2021-11-20 06:08:56,058 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-11-20 06:08:56,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 752 states to 752 states and 1003 transitions. [2021-11-20 06:08:56,066 INFO L78 Accepts]: Start accepts. Automaton has 752 states and 1003 transitions. Word has length 33 [2021-11-20 06:08:56,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:08:56,066 INFO L470 AbstractCegarLoop]: Abstraction has 752 states and 1003 transitions. [2021-11-20 06:08:56,067 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-11-20 06:08:56,067 INFO L276 IsEmpty]: Start isEmpty. Operand 752 states and 1003 transitions. [2021-11-20 06:08:56,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-11-20 06:08:56,070 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:08:56,070 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-11-20 06:08:56,070 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 06:08:56,070 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:08:56,072 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:08:56,072 INFO L85 PathProgramCache]: Analyzing trace with hash 957192832, now seen corresponding path program 1 times [2021-11-20 06:08:56,072 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:08:56,072 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968114180] [2021-11-20 06:08:56,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:08:56,073 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:08:56,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:08:56,557 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:08:56,558 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:08:56,558 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [968114180] [2021-11-20 06:08:56,558 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [968114180] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:08:56,558 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:08:56,559 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 06:08:56,559 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535012097] [2021-11-20 06:08:56,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:08:56,559 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 06:08:56,560 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:08:56,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 06:08:56,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 06:08:56,561 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-11-20 06:08:56,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:08:56,925 INFO L93 Difference]: Finished difference Result 1461 states and 1952 transitions. [2021-11-20 06:08:56,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 06:08:56,926 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-11-20 06:08:56,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:08:56,931 INFO L225 Difference]: With dead ends: 1461 [2021-11-20 06:08:56,931 INFO L226 Difference]: Without dead ends: 760 [2021-11-20 06:08:56,933 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-11-20 06:08:56,935 INFO L933 BasicCegarLoop]: 433 mSDtfsCounter, 3 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.3s IncrementalHoareTripleChecker+Time [2021-11-20 06:08:56,935 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.3s Time] [2021-11-20 06:08:56,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 760 states. [2021-11-20 06:08:56,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 760 to 758. [2021-11-20 06:08:56,969 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-11-20 06:08:56,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 758 states to 758 states and 1009 transitions. [2021-11-20 06:08:56,974 INFO L78 Accepts]: Start accepts. Automaton has 758 states and 1009 transitions. Word has length 34 [2021-11-20 06:08:56,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:08:56,975 INFO L470 AbstractCegarLoop]: Abstraction has 758 states and 1009 transitions. [2021-11-20 06:08:56,975 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-11-20 06:08:56,975 INFO L276 IsEmpty]: Start isEmpty. Operand 758 states and 1009 transitions. [2021-11-20 06:08:56,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-11-20 06:08:56,977 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:08:56,977 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-11-20 06:08:56,977 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 06:08:56,978 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:08:56,978 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:08:56,978 INFO L85 PathProgramCache]: Analyzing trace with hash -2094138702, now seen corresponding path program 1 times [2021-11-20 06:08:56,978 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:08:56,979 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258912806] [2021-11-20 06:08:56,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:08:56,979 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:08:57,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:08:57,565 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:08:57,565 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:08:57,566 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258912806] [2021-11-20 06:08:57,566 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258912806] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 06:08:57,566 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1340756103] [2021-11-20 06:08:57,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:08:57,567 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:08:57,567 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65f55b57-8daf-4e56-8d41-1ab743db0beb/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:08:57,568 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65f55b57-8daf-4e56-8d41-1ab743db0beb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 06:08:57,593 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65f55b57-8daf-4e56-8d41-1ab743db0beb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-20 06:08:59,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:08:59,157 INFO L263 TraceCheckSpWp]: Trace formula consists of 8708 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-20 06:08:59,169 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:08:59,449 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-20 06:08:59,449 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 06:08:59,449 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1340756103] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:08:59,449 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 06:08:59,449 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2021-11-20 06:08:59,450 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453546597] [2021-11-20 06:08:59,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:08:59,450 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 06:08:59,450 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:08:59,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 06:08:59,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-20 06:08:59,451 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-11-20 06:08:59,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:08:59,488 INFO L93 Difference]: Finished difference Result 768 states and 1016 transitions. [2021-11-20 06:08:59,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 06:08:59,489 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-11-20 06:08:59,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:08:59,489 INFO L225 Difference]: With dead ends: 768 [2021-11-20 06:08:59,490 INFO L226 Difference]: Without dead ends: 0 [2021-11-20 06:08:59,492 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-11-20 06:08:59,493 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-11-20 06:08:59,493 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-11-20 06:08:59,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-11-20 06:08:59,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-11-20 06:08:59,494 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-11-20 06:08:59,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-11-20 06:08:59,495 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 38 [2021-11-20 06:08:59,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:08:59,495 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-20 06:08:59,496 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-11-20 06:08:59,496 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-11-20 06:08:59,496 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-11-20 06:08:59,498 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-11-20 06:08:59,544 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65f55b57-8daf-4e56-8d41-1ab743db0beb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-20 06:08:59,713 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65f55b57-8daf-4e56-8d41-1ab743db0beb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:08:59,715 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-11-20 06:09:01,077 INFO L858 garLoopResultBuilder]: For program point L11289(lines 11289 11292) no Hoare annotation was computed. [2021-11-20 06:09:01,077 INFO L858 garLoopResultBuilder]: For program point L11300-1(line 11300) no Hoare annotation was computed. [2021-11-20 06:09:01,078 INFO L861 garLoopResultBuilder]: At program point L11296(lines 11270 11301) the Hoare annotation is: true [2021-11-20 06:09:01,078 INFO L861 garLoopResultBuilder]: At program point L11294(lines 11270 11301) the Hoare annotation is: true [2021-11-20 06:09:01,078 INFO L858 garLoopResultBuilder]: For program point linear2alawEXIT(lines 11264 11302) no Hoare annotation was computed. [2021-11-20 06:09:01,078 INFO L858 garLoopResultBuilder]: For program point L11280(lines 11280 11285) no Hoare annotation was computed. [2021-11-20 06:09:01,078 INFO L858 garLoopResultBuilder]: For program point L11280-2(lines 11280 11285) no Hoare annotation was computed. [2021-11-20 06:09:01,078 INFO L861 garLoopResultBuilder]: At program point linear2alawENTRY(lines 11264 11302) the Hoare annotation is: true [2021-11-20 06:09:01,078 INFO L858 garLoopResultBuilder]: For program point linear2alawFINAL(lines 11264 11302) no Hoare annotation was computed. [2021-11-20 06:09:01,079 INFO L861 garLoopResultBuilder]: At program point L11299(lines 11270 11301) the Hoare annotation is: true [2021-11-20 06:09:01,079 INFO L858 garLoopResultBuilder]: For program point kfreeEXIT(lines 13966 13968) no Hoare annotation was computed. [2021-11-20 06:09:01,079 INFO L861 garLoopResultBuilder]: At program point kfreeENTRY(lines 13966 13968) the Hoare annotation is: true [2021-11-20 06:09:01,079 INFO L858 garLoopResultBuilder]: For program point kfreeFINAL(lines 13966 13968) no Hoare annotation was computed. [2021-11-20 06:09:01,079 INFO L858 garLoopResultBuilder]: For program point __raw_spin_lock_initEXIT(lines 13846 13848) no Hoare annotation was computed. [2021-11-20 06:09:01,079 INFO L861 garLoopResultBuilder]: At program point __raw_spin_lock_initENTRY(lines 13846 13848) the Hoare annotation is: true [2021-11-20 06:09:01,079 INFO L858 garLoopResultBuilder]: For program point __raw_spin_lock_initFINAL(lines 13846 13848) no Hoare annotation was computed. [2021-11-20 06:09:01,080 INFO L858 garLoopResultBuilder]: For program point list_emptyFINAL(lines 5801 5806) no Hoare annotation was computed. [2021-11-20 06:09:01,080 INFO L861 garLoopResultBuilder]: At program point list_emptyENTRY(lines 5801 5806) the Hoare annotation is: true [2021-11-20 06:09:01,080 INFO L858 garLoopResultBuilder]: For program point list_emptyEXIT(lines 5801 5806) no Hoare annotation was computed. [2021-11-20 06:09:01,080 INFO L861 garLoopResultBuilder]: At program point L13834(lines 13833 13835) the Hoare annotation is: true [2021-11-20 06:09:01,080 INFO L858 garLoopResultBuilder]: For program point list_add_tailFINAL(lines 5793 5799) no Hoare annotation was computed. [2021-11-20 06:09:01,080 INFO L861 garLoopResultBuilder]: At program point list_add_tailENTRY(lines 5793 5799) the Hoare annotation is: true [2021-11-20 06:09:01,082 INFO L858 garLoopResultBuilder]: For program point list_add_tailEXIT(lines 5793 5799) no Hoare annotation was computed. [2021-11-20 06:09:01,082 INFO L858 garLoopResultBuilder]: For program point INIT_LIST_HEADEXIT(lines 5784 5791) no Hoare annotation was computed. [2021-11-20 06:09:01,082 INFO L861 garLoopResultBuilder]: At program point INIT_LIST_HEADENTRY(lines 5784 5791) the Hoare annotation is: true [2021-11-20 06:09:01,083 INFO L858 garLoopResultBuilder]: For program point INIT_LIST_HEADFINAL(lines 5784 5791) no Hoare annotation was computed. [2021-11-20 06:09:01,083 INFO L858 garLoopResultBuilder]: For program point mISDN_dsp_element_unregisterEXIT(lines 13084 13118) no Hoare annotation was computed. [2021-11-20 06:09:01,083 INFO L861 garLoopResultBuilder]: At program point mISDN_dsp_element_unregisterENTRY(lines 13084 13118) the Hoare annotation is: true [2021-11-20 06:09:01,083 INFO L861 garLoopResultBuilder]: At program point L13110(lines 13091 13117) the Hoare annotation is: true [2021-11-20 06:09:01,083 INFO L861 garLoopResultBuilder]: At program point L13112(lines 13091 13117) the Hoare annotation is: true [2021-11-20 06:09:01,083 INFO L861 garLoopResultBuilder]: At program point L13103(line 13103) the Hoare annotation is: true [2021-11-20 06:09:01,084 INFO L858 garLoopResultBuilder]: For program point L13102(lines 13102 13106) no Hoare annotation was computed. [2021-11-20 06:09:01,084 INFO L858 garLoopResultBuilder]: For program point L13092(lines 13092 13095) no Hoare annotation was computed. [2021-11-20 06:09:01,084 INFO L858 garLoopResultBuilder]: For program point mISDN_dsp_element_unregisterFINAL(lines 13084 13118) no Hoare annotation was computed. [2021-11-20 06:09:01,084 INFO L858 garLoopResultBuilder]: For program point ldv_errorFINAL(lines 5929 5935) no Hoare annotation was computed. [2021-11-20 06:09:01,084 INFO L861 garLoopResultBuilder]: At program point ldv_errorENTRY(lines 5929 5935) the Hoare annotation is: true [2021-11-20 06:09:01,085 INFO L858 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 5933) no Hoare annotation was computed. [2021-11-20 06:09:01,085 INFO L858 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 5929 5935) no Hoare annotation was computed. [2021-11-20 06:09:01,085 INFO L858 garLoopResultBuilder]: For program point list_delFINAL(lines 13900 13902) no Hoare annotation was computed. [2021-11-20 06:09:01,085 INFO L858 garLoopResultBuilder]: For program point list_delEXIT(lines 13900 13902) no Hoare annotation was computed. [2021-11-20 06:09:01,085 INFO L861 garLoopResultBuilder]: At program point list_delENTRY(lines 13900 13902) the Hoare annotation is: true [2021-11-20 06:09:01,086 INFO L861 garLoopResultBuilder]: At program point L9755(line 9755) the Hoare annotation is: true [2021-11-20 06:09:01,086 INFO L858 garLoopResultBuilder]: For program point L9755-1(line 9755) no Hoare annotation was computed. [2021-11-20 06:09:01,086 INFO L858 garLoopResultBuilder]: For program point kzallocEXIT(lines 9752 9758) no Hoare annotation was computed. [2021-11-20 06:09:01,086 INFO L861 garLoopResultBuilder]: At program point kzallocENTRY(lines 9752 9758) the Hoare annotation is: true [2021-11-20 06:09:01,086 INFO L858 garLoopResultBuilder]: For program point kzallocFINAL(lines 9752 9758) no Hoare annotation was computed. [2021-11-20 06:09:01,087 INFO L861 garLoopResultBuilder]: At program point reg_timer_4ENTRY(lines 10617 10624) the Hoare annotation is: true [2021-11-20 06:09:01,087 INFO L858 garLoopResultBuilder]: For program point reg_timer_4EXIT(lines 10617 10624) no Hoare annotation was computed. [2021-11-20 06:09:01,087 INFO L858 garLoopResultBuilder]: For program point reg_timer_4FINAL(lines 10617 10624) no Hoare annotation was computed. [2021-11-20 06:09:01,091 INFO L858 garLoopResultBuilder]: For program point ldv_stopEXIT(lines 5936 5942) no Hoare annotation was computed. [2021-11-20 06:09:01,091 INFO L861 garLoopResultBuilder]: At program point ldv_stopENTRY(lines 5936 5942) the Hoare annotation is: true [2021-11-20 06:09:01,094 INFO L858 garLoopResultBuilder]: For program point ##fun~int~TO~VOIDEXIT(line -1) no Hoare annotation was computed. [2021-11-20 06:09:01,094 INFO L861 garLoopResultBuilder]: At program point ##fun~int~TO~VOIDENTRY(line -1) the Hoare annotation is: true [2021-11-20 06:09:01,096 INFO L858 garLoopResultBuilder]: For program point ##fun~int~TO~VOIDFINAL(line -1) no Hoare annotation was computed. [2021-11-20 06:09:01,096 INFO L858 garLoopResultBuilder]: For program point ldv__builtin_expectFINAL(lines 5943 5948) no Hoare annotation was computed. [2021-11-20 06:09:01,097 INFO L861 garLoopResultBuilder]: At program point ldv__builtin_expectENTRY(lines 5943 5948) the Hoare annotation is: true [2021-11-20 06:09:01,097 INFO L858 garLoopResultBuilder]: For program point ldv__builtin_expectEXIT(lines 5943 5948) no Hoare annotation was computed. [2021-11-20 06:09:01,097 INFO L858 garLoopResultBuilder]: For program point add_timerEXIT(lines 13852 13854) no Hoare annotation was computed. [2021-11-20 06:09:01,097 INFO L861 garLoopResultBuilder]: At program point add_timerENTRY(lines 13852 13854) the Hoare annotation is: true [2021-11-20 06:09:01,097 INFO L858 garLoopResultBuilder]: For program point add_timerFINAL(lines 13852 13854) no Hoare annotation was computed. [2021-11-20 06:09:01,097 INFO L858 garLoopResultBuilder]: For program point reverse_bitsEXIT(lines 11622 11643) no Hoare annotation was computed. [2021-11-20 06:09:01,098 INFO L861 garLoopResultBuilder]: At program point L11636(lines 11626 11642) the Hoare annotation is: true [2021-11-20 06:09:01,098 INFO L858 garLoopResultBuilder]: For program point reverse_bitsFINAL(lines 11622 11643) no Hoare annotation was computed. [2021-11-20 06:09:01,098 INFO L861 garLoopResultBuilder]: At program point L11638(lines 11626 11642) the Hoare annotation is: true [2021-11-20 06:09:01,098 INFO L858 garLoopResultBuilder]: For program point L11631-1(lines 11631 11634) no Hoare annotation was computed. [2021-11-20 06:09:01,098 INFO L861 garLoopResultBuilder]: At program point reverse_bitsENTRY(lines 11622 11643) the Hoare annotation is: true [2021-11-20 06:09:01,099 INFO L858 garLoopResultBuilder]: For program point L5873-2(lines 5872 5874) no Hoare annotation was computed. [2021-11-20 06:09:01,099 INFO L858 garLoopResultBuilder]: For program point L5873(line 5873) no Hoare annotation was computed. [2021-11-20 06:09:01,099 INFO L861 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 5872 5874) the Hoare annotation is: true [2021-11-20 06:09:01,099 INFO L858 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 5872 5874) no Hoare annotation was computed. [2021-11-20 06:09:01,099 INFO L858 garLoopResultBuilder]: For program point ldv_spin_lockEXIT(lines 13791 13797) no Hoare annotation was computed. [2021-11-20 06:09:01,100 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-11-20 06:09:01,100 INFO L858 garLoopResultBuilder]: For program point ldv_spin_lockFINAL(lines 13791 13797) no Hoare annotation was computed. [2021-11-20 06:09:01,100 INFO L858 garLoopResultBuilder]: For program point L11611(lines 11611 11614) no Hoare annotation was computed. [2021-11-20 06:09:01,100 INFO L861 garLoopResultBuilder]: At program point linear2ulawENTRY(lines 11346 11621) the Hoare annotation is: true [2021-11-20 06:09:01,100 INFO L858 garLoopResultBuilder]: For program point linear2ulawFINAL(lines 11346 11621) no Hoare annotation was computed. [2021-11-20 06:09:01,100 INFO L858 garLoopResultBuilder]: For program point linear2ulawEXIT(lines 11346 11621) no Hoare annotation was computed. [2021-11-20 06:09:01,101 INFO L858 garLoopResultBuilder]: For program point L11611-2(lines 11611 11614) no Hoare annotation was computed. [2021-11-20 06:09:01,101 INFO L854 garLoopResultBuilder]: At program point L13802(lines 13798 13804) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,101 INFO L854 garLoopResultBuilder]: At program point L13850(lines 13849 13851) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,102 INFO L854 garLoopResultBuilder]: At program point L5822(lines 5818 5824) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,102 INFO L861 garLoopResultBuilder]: At program point spin_unlock_irqrestoreENTRY(lines 7581 7588) the Hoare annotation is: true [2021-11-20 06:09:01,102 INFO L858 garLoopResultBuilder]: For program point spin_unlock_irqrestoreEXIT(lines 7581 7588) no Hoare annotation was computed. [2021-11-20 06:09:01,102 INFO L858 garLoopResultBuilder]: For program point spin_unlock_irqrestoreFINAL(lines 7581 7588) no Hoare annotation was computed. [2021-11-20 06:09:01,103 INFO L861 garLoopResultBuilder]: At program point L5889(line 5889) the Hoare annotation is: true [2021-11-20 06:09:01,103 INFO L858 garLoopResultBuilder]: For program point L5890-1(line 5890) no Hoare annotation was computed. [2021-11-20 06:09:01,103 INFO L861 garLoopResultBuilder]: At program point ldv_mallocENTRY(lines 5877 5894) the Hoare annotation is: true [2021-11-20 06:09:01,103 INFO L861 garLoopResultBuilder]: At program point L5889-1(line 5889) the Hoare annotation is: true [2021-11-20 06:09:01,103 INFO L858 garLoopResultBuilder]: For program point L5884(lines 5884 5892) no Hoare annotation was computed. [2021-11-20 06:09:01,104 INFO L858 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 5877 5894) no Hoare annotation was computed. [2021-11-20 06:09:01,104 INFO L861 garLoopResultBuilder]: At program point L5890(line 5890) the Hoare annotation is: true [2021-11-20 06:09:01,105 INFO L858 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 5877 5894) no Hoare annotation was computed. [2021-11-20 06:09:01,107 INFO L861 garLoopResultBuilder]: At program point device_unregisterENTRY(lines 13885 13887) the Hoare annotation is: true [2021-11-20 06:09:01,108 INFO L858 garLoopResultBuilder]: For program point device_unregisterEXIT(lines 13885 13887) no Hoare annotation was computed. [2021-11-20 06:09:01,108 INFO L858 garLoopResultBuilder]: For program point device_unregisterFINAL(lines 13885 13887) no Hoare annotation was computed. [2021-11-20 06:09:01,108 INFO L858 garLoopResultBuilder]: For program point L13182(lines 13182 13185) no Hoare annotation was computed. [2021-11-20 06:09:01,109 INFO L854 garLoopResultBuilder]: At program point L7402(lines 7395 7404) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,109 INFO L858 garLoopResultBuilder]: For program point L7501(lines 7501 7573) no Hoare annotation was computed. [2021-11-20 06:09:01,109 INFO L858 garLoopResultBuilder]: For program point L7204(lines 7204 7208) no Hoare annotation was computed. [2021-11-20 06:09:01,109 INFO L858 garLoopResultBuilder]: For program point L7237-1(lines 7237 7240) no Hoare annotation was computed. [2021-11-20 06:09:01,109 INFO L858 garLoopResultBuilder]: For program point L11928(lines 11928 11934) no Hoare annotation was computed. [2021-11-20 06:09:01,112 INFO L858 garLoopResultBuilder]: For program point L7502(line 7502) no Hoare annotation was computed. [2021-11-20 06:09:01,113 INFO L861 garLoopResultBuilder]: At program point L7370(line 7370) the Hoare annotation is: true [2021-11-20 06:09:01,113 INFO L858 garLoopResultBuilder]: For program point L7337-2(lines 7337 7340) no Hoare annotation was computed. [2021-11-20 06:09:01,113 INFO L858 garLoopResultBuilder]: For program point L7370-1(line 7370) no Hoare annotation was computed. [2021-11-20 06:09:01,113 INFO L858 garLoopResultBuilder]: For program point L7337(lines 7337 7340) no Hoare annotation was computed. [2021-11-20 06:09:01,113 INFO L858 garLoopResultBuilder]: For program point L11764(lines 11764 11767) no Hoare annotation was computed. [2021-11-20 06:09:01,113 INFO L858 garLoopResultBuilder]: For program point L11698(lines 11698 11724) no Hoare annotation was computed. [2021-11-20 06:09:01,114 INFO L858 garLoopResultBuilder]: For program point L11764-2(lines 11764 11767) no Hoare annotation was computed. [2021-11-20 06:09:01,114 INFO L854 garLoopResultBuilder]: At program point L11698-2(lines 11690 11727) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,114 INFO L858 garLoopResultBuilder]: For program point L7371(lines 7371 7374) no Hoare annotation was computed. [2021-11-20 06:09:01,114 INFO L861 garLoopResultBuilder]: At program point L7371-2(lines 7371 7374) the Hoare annotation is: true [2021-11-20 06:09:01,114 INFO L858 garLoopResultBuilder]: For program point L7305(lines 7305 7308) no Hoare annotation was computed. [2021-11-20 06:09:01,114 INFO L854 garLoopResultBuilder]: At program point L13879(lines 13878 13880) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,115 INFO L854 garLoopResultBuilder]: At program point L11831(lines 11812 11843) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,115 INFO L854 garLoopResultBuilder]: At program point L13912(lines 13911 13913) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,115 INFO L858 garLoopResultBuilder]: For program point L7504(line 7504) no Hoare annotation was computed. [2021-11-20 06:09:01,115 INFO L861 garLoopResultBuilder]: At program point L13186(line 13186) the Hoare annotation is: true [2021-11-20 06:09:01,115 INFO L858 garLoopResultBuilder]: For program point L11964(lines 11964 11970) no Hoare annotation was computed. [2021-11-20 06:09:01,115 INFO L858 garLoopResultBuilder]: For program point L11931(lines 11931 11934) no Hoare annotation was computed. [2021-11-20 06:09:01,116 INFO L858 garLoopResultBuilder]: For program point L13054(lines 13054 13058) no Hoare annotation was computed. [2021-11-20 06:09:01,116 INFO L858 garLoopResultBuilder]: For program point L13186-1(line 13186) no Hoare annotation was computed. [2021-11-20 06:09:01,116 INFO L858 garLoopResultBuilder]: For program point L11667(line 11667) no Hoare annotation was computed. [2021-11-20 06:09:01,116 INFO L858 garLoopResultBuilder]: For program point L7538(line 7538) no Hoare annotation was computed. [2021-11-20 06:09:01,116 INFO L858 garLoopResultBuilder]: For program point L11931-2(lines 11928 11934) no Hoare annotation was computed. [2021-11-20 06:09:01,116 INFO L858 garLoopResultBuilder]: For program point L7571(line 7571) no Hoare annotation was computed. [2021-11-20 06:09:01,117 INFO L854 garLoopResultBuilder]: At program point L11799(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,117 INFO L858 garLoopResultBuilder]: For program point L7505(lines 7505 7508) no Hoare annotation was computed. [2021-11-20 06:09:01,117 INFO L861 garLoopResultBuilder]: At program point L13187(lines 13179 13189) the Hoare annotation is: true [2021-11-20 06:09:01,117 INFO L854 garLoopResultBuilder]: At program point L11833(lines 11812 11843) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,117 INFO L861 garLoopResultBuilder]: At program point L7539(line 7539) the Hoare annotation is: true [2021-11-20 06:09:01,118 INFO L861 garLoopResultBuilder]: At program point L7572(line 7572) the Hoare annotation is: true [2021-11-20 06:09:01,118 INFO L858 garLoopResultBuilder]: For program point L7209-2(lines 7209 7212) no Hoare annotation was computed. [2021-11-20 06:09:01,118 INFO L858 garLoopResultBuilder]: For program point L7209(lines 7209 7212) no Hoare annotation was computed. [2021-11-20 06:09:01,118 INFO L858 garLoopResultBuilder]: For program point L6020-1(line 6020) no Hoare annotation was computed. [2021-11-20 06:09:01,118 INFO L854 garLoopResultBuilder]: At program point L10182(lines 10173 10194) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,118 INFO L854 garLoopResultBuilder]: At program point L6020(line 6020) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,119 INFO L861 garLoopResultBuilder]: At program point L13915(lines 13914 13916) the Hoare annotation is: true [2021-11-20 06:09:01,119 INFO L854 garLoopResultBuilder]: At program point L13056(lines 13027 13072) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,119 INFO L854 garLoopResultBuilder]: At program point L11801(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,119 INFO L858 garLoopResultBuilder]: For program point L11702(line 11702) no Hoare annotation was computed. [2021-11-20 06:09:01,119 INFO L858 garLoopResultBuilder]: For program point L7375(line 7375) no Hoare annotation was computed. [2021-11-20 06:09:01,119 INFO L858 garLoopResultBuilder]: For program point L11339(lines 11339 11342) no Hoare annotation was computed. [2021-11-20 06:09:01,121 INFO L858 garLoopResultBuilder]: For program point L7276(lines 7276 7318) no Hoare annotation was computed. [2021-11-20 06:09:01,121 INFO L858 garLoopResultBuilder]: For program point L11339-2(lines 11339 11342) no Hoare annotation was computed. [2021-11-20 06:09:01,121 INFO L858 garLoopResultBuilder]: For program point L10183(lines 10183 10186) no Hoare annotation was computed. [2021-11-20 06:09:01,121 INFO L854 garLoopResultBuilder]: At program point L6021(line 6021) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,122 INFO L858 garLoopResultBuilder]: For program point L6021-1(line 6021) no Hoare annotation was computed. [2021-11-20 06:09:01,122 INFO L854 garLoopResultBuilder]: At program point L13883(lines 13882 13884) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,122 INFO L858 garLoopResultBuilder]: For program point L11901(lines 11901 11907) no Hoare annotation was computed. [2021-11-20 06:09:01,122 INFO L858 garLoopResultBuilder]: For program point L11967-2(lines 11964 11970) no Hoare annotation was computed. [2021-11-20 06:09:01,122 INFO L858 garLoopResultBuilder]: For program point L11967(lines 11967 11970) no Hoare annotation was computed. [2021-11-20 06:09:01,126 INFO L854 garLoopResultBuilder]: At program point L7574(lines 7488 7579) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,126 INFO L858 garLoopResultBuilder]: For program point L7475-1(line 7475) no Hoare annotation was computed. [2021-11-20 06:09:01,127 INFO L854 garLoopResultBuilder]: At program point L7475(line 7475) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,127 INFO L858 garLoopResultBuilder]: For program point L11703-1(line 11703) no Hoare annotation was computed. [2021-11-20 06:09:01,127 INFO L854 garLoopResultBuilder]: At program point L11703(line 11703) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,127 INFO L858 garLoopResultBuilder]: For program point L13784(lines 13784 13787) no Hoare annotation was computed. [2021-11-20 06:09:01,127 INFO L858 garLoopResultBuilder]: For program point L7376-2(lines 7376 7379) no Hoare annotation was computed. [2021-11-20 06:09:01,127 INFO L858 garLoopResultBuilder]: For program point L7343(lines 7343 7347) no Hoare annotation was computed. [2021-11-20 06:09:01,128 INFO L858 garLoopResultBuilder]: For program point L7376(lines 7376 7379) no Hoare annotation was computed. [2021-11-20 06:09:01,128 INFO L858 garLoopResultBuilder]: For program point L7277(lines 7277 7282) no Hoare annotation was computed. [2021-11-20 06:09:01,128 INFO L854 garLoopResultBuilder]: At program point L10184(lines 10173 10194) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,128 INFO L854 garLoopResultBuilder]: At program point L11671(lines 11651 11688) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,128 INFO L854 garLoopResultBuilder]: At program point L6023(lines 6016 6025) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,128 INFO L854 garLoopResultBuilder]: At program point L11804(lines 11728 11806) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,129 INFO L854 garLoopResultBuilder]: At program point L11837(lines 11812 11843) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,129 INFO L854 garLoopResultBuilder]: At program point L13786(line 13786) the Hoare annotation is: false [2021-11-20 06:09:01,129 INFO L858 garLoopResultBuilder]: For program point L11771(lines 11771 11774) no Hoare annotation was computed. [2021-11-20 06:09:01,129 INFO L858 garLoopResultBuilder]: For program point L7510(line 7510) no Hoare annotation was computed. [2021-11-20 06:09:01,129 INFO L854 garLoopResultBuilder]: At program point L13786-1(lines 13781 13790) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,130 INFO L854 garLoopResultBuilder]: At program point L7312(lines 7297 7318) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,130 INFO L854 garLoopResultBuilder]: At program point L13060(lines 13027 13072) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,130 INFO L854 garLoopResultBuilder]: At program point L11706(lines 11698 11711) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,130 INFO L858 garLoopResultBuilder]: For program point L11904(lines 11904 11907) no Hoare annotation was computed. [2021-11-20 06:09:01,130 INFO L858 garLoopResultBuilder]: For program point L11937(lines 11937 11943) no Hoare annotation was computed. [2021-11-20 06:09:01,130 INFO L858 garLoopResultBuilder]: For program point L11904-2(lines 11901 11907) no Hoare annotation was computed. [2021-11-20 06:09:01,131 INFO L854 garLoopResultBuilder]: At program point L7478(lines 7471 7480) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,131 INFO L858 garLoopResultBuilder]: For program point L7511(lines 7511 7543) no Hoare annotation was computed. [2021-11-20 06:09:01,131 INFO L854 garLoopResultBuilder]: At program point L11673(lines 11651 11688) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,131 INFO L854 garLoopResultBuilder]: At program point L11343(lines 11318 11345) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,131 INFO L858 garLoopResultBuilder]: For program point L13028(lines 13028 13031) no Hoare annotation was computed. [2021-11-20 06:09:01,132 INFO L861 garLoopResultBuilder]: At program point L7578(lines 7481 7580) the Hoare annotation is: true [2021-11-20 06:09:01,132 INFO L854 garLoopResultBuilder]: At program point L11839(lines 11812 11843) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,132 INFO L858 garLoopResultBuilder]: For program point L7545(line 7545) no Hoare annotation was computed. [2021-11-20 06:09:01,132 INFO L854 garLoopResultBuilder]: At program point L7314(lines 7297 7318) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,132 INFO L858 garLoopResultBuilder]: For program point L11311-2(lines 11307 11316) no Hoare annotation was computed. [2021-11-20 06:09:01,132 INFO L854 garLoopResultBuilder]: At program point L10188(lines 10173 10194) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,133 INFO L858 garLoopResultBuilder]: For program point L11311(lines 11311 11314) no Hoare annotation was computed. [2021-11-20 06:09:01,133 INFO L854 garLoopResultBuilder]: At program point L13062(lines 13027 13072) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,133 INFO L854 garLoopResultBuilder]: At program point L11708(lines 11698 11711) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,133 INFO L858 garLoopResultBuilder]: For program point L7513(lines 7513 7540) no Hoare annotation was computed. [2021-11-20 06:09:01,134 INFO L861 garLoopResultBuilder]: At program point L7381(lines 7363 7383) the Hoare annotation is: true [2021-11-20 06:09:01,134 INFO L858 garLoopResultBuilder]: For program point L10189(lines 10189 10192) no Hoare annotation was computed. [2021-11-20 06:09:01,135 INFO L858 garLoopResultBuilder]: For program point L11940(lines 11940 11943) no Hoare annotation was computed. [2021-11-20 06:09:01,135 INFO L854 garLoopResultBuilder]: At program point L11973(lines 11872 11979) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,135 INFO L858 garLoopResultBuilder]: For program point L11940-2(lines 11937 11943) no Hoare annotation was computed. [2021-11-20 06:09:01,135 INFO L858 garLoopResultBuilder]: For program point L7514(line 7514) no Hoare annotation was computed. [2021-11-20 06:09:01,135 INFO L858 garLoopResultBuilder]: For program point L7547(line 7547) no Hoare annotation was computed. [2021-11-20 06:09:01,135 INFO L858 garLoopResultBuilder]: For program point L7283(lines 7283 7288) no Hoare annotation was computed. [2021-11-20 06:09:01,136 INFO L858 garLoopResultBuilder]: For program point L7349(lines 7349 7353) no Hoare annotation was computed. [2021-11-20 06:09:01,136 INFO L858 garLoopResultBuilder]: For program point L7217-1(line 7217) no Hoare annotation was computed. [2021-11-20 06:09:01,136 INFO L854 garLoopResultBuilder]: At program point L7217(line 7217) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,136 INFO L854 garLoopResultBuilder]: At program point L10190(lines 10173 10194) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,136 INFO L854 garLoopResultBuilder]: At program point L11842(lines 11807 11844) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,136 INFO L854 garLoopResultBuilder]: At program point L13659(lines 13655 13661) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,137 INFO L858 garLoopResultBuilder]: For program point L11743-2(lines 11743 11746) no Hoare annotation was computed. [2021-11-20 06:09:01,137 INFO L854 garLoopResultBuilder]: At program point L7713(lines 7708 7715) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,137 INFO L854 garLoopResultBuilder]: At program point L11776(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,137 INFO L858 garLoopResultBuilder]: For program point L7515(lines 7515 7520) no Hoare annotation was computed. [2021-11-20 06:09:01,137 INFO L858 garLoopResultBuilder]: For program point L7548(lines 7548 7551) no Hoare annotation was computed. [2021-11-20 06:09:01,137 INFO L858 garLoopResultBuilder]: For program point L11743(lines 11743 11746) no Hoare annotation was computed. [2021-11-20 06:09:01,138 INFO L854 garLoopResultBuilder]: At program point L7317(lines 7271 7361) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,138 INFO L854 garLoopResultBuilder]: At program point L13957(lines 13956 13958) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,138 INFO L858 garLoopResultBuilder]: For program point L13032-1(line 13032) no Hoare annotation was computed. [2021-11-20 06:09:01,138 INFO L854 garLoopResultBuilder]: At program point L11975(lines 11872 11979) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,138 INFO L854 garLoopResultBuilder]: At program point L13032(line 13032) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,139 INFO L858 garLoopResultBuilder]: For program point L11315-1(line 11315) no Hoare annotation was computed. [2021-11-20 06:09:01,139 INFO L858 garLoopResultBuilder]: For program point L7252-1(line 7252) no Hoare annotation was computed. [2021-11-20 06:09:01,139 INFO L854 garLoopResultBuilder]: At program point L7252(line 7252) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,139 INFO L858 garLoopResultBuilder]: For program point L13165(line 13165) no Hoare annotation was computed. [2021-11-20 06:09:01,139 INFO L854 garLoopResultBuilder]: At program point L11315-2(lines 11303 11317) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,139 INFO L854 garLoopResultBuilder]: At program point L11778(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,140 INFO L861 garLoopResultBuilder]: At program point L13892(lines 13891 13893) the Hoare annotation is: true [2021-11-20 06:09:01,140 INFO L858 garLoopResultBuilder]: For program point L11910(lines 11910 11916) no Hoare annotation was computed. [2021-11-20 06:09:01,140 INFO L858 garLoopResultBuilder]: For program point L11679-1(line 11679) no Hoare annotation was computed. [2021-11-20 06:09:01,140 INFO L854 garLoopResultBuilder]: At program point L11679(line 11679) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,140 INFO L858 garLoopResultBuilder]: For program point L7253-2(lines 7253 7256) no Hoare annotation was computed. [2021-11-20 06:09:01,140 INFO L858 garLoopResultBuilder]: For program point L7253(lines 7253 7256) no Hoare annotation was computed. [2021-11-20 06:09:01,141 INFO L858 garLoopResultBuilder]: For program point L13067(line 13067) no Hoare annotation was computed. [2021-11-20 06:09:01,141 INFO L858 garLoopResultBuilder]: For program point L13034(lines 13034 13037) no Hoare annotation was computed. [2021-11-20 06:09:01,141 INFO L854 garLoopResultBuilder]: At program point L10193(lines 10169 10195) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,141 INFO L861 garLoopResultBuilder]: At program point L13860(lines 13859 13861) the Hoare annotation is: true [2021-11-20 06:09:01,141 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-11-20 06:09:01,141 INFO L854 garLoopResultBuilder]: At program point L11680(line 11680) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,142 INFO L858 garLoopResultBuilder]: For program point L11680-1(line 11680) no Hoare annotation was computed. [2021-11-20 06:09:01,142 INFO L854 garLoopResultBuilder]: At program point L11978(lines 11866 11980) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,142 INFO L861 garLoopResultBuilder]: At program point L13167(line 13167) the Hoare annotation is: true [2021-11-20 06:09:01,142 INFO L858 garLoopResultBuilder]: For program point L13167-1(line 13167) no Hoare annotation was computed. [2021-11-20 06:09:01,142 INFO L858 garLoopResultBuilder]: For program point L13828-1(line 13828) no Hoare annotation was computed. [2021-11-20 06:09:01,143 INFO L854 garLoopResultBuilder]: At program point L13828-2(lines 13827 13829) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,143 INFO L854 garLoopResultBuilder]: At program point L13828(line 13828) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,143 INFO L858 garLoopResultBuilder]: For program point L11946(lines 11946 11952) no Hoare annotation was computed. [2021-11-20 06:09:01,143 INFO L854 garLoopResultBuilder]: At program point L11748(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,143 INFO L854 garLoopResultBuilder]: At program point L11781(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,143 INFO L854 garLoopResultBuilder]: At program point L11682(lines 11651 11688) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,144 INFO L858 garLoopResultBuilder]: For program point L11715(line 11715) no Hoare annotation was computed. [2021-11-20 06:09:01,145 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-11-20 06:09:01,146 INFO L858 garLoopResultBuilder]: For program point L11913(lines 11913 11916) no Hoare annotation was computed. [2021-11-20 06:09:01,146 INFO L858 garLoopResultBuilder]: For program point L11913-2(lines 11910 11916) no Hoare annotation was computed. [2021-11-20 06:09:01,147 INFO L858 garLoopResultBuilder]: For program point L7553(line 7553) no Hoare annotation was computed. [2021-11-20 06:09:01,147 INFO L858 garLoopResultBuilder]: For program point L5902(lines 5902 5910) no Hoare annotation was computed. [2021-11-20 06:09:01,147 INFO L858 garLoopResultBuilder]: For program point L13070(line 13070) no Hoare annotation was computed. [2021-11-20 06:09:01,147 INFO L854 garLoopResultBuilder]: At program point L11716(line 11716) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,147 INFO L858 garLoopResultBuilder]: For program point L11716-1(line 11716) no Hoare annotation was computed. [2021-11-20 06:09:01,149 INFO L858 garLoopResultBuilder]: For program point L7554(lines 7554 7569) no Hoare annotation was computed. [2021-11-20 06:09:01,149 INFO L854 garLoopResultBuilder]: At program point L12905(lines 12902 12907) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,149 INFO L858 garLoopResultBuilder]: For program point L7290(lines 7290 7296) no Hoare annotation was computed. [2021-11-20 06:09:01,149 INFO L858 garLoopResultBuilder]: For program point L7356-1(line 7356) no Hoare annotation was computed. [2021-11-20 06:09:01,150 INFO L861 garLoopResultBuilder]: At program point L13665(line 13665) the Hoare annotation is: true [2021-11-20 06:09:01,150 INFO L854 garLoopResultBuilder]: At program point L7356(line 7356) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,150 INFO L861 garLoopResultBuilder]: At program point L13665-1(lines 13662 13668) the Hoare annotation is: true [2021-11-20 06:09:01,150 INFO L858 garLoopResultBuilder]: For program point L7224-2(lines 7224 7230) no Hoare annotation was computed. [2021-11-20 06:09:01,150 INFO L858 garLoopResultBuilder]: For program point L7224(lines 7224 7230) no Hoare annotation was computed. [2021-11-20 06:09:01,150 INFO L854 garLoopResultBuilder]: At program point L13963(line 13963) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,151 INFO L858 garLoopResultBuilder]: For program point L13963-1(line 13963) no Hoare annotation was computed. [2021-11-20 06:09:01,151 INFO L854 garLoopResultBuilder]: At program point L13071(lines 13021 13073) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,151 INFO L854 garLoopResultBuilder]: At program point L11684(lines 11651 11688) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,152 INFO L858 garLoopResultBuilder]: For program point L7522(line 7522) no Hoare annotation was computed. [2021-11-20 06:09:01,152 INFO L854 garLoopResultBuilder]: At program point L13831(lines 13830 13832) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,152 INFO L854 garLoopResultBuilder]: At program point L11750(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,152 INFO L854 garLoopResultBuilder]: At program point L13963-2(lines 13962 13964) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,152 INFO L854 garLoopResultBuilder]: At program point L7258(line 7258) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,152 INFO L861 garLoopResultBuilder]: At program point L13171(lines 13156 13177) the Hoare annotation is: true [2021-11-20 06:09:01,153 INFO L858 garLoopResultBuilder]: For program point L7258-1(line 7258) no Hoare annotation was computed. [2021-11-20 06:09:01,153 INFO L858 garLoopResultBuilder]: For program point L11949(lines 11949 11952) no Hoare annotation was computed. [2021-11-20 06:09:01,153 INFO L858 garLoopResultBuilder]: For program point L11949-2(lines 11946 11952) no Hoare annotation was computed. [2021-11-20 06:09:01,153 INFO L854 garLoopResultBuilder]: At program point L11784(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,153 INFO L858 garLoopResultBuilder]: For program point L7523(lines 7523 7536) no Hoare annotation was computed. [2021-11-20 06:09:01,153 INFO L858 garLoopResultBuilder]: For program point L7556(lines 7556 7566) no Hoare annotation was computed. [2021-11-20 06:09:01,154 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-11-20 06:09:01,154 INFO L854 garLoopResultBuilder]: At program point L13139(line 13139) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,154 INFO L858 garLoopResultBuilder]: For program point L13139-1(line 13139) no Hoare annotation was computed. [2021-11-20 06:09:01,154 INFO L854 garLoopResultBuilder]: At program point L11719(lines 11711 11724) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,154 INFO L858 garLoopResultBuilder]: For program point L7557(line 7557) no Hoare annotation was computed. [2021-11-20 06:09:01,154 INFO L858 garLoopResultBuilder]: For program point L7359-1(line 7359) no Hoare annotation was computed. [2021-11-20 06:09:01,155 INFO L854 garLoopResultBuilder]: At program point L7359(line 7359) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,155 INFO L861 garLoopResultBuilder]: At program point L7260-1(line 7260) the Hoare annotation is: true [2021-11-20 06:09:01,155 INFO L861 garLoopResultBuilder]: At program point L7260(line 7260) the Hoare annotation is: true [2021-11-20 06:09:01,155 INFO L861 garLoopResultBuilder]: At program point L13173(lines 13156 13177) the Hoare annotation is: true [2021-11-20 06:09:01,155 INFO L858 garLoopResultBuilder]: For program point L13140(lines 13140 13144) no Hoare annotation was computed. [2021-11-20 06:09:01,156 INFO L854 garLoopResultBuilder]: At program point L11786(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,156 INFO L858 garLoopResultBuilder]: For program point L7723-1(line 7723) no Hoare annotation was computed. [2021-11-20 06:09:01,156 INFO L861 garLoopResultBuilder]: At program point L7723(line 7723) the Hoare annotation is: true [2021-11-20 06:09:01,156 INFO L858 garLoopResultBuilder]: For program point L7558(lines 7558 7562) no Hoare annotation was computed. [2021-11-20 06:09:01,156 INFO L858 garLoopResultBuilder]: For program point L7525-2(lines 7523 7535) no Hoare annotation was computed. [2021-11-20 06:09:01,157 INFO L854 garLoopResultBuilder]: At program point L11687(lines 11644 11689) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,157 INFO L858 garLoopResultBuilder]: For program point L7525(lines 7525 7529) no Hoare annotation was computed. [2021-11-20 06:09:01,157 INFO L858 garLoopResultBuilder]: For program point L7327-1(line 7327) no Hoare annotation was computed. [2021-11-20 06:09:01,157 INFO L854 garLoopResultBuilder]: At program point L7327(line 7327) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,157 INFO L854 garLoopResultBuilder]: At program point L7360(lines 7266 7362) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,157 INFO L858 garLoopResultBuilder]: For program point L7261(line 7261) no Hoare annotation was computed. [2021-11-20 06:09:01,158 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-11-20 06:09:01,158 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-11-20 06:09:01,158 INFO L861 garLoopResultBuilder]: At program point L7724(lines 7716 7726) the Hoare annotation is: true [2021-11-20 06:09:01,158 INFO L858 garLoopResultBuilder]: For program point L11919(lines 11919 11925) no Hoare annotation was computed. [2021-11-20 06:09:01,158 INFO L854 garLoopResultBuilder]: At program point L11721(lines 11711 11724) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,158 INFO L858 garLoopResultBuilder]: For program point L11655(line 11655) no Hoare annotation was computed. [2021-11-20 06:09:01,159 INFO L854 garLoopResultBuilder]: At program point L7262(lines 7188 7264) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,159 INFO L854 garLoopResultBuilder]: At program point L7328-1(line 7328) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,159 INFO L854 garLoopResultBuilder]: At program point L7328(line 7328) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,159 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-11-20 06:09:01,159 INFO L858 garLoopResultBuilder]: For program point L5908-1(line 5908) no Hoare annotation was computed. [2021-11-20 06:09:01,159 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-11-20 06:09:01,160 INFO L858 garLoopResultBuilder]: For program point L11821(lines 11821 11824) no Hoare annotation was computed. [2021-11-20 06:09:01,160 INFO L854 garLoopResultBuilder]: At program point L11755(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,160 INFO L858 garLoopResultBuilder]: For program point L11821-2(lines 11812 11843) no Hoare annotation was computed. [2021-11-20 06:09:01,160 INFO L854 garLoopResultBuilder]: At program point L7329(line 7329) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,160 INFO L858 garLoopResultBuilder]: For program point L13044(lines 13044 13048) no Hoare annotation was computed. [2021-11-20 06:09:01,160 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-11-20 06:09:01,161 INFO L861 garLoopResultBuilder]: At program point L13176(lines 13149 13178) the Hoare annotation is: true [2021-11-20 06:09:01,161 INFO L854 garLoopResultBuilder]: At program point L12945(lines 12941 12947) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,161 INFO L858 garLoopResultBuilder]: For program point L7330(line 7330) no Hoare annotation was computed. [2021-11-20 06:09:01,161 INFO L858 garLoopResultBuilder]: For program point L7198(line 7198) no Hoare annotation was computed. [2021-11-20 06:09:01,161 INFO L858 garLoopResultBuilder]: For program point L7198-2(lines 7198 7201) no Hoare annotation was computed. [2021-11-20 06:09:01,161 INFO L858 garLoopResultBuilder]: For program point L11922(lines 11922 11925) no Hoare annotation was computed. [2021-11-20 06:09:01,162 INFO L858 garLoopResultBuilder]: For program point L11955(lines 11955 11961) no Hoare annotation was computed. [2021-11-20 06:09:01,162 INFO L854 garLoopResultBuilder]: At program point L11757(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,162 INFO L861 garLoopResultBuilder]: At program point L13871(lines 13870 13872) the Hoare annotation is: true [2021-11-20 06:09:01,162 INFO L858 garLoopResultBuilder]: For program point L11922-2(lines 11919 11925) no Hoare annotation was computed. [2021-11-20 06:09:01,162 INFO L854 garLoopResultBuilder]: At program point L13904(lines 13903 13905) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,162 INFO L858 garLoopResultBuilder]: For program point L7232-2(lines 7197 7263) no Hoare annotation was computed. [2021-11-20 06:09:01,163 INFO L858 garLoopResultBuilder]: For program point L7232(lines 7232 7236) no Hoare annotation was computed. [2021-11-20 06:09:01,163 INFO L854 garLoopResultBuilder]: At program point L13046(lines 13027 13072) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,163 INFO L854 garLoopResultBuilder]: At program point L11659(lines 11651 11688) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,163 INFO L858 garLoopResultBuilder]: For program point L7332-2(line 7332) no Hoare annotation was computed. [2021-11-20 06:09:01,163 INFO L858 garLoopResultBuilder]: For program point L7332(line 7332) no Hoare annotation was computed. [2021-11-20 06:09:01,163 INFO L854 garLoopResultBuilder]: At program point L13146(lines 13130 13148) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,164 INFO L858 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-11-20 06:09:01,164 INFO L858 garLoopResultBuilder]: For program point L-1-1(line -1) no Hoare annotation was computed. [2021-11-20 06:09:01,164 INFO L858 garLoopResultBuilder]: For program point L11825-1(lines 11825 11828) no Hoare annotation was computed. [2021-11-20 06:09:01,164 INFO L858 garLoopResultBuilder]: For program point L7564(line 7564) no Hoare annotation was computed. [2021-11-20 06:09:01,164 INFO L858 garLoopResultBuilder]: For program point L7399-1(line 7399) no Hoare annotation was computed. [2021-11-20 06:09:01,164 INFO L854 garLoopResultBuilder]: At program point L7399(line 7399) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,165 INFO L858 garLoopResultBuilder]: For program point L7333-2(line 7333) no Hoare annotation was computed. [2021-11-20 06:09:01,165 INFO L858 garLoopResultBuilder]: For program point L7333(line 7333) no Hoare annotation was computed. [2021-11-20 06:09:01,165 INFO L858 garLoopResultBuilder]: For program point L11958-2(lines 11955 11961) no Hoare annotation was computed. [2021-11-20 06:09:01,165 INFO L858 garLoopResultBuilder]: For program point L11958(lines 11958 11961) no Hoare annotation was computed. [2021-11-20 06:09:01,165 INFO L854 garLoopResultBuilder]: At program point L11661(lines 11651 11688) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,165 INFO L858 garLoopResultBuilder]: For program point L11793(lines 11793 11796) no Hoare annotation was computed. [2021-11-20 06:09:01,165 INFO L861 garLoopResultBuilder]: At program point L7532(lines 7488 7579) the Hoare annotation is: true [2021-11-20 06:09:01,166 INFO L858 garLoopResultBuilder]: For program point L11793-2(lines 11793 11796) no Hoare annotation was computed. [2021-11-20 06:09:01,166 INFO L861 garLoopResultBuilder]: At program point L7565(line 7565) the Hoare annotation is: true [2021-11-20 06:09:01,166 INFO L854 garLoopResultBuilder]: At program point L6013(lines 6005 6015) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,166 INFO L854 garLoopResultBuilder]: At program point L13049(line 13049) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-11-20 06:09:01,166 INFO L858 garLoopResultBuilder]: For program point L13049-1(line 13049) no Hoare annotation was computed. [2021-11-20 06:09:01,166 INFO L858 garLoopResultBuilder]: For program point L7302(lines 7302 7310) no Hoare annotation was computed. [2021-11-20 06:09:01,167 INFO L858 garLoopResultBuilder]: For program point L7302-2(lines 7302 7310) no Hoare annotation was computed. [2021-11-20 06:09:01,167 INFO L861 garLoopResultBuilder]: At program point disable_suitable_timer_4ENTRY(lines 10606 10616) the Hoare annotation is: true [2021-11-20 06:09:01,167 INFO L858 garLoopResultBuilder]: For program point L10609(lines 10609 10613) no Hoare annotation was computed. [2021-11-20 06:09:01,167 INFO L858 garLoopResultBuilder]: For program point disable_suitable_timer_4FINAL(lines 10606 10616) no Hoare annotation was computed. [2021-11-20 06:09:01,167 INFO L858 garLoopResultBuilder]: For program point disable_suitable_timer_4EXIT(lines 10606 10616) no Hoare annotation was computed. [2021-11-20 06:09:01,167 INFO L861 garLoopResultBuilder]: At program point spinlock_checkENTRY(lines 5812 5817) the Hoare annotation is: true [2021-11-20 06:09:01,168 INFO L858 garLoopResultBuilder]: For program point spinlock_checkEXIT(lines 5812 5817) no Hoare annotation was computed. [2021-11-20 06:09:01,168 INFO L858 garLoopResultBuilder]: For program point spinlock_checkFINAL(lines 5812 5817) no Hoare annotation was computed. [2021-11-20 06:09:01,168 INFO L858 garLoopResultBuilder]: For program point ldv_check_alloc_flagsEXIT(lines 13758 13767) no Hoare annotation was computed. [2021-11-20 06:09:01,168 INFO L858 garLoopResultBuilder]: For program point L13761(lines 13761 13764) no Hoare annotation was computed. [2021-11-20 06:09:01,168 INFO L861 garLoopResultBuilder]: At program point ldv_check_alloc_flagsENTRY(lines 13758 13767) the Hoare annotation is: true [2021-11-20 06:09:01,169 INFO L854 garLoopResultBuilder]: At program point L13763(line 13763) the Hoare annotation is: (not (= ~ldv_spin~0 0)) [2021-11-20 06:09:01,169 INFO L858 garLoopResultBuilder]: For program point L13763-1(lines 13758 13767) no Hoare annotation was computed. [2021-11-20 06:09:01,169 INFO L858 garLoopResultBuilder]: For program point L12912-1(line 12912) no Hoare annotation was computed. [2021-11-20 06:09:01,169 INFO L861 garLoopResultBuilder]: At program point IS_ERRENTRY(lines 12908 12915) the Hoare annotation is: true [2021-11-20 06:09:01,169 INFO L858 garLoopResultBuilder]: For program point IS_ERRFINAL(lines 12908 12915) no Hoare annotation was computed. [2021-11-20 06:09:01,169 INFO L861 garLoopResultBuilder]: At program point L12912(line 12912) the Hoare annotation is: true [2021-11-20 06:09:01,169 INFO L858 garLoopResultBuilder]: For program point IS_ERREXIT(lines 12908 12915) no Hoare annotation was computed. [2021-11-20 06:09:01,173 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2021-11-20 06:09:01,174 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-20 06:09:01,213 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.11 06:09:01 BoogieIcfgContainer [2021-11-20 06:09:01,215 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-20 06:09:01,216 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-20 06:09:01,216 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-20 06:09:01,216 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-20 06:09:01,217 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:08:52" (3/4) ... [2021-11-20 06:09:01,220 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-11-20 06:09:01,226 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure linear2alaw [2021-11-20 06:09:01,226 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2021-11-20 06:09:01,226 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __raw_spin_lock_init [2021-11-20 06:09:01,226 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure list_empty [2021-11-20 06:09:01,226 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure list_add_tail [2021-11-20 06:09:01,226 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure INIT_LIST_HEAD [2021-11-20 06:09:01,227 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure mISDN_dsp_element_unregister [2021-11-20 06:09:01,227 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2021-11-20 06:09:01,227 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure list_del [2021-11-20 06:09:01,227 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2021-11-20 06:09:01,227 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure reg_timer_4 [2021-11-20 06:09:01,227 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2021-11-20 06:09:01,227 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~int~TO~VOID [2021-11-20 06:09:01,228 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2021-11-20 06:09:01,228 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure add_timer [2021-11-20 06:09:01,228 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure reverse_bits [2021-11-20 06:09:01,228 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2021-11-20 06:09:01,228 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_lock [2021-11-20 06:09:01,228 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure linear2ulaw [2021-11-20 06:09:01,228 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2021-11-20 06:09:01,229 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2021-11-20 06:09:01,229 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure device_unregister [2021-11-20 06:09:01,229 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure disable_suitable_timer_4 [2021-11-20 06:09:01,229 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2021-11-20 06:09:01,229 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_alloc_flags [2021-11-20 06:09:01,230 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2021-11-20 06:09:01,287 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 300 nodes and edges [2021-11-20 06:09:01,297 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 108 nodes and edges [2021-11-20 06:09:01,307 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 48 nodes and edges [2021-11-20 06:09:01,317 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 23 nodes and edges [2021-11-20 06:09:01,330 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2021-11-20 06:09:01,332 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2021-11-20 06:09:01,335 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2021-11-20 06:09:01,337 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-11-20 06:09:01,339 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-11-20 06:09:06,222 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65f55b57-8daf-4e56-8d41-1ab743db0beb/bin/uautomizer-DQz5hQGWxF/witness.graphml [2021-11-20 06:09:06,222 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-20 06:09:06,223 INFO L158 Benchmark]: Toolchain (without parser) took 70174.69ms. Allocated memory was 109.1MB in the beginning and 805.3MB in the end (delta: 696.3MB). Free memory was 58.0MB in the beginning and 460.6MB in the end (delta: -402.6MB). Peak memory consumption was 624.9MB. Max. memory is 16.1GB. [2021-11-20 06:09:06,224 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 109.1MB. Free memory was 61.7MB in the beginning and 61.6MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-20 06:09:06,224 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4469.54ms. Allocated memory was 109.1MB in the beginning and 211.8MB in the end (delta: 102.8MB). Free memory was 57.7MB in the beginning and 111.8MB in the end (delta: -54.1MB). Peak memory consumption was 106.5MB. Max. memory is 16.1GB. [2021-11-20 06:09:06,225 INFO L158 Benchmark]: Boogie Procedure Inliner took 481.81ms. Allocated memory is still 211.8MB. Free memory was 111.8MB in the beginning and 74.0MB in the end (delta: 37.7MB). Peak memory consumption was 37.7MB. Max. memory is 16.1GB. [2021-11-20 06:09:06,225 INFO L158 Benchmark]: Boogie Preprocessor took 358.37ms. Allocated memory was 211.8MB in the beginning and 329.3MB in the end (delta: 117.4MB). Free memory was 74.0MB in the beginning and 204.6MB in the end (delta: -130.5MB). Peak memory consumption was 29.6MB. Max. memory is 16.1GB. [2021-11-20 06:09:06,226 INFO L158 Benchmark]: RCFGBuilder took 51538.55ms. Allocated memory was 329.3MB in the beginning and 608.2MB in the end (delta: 278.9MB). Free memory was 204.6MB in the beginning and 240.1MB in the end (delta: -35.6MB). Peak memory consumption was 300.9MB. Max. memory is 16.1GB. [2021-11-20 06:09:06,226 INFO L158 Benchmark]: TraceAbstraction took 8312.84ms. Allocated memory is still 608.2MB. Free memory was 240.1MB in the beginning and 160.7MB in the end (delta: 79.5MB). Peak memory consumption was 80.5MB. Max. memory is 16.1GB. [2021-11-20 06:09:06,227 INFO L158 Benchmark]: Witness Printer took 5006.63ms. Allocated memory was 608.2MB in the beginning and 805.3MB in the end (delta: 197.1MB). Free memory was 160.7MB in the beginning and 460.6MB in the end (delta: -299.9MB). Peak memory consumption was 226.5MB. Max. memory is 16.1GB. [2021-11-20 06:09:06,230 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.29ms. Allocated memory is still 109.1MB. Free memory was 61.7MB in the beginning and 61.6MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4469.54ms. Allocated memory was 109.1MB in the beginning and 211.8MB in the end (delta: 102.8MB). Free memory was 57.7MB in the beginning and 111.8MB in the end (delta: -54.1MB). Peak memory consumption was 106.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 481.81ms. Allocated memory is still 211.8MB. Free memory was 111.8MB in the beginning and 74.0MB in the end (delta: 37.7MB). Peak memory consumption was 37.7MB. Max. memory is 16.1GB. * Boogie Preprocessor took 358.37ms. Allocated memory was 211.8MB in the beginning and 329.3MB in the end (delta: 117.4MB). Free memory was 74.0MB in the beginning and 204.6MB in the end (delta: -130.5MB). Peak memory consumption was 29.6MB. Max. memory is 16.1GB. * RCFGBuilder took 51538.55ms. Allocated memory was 329.3MB in the beginning and 608.2MB in the end (delta: 278.9MB). Free memory was 204.6MB in the beginning and 240.1MB in the end (delta: -35.6MB). Peak memory consumption was 300.9MB. Max. memory is 16.1GB. * TraceAbstraction took 8312.84ms. Allocated memory is still 608.2MB. Free memory was 240.1MB in the beginning and 160.7MB in the end (delta: 79.5MB). Peak memory consumption was 80.5MB. Max. memory is 16.1GB. * Witness Printer took 5006.63ms. Allocated memory was 608.2MB in the beginning and 805.3MB in the end (delta: 197.1MB). Free memory was 160.7MB in the beginning and 460.6MB in the end (delta: -299.9MB). Peak memory consumption was 226.5MB. 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: 8.2s, OverallIterations: 4, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.4s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1051 SdHoareTripleChecker+Valid, 1.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1051 mSDsluCounter, 3635 SdHoareTripleChecker+Invalid, 0.9s 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.3s 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.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 2.3s SatisfiabilityAnalysisTime, 1.8s InterpolantComputationTime, 163 NumberOfCodeBlocks, 163 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 158 ConstructedInterpolants, 0 QuantifiedInterpolants, 282 SizeOfPredicates, 0 NumberOfNonLiveVariables, 8708 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-11-20 06:09:06,356 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65f55b57-8daf-4e56-8d41-1ab743db0beb/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE