./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 ff03de63 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash cb5bfc1a8464cddde83cddd5aff6365e1e8e8f5fea381390d6f1d2e53f223890 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ff03de6 [2021-12-21 16:16:21,797 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-21 16:16:21,799 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-21 16:16:21,822 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-21 16:16:21,823 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-21 16:16:21,825 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-21 16:16:21,827 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-21 16:16:21,832 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-21 16:16:21,834 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-21 16:16:21,838 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-21 16:16:21,839 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-21 16:16:21,840 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-21 16:16:21,840 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-21 16:16:21,842 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-21 16:16:21,844 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-21 16:16:21,845 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-21 16:16:21,845 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-21 16:16:21,846 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-21 16:16:21,849 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-21 16:16:21,854 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-21 16:16:21,855 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-21 16:16:21,856 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-21 16:16:21,857 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-21 16:16:21,858 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-21 16:16:21,863 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-21 16:16:21,863 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-21 16:16:21,864 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-21 16:16:21,865 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-21 16:16:21,865 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-21 16:16:21,866 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-21 16:16:21,867 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-21 16:16:21,867 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-21 16:16:21,869 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-21 16:16:21,870 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-21 16:16:21,871 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-21 16:16:21,871 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-21 16:16:21,871 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-21 16:16:21,872 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-21 16:16:21,872 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-21 16:16:21,872 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-21 16:16:21,873 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-21 16:16:21,874 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-21 16:16:21,894 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-21 16:16:21,895 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-21 16:16:21,895 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-21 16:16:21,895 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-21 16:16:21,896 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-21 16:16:21,896 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-21 16:16:21,897 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-21 16:16:21,897 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-21 16:16:21,897 INFO L138 SettingsManager]: * Use SBE=true [2021-12-21 16:16:21,897 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-21 16:16:21,898 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-21 16:16:21,898 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-21 16:16:21,899 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-21 16:16:21,899 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-21 16:16:21,899 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-21 16:16:21,899 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-21 16:16:21,899 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-21 16:16:21,899 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-21 16:16:21,900 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-21 16:16:21,900 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-21 16:16:21,900 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-21 16:16:21,900 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 16:16:21,900 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-21 16:16:21,900 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-21 16:16:21,901 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-21 16:16:21,901 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-21 16:16:21,901 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-21 16:16:21,901 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-21 16:16:21,901 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-21 16:16:21,902 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-21 16:16:21,902 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-21 16:16:21,902 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> cb5bfc1a8464cddde83cddd5aff6365e1e8e8f5fea381390d6f1d2e53f223890 [2021-12-21 16:16:22,133 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-21 16:16:22,151 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-21 16:16:22,154 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-21 16:16:22,155 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-21 16:16:22,155 INFO L275 PluginConnector]: CDTParser initialized [2021-12-21 16:16:22,156 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--mISDN--mISDN_dsp.ko-entry_point.cil.out.i [2021-12-21 16:16:22,223 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f126d39d3/3067de05b2d04a758249c4ef4655b8e0/FLAGdd1968eb7 [2021-12-21 16:16:22,963 INFO L306 CDTParser]: Found 1 translation units. [2021-12-21 16:16:22,963 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--mISDN--mISDN_dsp.ko-entry_point.cil.out.i [2021-12-21 16:16:23,046 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f126d39d3/3067de05b2d04a758249c4ef4655b8e0/FLAGdd1968eb7 [2021-12-21 16:16:23,236 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f126d39d3/3067de05b2d04a758249c4ef4655b8e0 [2021-12-21 16:16:23,238 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-21 16:16:23,240 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-21 16:16:23,243 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-21 16:16:23,243 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-21 16:16:23,246 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-21 16:16:23,246 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 04:16:23" (1/1) ... [2021-12-21 16:16:23,247 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c57d51a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:16:23, skipping insertion in model container [2021-12-21 16:16:23,247 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 04:16:23" (1/1) ... [2021-12-21 16:16:23,254 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-21 16:16:23,380 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-21 16:16:23,821 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5701] [2021-12-21 16:16:23,823 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5702-5703] [2021-12-21 16:16:24,162 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--mISDN--mISDN_dsp.ko-entry_point.cil.out.i[171010,171023] [2021-12-21 16:16:25,570 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 16:16:25,707 INFO L203 MainTranslator]: Completed pre-run [2021-12-21 16:16:25,786 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5701] [2021-12-21 16:16:25,788 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5702-5703] [2021-12-21 16:16:25,803 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--mISDN--mISDN_dsp.ko-entry_point.cil.out.i[171010,171023] [2021-12-21 16:16:26,094 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 16:16:26,271 INFO L208 MainTranslator]: Completed translation [2021-12-21 16:16:26,272 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:16:26 WrapperNode [2021-12-21 16:16:26,272 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-21 16:16:26,273 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-21 16:16:26,273 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-21 16:16:26,273 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-21 16:16:26,279 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:16:26" (1/1) ... [2021-12-21 16:16:26,429 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:16:26" (1/1) ... [2021-12-21 16:16:26,580 INFO L137 Inliner]: procedures = 293, calls = 6033, calls flagged for inlining = 92, calls inlined = 47, statements flattened = 4505 [2021-12-21 16:16:26,581 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-21 16:16:26,582 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-21 16:16:26,582 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-21 16:16:26,582 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-21 16:16:26,589 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:16:26" (1/1) ... [2021-12-21 16:16:26,590 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:16:26" (1/1) ... [2021-12-21 16:16:26,635 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:16:26" (1/1) ... [2021-12-21 16:16:26,644 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:16:26" (1/1) ... [2021-12-21 16:16:26,787 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:16:26" (1/1) ... [2021-12-21 16:16:26,802 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:16:26" (1/1) ... [2021-12-21 16:16:26,830 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:16:26" (1/1) ... [2021-12-21 16:16:26,854 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-21 16:16:26,856 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-21 16:16:26,856 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-21 16:16:26,857 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-21 16:16:26,857 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:16:26" (1/1) ... [2021-12-21 16:16:26,864 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 16:16:26,872 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 16:16:26,884 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-21 16:16:26,899 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-21 16:16:26,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-21 16:16:26,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-21 16:16:26,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-12-21 16:16:26,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-12-21 16:16:26,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-21 16:16:26,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-21 16:16:26,934 INFO L130 BoogieDeclarations]: Found specification of procedure linear2alaw [2021-12-21 16:16:26,934 INFO L138 BoogieDeclarations]: Found implementation of procedure linear2alaw [2021-12-21 16:16:26,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-21 16:16:26,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-21 16:16:26,935 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-21 16:16:26,935 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-21 16:16:26,935 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-21 16:16:26,935 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-21 16:16:26,935 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-21 16:16:26,935 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-21 16:16:26,935 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-21 16:16:26,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-21 16:16:26,936 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2021-12-21 16:16:26,936 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2021-12-21 16:16:26,936 INFO L130 BoogieDeclarations]: Found specification of procedure linear2ulaw [2021-12-21 16:16:26,936 INFO L138 BoogieDeclarations]: Found implementation of procedure linear2ulaw [2021-12-21 16:16:26,936 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-21 16:16:26,936 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-21 16:16:26,937 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-21 16:16:26,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-21 16:16:26,937 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-12-21 16:16:26,937 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-12-21 16:16:26,937 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-12-21 16:16:26,937 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-12-21 16:16:26,937 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-12-21 16:16:26,938 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-12-21 16:16:26,938 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-12-21 16:16:26,938 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-12-21 16:16:26,938 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_dsp_element_unregister [2021-12-21 16:16:26,938 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_dsp_element_unregister [2021-12-21 16:16:26,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-21 16:16:26,939 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-12-21 16:16:26,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-12-21 16:16:26,939 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-21 16:16:26,939 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-21 16:16:26,939 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-12-21 16:16:26,939 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-12-21 16:16:26,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-21 16:16:26,940 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-21 16:16:26,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-21 16:16:26,940 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-21 16:16:26,940 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2021-12-21 16:16:26,941 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2021-12-21 16:16:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-21 16:16:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-21 16:16:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_4 [2021-12-21 16:16:26,942 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_4 [2021-12-21 16:16:26,942 INFO L130 BoogieDeclarations]: Found specification of procedure device_unregister [2021-12-21 16:16:26,942 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unregister [2021-12-21 16:16:26,943 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2021-12-21 16:16:26,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2021-12-21 16:16:26,943 INFO L130 BoogieDeclarations]: Found specification of procedure reverse_bits [2021-12-21 16:16:26,943 INFO L138 BoogieDeclarations]: Found implementation of procedure reverse_bits [2021-12-21 16:16:26,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-21 16:16:26,944 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-21 16:16:26,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-21 16:16:26,944 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-12-21 16:16:26,944 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-12-21 16:16:27,300 INFO L234 CfgBuilder]: Building ICFG [2021-12-21 16:16:27,302 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-21 16:16:27,462 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-21 16:17:07,226 INFO L275 CfgBuilder]: Performing block encoding [2021-12-21 16:17:07,237 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-21 16:17:07,237 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-21 16:17:07,239 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 04:17:07 BoogieIcfgContainer [2021-12-21 16:17:07,239 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-21 16:17:07,241 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-21 16:17:07,241 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-21 16:17:07,246 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-21 16:17:07,246 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 04:16:23" (1/3) ... [2021-12-21 16:17:07,247 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63512e9b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 04:17:07, skipping insertion in model container [2021-12-21 16:17:07,247 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:16:26" (2/3) ... [2021-12-21 16:17:07,248 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63512e9b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 04:17:07, skipping insertion in model container [2021-12-21 16:17:07,248 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 04:17:07" (3/3) ... [2021-12-21 16:17:07,256 INFO L111 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--mISDN--mISDN_dsp.ko-entry_point.cil.out.i [2021-12-21 16:17:07,262 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-21 16:17:07,262 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-21 16:17:07,315 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-21 16:17:07,325 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-21 16:17:07,325 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-21 16:17:07,351 INFO L276 IsEmpty]: Start isEmpty. Operand has 374 states, 296 states have (on average 1.3716216216216217) internal successors, (406), 303 states have internal predecessors, (406), 51 states have call successors, (51), 26 states have call predecessors, (51), 25 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2021-12-21 16:17:07,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-12-21 16:17:07,357 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:17:07,358 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 16:17:07,359 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:17:07,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:17:07,364 INFO L85 PathProgramCache]: Analyzing trace with hash 895346981, now seen corresponding path program 1 times [2021-12-21 16:17:07,371 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:17:07,371 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899946766] [2021-12-21 16:17:07,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:17:07,373 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:17:07,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:08,230 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 16:17:08,231 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:17:08,231 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899946766] [2021-12-21 16:17:08,231 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [899946766] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:17:08,232 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:17:08,232 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-21 16:17:08,233 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183958373] [2021-12-21 16:17:08,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:17:08,236 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-21 16:17:08,237 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:17:08,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-21 16:17:08,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-21 16:17:08,277 INFO L87 Difference]: Start difference. First operand has 374 states, 296 states have (on average 1.3716216216216217) internal successors, (406), 303 states have internal predecessors, (406), 51 states have call successors, (51), 26 states have call predecessors, (51), 25 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 16:17:08,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:17:08,605 INFO L93 Difference]: Finished difference Result 1047 states and 1428 transitions. [2021-12-21 16:17:08,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-21 16:17:08,607 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2021-12-21 16:17:08,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:17:08,623 INFO L225 Difference]: With dead ends: 1047 [2021-12-21 16:17:08,627 INFO L226 Difference]: Without dead ends: 581 [2021-12-21 16:17:08,633 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-21 16:17:08,640 INFO L933 BasicCegarLoop]: 548 mSDtfsCounter, 413 mSDsluCounter, 480 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 413 SdHoareTripleChecker+Valid, 1028 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-21 16:17:08,641 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [413 Valid, 1028 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-21 16:17:08,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 581 states. [2021-12-21 16:17:08,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 581 to 578. [2021-12-21 16:17:08,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 578 states, 471 states have (on average 1.3779193205944797) internal successors, (649), 472 states have internal predecessors, (649), 68 states have call successors, (68), 39 states have call predecessors, (68), 38 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) [2021-12-21 16:17:08,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 578 states and 783 transitions. [2021-12-21 16:17:08,729 INFO L78 Accepts]: Start accepts. Automaton has 578 states and 783 transitions. Word has length 20 [2021-12-21 16:17:08,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:17:08,734 INFO L470 AbstractCegarLoop]: Abstraction has 578 states and 783 transitions. [2021-12-21 16:17:08,734 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 16:17:08,734 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 783 transitions. [2021-12-21 16:17:08,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-12-21 16:17:08,737 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:17:08,737 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 16:17:08,737 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-21 16:17:08,738 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:17:08,739 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:17:08,741 INFO L85 PathProgramCache]: Analyzing trace with hash -1491867275, now seen corresponding path program 1 times [2021-12-21 16:17:08,741 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:17:08,742 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172704649] [2021-12-21 16:17:08,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:17:08,742 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:17:09,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:09,352 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 16:17:09,352 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:17:09,352 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172704649] [2021-12-21 16:17:09,352 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172704649] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:17:09,353 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:17:09,353 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-21 16:17:09,353 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411121298] [2021-12-21 16:17:09,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:17:09,354 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 16:17:09,354 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:17:09,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 16:17:09,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-21 16:17:09,355 INFO L87 Difference]: Start difference. First operand 578 states and 783 transitions. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 16:17:09,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:17:09,710 INFO L93 Difference]: Finished difference Result 1352 states and 1819 transitions. [2021-12-21 16:17:09,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-21 16:17:09,711 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 33 [2021-12-21 16:17:09,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:17:09,720 INFO L225 Difference]: With dead ends: 1352 [2021-12-21 16:17:09,720 INFO L226 Difference]: Without dead ends: 784 [2021-12-21 16:17:09,727 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-21 16:17:09,729 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-12-21 16:17:09,729 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [249 Valid, 1301 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-21 16:17:09,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 784 states. [2021-12-21 16:17:09,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 784 to 752. [2021-12-21 16:17:09,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 752 states, 611 states have (on average 1.3633387888707038) internal successors, (833), 612 states have internal predecessors, (833), 86 states have call successors, (86), 55 states have call predecessors, (86), 54 states have return successors, (84), 84 states have call predecessors, (84), 84 states have call successors, (84) [2021-12-21 16:17:09,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 752 states to 752 states and 1003 transitions. [2021-12-21 16:17:09,789 INFO L78 Accepts]: Start accepts. Automaton has 752 states and 1003 transitions. Word has length 33 [2021-12-21 16:17:09,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:17:09,789 INFO L470 AbstractCegarLoop]: Abstraction has 752 states and 1003 transitions. [2021-12-21 16:17:09,789 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 16:17:09,789 INFO L276 IsEmpty]: Start isEmpty. Operand 752 states and 1003 transitions. [2021-12-21 16:17:09,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-12-21 16:17:09,791 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:17:09,791 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 16:17:09,792 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-21 16:17:09,792 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:17:09,792 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:17:09,792 INFO L85 PathProgramCache]: Analyzing trace with hash 957192832, now seen corresponding path program 1 times [2021-12-21 16:17:09,793 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:17:09,793 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954134677] [2021-12-21 16:17:09,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:17:09,793 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:17:10,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:10,280 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 16:17:10,280 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:17:10,281 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954134677] [2021-12-21 16:17:10,281 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1954134677] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:17:10,281 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:17:10,281 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-21 16:17:10,281 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811944718] [2021-12-21 16:17:10,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:17:10,282 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-21 16:17:10,282 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:17:10,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-21 16:17:10,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-21 16:17:10,282 INFO L87 Difference]: Start difference. First operand 752 states and 1003 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 16:17:12,446 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-21 16:17:12,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:17:12,560 INFO L93 Difference]: Finished difference Result 1461 states and 1952 transitions. [2021-12-21 16:17:12,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-21 16:17:12,561 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 34 [2021-12-21 16:17:12,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:17:12,564 INFO L225 Difference]: With dead ends: 1461 [2021-12-21 16:17:12,564 INFO L226 Difference]: Without dead ends: 760 [2021-12-21 16:17:12,566 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-21 16:17:12,567 INFO L933 BasicCegarLoop]: 433 mSDtfsCounter, 3 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 856 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-12-21 16:17:12,567 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3 Valid, 856 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 1 Unknown, 0 Unchecked, 2.2s Time] [2021-12-21 16:17:12,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 760 states. [2021-12-21 16:17:12,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 760 to 758. [2021-12-21 16:17:12,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 758 states, 617 states have (on average 1.359805510534846) internal successors, (839), 618 states have internal predecessors, (839), 86 states have call successors, (86), 55 states have call predecessors, (86), 54 states have return successors, (84), 84 states have call predecessors, (84), 84 states have call successors, (84) [2021-12-21 16:17:12,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 758 states to 758 states and 1009 transitions. [2021-12-21 16:17:12,594 INFO L78 Accepts]: Start accepts. Automaton has 758 states and 1009 transitions. Word has length 34 [2021-12-21 16:17:12,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:17:12,595 INFO L470 AbstractCegarLoop]: Abstraction has 758 states and 1009 transitions. [2021-12-21 16:17:12,595 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 16:17:12,595 INFO L276 IsEmpty]: Start isEmpty. Operand 758 states and 1009 transitions. [2021-12-21 16:17:12,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-12-21 16:17:12,597 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:17:12,597 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 16:17:12,598 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-21 16:17:12,598 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:17:12,598 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:17:12,598 INFO L85 PathProgramCache]: Analyzing trace with hash -2094138702, now seen corresponding path program 1 times [2021-12-21 16:17:12,599 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:17:12,599 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2147006949] [2021-12-21 16:17:12,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:17:12,599 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:17:12,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:13,104 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 16:17:13,105 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:17:13,105 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2147006949] [2021-12-21 16:17:13,105 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2147006949] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 16:17:13,105 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1273564687] [2021-12-21 16:17:13,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:17:13,105 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 16:17:13,106 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 16:17:13,112 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-21 16:17:13,116 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-21 16:17:14,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:14,565 INFO L263 TraceCheckSpWp]: Trace formula consists of 8760 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-21 16:17:14,574 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 16:17:14,847 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-12-21 16:17:14,847 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 16:17:14,848 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1273564687] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:17:14,848 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 16:17:14,848 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2021-12-21 16:17:14,848 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1259468295] [2021-12-21 16:17:14,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:17:14,849 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-21 16:17:14,849 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:17:14,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-21 16:17:14,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-21 16:17:14,850 INFO L87 Difference]: Start difference. First operand 758 states and 1009 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 2 states have internal predecessors, (34), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 16:17:14,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:17:14,897 INFO L93 Difference]: Finished difference Result 768 states and 1016 transitions. [2021-12-21 16:17:14,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-21 16:17:14,898 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 2 states have internal predecessors, (34), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2021-12-21 16:17:14,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:17:14,898 INFO L225 Difference]: With dead ends: 768 [2021-12-21 16:17:14,898 INFO L226 Difference]: Without dead ends: 0 [2021-12-21 16:17:14,900 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-21 16:17:14,902 INFO L933 BasicCegarLoop]: 433 mSDtfsCounter, 386 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 386 SdHoareTripleChecker+Valid, 450 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-21 16:17:14,903 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [386 Valid, 450 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 16:17:14,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-12-21 16:17:14,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-12-21 16:17:14,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 16:17:14,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-12-21 16:17:14,907 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 38 [2021-12-21 16:17:14,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:17:14,907 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-12-21 16:17:14,907 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 2 states have internal predecessors, (34), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 16:17:14,907 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-12-21 16:17:14,907 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-12-21 16:17:14,910 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-12-21 16:17:14,940 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-12-21 16:17:15,115 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 16:17:15,117 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-12-21 16:17:16,677 INFO L858 garLoopResultBuilder]: For program point L11289(lines 11289 11292) no Hoare annotation was computed. [2021-12-21 16:17:16,677 INFO L858 garLoopResultBuilder]: For program point L11300-1(line 11300) no Hoare annotation was computed. [2021-12-21 16:17:16,677 INFO L861 garLoopResultBuilder]: At program point L11296(lines 11270 11301) the Hoare annotation is: true [2021-12-21 16:17:16,677 INFO L861 garLoopResultBuilder]: At program point L11294(lines 11270 11301) the Hoare annotation is: true [2021-12-21 16:17:16,678 INFO L858 garLoopResultBuilder]: For program point linear2alawEXIT(lines 11264 11302) no Hoare annotation was computed. [2021-12-21 16:17:16,678 INFO L858 garLoopResultBuilder]: For program point L11280(lines 11280 11285) no Hoare annotation was computed. [2021-12-21 16:17:16,678 INFO L858 garLoopResultBuilder]: For program point L11280-2(lines 11280 11285) no Hoare annotation was computed. [2021-12-21 16:17:16,678 INFO L861 garLoopResultBuilder]: At program point linear2alawENTRY(lines 11264 11302) the Hoare annotation is: true [2021-12-21 16:17:16,678 INFO L858 garLoopResultBuilder]: For program point linear2alawFINAL(lines 11264 11302) no Hoare annotation was computed. [2021-12-21 16:17:16,678 INFO L861 garLoopResultBuilder]: At program point L11299(lines 11270 11301) the Hoare annotation is: true [2021-12-21 16:17:16,678 INFO L858 garLoopResultBuilder]: For program point kfreeEXIT(lines 13966 13968) no Hoare annotation was computed. [2021-12-21 16:17:16,678 INFO L861 garLoopResultBuilder]: At program point kfreeENTRY(lines 13966 13968) the Hoare annotation is: true [2021-12-21 16:17:16,678 INFO L858 garLoopResultBuilder]: For program point kfreeFINAL(lines 13966 13968) no Hoare annotation was computed. [2021-12-21 16:17:16,678 INFO L858 garLoopResultBuilder]: For program point __raw_spin_lock_initEXIT(lines 13846 13848) no Hoare annotation was computed. [2021-12-21 16:17:16,678 INFO L861 garLoopResultBuilder]: At program point __raw_spin_lock_initENTRY(lines 13846 13848) the Hoare annotation is: true [2021-12-21 16:17:16,678 INFO L858 garLoopResultBuilder]: For program point __raw_spin_lock_initFINAL(lines 13846 13848) no Hoare annotation was computed. [2021-12-21 16:17:16,678 INFO L858 garLoopResultBuilder]: For program point list_emptyFINAL(lines 5801 5806) no Hoare annotation was computed. [2021-12-21 16:17:16,679 INFO L861 garLoopResultBuilder]: At program point list_emptyENTRY(lines 5801 5806) the Hoare annotation is: true [2021-12-21 16:17:16,679 INFO L858 garLoopResultBuilder]: For program point list_emptyEXIT(lines 5801 5806) no Hoare annotation was computed. [2021-12-21 16:17:16,679 INFO L861 garLoopResultBuilder]: At program point L13834(lines 13833 13835) the Hoare annotation is: true [2021-12-21 16:17:16,679 INFO L858 garLoopResultBuilder]: For program point list_add_tailFINAL(lines 5793 5799) no Hoare annotation was computed. [2021-12-21 16:17:16,679 INFO L861 garLoopResultBuilder]: At program point list_add_tailENTRY(lines 5793 5799) the Hoare annotation is: true [2021-12-21 16:17:16,679 INFO L858 garLoopResultBuilder]: For program point list_add_tailEXIT(lines 5793 5799) no Hoare annotation was computed. [2021-12-21 16:17:16,679 INFO L858 garLoopResultBuilder]: For program point INIT_LIST_HEADEXIT(lines 5784 5791) no Hoare annotation was computed. [2021-12-21 16:17:16,679 INFO L861 garLoopResultBuilder]: At program point INIT_LIST_HEADENTRY(lines 5784 5791) the Hoare annotation is: true [2021-12-21 16:17:16,679 INFO L858 garLoopResultBuilder]: For program point INIT_LIST_HEADFINAL(lines 5784 5791) no Hoare annotation was computed. [2021-12-21 16:17:16,679 INFO L858 garLoopResultBuilder]: For program point mISDN_dsp_element_unregisterEXIT(lines 13084 13118) no Hoare annotation was computed. [2021-12-21 16:17:16,679 INFO L861 garLoopResultBuilder]: At program point mISDN_dsp_element_unregisterENTRY(lines 13084 13118) the Hoare annotation is: true [2021-12-21 16:17:16,679 INFO L861 garLoopResultBuilder]: At program point L13110(lines 13091 13117) the Hoare annotation is: true [2021-12-21 16:17:16,679 INFO L861 garLoopResultBuilder]: At program point L13112(lines 13091 13117) the Hoare annotation is: true [2021-12-21 16:17:16,680 INFO L861 garLoopResultBuilder]: At program point L13103(line 13103) the Hoare annotation is: true [2021-12-21 16:17:16,680 INFO L858 garLoopResultBuilder]: For program point L13102(lines 13102 13106) no Hoare annotation was computed. [2021-12-21 16:17:16,680 INFO L858 garLoopResultBuilder]: For program point L13092(lines 13092 13095) no Hoare annotation was computed. [2021-12-21 16:17:16,680 INFO L858 garLoopResultBuilder]: For program point mISDN_dsp_element_unregisterFINAL(lines 13084 13118) no Hoare annotation was computed. [2021-12-21 16:17:16,680 INFO L858 garLoopResultBuilder]: For program point ldv_errorFINAL(lines 5929 5935) no Hoare annotation was computed. [2021-12-21 16:17:16,680 INFO L861 garLoopResultBuilder]: At program point ldv_errorENTRY(lines 5929 5935) the Hoare annotation is: true [2021-12-21 16:17:16,680 INFO L858 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 5933) no Hoare annotation was computed. [2021-12-21 16:17:16,680 INFO L858 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 5929 5935) no Hoare annotation was computed. [2021-12-21 16:17:16,680 INFO L858 garLoopResultBuilder]: For program point list_delFINAL(lines 13900 13902) no Hoare annotation was computed. [2021-12-21 16:17:16,680 INFO L858 garLoopResultBuilder]: For program point list_delEXIT(lines 13900 13902) no Hoare annotation was computed. [2021-12-21 16:17:16,680 INFO L861 garLoopResultBuilder]: At program point list_delENTRY(lines 13900 13902) the Hoare annotation is: true [2021-12-21 16:17:16,680 INFO L861 garLoopResultBuilder]: At program point L9755(line 9755) the Hoare annotation is: true [2021-12-21 16:17:16,680 INFO L858 garLoopResultBuilder]: For program point L9755-1(line 9755) no Hoare annotation was computed. [2021-12-21 16:17:16,681 INFO L858 garLoopResultBuilder]: For program point kzallocEXIT(lines 9752 9758) no Hoare annotation was computed. [2021-12-21 16:17:16,681 INFO L861 garLoopResultBuilder]: At program point kzallocENTRY(lines 9752 9758) the Hoare annotation is: true [2021-12-21 16:17:16,681 INFO L858 garLoopResultBuilder]: For program point kzallocFINAL(lines 9752 9758) no Hoare annotation was computed. [2021-12-21 16:17:16,681 INFO L861 garLoopResultBuilder]: At program point reg_timer_4ENTRY(lines 10617 10624) the Hoare annotation is: true [2021-12-21 16:17:16,681 INFO L858 garLoopResultBuilder]: For program point reg_timer_4EXIT(lines 10617 10624) no Hoare annotation was computed. [2021-12-21 16:17:16,681 INFO L858 garLoopResultBuilder]: For program point reg_timer_4FINAL(lines 10617 10624) no Hoare annotation was computed. [2021-12-21 16:17:16,681 INFO L858 garLoopResultBuilder]: For program point ldv_stopEXIT(lines 5936 5942) no Hoare annotation was computed. [2021-12-21 16:17:16,681 INFO L861 garLoopResultBuilder]: At program point ldv_stopENTRY(lines 5936 5942) the Hoare annotation is: true [2021-12-21 16:17:16,681 INFO L858 garLoopResultBuilder]: For program point ##fun~int~TO~VOIDEXIT(line -1) no Hoare annotation was computed. [2021-12-21 16:17:16,681 INFO L861 garLoopResultBuilder]: At program point ##fun~int~TO~VOIDENTRY(line -1) the Hoare annotation is: true [2021-12-21 16:17:16,681 INFO L858 garLoopResultBuilder]: For program point ##fun~int~TO~VOIDFINAL(line -1) no Hoare annotation was computed. [2021-12-21 16:17:16,681 INFO L858 garLoopResultBuilder]: For program point ldv__builtin_expectFINAL(lines 5943 5948) no Hoare annotation was computed. [2021-12-21 16:17:16,681 INFO L861 garLoopResultBuilder]: At program point ldv__builtin_expectENTRY(lines 5943 5948) the Hoare annotation is: true [2021-12-21 16:17:16,682 INFO L858 garLoopResultBuilder]: For program point ldv__builtin_expectEXIT(lines 5943 5948) no Hoare annotation was computed. [2021-12-21 16:17:16,682 INFO L858 garLoopResultBuilder]: For program point add_timerEXIT(lines 13852 13854) no Hoare annotation was computed. [2021-12-21 16:17:16,682 INFO L861 garLoopResultBuilder]: At program point add_timerENTRY(lines 13852 13854) the Hoare annotation is: true [2021-12-21 16:17:16,682 INFO L858 garLoopResultBuilder]: For program point add_timerFINAL(lines 13852 13854) no Hoare annotation was computed. [2021-12-21 16:17:16,682 INFO L858 garLoopResultBuilder]: For program point reverse_bitsEXIT(lines 11622 11643) no Hoare annotation was computed. [2021-12-21 16:17:16,682 INFO L861 garLoopResultBuilder]: At program point L11636(lines 11626 11642) the Hoare annotation is: true [2021-12-21 16:17:16,682 INFO L858 garLoopResultBuilder]: For program point reverse_bitsFINAL(lines 11622 11643) no Hoare annotation was computed. [2021-12-21 16:17:16,682 INFO L861 garLoopResultBuilder]: At program point L11638(lines 11626 11642) the Hoare annotation is: true [2021-12-21 16:17:16,682 INFO L858 garLoopResultBuilder]: For program point L11631-1(lines 11631 11634) no Hoare annotation was computed. [2021-12-21 16:17:16,682 INFO L861 garLoopResultBuilder]: At program point reverse_bitsENTRY(lines 11622 11643) the Hoare annotation is: true [2021-12-21 16:17:16,682 INFO L858 garLoopResultBuilder]: For program point L5873-2(lines 5872 5874) no Hoare annotation was computed. [2021-12-21 16:17:16,682 INFO L858 garLoopResultBuilder]: For program point L5873(line 5873) no Hoare annotation was computed. [2021-12-21 16:17:16,682 INFO L861 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 5872 5874) the Hoare annotation is: true [2021-12-21 16:17:16,683 INFO L858 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 5872 5874) no Hoare annotation was computed. [2021-12-21 16:17:16,683 INFO L858 garLoopResultBuilder]: For program point ldv_spin_lockEXIT(lines 13791 13797) no Hoare annotation was computed. [2021-12-21 16:17:16,683 INFO L854 garLoopResultBuilder]: At program point ldv_spin_lockENTRY(lines 13791 13797) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2021-12-21 16:17:16,683 INFO L858 garLoopResultBuilder]: For program point ldv_spin_lockFINAL(lines 13791 13797) no Hoare annotation was computed. [2021-12-21 16:17:16,683 INFO L858 garLoopResultBuilder]: For program point L11611(lines 11611 11614) no Hoare annotation was computed. [2021-12-21 16:17:16,683 INFO L861 garLoopResultBuilder]: At program point linear2ulawENTRY(lines 11346 11621) the Hoare annotation is: true [2021-12-21 16:17:16,683 INFO L858 garLoopResultBuilder]: For program point linear2ulawFINAL(lines 11346 11621) no Hoare annotation was computed. [2021-12-21 16:17:16,683 INFO L858 garLoopResultBuilder]: For program point linear2ulawEXIT(lines 11346 11621) no Hoare annotation was computed. [2021-12-21 16:17:16,683 INFO L858 garLoopResultBuilder]: For program point L11611-2(lines 11611 11614) no Hoare annotation was computed. [2021-12-21 16:17:16,683 INFO L854 garLoopResultBuilder]: At program point L13802(lines 13798 13804) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,683 INFO L854 garLoopResultBuilder]: At program point L13850(lines 13849 13851) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,683 INFO L854 garLoopResultBuilder]: At program point L5822(lines 5818 5824) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,684 INFO L861 garLoopResultBuilder]: At program point spin_unlock_irqrestoreENTRY(lines 7581 7588) the Hoare annotation is: true [2021-12-21 16:17:16,684 INFO L858 garLoopResultBuilder]: For program point spin_unlock_irqrestoreEXIT(lines 7581 7588) no Hoare annotation was computed. [2021-12-21 16:17:16,684 INFO L858 garLoopResultBuilder]: For program point spin_unlock_irqrestoreFINAL(lines 7581 7588) no Hoare annotation was computed. [2021-12-21 16:17:16,684 INFO L861 garLoopResultBuilder]: At program point L5889(line 5889) the Hoare annotation is: true [2021-12-21 16:17:16,684 INFO L858 garLoopResultBuilder]: For program point L5890-1(line 5890) no Hoare annotation was computed. [2021-12-21 16:17:16,684 INFO L861 garLoopResultBuilder]: At program point ldv_mallocENTRY(lines 5877 5894) the Hoare annotation is: true [2021-12-21 16:17:16,684 INFO L861 garLoopResultBuilder]: At program point L5889-1(line 5889) the Hoare annotation is: true [2021-12-21 16:17:16,684 INFO L858 garLoopResultBuilder]: For program point L5884(lines 5884 5892) no Hoare annotation was computed. [2021-12-21 16:17:16,684 INFO L858 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 5877 5894) no Hoare annotation was computed. [2021-12-21 16:17:16,684 INFO L861 garLoopResultBuilder]: At program point L5890(line 5890) the Hoare annotation is: true [2021-12-21 16:17:16,684 INFO L858 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 5877 5894) no Hoare annotation was computed. [2021-12-21 16:17:16,684 INFO L861 garLoopResultBuilder]: At program point device_unregisterENTRY(lines 13885 13887) the Hoare annotation is: true [2021-12-21 16:17:16,684 INFO L858 garLoopResultBuilder]: For program point device_unregisterEXIT(lines 13885 13887) no Hoare annotation was computed. [2021-12-21 16:17:16,685 INFO L858 garLoopResultBuilder]: For program point device_unregisterFINAL(lines 13885 13887) no Hoare annotation was computed. [2021-12-21 16:17:16,685 INFO L858 garLoopResultBuilder]: For program point L13182(lines 13182 13185) no Hoare annotation was computed. [2021-12-21 16:17:16,685 INFO L854 garLoopResultBuilder]: At program point L7402(lines 7395 7404) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,685 INFO L858 garLoopResultBuilder]: For program point L7501(lines 7501 7573) no Hoare annotation was computed. [2021-12-21 16:17:16,685 INFO L858 garLoopResultBuilder]: For program point L7204(lines 7204 7208) no Hoare annotation was computed. [2021-12-21 16:17:16,685 INFO L858 garLoopResultBuilder]: For program point L7237-1(lines 7237 7240) no Hoare annotation was computed. [2021-12-21 16:17:16,685 INFO L858 garLoopResultBuilder]: For program point L11928(lines 11928 11934) no Hoare annotation was computed. [2021-12-21 16:17:16,685 INFO L858 garLoopResultBuilder]: For program point L7502(line 7502) no Hoare annotation was computed. [2021-12-21 16:17:16,685 INFO L861 garLoopResultBuilder]: At program point L7370(line 7370) the Hoare annotation is: true [2021-12-21 16:17:16,685 INFO L858 garLoopResultBuilder]: For program point L7337-2(lines 7337 7340) no Hoare annotation was computed. [2021-12-21 16:17:16,685 INFO L858 garLoopResultBuilder]: For program point L7370-1(line 7370) no Hoare annotation was computed. [2021-12-21 16:17:16,685 INFO L858 garLoopResultBuilder]: For program point L7337(lines 7337 7340) no Hoare annotation was computed. [2021-12-21 16:17:16,685 INFO L858 garLoopResultBuilder]: For program point L11764(lines 11764 11767) no Hoare annotation was computed. [2021-12-21 16:17:16,686 INFO L858 garLoopResultBuilder]: For program point L11698(lines 11698 11724) no Hoare annotation was computed. [2021-12-21 16:17:16,686 INFO L858 garLoopResultBuilder]: For program point L11764-2(lines 11764 11767) no Hoare annotation was computed. [2021-12-21 16:17:16,686 INFO L854 garLoopResultBuilder]: At program point L11698-2(lines 11690 11727) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,686 INFO L858 garLoopResultBuilder]: For program point L7371(lines 7371 7374) no Hoare annotation was computed. [2021-12-21 16:17:16,686 INFO L861 garLoopResultBuilder]: At program point L7371-2(lines 7371 7374) the Hoare annotation is: true [2021-12-21 16:17:16,686 INFO L858 garLoopResultBuilder]: For program point L7305(lines 7305 7308) no Hoare annotation was computed. [2021-12-21 16:17:16,686 INFO L854 garLoopResultBuilder]: At program point L13879(lines 13878 13880) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,686 INFO L854 garLoopResultBuilder]: At program point L11831(lines 11812 11843) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,686 INFO L854 garLoopResultBuilder]: At program point L13912(lines 13911 13913) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,686 INFO L858 garLoopResultBuilder]: For program point L7504(line 7504) no Hoare annotation was computed. [2021-12-21 16:17:16,686 INFO L861 garLoopResultBuilder]: At program point L13186(line 13186) the Hoare annotation is: true [2021-12-21 16:17:16,686 INFO L858 garLoopResultBuilder]: For program point L11964(lines 11964 11970) no Hoare annotation was computed. [2021-12-21 16:17:16,686 INFO L858 garLoopResultBuilder]: For program point L11931(lines 11931 11934) no Hoare annotation was computed. [2021-12-21 16:17:16,687 INFO L858 garLoopResultBuilder]: For program point L13054(lines 13054 13058) no Hoare annotation was computed. [2021-12-21 16:17:16,687 INFO L858 garLoopResultBuilder]: For program point L13186-1(line 13186) no Hoare annotation was computed. [2021-12-21 16:17:16,687 INFO L858 garLoopResultBuilder]: For program point L11667(line 11667) no Hoare annotation was computed. [2021-12-21 16:17:16,687 INFO L858 garLoopResultBuilder]: For program point L7538(line 7538) no Hoare annotation was computed. [2021-12-21 16:17:16,687 INFO L858 garLoopResultBuilder]: For program point L11931-2(lines 11928 11934) no Hoare annotation was computed. [2021-12-21 16:17:16,687 INFO L858 garLoopResultBuilder]: For program point L7571(line 7571) no Hoare annotation was computed. [2021-12-21 16:17:16,687 INFO L854 garLoopResultBuilder]: At program point L11799(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,687 INFO L858 garLoopResultBuilder]: For program point L7505(lines 7505 7508) no Hoare annotation was computed. [2021-12-21 16:17:16,687 INFO L861 garLoopResultBuilder]: At program point L13187(lines 13179 13189) the Hoare annotation is: true [2021-12-21 16:17:16,688 INFO L854 garLoopResultBuilder]: At program point L11833(lines 11812 11843) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,688 INFO L861 garLoopResultBuilder]: At program point L7539(line 7539) the Hoare annotation is: true [2021-12-21 16:17:16,688 INFO L861 garLoopResultBuilder]: At program point L7572(line 7572) the Hoare annotation is: true [2021-12-21 16:17:16,688 INFO L858 garLoopResultBuilder]: For program point L7209-2(lines 7209 7212) no Hoare annotation was computed. [2021-12-21 16:17:16,688 INFO L858 garLoopResultBuilder]: For program point L7209(lines 7209 7212) no Hoare annotation was computed. [2021-12-21 16:17:16,688 INFO L858 garLoopResultBuilder]: For program point L6020-1(line 6020) no Hoare annotation was computed. [2021-12-21 16:17:16,689 INFO L854 garLoopResultBuilder]: At program point L10182(lines 10173 10194) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,689 INFO L854 garLoopResultBuilder]: At program point L6020(line 6020) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,689 INFO L861 garLoopResultBuilder]: At program point L13915(lines 13914 13916) the Hoare annotation is: true [2021-12-21 16:17:16,689 INFO L854 garLoopResultBuilder]: At program point L13056(lines 13027 13072) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,689 INFO L854 garLoopResultBuilder]: At program point L11801(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,689 INFO L858 garLoopResultBuilder]: For program point L11702(line 11702) no Hoare annotation was computed. [2021-12-21 16:17:16,690 INFO L858 garLoopResultBuilder]: For program point L7375(line 7375) no Hoare annotation was computed. [2021-12-21 16:17:16,690 INFO L858 garLoopResultBuilder]: For program point L11339(lines 11339 11342) no Hoare annotation was computed. [2021-12-21 16:17:16,690 INFO L858 garLoopResultBuilder]: For program point L7276(lines 7276 7318) no Hoare annotation was computed. [2021-12-21 16:17:16,690 INFO L858 garLoopResultBuilder]: For program point L11339-2(lines 11339 11342) no Hoare annotation was computed. [2021-12-21 16:17:16,690 INFO L858 garLoopResultBuilder]: For program point L10183(lines 10183 10186) no Hoare annotation was computed. [2021-12-21 16:17:16,690 INFO L854 garLoopResultBuilder]: At program point L6021(line 6021) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,690 INFO L858 garLoopResultBuilder]: For program point L6021-1(line 6021) no Hoare annotation was computed. [2021-12-21 16:17:16,691 INFO L854 garLoopResultBuilder]: At program point L13883(lines 13882 13884) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,691 INFO L858 garLoopResultBuilder]: For program point L11901(lines 11901 11907) no Hoare annotation was computed. [2021-12-21 16:17:16,691 INFO L858 garLoopResultBuilder]: For program point L11967-2(lines 11964 11970) no Hoare annotation was computed. [2021-12-21 16:17:16,691 INFO L858 garLoopResultBuilder]: For program point L11967(lines 11967 11970) no Hoare annotation was computed. [2021-12-21 16:17:16,691 INFO L854 garLoopResultBuilder]: At program point L7574(lines 7488 7579) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,691 INFO L858 garLoopResultBuilder]: For program point L7475-1(line 7475) no Hoare annotation was computed. [2021-12-21 16:17:16,692 INFO L854 garLoopResultBuilder]: At program point L7475(line 7475) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,692 INFO L858 garLoopResultBuilder]: For program point L11703-1(line 11703) no Hoare annotation was computed. [2021-12-21 16:17:16,692 INFO L854 garLoopResultBuilder]: At program point L11703(line 11703) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,692 INFO L858 garLoopResultBuilder]: For program point L13784(lines 13784 13787) no Hoare annotation was computed. [2021-12-21 16:17:16,692 INFO L858 garLoopResultBuilder]: For program point L7376-2(lines 7376 7379) no Hoare annotation was computed. [2021-12-21 16:17:16,692 INFO L858 garLoopResultBuilder]: For program point L7343(lines 7343 7347) no Hoare annotation was computed. [2021-12-21 16:17:16,692 INFO L858 garLoopResultBuilder]: For program point L7376(lines 7376 7379) no Hoare annotation was computed. [2021-12-21 16:17:16,693 INFO L858 garLoopResultBuilder]: For program point L7277(lines 7277 7282) no Hoare annotation was computed. [2021-12-21 16:17:16,693 INFO L854 garLoopResultBuilder]: At program point L10184(lines 10173 10194) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,693 INFO L854 garLoopResultBuilder]: At program point L11671(lines 11651 11688) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,693 INFO L854 garLoopResultBuilder]: At program point L6023(lines 6016 6025) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,693 INFO L854 garLoopResultBuilder]: At program point L11804(lines 11728 11806) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,693 INFO L854 garLoopResultBuilder]: At program point L11837(lines 11812 11843) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,694 INFO L854 garLoopResultBuilder]: At program point L13786(line 13786) the Hoare annotation is: false [2021-12-21 16:17:16,694 INFO L858 garLoopResultBuilder]: For program point L11771(lines 11771 11774) no Hoare annotation was computed. [2021-12-21 16:17:16,694 INFO L858 garLoopResultBuilder]: For program point L7510(line 7510) no Hoare annotation was computed. [2021-12-21 16:17:16,694 INFO L854 garLoopResultBuilder]: At program point L13786-1(lines 13781 13790) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,694 INFO L854 garLoopResultBuilder]: At program point L7312(lines 7297 7318) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,694 INFO L854 garLoopResultBuilder]: At program point L13060(lines 13027 13072) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,695 INFO L854 garLoopResultBuilder]: At program point L11706(lines 11698 11711) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,695 INFO L858 garLoopResultBuilder]: For program point L11904(lines 11904 11907) no Hoare annotation was computed. [2021-12-21 16:17:16,695 INFO L858 garLoopResultBuilder]: For program point L11937(lines 11937 11943) no Hoare annotation was computed. [2021-12-21 16:17:16,695 INFO L858 garLoopResultBuilder]: For program point L11904-2(lines 11901 11907) no Hoare annotation was computed. [2021-12-21 16:17:16,695 INFO L854 garLoopResultBuilder]: At program point L7478(lines 7471 7480) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,695 INFO L858 garLoopResultBuilder]: For program point L7511(lines 7511 7543) no Hoare annotation was computed. [2021-12-21 16:17:16,696 INFO L854 garLoopResultBuilder]: At program point L11673(lines 11651 11688) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,696 INFO L854 garLoopResultBuilder]: At program point L11343(lines 11318 11345) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,696 INFO L858 garLoopResultBuilder]: For program point L13028(lines 13028 13031) no Hoare annotation was computed. [2021-12-21 16:17:16,696 INFO L861 garLoopResultBuilder]: At program point L7578(lines 7481 7580) the Hoare annotation is: true [2021-12-21 16:17:16,696 INFO L854 garLoopResultBuilder]: At program point L11839(lines 11812 11843) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,696 INFO L858 garLoopResultBuilder]: For program point L7545(line 7545) no Hoare annotation was computed. [2021-12-21 16:17:16,697 INFO L854 garLoopResultBuilder]: At program point L7314(lines 7297 7318) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,697 INFO L858 garLoopResultBuilder]: For program point L11311-2(lines 11307 11316) no Hoare annotation was computed. [2021-12-21 16:17:16,697 INFO L854 garLoopResultBuilder]: At program point L10188(lines 10173 10194) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,697 INFO L858 garLoopResultBuilder]: For program point L11311(lines 11311 11314) no Hoare annotation was computed. [2021-12-21 16:17:16,697 INFO L854 garLoopResultBuilder]: At program point L13062(lines 13027 13072) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,697 INFO L854 garLoopResultBuilder]: At program point L11708(lines 11698 11711) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,698 INFO L858 garLoopResultBuilder]: For program point L7513(lines 7513 7540) no Hoare annotation was computed. [2021-12-21 16:17:16,698 INFO L861 garLoopResultBuilder]: At program point L7381(lines 7363 7383) the Hoare annotation is: true [2021-12-21 16:17:16,698 INFO L858 garLoopResultBuilder]: For program point L10189(lines 10189 10192) no Hoare annotation was computed. [2021-12-21 16:17:16,698 INFO L858 garLoopResultBuilder]: For program point L11940(lines 11940 11943) no Hoare annotation was computed. [2021-12-21 16:17:16,698 INFO L854 garLoopResultBuilder]: At program point L11973(lines 11872 11979) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,698 INFO L858 garLoopResultBuilder]: For program point L11940-2(lines 11937 11943) no Hoare annotation was computed. [2021-12-21 16:17:16,699 INFO L858 garLoopResultBuilder]: For program point L7514(line 7514) no Hoare annotation was computed. [2021-12-21 16:17:16,699 INFO L858 garLoopResultBuilder]: For program point L7547(line 7547) no Hoare annotation was computed. [2021-12-21 16:17:16,699 INFO L858 garLoopResultBuilder]: For program point L7283(lines 7283 7288) no Hoare annotation was computed. [2021-12-21 16:17:16,699 INFO L858 garLoopResultBuilder]: For program point L7349(lines 7349 7353) no Hoare annotation was computed. [2021-12-21 16:17:16,699 INFO L858 garLoopResultBuilder]: For program point L7217-1(line 7217) no Hoare annotation was computed. [2021-12-21 16:17:16,699 INFO L854 garLoopResultBuilder]: At program point L7217(line 7217) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,699 INFO L854 garLoopResultBuilder]: At program point L10190(lines 10173 10194) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,700 INFO L854 garLoopResultBuilder]: At program point L11842(lines 11807 11844) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,700 INFO L854 garLoopResultBuilder]: At program point L13659(lines 13655 13661) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,700 INFO L858 garLoopResultBuilder]: For program point L11743-2(lines 11743 11746) no Hoare annotation was computed. [2021-12-21 16:17:16,700 INFO L854 garLoopResultBuilder]: At program point L7713(lines 7708 7715) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,700 INFO L854 garLoopResultBuilder]: At program point L11776(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,700 INFO L858 garLoopResultBuilder]: For program point L7515(lines 7515 7520) no Hoare annotation was computed. [2021-12-21 16:17:16,701 INFO L858 garLoopResultBuilder]: For program point L7548(lines 7548 7551) no Hoare annotation was computed. [2021-12-21 16:17:16,701 INFO L858 garLoopResultBuilder]: For program point L11743(lines 11743 11746) no Hoare annotation was computed. [2021-12-21 16:17:16,701 INFO L854 garLoopResultBuilder]: At program point L7317(lines 7271 7361) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,701 INFO L854 garLoopResultBuilder]: At program point L13957(lines 13956 13958) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,701 INFO L858 garLoopResultBuilder]: For program point L13032-1(line 13032) no Hoare annotation was computed. [2021-12-21 16:17:16,701 INFO L854 garLoopResultBuilder]: At program point L11975(lines 11872 11979) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,702 INFO L854 garLoopResultBuilder]: At program point L13032(line 13032) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,702 INFO L858 garLoopResultBuilder]: For program point L11315-1(line 11315) no Hoare annotation was computed. [2021-12-21 16:17:16,702 INFO L858 garLoopResultBuilder]: For program point L7252-1(line 7252) no Hoare annotation was computed. [2021-12-21 16:17:16,702 INFO L854 garLoopResultBuilder]: At program point L7252(line 7252) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,702 INFO L858 garLoopResultBuilder]: For program point L13165(line 13165) no Hoare annotation was computed. [2021-12-21 16:17:16,702 INFO L854 garLoopResultBuilder]: At program point L11315-2(lines 11303 11317) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,703 INFO L854 garLoopResultBuilder]: At program point L11778(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,703 INFO L861 garLoopResultBuilder]: At program point L13892(lines 13891 13893) the Hoare annotation is: true [2021-12-21 16:17:16,703 INFO L858 garLoopResultBuilder]: For program point L11910(lines 11910 11916) no Hoare annotation was computed. [2021-12-21 16:17:16,703 INFO L858 garLoopResultBuilder]: For program point L11679-1(line 11679) no Hoare annotation was computed. [2021-12-21 16:17:16,703 INFO L854 garLoopResultBuilder]: At program point L11679(line 11679) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,703 INFO L858 garLoopResultBuilder]: For program point L7253-2(lines 7253 7256) no Hoare annotation was computed. [2021-12-21 16:17:16,704 INFO L858 garLoopResultBuilder]: For program point L7253(lines 7253 7256) no Hoare annotation was computed. [2021-12-21 16:17:16,704 INFO L858 garLoopResultBuilder]: For program point L13067(line 13067) no Hoare annotation was computed. [2021-12-21 16:17:16,704 INFO L858 garLoopResultBuilder]: For program point L13034(lines 13034 13037) no Hoare annotation was computed. [2021-12-21 16:17:16,704 INFO L854 garLoopResultBuilder]: At program point L10193(lines 10169 10195) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,704 INFO L861 garLoopResultBuilder]: At program point L13860(lines 13859 13861) the Hoare annotation is: true [2021-12-21 16:17:16,704 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-12-21 16:17:16,704 INFO L854 garLoopResultBuilder]: At program point L11680(line 11680) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,705 INFO L858 garLoopResultBuilder]: For program point L11680-1(line 11680) no Hoare annotation was computed. [2021-12-21 16:17:16,705 INFO L854 garLoopResultBuilder]: At program point L11978(lines 11866 11980) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,705 INFO L861 garLoopResultBuilder]: At program point L13167(line 13167) the Hoare annotation is: true [2021-12-21 16:17:16,705 INFO L858 garLoopResultBuilder]: For program point L13167-1(line 13167) no Hoare annotation was computed. [2021-12-21 16:17:16,705 INFO L858 garLoopResultBuilder]: For program point L13828-1(line 13828) no Hoare annotation was computed. [2021-12-21 16:17:16,705 INFO L854 garLoopResultBuilder]: At program point L13828-2(lines 13827 13829) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,706 INFO L854 garLoopResultBuilder]: At program point L13828(line 13828) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,706 INFO L858 garLoopResultBuilder]: For program point L11946(lines 11946 11952) no Hoare annotation was computed. [2021-12-21 16:17:16,706 INFO L854 garLoopResultBuilder]: At program point L11748(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,706 INFO L854 garLoopResultBuilder]: At program point L11781(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,706 INFO L854 garLoopResultBuilder]: At program point L11682(lines 11651 11688) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,706 INFO L858 garLoopResultBuilder]: For program point L11715(line 11715) no Hoare annotation was computed. [2021-12-21 16:17:16,707 INFO L854 garLoopResultBuilder]: At program point L13895(lines 13894 13896) the Hoare annotation is: (and (= ~ldv_state_variable_5~0 0) (= ~ldv_spin~0 0) (= ~poll~0 0) (= ~dsp_poll~0 0)) [2021-12-21 16:17:16,707 INFO L858 garLoopResultBuilder]: For program point L11913(lines 11913 11916) no Hoare annotation was computed. [2021-12-21 16:17:16,707 INFO L858 garLoopResultBuilder]: For program point L11913-2(lines 11910 11916) no Hoare annotation was computed. [2021-12-21 16:17:16,707 INFO L858 garLoopResultBuilder]: For program point L7553(line 7553) no Hoare annotation was computed. [2021-12-21 16:17:16,707 INFO L858 garLoopResultBuilder]: For program point L5902(lines 5902 5910) no Hoare annotation was computed. [2021-12-21 16:17:16,707 INFO L858 garLoopResultBuilder]: For program point L13070(line 13070) no Hoare annotation was computed. [2021-12-21 16:17:16,708 INFO L854 garLoopResultBuilder]: At program point L11716(line 11716) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,708 INFO L858 garLoopResultBuilder]: For program point L11716-1(line 11716) no Hoare annotation was computed. [2021-12-21 16:17:16,708 INFO L858 garLoopResultBuilder]: For program point L7554(lines 7554 7569) no Hoare annotation was computed. [2021-12-21 16:17:16,708 INFO L854 garLoopResultBuilder]: At program point L12905(lines 12902 12907) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,708 INFO L858 garLoopResultBuilder]: For program point L7290(lines 7290 7296) no Hoare annotation was computed. [2021-12-21 16:17:16,708 INFO L858 garLoopResultBuilder]: For program point L7356-1(line 7356) no Hoare annotation was computed. [2021-12-21 16:17:16,708 INFO L861 garLoopResultBuilder]: At program point L13665(line 13665) the Hoare annotation is: true [2021-12-21 16:17:16,709 INFO L854 garLoopResultBuilder]: At program point L7356(line 7356) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,709 INFO L861 garLoopResultBuilder]: At program point L13665-1(lines 13662 13668) the Hoare annotation is: true [2021-12-21 16:17:16,709 INFO L858 garLoopResultBuilder]: For program point L7224-2(lines 7224 7230) no Hoare annotation was computed. [2021-12-21 16:17:16,709 INFO L858 garLoopResultBuilder]: For program point L7224(lines 7224 7230) no Hoare annotation was computed. [2021-12-21 16:17:16,709 INFO L854 garLoopResultBuilder]: At program point L13963(line 13963) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,709 INFO L858 garLoopResultBuilder]: For program point L13963-1(line 13963) no Hoare annotation was computed. [2021-12-21 16:17:16,710 INFO L854 garLoopResultBuilder]: At program point L13071(lines 13021 13073) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,710 INFO L854 garLoopResultBuilder]: At program point L11684(lines 11651 11688) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,710 INFO L858 garLoopResultBuilder]: For program point L7522(line 7522) no Hoare annotation was computed. [2021-12-21 16:17:16,710 INFO L854 garLoopResultBuilder]: At program point L13831(lines 13830 13832) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,710 INFO L854 garLoopResultBuilder]: At program point L11750(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,710 INFO L854 garLoopResultBuilder]: At program point L13963-2(lines 13962 13964) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,711 INFO L854 garLoopResultBuilder]: At program point L7258(line 7258) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,711 INFO L861 garLoopResultBuilder]: At program point L13171(lines 13156 13177) the Hoare annotation is: true [2021-12-21 16:17:16,711 INFO L858 garLoopResultBuilder]: For program point L7258-1(line 7258) no Hoare annotation was computed. [2021-12-21 16:17:16,711 INFO L858 garLoopResultBuilder]: For program point L11949(lines 11949 11952) no Hoare annotation was computed. [2021-12-21 16:17:16,711 INFO L858 garLoopResultBuilder]: For program point L11949-2(lines 11946 11952) no Hoare annotation was computed. [2021-12-21 16:17:16,711 INFO L854 garLoopResultBuilder]: At program point L11784(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,711 INFO L858 garLoopResultBuilder]: For program point L7523(lines 7523 7536) no Hoare annotation was computed. [2021-12-21 16:17:16,712 INFO L858 garLoopResultBuilder]: For program point L7556(lines 7556 7566) no Hoare annotation was computed. [2021-12-21 16:17:16,712 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-12-21 16:17:16,712 INFO L854 garLoopResultBuilder]: At program point L13139(line 13139) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,712 INFO L858 garLoopResultBuilder]: For program point L13139-1(line 13139) no Hoare annotation was computed. [2021-12-21 16:17:16,713 INFO L854 garLoopResultBuilder]: At program point L11719(lines 11711 11724) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,713 INFO L858 garLoopResultBuilder]: For program point L7557(line 7557) no Hoare annotation was computed. [2021-12-21 16:17:16,713 INFO L858 garLoopResultBuilder]: For program point L7359-1(line 7359) no Hoare annotation was computed. [2021-12-21 16:17:16,713 INFO L854 garLoopResultBuilder]: At program point L7359(line 7359) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,713 INFO L861 garLoopResultBuilder]: At program point L7260-1(line 7260) the Hoare annotation is: true [2021-12-21 16:17:16,713 INFO L861 garLoopResultBuilder]: At program point L7260(line 7260) the Hoare annotation is: true [2021-12-21 16:17:16,714 INFO L861 garLoopResultBuilder]: At program point L13173(lines 13156 13177) the Hoare annotation is: true [2021-12-21 16:17:16,714 INFO L858 garLoopResultBuilder]: For program point L13140(lines 13140 13144) no Hoare annotation was computed. [2021-12-21 16:17:16,714 INFO L854 garLoopResultBuilder]: At program point L11786(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,714 INFO L858 garLoopResultBuilder]: For program point L7723-1(line 7723) no Hoare annotation was computed. [2021-12-21 16:17:16,714 INFO L861 garLoopResultBuilder]: At program point L7723(line 7723) the Hoare annotation is: true [2021-12-21 16:17:16,714 INFO L858 garLoopResultBuilder]: For program point L7558(lines 7558 7562) no Hoare annotation was computed. [2021-12-21 16:17:16,715 INFO L858 garLoopResultBuilder]: For program point L7525-2(lines 7523 7535) no Hoare annotation was computed. [2021-12-21 16:17:16,715 INFO L854 garLoopResultBuilder]: At program point L11687(lines 11644 11689) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,715 INFO L858 garLoopResultBuilder]: For program point L7525(lines 7525 7529) no Hoare annotation was computed. [2021-12-21 16:17:16,715 INFO L858 garLoopResultBuilder]: For program point L7327-1(line 7327) no Hoare annotation was computed. [2021-12-21 16:17:16,715 INFO L854 garLoopResultBuilder]: At program point L7327(line 7327) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,715 INFO L854 garLoopResultBuilder]: At program point L7360(lines 7266 7362) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,716 INFO L858 garLoopResultBuilder]: For program point L7261(line 7261) no Hoare annotation was computed. [2021-12-21 16:17:16,716 INFO L854 garLoopResultBuilder]: At program point L5907(line 5907) the Hoare annotation is: (and (= ~ldv_state_variable_5~0 0) (= ~ldv_spin~0 0) (= ~poll~0 0) (= ~dsp_poll~0 0)) [2021-12-21 16:17:16,716 INFO L854 garLoopResultBuilder]: At program point L5907-1(line 5907) the Hoare annotation is: (and (= ~ldv_state_variable_5~0 0) (= ~ldv_spin~0 0) (= ~poll~0 0) (= ~dsp_poll~0 0)) [2021-12-21 16:17:16,716 INFO L861 garLoopResultBuilder]: At program point L7724(lines 7716 7726) the Hoare annotation is: true [2021-12-21 16:17:16,716 INFO L858 garLoopResultBuilder]: For program point L11919(lines 11919 11925) no Hoare annotation was computed. [2021-12-21 16:17:16,716 INFO L854 garLoopResultBuilder]: At program point L11721(lines 11711 11724) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,717 INFO L858 garLoopResultBuilder]: For program point L11655(line 11655) no Hoare annotation was computed. [2021-12-21 16:17:16,717 INFO L854 garLoopResultBuilder]: At program point L7262(lines 7188 7264) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,717 INFO L854 garLoopResultBuilder]: At program point L7328-1(line 7328) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,717 INFO L854 garLoopResultBuilder]: At program point L7328(line 7328) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,719 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-12-21 16:17:16,719 INFO L858 garLoopResultBuilder]: For program point L5908-1(line 5908) no Hoare annotation was computed. [2021-12-21 16:17:16,719 INFO L854 garLoopResultBuilder]: At program point L5908(line 5908) the Hoare annotation is: (and (= ~ldv_state_variable_5~0 0) (= ~ldv_spin~0 0) (= ~poll~0 0) (= ~dsp_poll~0 0)) [2021-12-21 16:17:16,719 INFO L858 garLoopResultBuilder]: For program point L11821(lines 11821 11824) no Hoare annotation was computed. [2021-12-21 16:17:16,720 INFO L854 garLoopResultBuilder]: At program point L11755(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,720 INFO L858 garLoopResultBuilder]: For program point L11821-2(lines 11812 11843) no Hoare annotation was computed. [2021-12-21 16:17:16,720 INFO L854 garLoopResultBuilder]: At program point L7329(line 7329) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,720 INFO L858 garLoopResultBuilder]: For program point L13044(lines 13044 13048) no Hoare annotation was computed. [2021-12-21 16:17:16,721 INFO L854 garLoopResultBuilder]: At program point L5909(lines 5895 5912) the Hoare annotation is: (and (= ~ldv_state_variable_5~0 0) (= ~ldv_spin~0 0) (= ~poll~0 0) (= ~dsp_poll~0 0)) [2021-12-21 16:17:16,721 INFO L861 garLoopResultBuilder]: At program point L13176(lines 13149 13178) the Hoare annotation is: true [2021-12-21 16:17:16,721 INFO L854 garLoopResultBuilder]: At program point L12945(lines 12941 12947) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,721 INFO L858 garLoopResultBuilder]: For program point L7330(line 7330) no Hoare annotation was computed. [2021-12-21 16:17:16,722 INFO L858 garLoopResultBuilder]: For program point L7198(line 7198) no Hoare annotation was computed. [2021-12-21 16:17:16,722 INFO L858 garLoopResultBuilder]: For program point L7198-2(lines 7198 7201) no Hoare annotation was computed. [2021-12-21 16:17:16,722 INFO L858 garLoopResultBuilder]: For program point L11922(lines 11922 11925) no Hoare annotation was computed. [2021-12-21 16:17:16,722 INFO L858 garLoopResultBuilder]: For program point L11955(lines 11955 11961) no Hoare annotation was computed. [2021-12-21 16:17:16,722 INFO L854 garLoopResultBuilder]: At program point L11757(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,722 INFO L861 garLoopResultBuilder]: At program point L13871(lines 13870 13872) the Hoare annotation is: true [2021-12-21 16:17:16,722 INFO L858 garLoopResultBuilder]: For program point L11922-2(lines 11919 11925) no Hoare annotation was computed. [2021-12-21 16:17:16,723 INFO L854 garLoopResultBuilder]: At program point L13904(lines 13903 13905) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,723 INFO L858 garLoopResultBuilder]: For program point L7232-2(lines 7197 7263) no Hoare annotation was computed. [2021-12-21 16:17:16,723 INFO L858 garLoopResultBuilder]: For program point L7232(lines 7232 7236) no Hoare annotation was computed. [2021-12-21 16:17:16,723 INFO L854 garLoopResultBuilder]: At program point L13046(lines 13027 13072) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,723 INFO L854 garLoopResultBuilder]: At program point L11659(lines 11651 11688) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,723 INFO L858 garLoopResultBuilder]: For program point L7332-2(line 7332) no Hoare annotation was computed. [2021-12-21 16:17:16,723 INFO L858 garLoopResultBuilder]: For program point L7332(line 7332) no Hoare annotation was computed. [2021-12-21 16:17:16,724 INFO L854 garLoopResultBuilder]: At program point L13146(lines 13130 13148) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,724 INFO L858 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-12-21 16:17:16,724 INFO L858 garLoopResultBuilder]: For program point L-1-1(line -1) no Hoare annotation was computed. [2021-12-21 16:17:16,724 INFO L858 garLoopResultBuilder]: For program point L11825-1(lines 11825 11828) no Hoare annotation was computed. [2021-12-21 16:17:16,724 INFO L858 garLoopResultBuilder]: For program point L7564(line 7564) no Hoare annotation was computed. [2021-12-21 16:17:16,724 INFO L858 garLoopResultBuilder]: For program point L7399-1(line 7399) no Hoare annotation was computed. [2021-12-21 16:17:16,725 INFO L854 garLoopResultBuilder]: At program point L7399(line 7399) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,725 INFO L858 garLoopResultBuilder]: For program point L7333-2(line 7333) no Hoare annotation was computed. [2021-12-21 16:17:16,725 INFO L858 garLoopResultBuilder]: For program point L7333(line 7333) no Hoare annotation was computed. [2021-12-21 16:17:16,725 INFO L858 garLoopResultBuilder]: For program point L11958-2(lines 11955 11961) no Hoare annotation was computed. [2021-12-21 16:17:16,728 INFO L858 garLoopResultBuilder]: For program point L11958(lines 11958 11961) no Hoare annotation was computed. [2021-12-21 16:17:16,728 INFO L854 garLoopResultBuilder]: At program point L11661(lines 11651 11688) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,729 INFO L858 garLoopResultBuilder]: For program point L11793(lines 11793 11796) no Hoare annotation was computed. [2021-12-21 16:17:16,729 INFO L861 garLoopResultBuilder]: At program point L7532(lines 7488 7579) the Hoare annotation is: true [2021-12-21 16:17:16,729 INFO L858 garLoopResultBuilder]: For program point L11793-2(lines 11793 11796) no Hoare annotation was computed. [2021-12-21 16:17:16,729 INFO L861 garLoopResultBuilder]: At program point L7565(line 7565) the Hoare annotation is: true [2021-12-21 16:17:16,729 INFO L854 garLoopResultBuilder]: At program point L6013(lines 6005 6015) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,729 INFO L854 garLoopResultBuilder]: At program point L13049(line 13049) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-21 16:17:16,730 INFO L858 garLoopResultBuilder]: For program point L13049-1(line 13049) no Hoare annotation was computed. [2021-12-21 16:17:16,734 INFO L858 garLoopResultBuilder]: For program point L7302(lines 7302 7310) no Hoare annotation was computed. [2021-12-21 16:17:16,734 INFO L858 garLoopResultBuilder]: For program point L7302-2(lines 7302 7310) no Hoare annotation was computed. [2021-12-21 16:17:16,735 INFO L861 garLoopResultBuilder]: At program point disable_suitable_timer_4ENTRY(lines 10606 10616) the Hoare annotation is: true [2021-12-21 16:17:16,735 INFO L858 garLoopResultBuilder]: For program point L10609(lines 10609 10613) no Hoare annotation was computed. [2021-12-21 16:17:16,735 INFO L858 garLoopResultBuilder]: For program point disable_suitable_timer_4FINAL(lines 10606 10616) no Hoare annotation was computed. [2021-12-21 16:17:16,735 INFO L858 garLoopResultBuilder]: For program point disable_suitable_timer_4EXIT(lines 10606 10616) no Hoare annotation was computed. [2021-12-21 16:17:16,735 INFO L861 garLoopResultBuilder]: At program point spinlock_checkENTRY(lines 5812 5817) the Hoare annotation is: true [2021-12-21 16:17:16,735 INFO L858 garLoopResultBuilder]: For program point spinlock_checkEXIT(lines 5812 5817) no Hoare annotation was computed. [2021-12-21 16:17:16,735 INFO L858 garLoopResultBuilder]: For program point spinlock_checkFINAL(lines 5812 5817) no Hoare annotation was computed. [2021-12-21 16:17:16,736 INFO L858 garLoopResultBuilder]: For program point ldv_check_alloc_flagsEXIT(lines 13758 13767) no Hoare annotation was computed. [2021-12-21 16:17:16,736 INFO L858 garLoopResultBuilder]: For program point L13761(lines 13761 13764) no Hoare annotation was computed. [2021-12-21 16:17:16,736 INFO L861 garLoopResultBuilder]: At program point ldv_check_alloc_flagsENTRY(lines 13758 13767) the Hoare annotation is: true [2021-12-21 16:17:16,736 INFO L854 garLoopResultBuilder]: At program point L13763(line 13763) the Hoare annotation is: (not (= ~ldv_spin~0 0)) [2021-12-21 16:17:16,736 INFO L858 garLoopResultBuilder]: For program point L13763-1(lines 13758 13767) no Hoare annotation was computed. [2021-12-21 16:17:16,736 INFO L858 garLoopResultBuilder]: For program point L12912-1(line 12912) no Hoare annotation was computed. [2021-12-21 16:17:16,736 INFO L861 garLoopResultBuilder]: At program point IS_ERRENTRY(lines 12908 12915) the Hoare annotation is: true [2021-12-21 16:17:16,737 INFO L858 garLoopResultBuilder]: For program point IS_ERRFINAL(lines 12908 12915) no Hoare annotation was computed. [2021-12-21 16:17:16,737 INFO L861 garLoopResultBuilder]: At program point L12912(line 12912) the Hoare annotation is: true [2021-12-21 16:17:16,737 INFO L858 garLoopResultBuilder]: For program point IS_ERREXIT(lines 12908 12915) no Hoare annotation was computed. [2021-12-21 16:17:16,740 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2021-12-21 16:17:16,741 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-12-21 16:17:16,774 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.12 04:17:16 BoogieIcfgContainer [2021-12-21 16:17:16,775 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-12-21 16:17:16,776 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-12-21 16:17:16,776 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-12-21 16:17:16,776 INFO L275 PluginConnector]: Witness Printer initialized [2021-12-21 16:17:16,777 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 04:17:07" (3/4) ... [2021-12-21 16:17:16,779 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-12-21 16:17:16,784 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure linear2alaw [2021-12-21 16:17:16,785 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2021-12-21 16:17:16,785 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __raw_spin_lock_init [2021-12-21 16:17:16,785 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure list_empty [2021-12-21 16:17:16,785 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure list_add_tail [2021-12-21 16:17:16,785 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure INIT_LIST_HEAD [2021-12-21 16:17:16,785 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure mISDN_dsp_element_unregister [2021-12-21 16:17:16,785 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2021-12-21 16:17:16,785 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure list_del [2021-12-21 16:17:16,786 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2021-12-21 16:17:16,786 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure reg_timer_4 [2021-12-21 16:17:16,786 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2021-12-21 16:17:16,786 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~int~TO~VOID [2021-12-21 16:17:16,786 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2021-12-21 16:17:16,786 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure add_timer [2021-12-21 16:17:16,786 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure reverse_bits [2021-12-21 16:17:16,786 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2021-12-21 16:17:16,787 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_lock [2021-12-21 16:17:16,787 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure linear2ulaw [2021-12-21 16:17:16,787 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2021-12-21 16:17:16,787 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2021-12-21 16:17:16,787 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure device_unregister [2021-12-21 16:17:16,787 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure disable_suitable_timer_4 [2021-12-21 16:17:16,787 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2021-12-21 16:17:16,788 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_alloc_flags [2021-12-21 16:17:16,788 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2021-12-21 16:17:16,831 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 300 nodes and edges [2021-12-21 16:17:16,837 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 108 nodes and edges [2021-12-21 16:17:16,843 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 48 nodes and edges [2021-12-21 16:17:16,848 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 23 nodes and edges [2021-12-21 16:17:16,857 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2021-12-21 16:17:16,860 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2021-12-21 16:17:16,861 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2021-12-21 16:17:16,863 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-12-21 16:17:16,865 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-12-21 16:17:20,422 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2021-12-21 16:17:20,422 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-12-21 16:17:20,423 INFO L158 Benchmark]: Toolchain (without parser) took 57182.55ms. Allocated memory was 115.3MB in the beginning and 937.4MB in the end (delta: 822.1MB). Free memory was 86.5MB in the beginning and 299.1MB in the end (delta: -212.6MB). Peak memory consumption was 645.7MB. Max. memory is 16.1GB. [2021-12-21 16:17:20,423 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 115.3MB. Free memory was 86.5MB in the beginning and 86.5MB in the end (delta: 21.3kB). There was no memory consumed. Max. memory is 16.1GB. [2021-12-21 16:17:20,423 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3029.54ms. Allocated memory was 115.3MB in the beginning and 245.4MB in the end (delta: 130.0MB). Free memory was 86.0MB in the beginning and 131.5MB in the end (delta: -45.5MB). Peak memory consumption was 129.7MB. Max. memory is 16.1GB. [2021-12-21 16:17:20,423 INFO L158 Benchmark]: Boogie Procedure Inliner took 307.91ms. Allocated memory is still 245.4MB. Free memory was 131.5MB in the beginning and 93.7MB in the end (delta: 37.7MB). Peak memory consumption was 37.7MB. Max. memory is 16.1GB. [2021-12-21 16:17:20,424 INFO L158 Benchmark]: Boogie Preprocessor took 273.78ms. Allocated memory is still 245.4MB. Free memory was 93.7MB in the beginning and 118.0MB in the end (delta: -24.3MB). Peak memory consumption was 20.8MB. Max. memory is 16.1GB. [2021-12-21 16:17:20,424 INFO L158 Benchmark]: RCFGBuilder took 40383.38ms. Allocated memory was 245.4MB in the beginning and 597.7MB in the end (delta: 352.3MB). Free memory was 118.0MB in the beginning and 391.0MB in the end (delta: -273.0MB). Peak memory consumption was 355.8MB. Max. memory is 16.1GB. [2021-12-21 16:17:20,424 INFO L158 Benchmark]: TraceAbstraction took 9533.84ms. Allocated memory was 597.7MB in the beginning and 780.1MB in the end (delta: 182.5MB). Free memory was 391.0MB in the beginning and 386.8MB in the end (delta: 4.2MB). Peak memory consumption was 188.8MB. Max. memory is 16.1GB. [2021-12-21 16:17:20,424 INFO L158 Benchmark]: Witness Printer took 3646.81ms. Allocated memory was 780.1MB in the beginning and 937.4MB in the end (delta: 157.3MB). Free memory was 386.8MB in the beginning and 299.1MB in the end (delta: 87.7MB). Peak memory consumption was 279.5MB. Max. memory is 16.1GB. [2021-12-21 16:17:20,426 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.20ms. Allocated memory is still 115.3MB. Free memory was 86.5MB in the beginning and 86.5MB in the end (delta: 21.3kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3029.54ms. Allocated memory was 115.3MB in the beginning and 245.4MB in the end (delta: 130.0MB). Free memory was 86.0MB in the beginning and 131.5MB in the end (delta: -45.5MB). Peak memory consumption was 129.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 307.91ms. Allocated memory is still 245.4MB. Free memory was 131.5MB in the beginning and 93.7MB in the end (delta: 37.7MB). Peak memory consumption was 37.7MB. Max. memory is 16.1GB. * Boogie Preprocessor took 273.78ms. Allocated memory is still 245.4MB. Free memory was 93.7MB in the beginning and 118.0MB in the end (delta: -24.3MB). Peak memory consumption was 20.8MB. Max. memory is 16.1GB. * RCFGBuilder took 40383.38ms. Allocated memory was 245.4MB in the beginning and 597.7MB in the end (delta: 352.3MB). Free memory was 118.0MB in the beginning and 391.0MB in the end (delta: -273.0MB). Peak memory consumption was 355.8MB. Max. memory is 16.1GB. * TraceAbstraction took 9533.84ms. Allocated memory was 597.7MB in the beginning and 780.1MB in the end (delta: 182.5MB). Free memory was 391.0MB in the beginning and 386.8MB in the end (delta: 4.2MB). Peak memory consumption was 188.8MB. Max. memory is 16.1GB. * Witness Printer took 3646.81ms. Allocated memory was 780.1MB in the beginning and 937.4MB in the end (delta: 157.3MB). Free memory was 386.8MB in the beginning and 299.1MB in the end (delta: 87.7MB). Peak memory consumption was 279.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: 9.4s, OverallIterations: 4, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 3.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.6s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 1 mSolverCounterUnknown, 1051 SdHoareTripleChecker+Valid, 2.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1051 mSDsluCounter, 3635 SdHoareTripleChecker+Invalid, 2.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1763 mSDsCounter, 35 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 50 IncrementalHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 35 mSolverCounterUnsat, 1872 mSDtfsCounter, 50 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 51 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s 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.2s AutomataMinimizationTime, 4 MinimizatonAttempts, 37 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 164 LocationsWithAnnotation, 629 PreInvPairs, 890 NumberOfFragments, 420 HoareAnnotationTreeSize, 629 FomulaSimplifications, 998 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 164 FomulaSimplificationsInter, 882 FormulaSimplificationTreeSizeReductionInter, 1.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.8s SatisfiabilityAnalysisTime, 1.6s InterpolantComputationTime, 163 NumberOfCodeBlocks, 163 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 158 ConstructedInterpolants, 0 QuantifiedInterpolants, 292 SizeOfPredicates, 0 NumberOfNonLiveVariables, 8760 ConjunctsInSsa, 3 ConjunctsInUnsatCore, 5 InterpolantComputations, 4 PerfectInterpolantSequences, 17/18 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 7471]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13091]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 11651]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11318]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11812]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11644]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11626]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13156]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 11698]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7488]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7363]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 11651]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13130]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11651]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13870]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13891]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7716]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12902]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13827]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11270]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7488]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13894]: Loop Invariant Derived loop invariant: ((ldv_state_variable_5 == 0 && ldv_spin == 0) && poll == 0) && dsp_poll == 0 - InvariantResult [Line: 13911]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7481]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13091]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13027]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11812]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13149]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7297]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11270]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13962]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13830]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13914]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6005]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11626]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 10173]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 10173]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11270]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5895]: Loop Invariant Derived loop invariant: ((ldv_state_variable_5 == 0 && ldv_spin == 0) && poll == 0) && dsp_poll == 0 - InvariantResult [Line: 7708]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13655]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11812]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11303]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11690]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7266]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13882]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13027]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13021]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13027]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11711]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 10169]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13903]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13781]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 10173]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11698]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11651]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11812]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5936]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5818]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11807]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11872]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13798]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7188]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7271]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13833]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 11711]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13027]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7395]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11651]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11866]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11651]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13662]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13156]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12941]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6016]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13878]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7297]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13956]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13179]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 11872]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 10173]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13859]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13849]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11728]: Loop Invariant Derived loop invariant: ldv_spin == 0 RESULT: Ultimate proved your program to be correct! [2021-12-21 16:17:20,512 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE