./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--mISDN--mISDN_dsp.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/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-839c364b5d67a0f615c82cb70ab247790648d4a9-839c364 [2021-12-14 17:48:47,107 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-14 17:48:47,109 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-14 17:48:47,146 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-14 17:48:47,146 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-14 17:48:47,149 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-14 17:48:47,151 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-14 17:48:47,153 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-14 17:48:47,159 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-14 17:48:47,163 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-14 17:48:47,164 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-14 17:48:47,165 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-14 17:48:47,165 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-14 17:48:47,167 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-14 17:48:47,169 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-14 17:48:47,171 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-14 17:48:47,172 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-14 17:48:47,172 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-14 17:48:47,178 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-14 17:48:47,181 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-14 17:48:47,183 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-14 17:48:47,184 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-14 17:48:47,185 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-14 17:48:47,186 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-14 17:48:47,190 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-14 17:48:47,193 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-14 17:48:47,193 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-14 17:48:47,194 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-14 17:48:47,195 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-14 17:48:47,195 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-14 17:48:47,195 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-14 17:48:47,196 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-14 17:48:47,198 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-14 17:48:47,198 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-14 17:48:47,199 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-14 17:48:47,199 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-14 17:48:47,200 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-14 17:48:47,200 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-14 17:48:47,200 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-14 17:48:47,201 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-14 17:48:47,201 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-14 17:48:47,203 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-14 17:48:47,234 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-14 17:48:47,234 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-14 17:48:47,234 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-14 17:48:47,235 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-14 17:48:47,235 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-14 17:48:47,236 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-14 17:48:47,236 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-14 17:48:47,236 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-14 17:48:47,237 INFO L138 SettingsManager]: * Use SBE=true [2021-12-14 17:48:47,237 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-14 17:48:47,237 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-14 17:48:47,238 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-14 17:48:47,238 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-14 17:48:47,238 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-14 17:48:47,238 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-14 17:48:47,238 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-14 17:48:47,238 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-14 17:48:47,239 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-14 17:48:47,239 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-14 17:48:47,239 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-14 17:48:47,239 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-14 17:48:47,239 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 17:48:47,240 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-14 17:48:47,240 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-14 17:48:47,240 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-14 17:48:47,240 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-14 17:48:47,240 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-14 17:48:47,241 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-14 17:48:47,242 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-14 17:48:47,242 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-14 17:48:47,242 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-14 17:48:47,242 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-14 17:48:47,445 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-14 17:48:47,466 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-14 17:48:47,470 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-14 17:48:47,471 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-14 17:48:47,471 INFO L275 PluginConnector]: CDTParser initialized [2021-12-14 17:48:47,472 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-14 17:48:47,550 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/64c2acef2/af135af931ad4c77831a72beab48c2af/FLAGb957206c7 [2021-12-14 17:48:48,290 INFO L306 CDTParser]: Found 1 translation units. [2021-12-14 17:48:48,291 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-14 17:48:48,337 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/64c2acef2/af135af931ad4c77831a72beab48c2af/FLAGb957206c7 [2021-12-14 17:48:48,816 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/64c2acef2/af135af931ad4c77831a72beab48c2af [2021-12-14 17:48:48,818 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-14 17:48:48,820 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-14 17:48:48,821 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-14 17:48:48,821 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-14 17:48:48,824 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-14 17:48:48,824 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 05:48:48" (1/1) ... [2021-12-14 17:48:48,825 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62d4eeae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:48:48, skipping insertion in model container [2021-12-14 17:48:48,825 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 05:48:48" (1/1) ... [2021-12-14 17:48:48,833 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-14 17:48:48,986 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-14 17:48:49,518 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5701] [2021-12-14 17:48:49,519 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-14 17:48:49,782 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-14 17:48:51,465 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 17:48:51,553 INFO L203 MainTranslator]: Completed pre-run [2021-12-14 17:48:51,644 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5701] [2021-12-14 17:48:51,644 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-14 17:48:51,649 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-14 17:48:51,918 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 17:48:52,083 INFO L208 MainTranslator]: Completed translation [2021-12-14 17:48:52,084 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:48:52 WrapperNode [2021-12-14 17:48:52,084 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-14 17:48:52,085 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-14 17:48:52,085 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-14 17:48:52,085 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-14 17:48:52,091 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:48:52" (1/1) ... [2021-12-14 17:48:52,224 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:48:52" (1/1) ... [2021-12-14 17:48:52,484 INFO L137 Inliner]: procedures = 293, calls = 6033, calls flagged for inlining = 92, calls inlined = 47, statements flattened = 4505 [2021-12-14 17:48:52,484 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-14 17:48:52,485 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-14 17:48:52,485 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-14 17:48:52,485 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-14 17:48:52,499 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:48:52" (1/1) ... [2021-12-14 17:48:52,499 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:48:52" (1/1) ... [2021-12-14 17:48:52,543 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:48:52" (1/1) ... [2021-12-14 17:48:52,543 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:48:52" (1/1) ... [2021-12-14 17:48:52,622 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:48:52" (1/1) ... [2021-12-14 17:48:52,631 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:48:52" (1/1) ... [2021-12-14 17:48:52,643 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:48:52" (1/1) ... [2021-12-14 17:48:52,664 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-14 17:48:52,668 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-14 17:48:52,668 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-14 17:48:52,668 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-14 17:48:52,669 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:48:52" (1/1) ... [2021-12-14 17:48:52,675 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 17:48:52,685 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:48:52,696 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-14 17:48:52,707 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-14 17:48:52,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-14 17:48:52,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-14 17:48:52,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-12-14 17:48:52,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-12-14 17:48:52,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-14 17:48:52,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-14 17:48:52,738 INFO L130 BoogieDeclarations]: Found specification of procedure linear2alaw [2021-12-14 17:48:52,738 INFO L138 BoogieDeclarations]: Found implementation of procedure linear2alaw [2021-12-14 17:48:52,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-14 17:48:52,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-14 17:48:52,739 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-14 17:48:52,739 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-14 17:48:52,739 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-14 17:48:52,739 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-14 17:48:52,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-14 17:48:52,739 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-14 17:48:52,740 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-14 17:48:52,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-14 17:48:52,740 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2021-12-14 17:48:52,740 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2021-12-14 17:48:52,740 INFO L130 BoogieDeclarations]: Found specification of procedure linear2ulaw [2021-12-14 17:48:52,740 INFO L138 BoogieDeclarations]: Found implementation of procedure linear2ulaw [2021-12-14 17:48:52,740 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-14 17:48:52,741 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-14 17:48:52,741 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-14 17:48:52,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-14 17:48:52,741 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-12-14 17:48:52,741 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-12-14 17:48:52,741 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-12-14 17:48:52,742 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-12-14 17:48:52,742 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-12-14 17:48:52,742 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-12-14 17:48:52,742 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-12-14 17:48:52,742 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-12-14 17:48:52,742 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_dsp_element_unregister [2021-12-14 17:48:52,742 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_dsp_element_unregister [2021-12-14 17:48:52,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-14 17:48:52,743 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-12-14 17:48:52,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-12-14 17:48:52,743 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-14 17:48:52,744 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-14 17:48:52,744 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-12-14 17:48:52,744 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-12-14 17:48:52,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-14 17:48:52,744 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-14 17:48:52,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-14 17:48:52,745 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-14 17:48:52,745 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2021-12-14 17:48:52,745 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2021-12-14 17:48:52,745 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-14 17:48:52,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-14 17:48:52,746 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_4 [2021-12-14 17:48:52,746 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_4 [2021-12-14 17:48:52,747 INFO L130 BoogieDeclarations]: Found specification of procedure device_unregister [2021-12-14 17:48:52,747 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unregister [2021-12-14 17:48:52,748 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2021-12-14 17:48:52,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2021-12-14 17:48:52,748 INFO L130 BoogieDeclarations]: Found specification of procedure reverse_bits [2021-12-14 17:48:52,748 INFO L138 BoogieDeclarations]: Found implementation of procedure reverse_bits [2021-12-14 17:48:52,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-14 17:48:52,749 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-14 17:48:52,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-14 17:48:52,749 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-12-14 17:48:52,749 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-12-14 17:48:53,215 INFO L236 CfgBuilder]: Building ICFG [2021-12-14 17:48:53,217 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-14 17:48:53,433 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-14 17:49:33,584 INFO L277 CfgBuilder]: Performing block encoding [2021-12-14 17:49:33,597 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-14 17:49:33,597 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-14 17:49:33,600 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 05:49:33 BoogieIcfgContainer [2021-12-14 17:49:33,600 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-14 17:49:33,602 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-14 17:49:33,602 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-14 17:49:33,605 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-14 17:49:33,605 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 05:48:48" (1/3) ... [2021-12-14 17:49:33,606 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a9dddf9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 05:49:33, skipping insertion in model container [2021-12-14 17:49:33,606 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:48:52" (2/3) ... [2021-12-14 17:49:33,607 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a9dddf9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 05:49:33, skipping insertion in model container [2021-12-14 17:49:33,607 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 05:49:33" (3/3) ... [2021-12-14 17:49:33,609 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-14 17:49:33,616 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-14 17:49:33,616 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-14 17:49:33,658 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-14 17:49:33,663 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-14 17:49:33,663 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-14 17:49:33,685 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-14 17:49:33,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-12-14 17:49:33,692 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:49:33,693 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-14 17:49:33,694 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:49:33,698 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:49:33,698 INFO L85 PathProgramCache]: Analyzing trace with hash 895346981, now seen corresponding path program 1 times [2021-12-14 17:49:33,705 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:49:33,706 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798767303] [2021-12-14 17:49:33,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:49:33,708 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:49:34,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:49:34,575 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-14 17:49:34,576 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:49:34,576 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798767303] [2021-12-14 17:49:34,577 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798767303] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:49:34,577 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:49:34,577 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-14 17:49:34,578 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [482065206] [2021-12-14 17:49:34,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:49:34,582 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-14 17:49:34,582 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:49:34,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-14 17:49:34,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-14 17:49:34,635 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-14 17:49:34,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:49:34,916 INFO L93 Difference]: Finished difference Result 1047 states and 1428 transitions. [2021-12-14 17:49:34,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-14 17:49:34,919 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-14 17:49:34,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:49:34,932 INFO L225 Difference]: With dead ends: 1047 [2021-12-14 17:49:34,932 INFO L226 Difference]: Without dead ends: 581 [2021-12-14 17:49:34,940 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-14 17:49:34,943 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-14 17:49:34,944 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-14 17:49:34,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 581 states. [2021-12-14 17:49:35,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 581 to 578. [2021-12-14 17:49:35,015 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-14 17:49:35,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 578 states and 783 transitions. [2021-12-14 17:49:35,021 INFO L78 Accepts]: Start accepts. Automaton has 578 states and 783 transitions. Word has length 20 [2021-12-14 17:49:35,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:49:35,021 INFO L470 AbstractCegarLoop]: Abstraction has 578 states and 783 transitions. [2021-12-14 17:49:35,022 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-14 17:49:35,022 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 783 transitions. [2021-12-14 17:49:35,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-12-14 17:49:35,024 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:49:35,024 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-14 17:49:35,025 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-14 17:49:35,025 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:49:35,025 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:49:35,026 INFO L85 PathProgramCache]: Analyzing trace with hash -1491867275, now seen corresponding path program 1 times [2021-12-14 17:49:35,026 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:49:35,026 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503298933] [2021-12-14 17:49:35,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:49:35,026 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:49:35,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:49:35,515 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-14 17:49:35,515 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:49:35,515 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [503298933] [2021-12-14 17:49:35,515 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [503298933] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:49:35,515 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:49:35,516 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-14 17:49:35,516 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439410671] [2021-12-14 17:49:35,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:49:35,517 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-14 17:49:35,517 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:49:35,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-14 17:49:35,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-14 17:49:35,518 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-14 17:49:35,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:49:35,907 INFO L93 Difference]: Finished difference Result 1352 states and 1819 transitions. [2021-12-14 17:49:35,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-14 17:49:35,908 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-14 17:49:35,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:49:35,913 INFO L225 Difference]: With dead ends: 1352 [2021-12-14 17:49:35,913 INFO L226 Difference]: Without dead ends: 784 [2021-12-14 17:49:35,916 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-14 17:49:35,917 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-14 17:49:35,917 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-14 17:49:35,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 784 states. [2021-12-14 17:49:35,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 784 to 752. [2021-12-14 17:49:35,954 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-14 17:49:35,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 752 states to 752 states and 1003 transitions. [2021-12-14 17:49:35,958 INFO L78 Accepts]: Start accepts. Automaton has 752 states and 1003 transitions. Word has length 33 [2021-12-14 17:49:35,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:49:35,959 INFO L470 AbstractCegarLoop]: Abstraction has 752 states and 1003 transitions. [2021-12-14 17:49:35,959 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-14 17:49:35,959 INFO L276 IsEmpty]: Start isEmpty. Operand 752 states and 1003 transitions. [2021-12-14 17:49:35,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-12-14 17:49:35,961 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:49:35,961 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-14 17:49:35,962 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-14 17:49:35,962 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:49:35,962 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:49:35,962 INFO L85 PathProgramCache]: Analyzing trace with hash 957192832, now seen corresponding path program 1 times [2021-12-14 17:49:35,963 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:49:35,963 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970741013] [2021-12-14 17:49:35,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:49:35,963 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:49:36,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:49:36,459 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-14 17:49:36,459 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:49:36,459 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970741013] [2021-12-14 17:49:36,459 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970741013] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:49:36,459 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:49:36,460 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-14 17:49:36,460 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898305191] [2021-12-14 17:49:36,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:49:36,460 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-14 17:49:36,460 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:49:36,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-14 17:49:36,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-14 17:49:36,461 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-14 17:49:36,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:49:36,806 INFO L93 Difference]: Finished difference Result 1461 states and 1952 transitions. [2021-12-14 17:49:36,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-14 17:49:36,807 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-14 17:49:36,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:49:36,811 INFO L225 Difference]: With dead ends: 1461 [2021-12-14 17:49:36,811 INFO L226 Difference]: Without dead ends: 760 [2021-12-14 17:49:36,813 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-14 17:49:36,814 INFO L933 BasicCegarLoop]: 433 mSDtfsCounter, 3 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 856 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-14 17:49:36,814 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3 Valid, 856 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-14 17:49:36,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 760 states. [2021-12-14 17:49:36,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 760 to 758. [2021-12-14 17:49:36,840 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-14 17:49:36,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 758 states to 758 states and 1009 transitions. [2021-12-14 17:49:36,845 INFO L78 Accepts]: Start accepts. Automaton has 758 states and 1009 transitions. Word has length 34 [2021-12-14 17:49:36,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:49:36,845 INFO L470 AbstractCegarLoop]: Abstraction has 758 states and 1009 transitions. [2021-12-14 17:49:36,845 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-14 17:49:36,845 INFO L276 IsEmpty]: Start isEmpty. Operand 758 states and 1009 transitions. [2021-12-14 17:49:36,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-12-14 17:49:36,847 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:49:36,847 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-14 17:49:36,848 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-14 17:49:36,848 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:49:36,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:49:36,849 INFO L85 PathProgramCache]: Analyzing trace with hash -2094138702, now seen corresponding path program 1 times [2021-12-14 17:49:36,849 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:49:36,849 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410826426] [2021-12-14 17:49:36,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:49:36,849 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:49:37,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:49:37,330 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-14 17:49:37,331 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:49:37,331 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410826426] [2021-12-14 17:49:37,331 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1410826426] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 17:49:37,331 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [523450631] [2021-12-14 17:49:37,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:49:37,332 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:49:37,332 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:49:37,334 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-14 17:49:37,341 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-14 17:49:38,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:49:38,839 INFO L263 TraceCheckSpWp]: Trace formula consists of 8760 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-14 17:49:38,848 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:49:39,166 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-14 17:49:39,166 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:49:39,166 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [523450631] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:49:39,166 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 17:49:39,167 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2021-12-14 17:49:39,167 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [636403064] [2021-12-14 17:49:39,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:49:39,168 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-14 17:49:39,168 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:49:39,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-14 17:49:39,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-14 17:49:39,169 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-14 17:49:39,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:49:39,214 INFO L93 Difference]: Finished difference Result 768 states and 1016 transitions. [2021-12-14 17:49:39,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-14 17:49:39,215 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-14 17:49:39,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:49:39,215 INFO L225 Difference]: With dead ends: 768 [2021-12-14 17:49:39,216 INFO L226 Difference]: Without dead ends: 0 [2021-12-14 17:49:39,217 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-14 17:49:39,220 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-14 17:49:39,221 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-14 17:49:39,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-12-14 17:49:39,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-12-14 17:49:39,223 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-14 17:49:39,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-12-14 17:49:39,224 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 38 [2021-12-14 17:49:39,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:49:39,224 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-12-14 17:49:39,225 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-14 17:49:39,225 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-12-14 17:49:39,225 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-12-14 17:49:39,227 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-12-14 17:49:39,268 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-14 17:49:39,443 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-14 17:49:39,445 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-12-14 17:49:41,010 INFO L858 garLoopResultBuilder]: For program point L11289(lines 11289 11292) no Hoare annotation was computed. [2021-12-14 17:49:41,010 INFO L858 garLoopResultBuilder]: For program point L11300-1(line 11300) no Hoare annotation was computed. [2021-12-14 17:49:41,010 INFO L861 garLoopResultBuilder]: At program point L11296(lines 11270 11301) the Hoare annotation is: true [2021-12-14 17:49:41,010 INFO L861 garLoopResultBuilder]: At program point L11294(lines 11270 11301) the Hoare annotation is: true [2021-12-14 17:49:41,010 INFO L858 garLoopResultBuilder]: For program point linear2alawEXIT(lines 11264 11302) no Hoare annotation was computed. [2021-12-14 17:49:41,011 INFO L858 garLoopResultBuilder]: For program point L11280(lines 11280 11285) no Hoare annotation was computed. [2021-12-14 17:49:41,011 INFO L858 garLoopResultBuilder]: For program point L11280-2(lines 11280 11285) no Hoare annotation was computed. [2021-12-14 17:49:41,011 INFO L861 garLoopResultBuilder]: At program point linear2alawENTRY(lines 11264 11302) the Hoare annotation is: true [2021-12-14 17:49:41,011 INFO L858 garLoopResultBuilder]: For program point linear2alawFINAL(lines 11264 11302) no Hoare annotation was computed. [2021-12-14 17:49:41,011 INFO L861 garLoopResultBuilder]: At program point L11299(lines 11270 11301) the Hoare annotation is: true [2021-12-14 17:49:41,011 INFO L858 garLoopResultBuilder]: For program point kfreeEXIT(lines 13966 13968) no Hoare annotation was computed. [2021-12-14 17:49:41,012 INFO L861 garLoopResultBuilder]: At program point kfreeENTRY(lines 13966 13968) the Hoare annotation is: true [2021-12-14 17:49:41,012 INFO L858 garLoopResultBuilder]: For program point kfreeFINAL(lines 13966 13968) no Hoare annotation was computed. [2021-12-14 17:49:41,012 INFO L858 garLoopResultBuilder]: For program point __raw_spin_lock_initEXIT(lines 13846 13848) no Hoare annotation was computed. [2021-12-14 17:49:41,012 INFO L861 garLoopResultBuilder]: At program point __raw_spin_lock_initENTRY(lines 13846 13848) the Hoare annotation is: true [2021-12-14 17:49:41,012 INFO L858 garLoopResultBuilder]: For program point __raw_spin_lock_initFINAL(lines 13846 13848) no Hoare annotation was computed. [2021-12-14 17:49:41,012 INFO L858 garLoopResultBuilder]: For program point list_emptyFINAL(lines 5801 5806) no Hoare annotation was computed. [2021-12-14 17:49:41,013 INFO L861 garLoopResultBuilder]: At program point list_emptyENTRY(lines 5801 5806) the Hoare annotation is: true [2021-12-14 17:49:41,013 INFO L858 garLoopResultBuilder]: For program point list_emptyEXIT(lines 5801 5806) no Hoare annotation was computed. [2021-12-14 17:49:41,013 INFO L861 garLoopResultBuilder]: At program point L13834(lines 13833 13835) the Hoare annotation is: true [2021-12-14 17:49:41,013 INFO L858 garLoopResultBuilder]: For program point list_add_tailFINAL(lines 5793 5799) no Hoare annotation was computed. [2021-12-14 17:49:41,013 INFO L861 garLoopResultBuilder]: At program point list_add_tailENTRY(lines 5793 5799) the Hoare annotation is: true [2021-12-14 17:49:41,013 INFO L858 garLoopResultBuilder]: For program point list_add_tailEXIT(lines 5793 5799) no Hoare annotation was computed. [2021-12-14 17:49:41,014 INFO L858 garLoopResultBuilder]: For program point INIT_LIST_HEADEXIT(lines 5784 5791) no Hoare annotation was computed. [2021-12-14 17:49:41,014 INFO L861 garLoopResultBuilder]: At program point INIT_LIST_HEADENTRY(lines 5784 5791) the Hoare annotation is: true [2021-12-14 17:49:41,014 INFO L858 garLoopResultBuilder]: For program point INIT_LIST_HEADFINAL(lines 5784 5791) no Hoare annotation was computed. [2021-12-14 17:49:41,014 INFO L858 garLoopResultBuilder]: For program point mISDN_dsp_element_unregisterEXIT(lines 13084 13118) no Hoare annotation was computed. [2021-12-14 17:49:41,014 INFO L861 garLoopResultBuilder]: At program point mISDN_dsp_element_unregisterENTRY(lines 13084 13118) the Hoare annotation is: true [2021-12-14 17:49:41,014 INFO L861 garLoopResultBuilder]: At program point L13110(lines 13091 13117) the Hoare annotation is: true [2021-12-14 17:49:41,015 INFO L861 garLoopResultBuilder]: At program point L13112(lines 13091 13117) the Hoare annotation is: true [2021-12-14 17:49:41,015 INFO L861 garLoopResultBuilder]: At program point L13103(line 13103) the Hoare annotation is: true [2021-12-14 17:49:41,015 INFO L858 garLoopResultBuilder]: For program point L13102(lines 13102 13106) no Hoare annotation was computed. [2021-12-14 17:49:41,015 INFO L858 garLoopResultBuilder]: For program point L13092(lines 13092 13095) no Hoare annotation was computed. [2021-12-14 17:49:41,015 INFO L858 garLoopResultBuilder]: For program point mISDN_dsp_element_unregisterFINAL(lines 13084 13118) no Hoare annotation was computed. [2021-12-14 17:49:41,015 INFO L858 garLoopResultBuilder]: For program point ldv_errorFINAL(lines 5929 5935) no Hoare annotation was computed. [2021-12-14 17:49:41,016 INFO L861 garLoopResultBuilder]: At program point ldv_errorENTRY(lines 5929 5935) the Hoare annotation is: true [2021-12-14 17:49:41,016 INFO L858 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 5933) no Hoare annotation was computed. [2021-12-14 17:49:41,016 INFO L858 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 5929 5935) no Hoare annotation was computed. [2021-12-14 17:49:41,016 INFO L858 garLoopResultBuilder]: For program point list_delFINAL(lines 13900 13902) no Hoare annotation was computed. [2021-12-14 17:49:41,016 INFO L858 garLoopResultBuilder]: For program point list_delEXIT(lines 13900 13902) no Hoare annotation was computed. [2021-12-14 17:49:41,017 INFO L861 garLoopResultBuilder]: At program point list_delENTRY(lines 13900 13902) the Hoare annotation is: true [2021-12-14 17:49:41,017 INFO L861 garLoopResultBuilder]: At program point L9755(line 9755) the Hoare annotation is: true [2021-12-14 17:49:41,017 INFO L858 garLoopResultBuilder]: For program point L9755-1(line 9755) no Hoare annotation was computed. [2021-12-14 17:49:41,017 INFO L858 garLoopResultBuilder]: For program point kzallocEXIT(lines 9752 9758) no Hoare annotation was computed. [2021-12-14 17:49:41,017 INFO L861 garLoopResultBuilder]: At program point kzallocENTRY(lines 9752 9758) the Hoare annotation is: true [2021-12-14 17:49:41,017 INFO L858 garLoopResultBuilder]: For program point kzallocFINAL(lines 9752 9758) no Hoare annotation was computed. [2021-12-14 17:49:41,018 INFO L861 garLoopResultBuilder]: At program point reg_timer_4ENTRY(lines 10617 10624) the Hoare annotation is: true [2021-12-14 17:49:41,018 INFO L858 garLoopResultBuilder]: For program point reg_timer_4EXIT(lines 10617 10624) no Hoare annotation was computed. [2021-12-14 17:49:41,018 INFO L858 garLoopResultBuilder]: For program point reg_timer_4FINAL(lines 10617 10624) no Hoare annotation was computed. [2021-12-14 17:49:41,018 INFO L858 garLoopResultBuilder]: For program point ldv_stopEXIT(lines 5936 5942) no Hoare annotation was computed. [2021-12-14 17:49:41,018 INFO L861 garLoopResultBuilder]: At program point ldv_stopENTRY(lines 5936 5942) the Hoare annotation is: true [2021-12-14 17:49:41,020 INFO L858 garLoopResultBuilder]: For program point ##fun~int~TO~VOIDEXIT(line -1) no Hoare annotation was computed. [2021-12-14 17:49:41,020 INFO L861 garLoopResultBuilder]: At program point ##fun~int~TO~VOIDENTRY(line -1) the Hoare annotation is: true [2021-12-14 17:49:41,020 INFO L858 garLoopResultBuilder]: For program point ##fun~int~TO~VOIDFINAL(line -1) no Hoare annotation was computed. [2021-12-14 17:49:41,021 INFO L858 garLoopResultBuilder]: For program point ldv__builtin_expectFINAL(lines 5943 5948) no Hoare annotation was computed. [2021-12-14 17:49:41,021 INFO L861 garLoopResultBuilder]: At program point ldv__builtin_expectENTRY(lines 5943 5948) the Hoare annotation is: true [2021-12-14 17:49:41,021 INFO L858 garLoopResultBuilder]: For program point ldv__builtin_expectEXIT(lines 5943 5948) no Hoare annotation was computed. [2021-12-14 17:49:41,021 INFO L858 garLoopResultBuilder]: For program point add_timerEXIT(lines 13852 13854) no Hoare annotation was computed. [2021-12-14 17:49:41,021 INFO L861 garLoopResultBuilder]: At program point add_timerENTRY(lines 13852 13854) the Hoare annotation is: true [2021-12-14 17:49:41,021 INFO L858 garLoopResultBuilder]: For program point add_timerFINAL(lines 13852 13854) no Hoare annotation was computed. [2021-12-14 17:49:41,022 INFO L858 garLoopResultBuilder]: For program point reverse_bitsEXIT(lines 11622 11643) no Hoare annotation was computed. [2021-12-14 17:49:41,022 INFO L861 garLoopResultBuilder]: At program point L11636(lines 11626 11642) the Hoare annotation is: true [2021-12-14 17:49:41,022 INFO L858 garLoopResultBuilder]: For program point reverse_bitsFINAL(lines 11622 11643) no Hoare annotation was computed. [2021-12-14 17:49:41,023 INFO L861 garLoopResultBuilder]: At program point L11638(lines 11626 11642) the Hoare annotation is: true [2021-12-14 17:49:41,023 INFO L858 garLoopResultBuilder]: For program point L11631-1(lines 11631 11634) no Hoare annotation was computed. [2021-12-14 17:49:41,023 INFO L861 garLoopResultBuilder]: At program point reverse_bitsENTRY(lines 11622 11643) the Hoare annotation is: true [2021-12-14 17:49:41,023 INFO L858 garLoopResultBuilder]: For program point L5873-2(lines 5872 5874) no Hoare annotation was computed. [2021-12-14 17:49:41,023 INFO L858 garLoopResultBuilder]: For program point L5873(line 5873) no Hoare annotation was computed. [2021-12-14 17:49:41,023 INFO L861 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 5872 5874) the Hoare annotation is: true [2021-12-14 17:49:41,023 INFO L858 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 5872 5874) no Hoare annotation was computed. [2021-12-14 17:49:41,023 INFO L858 garLoopResultBuilder]: For program point ldv_spin_lockEXIT(lines 13791 13797) no Hoare annotation was computed. [2021-12-14 17:49:41,024 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-14 17:49:41,024 INFO L858 garLoopResultBuilder]: For program point ldv_spin_lockFINAL(lines 13791 13797) no Hoare annotation was computed. [2021-12-14 17:49:41,024 INFO L858 garLoopResultBuilder]: For program point L11611(lines 11611 11614) no Hoare annotation was computed. [2021-12-14 17:49:41,024 INFO L861 garLoopResultBuilder]: At program point linear2ulawENTRY(lines 11346 11621) the Hoare annotation is: true [2021-12-14 17:49:41,024 INFO L858 garLoopResultBuilder]: For program point linear2ulawFINAL(lines 11346 11621) no Hoare annotation was computed. [2021-12-14 17:49:41,024 INFO L858 garLoopResultBuilder]: For program point linear2ulawEXIT(lines 11346 11621) no Hoare annotation was computed. [2021-12-14 17:49:41,024 INFO L858 garLoopResultBuilder]: For program point L11611-2(lines 11611 11614) no Hoare annotation was computed. [2021-12-14 17:49:41,024 INFO L854 garLoopResultBuilder]: At program point L13802(lines 13798 13804) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,024 INFO L854 garLoopResultBuilder]: At program point L13850(lines 13849 13851) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,024 INFO L854 garLoopResultBuilder]: At program point L5822(lines 5818 5824) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,024 INFO L861 garLoopResultBuilder]: At program point spin_unlock_irqrestoreENTRY(lines 7581 7588) the Hoare annotation is: true [2021-12-14 17:49:41,024 INFO L858 garLoopResultBuilder]: For program point spin_unlock_irqrestoreEXIT(lines 7581 7588) no Hoare annotation was computed. [2021-12-14 17:49:41,025 INFO L858 garLoopResultBuilder]: For program point spin_unlock_irqrestoreFINAL(lines 7581 7588) no Hoare annotation was computed. [2021-12-14 17:49:41,025 INFO L861 garLoopResultBuilder]: At program point L5889(line 5889) the Hoare annotation is: true [2021-12-14 17:49:41,025 INFO L858 garLoopResultBuilder]: For program point L5890-1(line 5890) no Hoare annotation was computed. [2021-12-14 17:49:41,025 INFO L861 garLoopResultBuilder]: At program point ldv_mallocENTRY(lines 5877 5894) the Hoare annotation is: true [2021-12-14 17:49:41,025 INFO L861 garLoopResultBuilder]: At program point L5889-1(line 5889) the Hoare annotation is: true [2021-12-14 17:49:41,025 INFO L858 garLoopResultBuilder]: For program point L5884(lines 5884 5892) no Hoare annotation was computed. [2021-12-14 17:49:41,025 INFO L858 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 5877 5894) no Hoare annotation was computed. [2021-12-14 17:49:41,025 INFO L861 garLoopResultBuilder]: At program point L5890(line 5890) the Hoare annotation is: true [2021-12-14 17:49:41,025 INFO L858 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 5877 5894) no Hoare annotation was computed. [2021-12-14 17:49:41,025 INFO L861 garLoopResultBuilder]: At program point device_unregisterENTRY(lines 13885 13887) the Hoare annotation is: true [2021-12-14 17:49:41,025 INFO L858 garLoopResultBuilder]: For program point device_unregisterEXIT(lines 13885 13887) no Hoare annotation was computed. [2021-12-14 17:49:41,025 INFO L858 garLoopResultBuilder]: For program point device_unregisterFINAL(lines 13885 13887) no Hoare annotation was computed. [2021-12-14 17:49:41,025 INFO L858 garLoopResultBuilder]: For program point L13182(lines 13182 13185) no Hoare annotation was computed. [2021-12-14 17:49:41,026 INFO L854 garLoopResultBuilder]: At program point L7402(lines 7395 7404) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,026 INFO L858 garLoopResultBuilder]: For program point L7501(lines 7501 7573) no Hoare annotation was computed. [2021-12-14 17:49:41,026 INFO L858 garLoopResultBuilder]: For program point L7204(lines 7204 7208) no Hoare annotation was computed. [2021-12-14 17:49:41,026 INFO L858 garLoopResultBuilder]: For program point L7237-1(lines 7237 7240) no Hoare annotation was computed. [2021-12-14 17:49:41,026 INFO L858 garLoopResultBuilder]: For program point L11928(lines 11928 11934) no Hoare annotation was computed. [2021-12-14 17:49:41,026 INFO L858 garLoopResultBuilder]: For program point L7502(line 7502) no Hoare annotation was computed. [2021-12-14 17:49:41,026 INFO L861 garLoopResultBuilder]: At program point L7370(line 7370) the Hoare annotation is: true [2021-12-14 17:49:41,026 INFO L858 garLoopResultBuilder]: For program point L7337-2(lines 7337 7340) no Hoare annotation was computed. [2021-12-14 17:49:41,026 INFO L858 garLoopResultBuilder]: For program point L7370-1(line 7370) no Hoare annotation was computed. [2021-12-14 17:49:41,026 INFO L858 garLoopResultBuilder]: For program point L7337(lines 7337 7340) no Hoare annotation was computed. [2021-12-14 17:49:41,026 INFO L858 garLoopResultBuilder]: For program point L11764(lines 11764 11767) no Hoare annotation was computed. [2021-12-14 17:49:41,026 INFO L858 garLoopResultBuilder]: For program point L11698(lines 11698 11724) no Hoare annotation was computed. [2021-12-14 17:49:41,026 INFO L858 garLoopResultBuilder]: For program point L11764-2(lines 11764 11767) no Hoare annotation was computed. [2021-12-14 17:49:41,027 INFO L854 garLoopResultBuilder]: At program point L11698-2(lines 11690 11727) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,027 INFO L858 garLoopResultBuilder]: For program point L7371(lines 7371 7374) no Hoare annotation was computed. [2021-12-14 17:49:41,027 INFO L861 garLoopResultBuilder]: At program point L7371-2(lines 7371 7374) the Hoare annotation is: true [2021-12-14 17:49:41,027 INFO L858 garLoopResultBuilder]: For program point L7305(lines 7305 7308) no Hoare annotation was computed. [2021-12-14 17:49:41,027 INFO L854 garLoopResultBuilder]: At program point L13879(lines 13878 13880) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,027 INFO L854 garLoopResultBuilder]: At program point L11831(lines 11812 11843) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,027 INFO L854 garLoopResultBuilder]: At program point L13912(lines 13911 13913) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,027 INFO L858 garLoopResultBuilder]: For program point L7504(line 7504) no Hoare annotation was computed. [2021-12-14 17:49:41,027 INFO L861 garLoopResultBuilder]: At program point L13186(line 13186) the Hoare annotation is: true [2021-12-14 17:49:41,027 INFO L858 garLoopResultBuilder]: For program point L11964(lines 11964 11970) no Hoare annotation was computed. [2021-12-14 17:49:41,027 INFO L858 garLoopResultBuilder]: For program point L11931(lines 11931 11934) no Hoare annotation was computed. [2021-12-14 17:49:41,027 INFO L858 garLoopResultBuilder]: For program point L13054(lines 13054 13058) no Hoare annotation was computed. [2021-12-14 17:49:41,028 INFO L858 garLoopResultBuilder]: For program point L13186-1(line 13186) no Hoare annotation was computed. [2021-12-14 17:49:41,028 INFO L858 garLoopResultBuilder]: For program point L11667(line 11667) no Hoare annotation was computed. [2021-12-14 17:49:41,028 INFO L858 garLoopResultBuilder]: For program point L7538(line 7538) no Hoare annotation was computed. [2021-12-14 17:49:41,028 INFO L858 garLoopResultBuilder]: For program point L11931-2(lines 11928 11934) no Hoare annotation was computed. [2021-12-14 17:49:41,028 INFO L858 garLoopResultBuilder]: For program point L7571(line 7571) no Hoare annotation was computed. [2021-12-14 17:49:41,028 INFO L854 garLoopResultBuilder]: At program point L11799(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,028 INFO L858 garLoopResultBuilder]: For program point L7505(lines 7505 7508) no Hoare annotation was computed. [2021-12-14 17:49:41,028 INFO L861 garLoopResultBuilder]: At program point L13187(lines 13179 13189) the Hoare annotation is: true [2021-12-14 17:49:41,028 INFO L854 garLoopResultBuilder]: At program point L11833(lines 11812 11843) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,028 INFO L861 garLoopResultBuilder]: At program point L7539(line 7539) the Hoare annotation is: true [2021-12-14 17:49:41,028 INFO L861 garLoopResultBuilder]: At program point L7572(line 7572) the Hoare annotation is: true [2021-12-14 17:49:41,028 INFO L858 garLoopResultBuilder]: For program point L7209-2(lines 7209 7212) no Hoare annotation was computed. [2021-12-14 17:49:41,028 INFO L858 garLoopResultBuilder]: For program point L7209(lines 7209 7212) no Hoare annotation was computed. [2021-12-14 17:49:41,029 INFO L858 garLoopResultBuilder]: For program point L6020-1(line 6020) no Hoare annotation was computed. [2021-12-14 17:49:41,029 INFO L854 garLoopResultBuilder]: At program point L10182(lines 10173 10194) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,029 INFO L854 garLoopResultBuilder]: At program point L6020(line 6020) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,029 INFO L861 garLoopResultBuilder]: At program point L13915(lines 13914 13916) the Hoare annotation is: true [2021-12-14 17:49:41,029 INFO L854 garLoopResultBuilder]: At program point L13056(lines 13027 13072) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,029 INFO L854 garLoopResultBuilder]: At program point L11801(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,029 INFO L858 garLoopResultBuilder]: For program point L11702(line 11702) no Hoare annotation was computed. [2021-12-14 17:49:41,029 INFO L858 garLoopResultBuilder]: For program point L7375(line 7375) no Hoare annotation was computed. [2021-12-14 17:49:41,029 INFO L858 garLoopResultBuilder]: For program point L11339(lines 11339 11342) no Hoare annotation was computed. [2021-12-14 17:49:41,029 INFO L858 garLoopResultBuilder]: For program point L7276(lines 7276 7318) no Hoare annotation was computed. [2021-12-14 17:49:41,029 INFO L858 garLoopResultBuilder]: For program point L11339-2(lines 11339 11342) no Hoare annotation was computed. [2021-12-14 17:49:41,029 INFO L858 garLoopResultBuilder]: For program point L10183(lines 10183 10186) no Hoare annotation was computed. [2021-12-14 17:49:41,029 INFO L854 garLoopResultBuilder]: At program point L6021(line 6021) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,030 INFO L858 garLoopResultBuilder]: For program point L6021-1(line 6021) no Hoare annotation was computed. [2021-12-14 17:49:41,030 INFO L854 garLoopResultBuilder]: At program point L13883(lines 13882 13884) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,030 INFO L858 garLoopResultBuilder]: For program point L11901(lines 11901 11907) no Hoare annotation was computed. [2021-12-14 17:49:41,030 INFO L858 garLoopResultBuilder]: For program point L11967-2(lines 11964 11970) no Hoare annotation was computed. [2021-12-14 17:49:41,030 INFO L858 garLoopResultBuilder]: For program point L11967(lines 11967 11970) no Hoare annotation was computed. [2021-12-14 17:49:41,030 INFO L854 garLoopResultBuilder]: At program point L7574(lines 7488 7579) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,030 INFO L858 garLoopResultBuilder]: For program point L7475-1(line 7475) no Hoare annotation was computed. [2021-12-14 17:49:41,030 INFO L854 garLoopResultBuilder]: At program point L7475(line 7475) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,030 INFO L858 garLoopResultBuilder]: For program point L11703-1(line 11703) no Hoare annotation was computed. [2021-12-14 17:49:41,030 INFO L854 garLoopResultBuilder]: At program point L11703(line 11703) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,030 INFO L858 garLoopResultBuilder]: For program point L13784(lines 13784 13787) no Hoare annotation was computed. [2021-12-14 17:49:41,030 INFO L858 garLoopResultBuilder]: For program point L7376-2(lines 7376 7379) no Hoare annotation was computed. [2021-12-14 17:49:41,030 INFO L858 garLoopResultBuilder]: For program point L7343(lines 7343 7347) no Hoare annotation was computed. [2021-12-14 17:49:41,031 INFO L858 garLoopResultBuilder]: For program point L7376(lines 7376 7379) no Hoare annotation was computed. [2021-12-14 17:49:41,031 INFO L858 garLoopResultBuilder]: For program point L7277(lines 7277 7282) no Hoare annotation was computed. [2021-12-14 17:49:41,031 INFO L854 garLoopResultBuilder]: At program point L10184(lines 10173 10194) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,031 INFO L854 garLoopResultBuilder]: At program point L11671(lines 11651 11688) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,036 INFO L854 garLoopResultBuilder]: At program point L6023(lines 6016 6025) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,036 INFO L854 garLoopResultBuilder]: At program point L11804(lines 11728 11806) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,036 INFO L854 garLoopResultBuilder]: At program point L11837(lines 11812 11843) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,036 INFO L854 garLoopResultBuilder]: At program point L13786(line 13786) the Hoare annotation is: false [2021-12-14 17:49:41,036 INFO L858 garLoopResultBuilder]: For program point L11771(lines 11771 11774) no Hoare annotation was computed. [2021-12-14 17:49:41,037 INFO L858 garLoopResultBuilder]: For program point L7510(line 7510) no Hoare annotation was computed. [2021-12-14 17:49:41,037 INFO L854 garLoopResultBuilder]: At program point L13786-1(lines 13781 13790) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,037 INFO L854 garLoopResultBuilder]: At program point L7312(lines 7297 7318) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,037 INFO L854 garLoopResultBuilder]: At program point L13060(lines 13027 13072) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,037 INFO L854 garLoopResultBuilder]: At program point L11706(lines 11698 11711) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,037 INFO L858 garLoopResultBuilder]: For program point L11904(lines 11904 11907) no Hoare annotation was computed. [2021-12-14 17:49:41,037 INFO L858 garLoopResultBuilder]: For program point L11937(lines 11937 11943) no Hoare annotation was computed. [2021-12-14 17:49:41,037 INFO L858 garLoopResultBuilder]: For program point L11904-2(lines 11901 11907) no Hoare annotation was computed. [2021-12-14 17:49:41,038 INFO L854 garLoopResultBuilder]: At program point L7478(lines 7471 7480) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,038 INFO L858 garLoopResultBuilder]: For program point L7511(lines 7511 7543) no Hoare annotation was computed. [2021-12-14 17:49:41,038 INFO L854 garLoopResultBuilder]: At program point L11673(lines 11651 11688) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,038 INFO L854 garLoopResultBuilder]: At program point L11343(lines 11318 11345) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,038 INFO L858 garLoopResultBuilder]: For program point L13028(lines 13028 13031) no Hoare annotation was computed. [2021-12-14 17:49:41,038 INFO L861 garLoopResultBuilder]: At program point L7578(lines 7481 7580) the Hoare annotation is: true [2021-12-14 17:49:41,039 INFO L854 garLoopResultBuilder]: At program point L11839(lines 11812 11843) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,039 INFO L858 garLoopResultBuilder]: For program point L7545(line 7545) no Hoare annotation was computed. [2021-12-14 17:49:41,039 INFO L854 garLoopResultBuilder]: At program point L7314(lines 7297 7318) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,039 INFO L858 garLoopResultBuilder]: For program point L11311-2(lines 11307 11316) no Hoare annotation was computed. [2021-12-14 17:49:41,039 INFO L854 garLoopResultBuilder]: At program point L10188(lines 10173 10194) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,039 INFO L858 garLoopResultBuilder]: For program point L11311(lines 11311 11314) no Hoare annotation was computed. [2021-12-14 17:49:41,040 INFO L854 garLoopResultBuilder]: At program point L13062(lines 13027 13072) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,040 INFO L854 garLoopResultBuilder]: At program point L11708(lines 11698 11711) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,040 INFO L858 garLoopResultBuilder]: For program point L7513(lines 7513 7540) no Hoare annotation was computed. [2021-12-14 17:49:41,040 INFO L861 garLoopResultBuilder]: At program point L7381(lines 7363 7383) the Hoare annotation is: true [2021-12-14 17:49:41,040 INFO L858 garLoopResultBuilder]: For program point L10189(lines 10189 10192) no Hoare annotation was computed. [2021-12-14 17:49:41,040 INFO L858 garLoopResultBuilder]: For program point L11940(lines 11940 11943) no Hoare annotation was computed. [2021-12-14 17:49:41,041 INFO L854 garLoopResultBuilder]: At program point L11973(lines 11872 11979) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,041 INFO L858 garLoopResultBuilder]: For program point L11940-2(lines 11937 11943) no Hoare annotation was computed. [2021-12-14 17:49:41,041 INFO L858 garLoopResultBuilder]: For program point L7514(line 7514) no Hoare annotation was computed. [2021-12-14 17:49:41,041 INFO L858 garLoopResultBuilder]: For program point L7547(line 7547) no Hoare annotation was computed. [2021-12-14 17:49:41,041 INFO L858 garLoopResultBuilder]: For program point L7283(lines 7283 7288) no Hoare annotation was computed. [2021-12-14 17:49:41,041 INFO L858 garLoopResultBuilder]: For program point L7349(lines 7349 7353) no Hoare annotation was computed. [2021-12-14 17:49:41,041 INFO L858 garLoopResultBuilder]: For program point L7217-1(line 7217) no Hoare annotation was computed. [2021-12-14 17:49:41,042 INFO L854 garLoopResultBuilder]: At program point L7217(line 7217) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,042 INFO L854 garLoopResultBuilder]: At program point L10190(lines 10173 10194) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,042 INFO L854 garLoopResultBuilder]: At program point L11842(lines 11807 11844) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,042 INFO L854 garLoopResultBuilder]: At program point L13659(lines 13655 13661) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,042 INFO L858 garLoopResultBuilder]: For program point L11743-2(lines 11743 11746) no Hoare annotation was computed. [2021-12-14 17:49:41,042 INFO L854 garLoopResultBuilder]: At program point L7713(lines 7708 7715) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,043 INFO L854 garLoopResultBuilder]: At program point L11776(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,043 INFO L858 garLoopResultBuilder]: For program point L7515(lines 7515 7520) no Hoare annotation was computed. [2021-12-14 17:49:41,043 INFO L858 garLoopResultBuilder]: For program point L7548(lines 7548 7551) no Hoare annotation was computed. [2021-12-14 17:49:41,043 INFO L858 garLoopResultBuilder]: For program point L11743(lines 11743 11746) no Hoare annotation was computed. [2021-12-14 17:49:41,043 INFO L854 garLoopResultBuilder]: At program point L7317(lines 7271 7361) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,043 INFO L854 garLoopResultBuilder]: At program point L13957(lines 13956 13958) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,044 INFO L858 garLoopResultBuilder]: For program point L13032-1(line 13032) no Hoare annotation was computed. [2021-12-14 17:49:41,044 INFO L854 garLoopResultBuilder]: At program point L11975(lines 11872 11979) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,044 INFO L854 garLoopResultBuilder]: At program point L13032(line 13032) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,044 INFO L858 garLoopResultBuilder]: For program point L11315-1(line 11315) no Hoare annotation was computed. [2021-12-14 17:49:41,044 INFO L858 garLoopResultBuilder]: For program point L7252-1(line 7252) no Hoare annotation was computed. [2021-12-14 17:49:41,044 INFO L854 garLoopResultBuilder]: At program point L7252(line 7252) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,044 INFO L858 garLoopResultBuilder]: For program point L13165(line 13165) no Hoare annotation was computed. [2021-12-14 17:49:41,045 INFO L854 garLoopResultBuilder]: At program point L11315-2(lines 11303 11317) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,045 INFO L854 garLoopResultBuilder]: At program point L11778(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,045 INFO L861 garLoopResultBuilder]: At program point L13892(lines 13891 13893) the Hoare annotation is: true [2021-12-14 17:49:41,045 INFO L858 garLoopResultBuilder]: For program point L11910(lines 11910 11916) no Hoare annotation was computed. [2021-12-14 17:49:41,045 INFO L858 garLoopResultBuilder]: For program point L11679-1(line 11679) no Hoare annotation was computed. [2021-12-14 17:49:41,045 INFO L854 garLoopResultBuilder]: At program point L11679(line 11679) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,046 INFO L858 garLoopResultBuilder]: For program point L7253-2(lines 7253 7256) no Hoare annotation was computed. [2021-12-14 17:49:41,046 INFO L858 garLoopResultBuilder]: For program point L7253(lines 7253 7256) no Hoare annotation was computed. [2021-12-14 17:49:41,046 INFO L858 garLoopResultBuilder]: For program point L13067(line 13067) no Hoare annotation was computed. [2021-12-14 17:49:41,046 INFO L858 garLoopResultBuilder]: For program point L13034(lines 13034 13037) no Hoare annotation was computed. [2021-12-14 17:49:41,046 INFO L854 garLoopResultBuilder]: At program point L10193(lines 10169 10195) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,046 INFO L861 garLoopResultBuilder]: At program point L13860(lines 13859 13861) the Hoare annotation is: true [2021-12-14 17:49:41,047 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-12-14 17:49:41,047 INFO L854 garLoopResultBuilder]: At program point L11680(line 11680) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,047 INFO L858 garLoopResultBuilder]: For program point L11680-1(line 11680) no Hoare annotation was computed. [2021-12-14 17:49:41,047 INFO L854 garLoopResultBuilder]: At program point L11978(lines 11866 11980) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,047 INFO L861 garLoopResultBuilder]: At program point L13167(line 13167) the Hoare annotation is: true [2021-12-14 17:49:41,047 INFO L858 garLoopResultBuilder]: For program point L13167-1(line 13167) no Hoare annotation was computed. [2021-12-14 17:49:41,047 INFO L858 garLoopResultBuilder]: For program point L13828-1(line 13828) no Hoare annotation was computed. [2021-12-14 17:49:41,048 INFO L854 garLoopResultBuilder]: At program point L13828-2(lines 13827 13829) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,048 INFO L854 garLoopResultBuilder]: At program point L13828(line 13828) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,048 INFO L858 garLoopResultBuilder]: For program point L11946(lines 11946 11952) no Hoare annotation was computed. [2021-12-14 17:49:41,048 INFO L854 garLoopResultBuilder]: At program point L11748(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,048 INFO L854 garLoopResultBuilder]: At program point L11781(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,048 INFO L854 garLoopResultBuilder]: At program point L11682(lines 11651 11688) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,049 INFO L858 garLoopResultBuilder]: For program point L11715(line 11715) no Hoare annotation was computed. [2021-12-14 17:49:41,049 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-14 17:49:41,049 INFO L858 garLoopResultBuilder]: For program point L11913(lines 11913 11916) no Hoare annotation was computed. [2021-12-14 17:49:41,049 INFO L858 garLoopResultBuilder]: For program point L11913-2(lines 11910 11916) no Hoare annotation was computed. [2021-12-14 17:49:41,049 INFO L858 garLoopResultBuilder]: For program point L7553(line 7553) no Hoare annotation was computed. [2021-12-14 17:49:41,049 INFO L858 garLoopResultBuilder]: For program point L5902(lines 5902 5910) no Hoare annotation was computed. [2021-12-14 17:49:41,050 INFO L858 garLoopResultBuilder]: For program point L13070(line 13070) no Hoare annotation was computed. [2021-12-14 17:49:41,050 INFO L854 garLoopResultBuilder]: At program point L11716(line 11716) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,050 INFO L858 garLoopResultBuilder]: For program point L11716-1(line 11716) no Hoare annotation was computed. [2021-12-14 17:49:41,050 INFO L858 garLoopResultBuilder]: For program point L7554(lines 7554 7569) no Hoare annotation was computed. [2021-12-14 17:49:41,050 INFO L854 garLoopResultBuilder]: At program point L12905(lines 12902 12907) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,050 INFO L858 garLoopResultBuilder]: For program point L7290(lines 7290 7296) no Hoare annotation was computed. [2021-12-14 17:49:41,050 INFO L858 garLoopResultBuilder]: For program point L7356-1(line 7356) no Hoare annotation was computed. [2021-12-14 17:49:41,051 INFO L861 garLoopResultBuilder]: At program point L13665(line 13665) the Hoare annotation is: true [2021-12-14 17:49:41,051 INFO L854 garLoopResultBuilder]: At program point L7356(line 7356) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,051 INFO L861 garLoopResultBuilder]: At program point L13665-1(lines 13662 13668) the Hoare annotation is: true [2021-12-14 17:49:41,051 INFO L858 garLoopResultBuilder]: For program point L7224-2(lines 7224 7230) no Hoare annotation was computed. [2021-12-14 17:49:41,051 INFO L858 garLoopResultBuilder]: For program point L7224(lines 7224 7230) no Hoare annotation was computed. [2021-12-14 17:49:41,051 INFO L854 garLoopResultBuilder]: At program point L13963(line 13963) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,052 INFO L858 garLoopResultBuilder]: For program point L13963-1(line 13963) no Hoare annotation was computed. [2021-12-14 17:49:41,052 INFO L854 garLoopResultBuilder]: At program point L13071(lines 13021 13073) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,052 INFO L854 garLoopResultBuilder]: At program point L11684(lines 11651 11688) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,052 INFO L858 garLoopResultBuilder]: For program point L7522(line 7522) no Hoare annotation was computed. [2021-12-14 17:49:41,052 INFO L854 garLoopResultBuilder]: At program point L13831(lines 13830 13832) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,052 INFO L854 garLoopResultBuilder]: At program point L11750(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,052 INFO L854 garLoopResultBuilder]: At program point L13963-2(lines 13962 13964) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,053 INFO L854 garLoopResultBuilder]: At program point L7258(line 7258) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,053 INFO L861 garLoopResultBuilder]: At program point L13171(lines 13156 13177) the Hoare annotation is: true [2021-12-14 17:49:41,053 INFO L858 garLoopResultBuilder]: For program point L7258-1(line 7258) no Hoare annotation was computed. [2021-12-14 17:49:41,053 INFO L858 garLoopResultBuilder]: For program point L11949(lines 11949 11952) no Hoare annotation was computed. [2021-12-14 17:49:41,053 INFO L858 garLoopResultBuilder]: For program point L11949-2(lines 11946 11952) no Hoare annotation was computed. [2021-12-14 17:49:41,053 INFO L854 garLoopResultBuilder]: At program point L11784(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,054 INFO L858 garLoopResultBuilder]: For program point L7523(lines 7523 7536) no Hoare annotation was computed. [2021-12-14 17:49:41,054 INFO L858 garLoopResultBuilder]: For program point L7556(lines 7556 7566) no Hoare annotation was computed. [2021-12-14 17:49:41,054 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-12-14 17:49:41,054 INFO L854 garLoopResultBuilder]: At program point L13139(line 13139) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,054 INFO L858 garLoopResultBuilder]: For program point L13139-1(line 13139) no Hoare annotation was computed. [2021-12-14 17:49:41,054 INFO L854 garLoopResultBuilder]: At program point L11719(lines 11711 11724) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,054 INFO L858 garLoopResultBuilder]: For program point L7557(line 7557) no Hoare annotation was computed. [2021-12-14 17:49:41,055 INFO L858 garLoopResultBuilder]: For program point L7359-1(line 7359) no Hoare annotation was computed. [2021-12-14 17:49:41,055 INFO L854 garLoopResultBuilder]: At program point L7359(line 7359) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,055 INFO L861 garLoopResultBuilder]: At program point L7260-1(line 7260) the Hoare annotation is: true [2021-12-14 17:49:41,055 INFO L861 garLoopResultBuilder]: At program point L7260(line 7260) the Hoare annotation is: true [2021-12-14 17:49:41,055 INFO L861 garLoopResultBuilder]: At program point L13173(lines 13156 13177) the Hoare annotation is: true [2021-12-14 17:49:41,055 INFO L858 garLoopResultBuilder]: For program point L13140(lines 13140 13144) no Hoare annotation was computed. [2021-12-14 17:49:41,056 INFO L854 garLoopResultBuilder]: At program point L11786(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,056 INFO L858 garLoopResultBuilder]: For program point L7723-1(line 7723) no Hoare annotation was computed. [2021-12-14 17:49:41,056 INFO L861 garLoopResultBuilder]: At program point L7723(line 7723) the Hoare annotation is: true [2021-12-14 17:49:41,056 INFO L858 garLoopResultBuilder]: For program point L7558(lines 7558 7562) no Hoare annotation was computed. [2021-12-14 17:49:41,056 INFO L858 garLoopResultBuilder]: For program point L7525-2(lines 7523 7535) no Hoare annotation was computed. [2021-12-14 17:49:41,056 INFO L854 garLoopResultBuilder]: At program point L11687(lines 11644 11689) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,056 INFO L858 garLoopResultBuilder]: For program point L7525(lines 7525 7529) no Hoare annotation was computed. [2021-12-14 17:49:41,057 INFO L858 garLoopResultBuilder]: For program point L7327-1(line 7327) no Hoare annotation was computed. [2021-12-14 17:49:41,057 INFO L854 garLoopResultBuilder]: At program point L7327(line 7327) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,057 INFO L854 garLoopResultBuilder]: At program point L7360(lines 7266 7362) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,057 INFO L858 garLoopResultBuilder]: For program point L7261(line 7261) no Hoare annotation was computed. [2021-12-14 17:49:41,057 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-14 17:49:41,058 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-14 17:49:41,058 INFO L861 garLoopResultBuilder]: At program point L7724(lines 7716 7726) the Hoare annotation is: true [2021-12-14 17:49:41,058 INFO L858 garLoopResultBuilder]: For program point L11919(lines 11919 11925) no Hoare annotation was computed. [2021-12-14 17:49:41,058 INFO L854 garLoopResultBuilder]: At program point L11721(lines 11711 11724) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,058 INFO L858 garLoopResultBuilder]: For program point L11655(line 11655) no Hoare annotation was computed. [2021-12-14 17:49:41,058 INFO L854 garLoopResultBuilder]: At program point L7262(lines 7188 7264) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,058 INFO L854 garLoopResultBuilder]: At program point L7328-1(line 7328) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,059 INFO L854 garLoopResultBuilder]: At program point L7328(line 7328) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,059 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-12-14 17:49:41,059 INFO L858 garLoopResultBuilder]: For program point L5908-1(line 5908) no Hoare annotation was computed. [2021-12-14 17:49:41,059 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-14 17:49:41,059 INFO L858 garLoopResultBuilder]: For program point L11821(lines 11821 11824) no Hoare annotation was computed. [2021-12-14 17:49:41,059 INFO L854 garLoopResultBuilder]: At program point L11755(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,060 INFO L858 garLoopResultBuilder]: For program point L11821-2(lines 11812 11843) no Hoare annotation was computed. [2021-12-14 17:49:41,060 INFO L854 garLoopResultBuilder]: At program point L7329(line 7329) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,060 INFO L858 garLoopResultBuilder]: For program point L13044(lines 13044 13048) no Hoare annotation was computed. [2021-12-14 17:49:41,060 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-14 17:49:41,060 INFO L861 garLoopResultBuilder]: At program point L13176(lines 13149 13178) the Hoare annotation is: true [2021-12-14 17:49:41,060 INFO L854 garLoopResultBuilder]: At program point L12945(lines 12941 12947) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,060 INFO L858 garLoopResultBuilder]: For program point L7330(line 7330) no Hoare annotation was computed. [2021-12-14 17:49:41,061 INFO L858 garLoopResultBuilder]: For program point L7198(line 7198) no Hoare annotation was computed. [2021-12-14 17:49:41,061 INFO L858 garLoopResultBuilder]: For program point L7198-2(lines 7198 7201) no Hoare annotation was computed. [2021-12-14 17:49:41,061 INFO L858 garLoopResultBuilder]: For program point L11922(lines 11922 11925) no Hoare annotation was computed. [2021-12-14 17:49:41,061 INFO L858 garLoopResultBuilder]: For program point L11955(lines 11955 11961) no Hoare annotation was computed. [2021-12-14 17:49:41,061 INFO L854 garLoopResultBuilder]: At program point L11757(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,061 INFO L861 garLoopResultBuilder]: At program point L13871(lines 13870 13872) the Hoare annotation is: true [2021-12-14 17:49:41,061 INFO L858 garLoopResultBuilder]: For program point L11922-2(lines 11919 11925) no Hoare annotation was computed. [2021-12-14 17:49:41,062 INFO L854 garLoopResultBuilder]: At program point L13904(lines 13903 13905) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,062 INFO L858 garLoopResultBuilder]: For program point L7232-2(lines 7197 7263) no Hoare annotation was computed. [2021-12-14 17:49:41,062 INFO L858 garLoopResultBuilder]: For program point L7232(lines 7232 7236) no Hoare annotation was computed. [2021-12-14 17:49:41,062 INFO L854 garLoopResultBuilder]: At program point L13046(lines 13027 13072) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,062 INFO L854 garLoopResultBuilder]: At program point L11659(lines 11651 11688) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,062 INFO L858 garLoopResultBuilder]: For program point L7332-2(line 7332) no Hoare annotation was computed. [2021-12-14 17:49:41,062 INFO L858 garLoopResultBuilder]: For program point L7332(line 7332) no Hoare annotation was computed. [2021-12-14 17:49:41,063 INFO L854 garLoopResultBuilder]: At program point L13146(lines 13130 13148) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,063 INFO L858 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-12-14 17:49:41,063 INFO L858 garLoopResultBuilder]: For program point L-1-1(line -1) no Hoare annotation was computed. [2021-12-14 17:49:41,063 INFO L858 garLoopResultBuilder]: For program point L11825-1(lines 11825 11828) no Hoare annotation was computed. [2021-12-14 17:49:41,063 INFO L858 garLoopResultBuilder]: For program point L7564(line 7564) no Hoare annotation was computed. [2021-12-14 17:49:41,063 INFO L858 garLoopResultBuilder]: For program point L7399-1(line 7399) no Hoare annotation was computed. [2021-12-14 17:49:41,063 INFO L854 garLoopResultBuilder]: At program point L7399(line 7399) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,064 INFO L858 garLoopResultBuilder]: For program point L7333-2(line 7333) no Hoare annotation was computed. [2021-12-14 17:49:41,064 INFO L858 garLoopResultBuilder]: For program point L7333(line 7333) no Hoare annotation was computed. [2021-12-14 17:49:41,064 INFO L858 garLoopResultBuilder]: For program point L11958-2(lines 11955 11961) no Hoare annotation was computed. [2021-12-14 17:49:41,064 INFO L858 garLoopResultBuilder]: For program point L11958(lines 11958 11961) no Hoare annotation was computed. [2021-12-14 17:49:41,064 INFO L854 garLoopResultBuilder]: At program point L11661(lines 11651 11688) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,064 INFO L858 garLoopResultBuilder]: For program point L11793(lines 11793 11796) no Hoare annotation was computed. [2021-12-14 17:49:41,064 INFO L861 garLoopResultBuilder]: At program point L7532(lines 7488 7579) the Hoare annotation is: true [2021-12-14 17:49:41,065 INFO L858 garLoopResultBuilder]: For program point L11793-2(lines 11793 11796) no Hoare annotation was computed. [2021-12-14 17:49:41,065 INFO L861 garLoopResultBuilder]: At program point L7565(line 7565) the Hoare annotation is: true [2021-12-14 17:49:41,065 INFO L854 garLoopResultBuilder]: At program point L6013(lines 6005 6015) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,065 INFO L854 garLoopResultBuilder]: At program point L13049(line 13049) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-14 17:49:41,065 INFO L858 garLoopResultBuilder]: For program point L13049-1(line 13049) no Hoare annotation was computed. [2021-12-14 17:49:41,065 INFO L858 garLoopResultBuilder]: For program point L7302(lines 7302 7310) no Hoare annotation was computed. [2021-12-14 17:49:41,066 INFO L858 garLoopResultBuilder]: For program point L7302-2(lines 7302 7310) no Hoare annotation was computed. [2021-12-14 17:49:41,066 INFO L861 garLoopResultBuilder]: At program point disable_suitable_timer_4ENTRY(lines 10606 10616) the Hoare annotation is: true [2021-12-14 17:49:41,066 INFO L858 garLoopResultBuilder]: For program point L10609(lines 10609 10613) no Hoare annotation was computed. [2021-12-14 17:49:41,066 INFO L858 garLoopResultBuilder]: For program point disable_suitable_timer_4FINAL(lines 10606 10616) no Hoare annotation was computed. [2021-12-14 17:49:41,066 INFO L858 garLoopResultBuilder]: For program point disable_suitable_timer_4EXIT(lines 10606 10616) no Hoare annotation was computed. [2021-12-14 17:49:41,066 INFO L861 garLoopResultBuilder]: At program point spinlock_checkENTRY(lines 5812 5817) the Hoare annotation is: true [2021-12-14 17:49:41,066 INFO L858 garLoopResultBuilder]: For program point spinlock_checkEXIT(lines 5812 5817) no Hoare annotation was computed. [2021-12-14 17:49:41,067 INFO L858 garLoopResultBuilder]: For program point spinlock_checkFINAL(lines 5812 5817) no Hoare annotation was computed. [2021-12-14 17:49:41,067 INFO L858 garLoopResultBuilder]: For program point ldv_check_alloc_flagsEXIT(lines 13758 13767) no Hoare annotation was computed. [2021-12-14 17:49:41,067 INFO L858 garLoopResultBuilder]: For program point L13761(lines 13761 13764) no Hoare annotation was computed. [2021-12-14 17:49:41,067 INFO L861 garLoopResultBuilder]: At program point ldv_check_alloc_flagsENTRY(lines 13758 13767) the Hoare annotation is: true [2021-12-14 17:49:41,067 INFO L854 garLoopResultBuilder]: At program point L13763(line 13763) the Hoare annotation is: (not (= ~ldv_spin~0 0)) [2021-12-14 17:49:41,067 INFO L858 garLoopResultBuilder]: For program point L13763-1(lines 13758 13767) no Hoare annotation was computed. [2021-12-14 17:49:41,067 INFO L858 garLoopResultBuilder]: For program point L12912-1(line 12912) no Hoare annotation was computed. [2021-12-14 17:49:41,068 INFO L861 garLoopResultBuilder]: At program point IS_ERRENTRY(lines 12908 12915) the Hoare annotation is: true [2021-12-14 17:49:41,068 INFO L858 garLoopResultBuilder]: For program point IS_ERRFINAL(lines 12908 12915) no Hoare annotation was computed. [2021-12-14 17:49:41,068 INFO L861 garLoopResultBuilder]: At program point L12912(line 12912) the Hoare annotation is: true [2021-12-14 17:49:41,068 INFO L858 garLoopResultBuilder]: For program point IS_ERREXIT(lines 12908 12915) no Hoare annotation was computed. [2021-12-14 17:49:41,071 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2021-12-14 17:49:41,072 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-12-14 17:49:41,093 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.12 05:49:41 BoogieIcfgContainer [2021-12-14 17:49:41,093 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-12-14 17:49:41,094 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-12-14 17:49:41,094 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-12-14 17:49:41,094 INFO L275 PluginConnector]: Witness Printer initialized [2021-12-14 17:49:41,095 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 05:49:33" (3/4) ... [2021-12-14 17:49:41,098 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-12-14 17:49:41,103 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure linear2alaw [2021-12-14 17:49:41,103 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2021-12-14 17:49:41,103 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __raw_spin_lock_init [2021-12-14 17:49:41,104 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure list_empty [2021-12-14 17:49:41,104 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure list_add_tail [2021-12-14 17:49:41,104 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure INIT_LIST_HEAD [2021-12-14 17:49:41,104 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure mISDN_dsp_element_unregister [2021-12-14 17:49:41,104 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2021-12-14 17:49:41,104 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure list_del [2021-12-14 17:49:41,104 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2021-12-14 17:49:41,104 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure reg_timer_4 [2021-12-14 17:49:41,105 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2021-12-14 17:49:41,105 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~int~TO~VOID [2021-12-14 17:49:41,105 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2021-12-14 17:49:41,105 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure add_timer [2021-12-14 17:49:41,105 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure reverse_bits [2021-12-14 17:49:41,105 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2021-12-14 17:49:41,105 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_lock [2021-12-14 17:49:41,105 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure linear2ulaw [2021-12-14 17:49:41,106 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2021-12-14 17:49:41,106 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2021-12-14 17:49:41,106 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure device_unregister [2021-12-14 17:49:41,106 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure disable_suitable_timer_4 [2021-12-14 17:49:41,106 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2021-12-14 17:49:41,106 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_alloc_flags [2021-12-14 17:49:41,107 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2021-12-14 17:49:41,143 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 300 nodes and edges [2021-12-14 17:49:41,149 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 108 nodes and edges [2021-12-14 17:49:41,154 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 48 nodes and edges [2021-12-14 17:49:41,160 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 23 nodes and edges [2021-12-14 17:49:41,165 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2021-12-14 17:49:41,167 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2021-12-14 17:49:41,169 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2021-12-14 17:49:41,171 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-12-14 17:49:41,172 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-12-14 17:49:44,666 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2021-12-14 17:49:44,667 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-12-14 17:49:44,668 INFO L158 Benchmark]: Toolchain (without parser) took 55848.08ms. Allocated memory was 96.5MB in the beginning and 916.5MB in the end (delta: 820.0MB). Free memory was 64.3MB in the beginning and 381.5MB in the end (delta: -317.2MB). Peak memory consumption was 697.9MB. Max. memory is 16.1GB. [2021-12-14 17:49:44,668 INFO L158 Benchmark]: CDTParser took 0.21ms. Allocated memory is still 75.5MB. Free memory was 33.6MB in the beginning and 33.5MB in the end (delta: 33.0kB). There was no memory consumed. Max. memory is 16.1GB. [2021-12-14 17:49:44,668 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3263.56ms. Allocated memory was 96.5MB in the beginning and 182.5MB in the end (delta: 86.0MB). Free memory was 64.0MB in the beginning and 62.6MB in the end (delta: 1.4MB). Peak memory consumption was 106.9MB. Max. memory is 16.1GB. [2021-12-14 17:49:44,669 INFO L158 Benchmark]: Boogie Procedure Inliner took 399.69ms. Allocated memory was 182.5MB in the beginning and 270.5MB in the end (delta: 88.1MB). Free memory was 62.6MB in the beginning and 150.3MB in the end (delta: -87.7MB). Peak memory consumption was 15.9MB. Max. memory is 16.1GB. [2021-12-14 17:49:44,669 INFO L158 Benchmark]: Boogie Preprocessor took 181.78ms. Allocated memory is still 270.5MB. Free memory was 150.3MB in the beginning and 121.7MB in the end (delta: 28.6MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. [2021-12-14 17:49:44,669 INFO L158 Benchmark]: RCFGBuilder took 40932.78ms. Allocated memory was 270.5MB in the beginning and 763.4MB in the end (delta: 492.8MB). Free memory was 121.7MB in the beginning and 609.0MB in the end (delta: -487.3MB). Peak memory consumption was 418.8MB. Max. memory is 16.1GB. [2021-12-14 17:49:44,669 INFO L158 Benchmark]: TraceAbstraction took 7491.09ms. Allocated memory is still 763.4MB. Free memory was 608.0MB in the beginning and 242.3MB in the end (delta: 365.6MB). Peak memory consumption was 365.6MB. Max. memory is 16.1GB. [2021-12-14 17:49:44,670 INFO L158 Benchmark]: Witness Printer took 3573.11ms. Allocated memory was 763.4MB in the beginning and 916.5MB in the end (delta: 153.1MB). Free memory was 242.3MB in the beginning and 381.5MB in the end (delta: -139.1MB). Peak memory consumption was 209.0MB. Max. memory is 16.1GB. [2021-12-14 17:49:44,671 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.21ms. Allocated memory is still 75.5MB. Free memory was 33.6MB in the beginning and 33.5MB in the end (delta: 33.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3263.56ms. Allocated memory was 96.5MB in the beginning and 182.5MB in the end (delta: 86.0MB). Free memory was 64.0MB in the beginning and 62.6MB in the end (delta: 1.4MB). Peak memory consumption was 106.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 399.69ms. Allocated memory was 182.5MB in the beginning and 270.5MB in the end (delta: 88.1MB). Free memory was 62.6MB in the beginning and 150.3MB in the end (delta: -87.7MB). Peak memory consumption was 15.9MB. Max. memory is 16.1GB. * Boogie Preprocessor took 181.78ms. Allocated memory is still 270.5MB. Free memory was 150.3MB in the beginning and 121.7MB in the end (delta: 28.6MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. * RCFGBuilder took 40932.78ms. Allocated memory was 270.5MB in the beginning and 763.4MB in the end (delta: 492.8MB). Free memory was 121.7MB in the beginning and 609.0MB in the end (delta: -487.3MB). Peak memory consumption was 418.8MB. Max. memory is 16.1GB. * TraceAbstraction took 7491.09ms. Allocated memory is still 763.4MB. Free memory was 608.0MB in the beginning and 242.3MB in the end (delta: 365.6MB). Peak memory consumption was 365.6MB. Max. memory is 16.1GB. * Witness Printer took 3573.11ms. Allocated memory was 763.4MB in the beginning and 916.5MB in the end (delta: 153.1MB). Free memory was 242.3MB in the beginning and 381.5MB in the end (delta: -139.1MB). Peak memory consumption was 209.0MB. 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: 7.4s, OverallIterations: 4, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.6s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1051 SdHoareTripleChecker+Valid, 0.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1051 mSDsluCounter, 3635 SdHoareTripleChecker+Invalid, 0.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1763 mSDsCounter, 35 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 51 IncrementalHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 35 mSolverCounterUnsat, 1872 mSDtfsCounter, 51 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 51 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.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.1s AutomataMinimizationTime, 4 MinimizatonAttempts, 37 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 164 LocationsWithAnnotation, 629 PreInvPairs, 890 NumberOfFragments, 420 HoareAnnotationTreeSize, 629 FomulaSimplifications, 990 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 164 FomulaSimplificationsInter, 1233 FormulaSimplificationTreeSizeReductionInter, 1.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.9s SatisfiabilityAnalysisTime, 1.5s InterpolantComputationTime, 163 NumberOfCodeBlocks, 163 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 158 ConstructedInterpolants, 0 QuantifiedInterpolants, 282 SizeOfPredicates, 0 NumberOfNonLiveVariables, 8760 ConjunctsInSsa, 3 ConjunctsInUnsatCore, 5 InterpolantComputations, 4 PerfectInterpolantSequences, 17/18 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 7471]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13091]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 11651]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11318]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11812]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11644]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11626]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13156]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 11698]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7488]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7363]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 11651]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13130]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11651]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13870]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13891]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7716]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12902]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13827]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11270]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7488]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13894]: Loop Invariant Derived loop invariant: ((ldv_state_variable_5 == 0 && ldv_spin == 0) && poll == 0) && dsp_poll == 0 - InvariantResult [Line: 13911]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7481]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13091]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13027]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11812]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13149]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7297]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11270]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13962]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13830]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13914]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6005]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11626]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 10173]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 10173]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11270]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5895]: Loop Invariant Derived loop invariant: ((ldv_state_variable_5 == 0 && ldv_spin == 0) && poll == 0) && dsp_poll == 0 - InvariantResult [Line: 7708]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13655]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11812]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11303]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11690]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7266]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13882]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13027]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13021]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13027]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11711]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 10169]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13903]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13781]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 10173]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11698]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11651]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11812]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5936]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5818]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11807]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11872]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13798]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7188]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7271]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13833]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 11711]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13027]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7395]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11651]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11866]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11651]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13662]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13156]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12941]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6016]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13878]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7297]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13956]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13179]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 11872]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 10173]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13859]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13849]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11728]: Loop Invariant Derived loop invariant: ldv_spin == 0 RESULT: Ultimate proved your program to be correct! [2021-12-14 17:49:44,756 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