./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 e19ca921 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--mISDN--mISDN_dsp.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash cb5bfc1a8464cddde83cddd5aff6365e1e8e8f5fea381390d6f1d2e53f223890 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 14:43:01,407 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 14:43:01,409 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 14:43:01,460 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 14:43:01,460 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 14:43:01,461 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 14:43:01,462 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 14:43:01,463 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 14:43:01,464 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 14:43:01,465 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 14:43:01,465 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 14:43:01,466 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 14:43:01,466 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 14:43:01,467 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 14:43:01,467 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 14:43:01,468 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 14:43:01,469 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 14:43:01,469 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 14:43:01,470 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 14:43:01,471 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 14:43:01,472 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 14:43:01,477 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 14:43:01,478 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 14:43:01,478 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 14:43:01,480 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 14:43:01,482 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 14:43:01,482 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 14:43:01,483 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 14:43:01,484 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 14:43:01,485 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 14:43:01,485 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 14:43:01,485 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 14:43:01,486 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 14:43:01,487 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 14:43:01,488 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 14:43:01,488 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 14:43:01,489 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 14:43:01,489 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 14:43:01,489 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 14:43:01,490 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 14:43:01,490 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 14:43:01,491 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-22 14:43:01,514 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 14:43:01,514 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 14:43:01,515 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 14:43:01,515 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 14:43:01,516 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 14:43:01,516 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 14:43:01,516 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 14:43:01,516 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 14:43:01,517 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 14:43:01,517 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 14:43:01,517 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 14:43:01,518 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 14:43:01,518 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 14:43:01,518 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 14:43:01,518 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 14:43:01,518 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 14:43:01,518 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 14:43:01,518 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 14:43:01,519 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 14:43:01,519 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 14:43:01,519 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 14:43:01,519 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 14:43:01,519 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 14:43:01,519 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 14:43:01,520 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 14:43:01,520 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 14:43:01,520 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 14:43:01,521 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 14:43:01,521 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 14:43:01,521 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 14:43:01,521 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 14:43:01,522 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-22 14:43:01,696 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 14:43:01,710 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 14:43:01,712 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 14:43:01,713 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 14:43:01,714 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 14:43:01,715 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-22 14:43:01,762 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5f85fbd0d/3434c3c9da40497b88f3a0597babaf4c/FLAGd8f2b94fb [2021-12-22 14:43:02,438 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 14:43:02,439 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-22 14:43:02,479 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5f85fbd0d/3434c3c9da40497b88f3a0597babaf4c/FLAGd8f2b94fb [2021-12-22 14:43:02,791 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5f85fbd0d/3434c3c9da40497b88f3a0597babaf4c [2021-12-22 14:43:02,793 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 14:43:02,795 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 14:43:02,798 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 14:43:02,799 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 14:43:02,801 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 14:43:02,801 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 02:43:02" (1/1) ... [2021-12-22 14:43:02,802 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3df634aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:43:02, skipping insertion in model container [2021-12-22 14:43:02,803 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 02:43:02" (1/1) ... [2021-12-22 14:43:02,807 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 14:43:02,919 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 14:43:03,340 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5701] [2021-12-22 14:43:03,341 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-22 14:43:03,610 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-22 14:43:04,761 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 14:43:04,857 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 14:43:04,933 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5701] [2021-12-22 14:43:04,934 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-22 14:43:04,944 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-22 14:43:05,161 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 14:43:05,279 INFO L208 MainTranslator]: Completed translation [2021-12-22 14:43:05,280 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:43:05 WrapperNode [2021-12-22 14:43:05,280 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 14:43:05,281 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 14:43:05,281 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 14:43:05,281 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 14:43:05,286 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:43:05" (1/1) ... [2021-12-22 14:43:05,419 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:43:05" (1/1) ... [2021-12-22 14:43:05,557 INFO L137 Inliner]: procedures = 293, calls = 6033, calls flagged for inlining = 92, calls inlined = 47, statements flattened = 4505 [2021-12-22 14:43:05,558 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 14:43:05,559 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 14:43:05,559 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 14:43:05,559 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 14:43:05,566 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:43:05" (1/1) ... [2021-12-22 14:43:05,566 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:43:05" (1/1) ... [2021-12-22 14:43:05,642 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:43:05" (1/1) ... [2021-12-22 14:43:05,642 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:43:05" (1/1) ... [2021-12-22 14:43:05,721 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:43:05" (1/1) ... [2021-12-22 14:43:05,736 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:43:05" (1/1) ... [2021-12-22 14:43:05,753 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:43:05" (1/1) ... [2021-12-22 14:43:05,772 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 14:43:05,774 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 14:43:05,774 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 14:43:05,774 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 14:43:05,775 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:43:05" (1/1) ... [2021-12-22 14:43:05,781 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 14:43:05,788 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 14:43:05,799 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-22 14:43:05,806 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-22 14:43:05,824 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-22 14:43:05,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-22 14:43:05,825 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-12-22 14:43:05,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-12-22 14:43:05,825 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-22 14:43:05,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-22 14:43:05,825 INFO L130 BoogieDeclarations]: Found specification of procedure linear2alaw [2021-12-22 14:43:05,826 INFO L138 BoogieDeclarations]: Found implementation of procedure linear2alaw [2021-12-22 14:43:05,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-22 14:43:05,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-22 14:43:05,826 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-22 14:43:05,826 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-22 14:43:05,826 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-22 14:43:05,826 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-22 14:43:05,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-22 14:43:05,827 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-22 14:43:05,827 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-22 14:43:05,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-22 14:43:05,827 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2021-12-22 14:43:05,827 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2021-12-22 14:43:05,827 INFO L130 BoogieDeclarations]: Found specification of procedure linear2ulaw [2021-12-22 14:43:05,827 INFO L138 BoogieDeclarations]: Found implementation of procedure linear2ulaw [2021-12-22 14:43:05,827 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-22 14:43:05,828 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-22 14:43:05,828 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-22 14:43:05,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-22 14:43:05,828 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-12-22 14:43:05,828 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-12-22 14:43:05,828 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-12-22 14:43:05,828 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-12-22 14:43:05,828 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-12-22 14:43:05,829 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-12-22 14:43:05,829 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-12-22 14:43:05,829 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-12-22 14:43:05,829 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_dsp_element_unregister [2021-12-22 14:43:05,829 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_dsp_element_unregister [2021-12-22 14:43:05,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-22 14:43:05,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-12-22 14:43:05,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-12-22 14:43:05,830 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-22 14:43:05,830 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-22 14:43:05,830 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-12-22 14:43:05,830 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-12-22 14:43:05,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-22 14:43:05,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-22 14:43:05,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-22 14:43:05,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-22 14:43:05,831 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2021-12-22 14:43:05,831 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2021-12-22 14:43:05,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 14:43:05,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-22 14:43:05,831 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_4 [2021-12-22 14:43:05,831 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_4 [2021-12-22 14:43:05,832 INFO L130 BoogieDeclarations]: Found specification of procedure device_unregister [2021-12-22 14:43:05,832 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unregister [2021-12-22 14:43:05,832 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2021-12-22 14:43:05,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2021-12-22 14:43:05,832 INFO L130 BoogieDeclarations]: Found specification of procedure reverse_bits [2021-12-22 14:43:05,832 INFO L138 BoogieDeclarations]: Found implementation of procedure reverse_bits [2021-12-22 14:43:05,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 14:43:05,832 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 14:43:05,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 14:43:05,833 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-12-22 14:43:05,833 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-12-22 14:43:06,099 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 14:43:06,100 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 14:43:06,228 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-22 14:43:43,257 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 14:43:43,265 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 14:43:43,265 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-22 14:43:43,267 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 02:43:43 BoogieIcfgContainer [2021-12-22 14:43:43,267 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 14:43:43,268 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 14:43:43,268 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 14:43:43,272 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 14:43:43,272 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 02:43:02" (1/3) ... [2021-12-22 14:43:43,273 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d7a1dc2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 02:43:43, skipping insertion in model container [2021-12-22 14:43:43,273 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:43:05" (2/3) ... [2021-12-22 14:43:43,273 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d7a1dc2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 02:43:43, skipping insertion in model container [2021-12-22 14:43:43,273 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 02:43:43" (3/3) ... [2021-12-22 14:43:43,281 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-22 14:43:43,288 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 14:43:43,288 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-22 14:43:43,338 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 14:43:43,345 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-22 14:43:43,346 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-22 14:43:43,368 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-22 14:43:43,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-12-22 14:43:43,374 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:43:43,375 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-22 14:43:43,375 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:43:43,379 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:43:43,379 INFO L85 PathProgramCache]: Analyzing trace with hash 895346981, now seen corresponding path program 1 times [2021-12-22 14:43:43,385 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:43:43,385 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546641145] [2021-12-22 14:43:43,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:43:43,387 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:43:43,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:43:44,057 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-22 14:43:44,058 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:43:44,058 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546641145] [2021-12-22 14:43:44,058 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [546641145] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:43:44,059 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:43:44,059 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-22 14:43:44,060 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52759248] [2021-12-22 14:43:44,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:43:44,063 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 14:43:44,079 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:43:44,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 14:43:44,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 14:43:44,113 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-22 14:43:44,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:43:44,355 INFO L93 Difference]: Finished difference Result 1047 states and 1428 transitions. [2021-12-22 14:43:44,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 14:43:44,357 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-22 14:43:44,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:43:44,367 INFO L225 Difference]: With dead ends: 1047 [2021-12-22 14:43:44,367 INFO L226 Difference]: Without dead ends: 581 [2021-12-22 14:43:44,372 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-22 14:43:44,374 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-22 14:43:44,375 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-22 14:43:44,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 581 states. [2021-12-22 14:43:44,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 581 to 578. [2021-12-22 14:43:44,429 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-22 14:43:44,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 578 states and 783 transitions. [2021-12-22 14:43:44,433 INFO L78 Accepts]: Start accepts. Automaton has 578 states and 783 transitions. Word has length 20 [2021-12-22 14:43:44,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:43:44,434 INFO L470 AbstractCegarLoop]: Abstraction has 578 states and 783 transitions. [2021-12-22 14:43:44,434 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-22 14:43:44,434 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 783 transitions. [2021-12-22 14:43:44,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-12-22 14:43:44,436 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:43:44,436 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-22 14:43:44,437 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-22 14:43:44,437 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:43:44,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:43:44,437 INFO L85 PathProgramCache]: Analyzing trace with hash -1491867275, now seen corresponding path program 1 times [2021-12-22 14:43:44,438 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:43:44,438 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138128396] [2021-12-22 14:43:44,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:43:44,438 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:43:44,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:43:44,872 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-22 14:43:44,872 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:43:44,873 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138128396] [2021-12-22 14:43:44,873 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138128396] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:43:44,873 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:43:44,873 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-22 14:43:44,873 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132527056] [2021-12-22 14:43:44,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:43:44,874 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 14:43:44,874 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:43:44,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 14:43:44,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 14:43:44,875 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-22 14:43:45,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:43:45,176 INFO L93 Difference]: Finished difference Result 1352 states and 1819 transitions. [2021-12-22 14:43:45,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-22 14:43:45,177 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-22 14:43:45,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:43:45,181 INFO L225 Difference]: With dead ends: 1352 [2021-12-22 14:43:45,181 INFO L226 Difference]: Without dead ends: 784 [2021-12-22 14:43:45,183 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-22 14:43:45,184 INFO L933 BasicCegarLoop]: 458 mSDtfsCounter, 249 mSDsluCounter, 843 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 249 SdHoareTripleChecker+Valid, 1301 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-22 14:43:45,184 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.2s Time] [2021-12-22 14:43:45,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 784 states. [2021-12-22 14:43:45,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 784 to 752. [2021-12-22 14:43:45,229 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-22 14:43:45,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 752 states to 752 states and 1003 transitions. [2021-12-22 14:43:45,233 INFO L78 Accepts]: Start accepts. Automaton has 752 states and 1003 transitions. Word has length 33 [2021-12-22 14:43:45,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:43:45,233 INFO L470 AbstractCegarLoop]: Abstraction has 752 states and 1003 transitions. [2021-12-22 14:43:45,234 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-22 14:43:45,234 INFO L276 IsEmpty]: Start isEmpty. Operand 752 states and 1003 transitions. [2021-12-22 14:43:45,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-12-22 14:43:45,239 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:43:45,239 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-22 14:43:45,239 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-22 14:43:45,239 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:43:45,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:43:45,240 INFO L85 PathProgramCache]: Analyzing trace with hash 957192832, now seen corresponding path program 1 times [2021-12-22 14:43:45,240 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:43:45,241 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928179190] [2021-12-22 14:43:45,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:43:45,241 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:43:45,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:43:45,586 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-22 14:43:45,586 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:43:45,586 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928179190] [2021-12-22 14:43:45,586 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928179190] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:43:45,587 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:43:45,587 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-22 14:43:45,587 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720714301] [2021-12-22 14:43:45,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:43:45,588 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 14:43:45,588 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:43:45,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 14:43:45,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 14:43:45,589 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-22 14:43:47,715 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-22 14:43:47,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:43:47,798 INFO L93 Difference]: Finished difference Result 1461 states and 1952 transitions. [2021-12-22 14:43:47,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 14:43:47,799 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-22 14:43:47,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:43:47,802 INFO L225 Difference]: With dead ends: 1461 [2021-12-22 14:43:47,802 INFO L226 Difference]: Without dead ends: 760 [2021-12-22 14:43:47,803 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-22 14:43:47,804 INFO L933 BasicCegarLoop]: 433 mSDtfsCounter, 3 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 856 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-12-22 14:43:47,804 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3 Valid, 856 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 1 Unknown, 0 Unchecked, 2.2s Time] [2021-12-22 14:43:47,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 760 states. [2021-12-22 14:43:47,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 760 to 758. [2021-12-22 14:43:47,821 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-22 14:43:47,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 758 states to 758 states and 1009 transitions. [2021-12-22 14:43:47,823 INFO L78 Accepts]: Start accepts. Automaton has 758 states and 1009 transitions. Word has length 34 [2021-12-22 14:43:47,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:43:47,824 INFO L470 AbstractCegarLoop]: Abstraction has 758 states and 1009 transitions. [2021-12-22 14:43:47,824 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-22 14:43:47,824 INFO L276 IsEmpty]: Start isEmpty. Operand 758 states and 1009 transitions. [2021-12-22 14:43:47,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-12-22 14:43:47,825 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:43:47,825 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-22 14:43:47,825 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-22 14:43:47,825 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:43:47,826 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:43:47,826 INFO L85 PathProgramCache]: Analyzing trace with hash -2094138702, now seen corresponding path program 1 times [2021-12-22 14:43:47,826 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:43:47,826 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358254011] [2021-12-22 14:43:47,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:43:47,826 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:43:48,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:43:48,232 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-22 14:43:48,232 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:43:48,232 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358254011] [2021-12-22 14:43:48,232 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358254011] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 14:43:48,232 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [59845651] [2021-12-22 14:43:48,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:43:48,233 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 14:43:48,233 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 14:43:48,235 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-22 14:43:48,236 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-22 14:43:49,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:43:49,400 INFO L263 TraceCheckSpWp]: Trace formula consists of 8760 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-22 14:43:49,408 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 14:43:49,646 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-22 14:43:49,646 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 14:43:49,646 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [59845651] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:43:49,646 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 14:43:49,647 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2021-12-22 14:43:49,647 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125123715] [2021-12-22 14:43:49,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:43:49,647 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 14:43:49,647 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:43:49,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 14:43:49,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-22 14:43:49,648 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-22 14:43:49,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:43:49,671 INFO L93 Difference]: Finished difference Result 768 states and 1016 transitions. [2021-12-22 14:43:49,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 14:43:49,672 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-22 14:43:49,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:43:49,672 INFO L225 Difference]: With dead ends: 768 [2021-12-22 14:43:49,672 INFO L226 Difference]: Without dead ends: 0 [2021-12-22 14:43:49,674 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-22 14:43:49,674 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-22 14:43:49,674 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-22 14:43:49,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-12-22 14:43:49,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-12-22 14:43:49,675 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-22 14:43:49,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-12-22 14:43:49,676 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 38 [2021-12-22 14:43:49,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:43:49,676 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-12-22 14:43:49,676 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-22 14:43:49,676 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-12-22 14:43:49,676 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-12-22 14:43:49,678 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-12-22 14:43:49,716 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-22 14:43:49,895 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-22 14:43:49,897 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-12-22 14:43:51,112 INFO L858 garLoopResultBuilder]: For program point L11289(lines 11289 11292) no Hoare annotation was computed. [2021-12-22 14:43:51,113 INFO L858 garLoopResultBuilder]: For program point L11300-1(line 11300) no Hoare annotation was computed. [2021-12-22 14:43:51,113 INFO L861 garLoopResultBuilder]: At program point L11296(lines 11270 11301) the Hoare annotation is: true [2021-12-22 14:43:51,113 INFO L861 garLoopResultBuilder]: At program point L11294(lines 11270 11301) the Hoare annotation is: true [2021-12-22 14:43:51,113 INFO L858 garLoopResultBuilder]: For program point linear2alawEXIT(lines 11264 11302) no Hoare annotation was computed. [2021-12-22 14:43:51,113 INFO L858 garLoopResultBuilder]: For program point L11280(lines 11280 11285) no Hoare annotation was computed. [2021-12-22 14:43:51,113 INFO L858 garLoopResultBuilder]: For program point L11280-2(lines 11280 11285) no Hoare annotation was computed. [2021-12-22 14:43:51,113 INFO L861 garLoopResultBuilder]: At program point linear2alawENTRY(lines 11264 11302) the Hoare annotation is: true [2021-12-22 14:43:51,113 INFO L858 garLoopResultBuilder]: For program point linear2alawFINAL(lines 11264 11302) no Hoare annotation was computed. [2021-12-22 14:43:51,113 INFO L861 garLoopResultBuilder]: At program point L11299(lines 11270 11301) the Hoare annotation is: true [2021-12-22 14:43:51,113 INFO L858 garLoopResultBuilder]: For program point kfreeEXIT(lines 13966 13968) no Hoare annotation was computed. [2021-12-22 14:43:51,113 INFO L861 garLoopResultBuilder]: At program point kfreeENTRY(lines 13966 13968) the Hoare annotation is: true [2021-12-22 14:43:51,113 INFO L858 garLoopResultBuilder]: For program point kfreeFINAL(lines 13966 13968) no Hoare annotation was computed. [2021-12-22 14:43:51,114 INFO L858 garLoopResultBuilder]: For program point __raw_spin_lock_initEXIT(lines 13846 13848) no Hoare annotation was computed. [2021-12-22 14:43:51,114 INFO L861 garLoopResultBuilder]: At program point __raw_spin_lock_initENTRY(lines 13846 13848) the Hoare annotation is: true [2021-12-22 14:43:51,114 INFO L858 garLoopResultBuilder]: For program point __raw_spin_lock_initFINAL(lines 13846 13848) no Hoare annotation was computed. [2021-12-22 14:43:51,114 INFO L858 garLoopResultBuilder]: For program point list_emptyFINAL(lines 5801 5806) no Hoare annotation was computed. [2021-12-22 14:43:51,114 INFO L861 garLoopResultBuilder]: At program point list_emptyENTRY(lines 5801 5806) the Hoare annotation is: true [2021-12-22 14:43:51,114 INFO L858 garLoopResultBuilder]: For program point list_emptyEXIT(lines 5801 5806) no Hoare annotation was computed. [2021-12-22 14:43:51,114 INFO L861 garLoopResultBuilder]: At program point L13834(lines 13833 13835) the Hoare annotation is: true [2021-12-22 14:43:51,114 INFO L858 garLoopResultBuilder]: For program point list_add_tailFINAL(lines 5793 5799) no Hoare annotation was computed. [2021-12-22 14:43:51,114 INFO L861 garLoopResultBuilder]: At program point list_add_tailENTRY(lines 5793 5799) the Hoare annotation is: true [2021-12-22 14:43:51,114 INFO L858 garLoopResultBuilder]: For program point list_add_tailEXIT(lines 5793 5799) no Hoare annotation was computed. [2021-12-22 14:43:51,114 INFO L858 garLoopResultBuilder]: For program point INIT_LIST_HEADEXIT(lines 5784 5791) no Hoare annotation was computed. [2021-12-22 14:43:51,114 INFO L861 garLoopResultBuilder]: At program point INIT_LIST_HEADENTRY(lines 5784 5791) the Hoare annotation is: true [2021-12-22 14:43:51,114 INFO L858 garLoopResultBuilder]: For program point INIT_LIST_HEADFINAL(lines 5784 5791) no Hoare annotation was computed. [2021-12-22 14:43:51,114 INFO L858 garLoopResultBuilder]: For program point mISDN_dsp_element_unregisterEXIT(lines 13084 13118) no Hoare annotation was computed. [2021-12-22 14:43:51,114 INFO L861 garLoopResultBuilder]: At program point mISDN_dsp_element_unregisterENTRY(lines 13084 13118) the Hoare annotation is: true [2021-12-22 14:43:51,114 INFO L861 garLoopResultBuilder]: At program point L13110(lines 13091 13117) the Hoare annotation is: true [2021-12-22 14:43:51,115 INFO L861 garLoopResultBuilder]: At program point L13112(lines 13091 13117) the Hoare annotation is: true [2021-12-22 14:43:51,115 INFO L861 garLoopResultBuilder]: At program point L13103(line 13103) the Hoare annotation is: true [2021-12-22 14:43:51,115 INFO L858 garLoopResultBuilder]: For program point L13102(lines 13102 13106) no Hoare annotation was computed. [2021-12-22 14:43:51,115 INFO L858 garLoopResultBuilder]: For program point L13092(lines 13092 13095) no Hoare annotation was computed. [2021-12-22 14:43:51,115 INFO L858 garLoopResultBuilder]: For program point mISDN_dsp_element_unregisterFINAL(lines 13084 13118) no Hoare annotation was computed. [2021-12-22 14:43:51,115 INFO L858 garLoopResultBuilder]: For program point ldv_errorFINAL(lines 5929 5935) no Hoare annotation was computed. [2021-12-22 14:43:51,115 INFO L861 garLoopResultBuilder]: At program point ldv_errorENTRY(lines 5929 5935) the Hoare annotation is: true [2021-12-22 14:43:51,115 INFO L858 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 5933) no Hoare annotation was computed. [2021-12-22 14:43:51,115 INFO L858 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 5929 5935) no Hoare annotation was computed. [2021-12-22 14:43:51,115 INFO L858 garLoopResultBuilder]: For program point list_delFINAL(lines 13900 13902) no Hoare annotation was computed. [2021-12-22 14:43:51,115 INFO L858 garLoopResultBuilder]: For program point list_delEXIT(lines 13900 13902) no Hoare annotation was computed. [2021-12-22 14:43:51,115 INFO L861 garLoopResultBuilder]: At program point list_delENTRY(lines 13900 13902) the Hoare annotation is: true [2021-12-22 14:43:51,115 INFO L861 garLoopResultBuilder]: At program point L9755(line 9755) the Hoare annotation is: true [2021-12-22 14:43:51,115 INFO L858 garLoopResultBuilder]: For program point L9755-1(line 9755) no Hoare annotation was computed. [2021-12-22 14:43:51,116 INFO L858 garLoopResultBuilder]: For program point kzallocEXIT(lines 9752 9758) no Hoare annotation was computed. [2021-12-22 14:43:51,116 INFO L861 garLoopResultBuilder]: At program point kzallocENTRY(lines 9752 9758) the Hoare annotation is: true [2021-12-22 14:43:51,116 INFO L858 garLoopResultBuilder]: For program point kzallocFINAL(lines 9752 9758) no Hoare annotation was computed. [2021-12-22 14:43:51,116 INFO L861 garLoopResultBuilder]: At program point reg_timer_4ENTRY(lines 10617 10624) the Hoare annotation is: true [2021-12-22 14:43:51,116 INFO L858 garLoopResultBuilder]: For program point reg_timer_4EXIT(lines 10617 10624) no Hoare annotation was computed. [2021-12-22 14:43:51,116 INFO L858 garLoopResultBuilder]: For program point reg_timer_4FINAL(lines 10617 10624) no Hoare annotation was computed. [2021-12-22 14:43:51,116 INFO L858 garLoopResultBuilder]: For program point ldv_stopEXIT(lines 5936 5942) no Hoare annotation was computed. [2021-12-22 14:43:51,116 INFO L861 garLoopResultBuilder]: At program point ldv_stopENTRY(lines 5936 5942) the Hoare annotation is: true [2021-12-22 14:43:51,116 INFO L858 garLoopResultBuilder]: For program point ##fun~int~TO~VOIDEXIT(line -1) no Hoare annotation was computed. [2021-12-22 14:43:51,116 INFO L861 garLoopResultBuilder]: At program point ##fun~int~TO~VOIDENTRY(line -1) the Hoare annotation is: true [2021-12-22 14:43:51,116 INFO L858 garLoopResultBuilder]: For program point ##fun~int~TO~VOIDFINAL(line -1) no Hoare annotation was computed. [2021-12-22 14:43:51,116 INFO L858 garLoopResultBuilder]: For program point ldv__builtin_expectFINAL(lines 5943 5948) no Hoare annotation was computed. [2021-12-22 14:43:51,116 INFO L861 garLoopResultBuilder]: At program point ldv__builtin_expectENTRY(lines 5943 5948) the Hoare annotation is: true [2021-12-22 14:43:51,116 INFO L858 garLoopResultBuilder]: For program point ldv__builtin_expectEXIT(lines 5943 5948) no Hoare annotation was computed. [2021-12-22 14:43:51,116 INFO L858 garLoopResultBuilder]: For program point add_timerEXIT(lines 13852 13854) no Hoare annotation was computed. [2021-12-22 14:43:51,116 INFO L861 garLoopResultBuilder]: At program point add_timerENTRY(lines 13852 13854) the Hoare annotation is: true [2021-12-22 14:43:51,117 INFO L858 garLoopResultBuilder]: For program point add_timerFINAL(lines 13852 13854) no Hoare annotation was computed. [2021-12-22 14:43:51,117 INFO L858 garLoopResultBuilder]: For program point reverse_bitsEXIT(lines 11622 11643) no Hoare annotation was computed. [2021-12-22 14:43:51,117 INFO L861 garLoopResultBuilder]: At program point L11636(lines 11626 11642) the Hoare annotation is: true [2021-12-22 14:43:51,117 INFO L858 garLoopResultBuilder]: For program point reverse_bitsFINAL(lines 11622 11643) no Hoare annotation was computed. [2021-12-22 14:43:51,117 INFO L861 garLoopResultBuilder]: At program point L11638(lines 11626 11642) the Hoare annotation is: true [2021-12-22 14:43:51,117 INFO L858 garLoopResultBuilder]: For program point L11631-1(lines 11631 11634) no Hoare annotation was computed. [2021-12-22 14:43:51,117 INFO L861 garLoopResultBuilder]: At program point reverse_bitsENTRY(lines 11622 11643) the Hoare annotation is: true [2021-12-22 14:43:51,117 INFO L858 garLoopResultBuilder]: For program point L5873-2(lines 5872 5874) no Hoare annotation was computed. [2021-12-22 14:43:51,117 INFO L858 garLoopResultBuilder]: For program point L5873(line 5873) no Hoare annotation was computed. [2021-12-22 14:43:51,117 INFO L861 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 5872 5874) the Hoare annotation is: true [2021-12-22 14:43:51,117 INFO L858 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 5872 5874) no Hoare annotation was computed. [2021-12-22 14:43:51,117 INFO L858 garLoopResultBuilder]: For program point ldv_spin_lockEXIT(lines 13791 13797) no Hoare annotation was computed. [2021-12-22 14:43:51,117 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-22 14:43:51,118 INFO L858 garLoopResultBuilder]: For program point ldv_spin_lockFINAL(lines 13791 13797) no Hoare annotation was computed. [2021-12-22 14:43:51,118 INFO L858 garLoopResultBuilder]: For program point L11611(lines 11611 11614) no Hoare annotation was computed. [2021-12-22 14:43:51,118 INFO L861 garLoopResultBuilder]: At program point linear2ulawENTRY(lines 11346 11621) the Hoare annotation is: true [2021-12-22 14:43:51,118 INFO L858 garLoopResultBuilder]: For program point linear2ulawFINAL(lines 11346 11621) no Hoare annotation was computed. [2021-12-22 14:43:51,118 INFO L858 garLoopResultBuilder]: For program point linear2ulawEXIT(lines 11346 11621) no Hoare annotation was computed. [2021-12-22 14:43:51,118 INFO L858 garLoopResultBuilder]: For program point L11611-2(lines 11611 11614) no Hoare annotation was computed. [2021-12-22 14:43:51,118 INFO L854 garLoopResultBuilder]: At program point L13802(lines 13798 13804) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,118 INFO L854 garLoopResultBuilder]: At program point L13850(lines 13849 13851) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,118 INFO L854 garLoopResultBuilder]: At program point L5822(lines 5818 5824) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,118 INFO L861 garLoopResultBuilder]: At program point spin_unlock_irqrestoreENTRY(lines 7581 7588) the Hoare annotation is: true [2021-12-22 14:43:51,118 INFO L858 garLoopResultBuilder]: For program point spin_unlock_irqrestoreEXIT(lines 7581 7588) no Hoare annotation was computed. [2021-12-22 14:43:51,118 INFO L858 garLoopResultBuilder]: For program point spin_unlock_irqrestoreFINAL(lines 7581 7588) no Hoare annotation was computed. [2021-12-22 14:43:51,118 INFO L861 garLoopResultBuilder]: At program point L5889(line 5889) the Hoare annotation is: true [2021-12-22 14:43:51,118 INFO L858 garLoopResultBuilder]: For program point L5890-1(line 5890) no Hoare annotation was computed. [2021-12-22 14:43:51,118 INFO L861 garLoopResultBuilder]: At program point ldv_mallocENTRY(lines 5877 5894) the Hoare annotation is: true [2021-12-22 14:43:51,118 INFO L861 garLoopResultBuilder]: At program point L5889-1(line 5889) the Hoare annotation is: true [2021-12-22 14:43:51,119 INFO L858 garLoopResultBuilder]: For program point L5884(lines 5884 5892) no Hoare annotation was computed. [2021-12-22 14:43:51,119 INFO L858 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 5877 5894) no Hoare annotation was computed. [2021-12-22 14:43:51,119 INFO L861 garLoopResultBuilder]: At program point L5890(line 5890) the Hoare annotation is: true [2021-12-22 14:43:51,119 INFO L858 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 5877 5894) no Hoare annotation was computed. [2021-12-22 14:43:51,119 INFO L861 garLoopResultBuilder]: At program point device_unregisterENTRY(lines 13885 13887) the Hoare annotation is: true [2021-12-22 14:43:51,119 INFO L858 garLoopResultBuilder]: For program point device_unregisterEXIT(lines 13885 13887) no Hoare annotation was computed. [2021-12-22 14:43:51,119 INFO L858 garLoopResultBuilder]: For program point device_unregisterFINAL(lines 13885 13887) no Hoare annotation was computed. [2021-12-22 14:43:51,119 INFO L858 garLoopResultBuilder]: For program point L13182(lines 13182 13185) no Hoare annotation was computed. [2021-12-22 14:43:51,119 INFO L854 garLoopResultBuilder]: At program point L7402(lines 7395 7404) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,119 INFO L858 garLoopResultBuilder]: For program point L7501(lines 7501 7573) no Hoare annotation was computed. [2021-12-22 14:43:51,119 INFO L858 garLoopResultBuilder]: For program point L7204(lines 7204 7208) no Hoare annotation was computed. [2021-12-22 14:43:51,119 INFO L858 garLoopResultBuilder]: For program point L7237-1(lines 7237 7240) no Hoare annotation was computed. [2021-12-22 14:43:51,119 INFO L858 garLoopResultBuilder]: For program point L11928(lines 11928 11934) no Hoare annotation was computed. [2021-12-22 14:43:51,119 INFO L858 garLoopResultBuilder]: For program point L7502(line 7502) no Hoare annotation was computed. [2021-12-22 14:43:51,120 INFO L861 garLoopResultBuilder]: At program point L7370(line 7370) the Hoare annotation is: true [2021-12-22 14:43:51,120 INFO L858 garLoopResultBuilder]: For program point L7337-2(lines 7337 7340) no Hoare annotation was computed. [2021-12-22 14:43:51,120 INFO L858 garLoopResultBuilder]: For program point L7370-1(line 7370) no Hoare annotation was computed. [2021-12-22 14:43:51,120 INFO L858 garLoopResultBuilder]: For program point L7337(lines 7337 7340) no Hoare annotation was computed. [2021-12-22 14:43:51,120 INFO L858 garLoopResultBuilder]: For program point L11764(lines 11764 11767) no Hoare annotation was computed. [2021-12-22 14:43:51,120 INFO L858 garLoopResultBuilder]: For program point L11698(lines 11698 11724) no Hoare annotation was computed. [2021-12-22 14:43:51,120 INFO L858 garLoopResultBuilder]: For program point L11764-2(lines 11764 11767) no Hoare annotation was computed. [2021-12-22 14:43:51,120 INFO L854 garLoopResultBuilder]: At program point L11698-2(lines 11690 11727) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,120 INFO L858 garLoopResultBuilder]: For program point L7371(lines 7371 7374) no Hoare annotation was computed. [2021-12-22 14:43:51,120 INFO L861 garLoopResultBuilder]: At program point L7371-2(lines 7371 7374) the Hoare annotation is: true [2021-12-22 14:43:51,120 INFO L858 garLoopResultBuilder]: For program point L7305(lines 7305 7308) no Hoare annotation was computed. [2021-12-22 14:43:51,120 INFO L854 garLoopResultBuilder]: At program point L13879(lines 13878 13880) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,120 INFO L854 garLoopResultBuilder]: At program point L11831(lines 11812 11843) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,120 INFO L854 garLoopResultBuilder]: At program point L13912(lines 13911 13913) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,120 INFO L858 garLoopResultBuilder]: For program point L7504(line 7504) no Hoare annotation was computed. [2021-12-22 14:43:51,120 INFO L861 garLoopResultBuilder]: At program point L13186(line 13186) the Hoare annotation is: true [2021-12-22 14:43:51,120 INFO L858 garLoopResultBuilder]: For program point L11964(lines 11964 11970) no Hoare annotation was computed. [2021-12-22 14:43:51,121 INFO L858 garLoopResultBuilder]: For program point L11931(lines 11931 11934) no Hoare annotation was computed. [2021-12-22 14:43:51,121 INFO L858 garLoopResultBuilder]: For program point L13054(lines 13054 13058) no Hoare annotation was computed. [2021-12-22 14:43:51,121 INFO L858 garLoopResultBuilder]: For program point L13186-1(line 13186) no Hoare annotation was computed. [2021-12-22 14:43:51,121 INFO L858 garLoopResultBuilder]: For program point L11667(line 11667) no Hoare annotation was computed. [2021-12-22 14:43:51,121 INFO L858 garLoopResultBuilder]: For program point L7538(line 7538) no Hoare annotation was computed. [2021-12-22 14:43:51,121 INFO L858 garLoopResultBuilder]: For program point L11931-2(lines 11928 11934) no Hoare annotation was computed. [2021-12-22 14:43:51,121 INFO L858 garLoopResultBuilder]: For program point L7571(line 7571) no Hoare annotation was computed. [2021-12-22 14:43:51,121 INFO L854 garLoopResultBuilder]: At program point L11799(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,121 INFO L858 garLoopResultBuilder]: For program point L7505(lines 7505 7508) no Hoare annotation was computed. [2021-12-22 14:43:51,121 INFO L861 garLoopResultBuilder]: At program point L13187(lines 13179 13189) the Hoare annotation is: true [2021-12-22 14:43:51,121 INFO L854 garLoopResultBuilder]: At program point L11833(lines 11812 11843) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,121 INFO L861 garLoopResultBuilder]: At program point L7539(line 7539) the Hoare annotation is: true [2021-12-22 14:43:51,121 INFO L861 garLoopResultBuilder]: At program point L7572(line 7572) the Hoare annotation is: true [2021-12-22 14:43:51,121 INFO L858 garLoopResultBuilder]: For program point L7209-2(lines 7209 7212) no Hoare annotation was computed. [2021-12-22 14:43:51,121 INFO L858 garLoopResultBuilder]: For program point L7209(lines 7209 7212) no Hoare annotation was computed. [2021-12-22 14:43:51,121 INFO L858 garLoopResultBuilder]: For program point L6020-1(line 6020) no Hoare annotation was computed. [2021-12-22 14:43:51,122 INFO L854 garLoopResultBuilder]: At program point L10182(lines 10173 10194) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,122 INFO L854 garLoopResultBuilder]: At program point L6020(line 6020) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,122 INFO L861 garLoopResultBuilder]: At program point L13915(lines 13914 13916) the Hoare annotation is: true [2021-12-22 14:43:51,122 INFO L854 garLoopResultBuilder]: At program point L13056(lines 13027 13072) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,122 INFO L854 garLoopResultBuilder]: At program point L11801(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,122 INFO L858 garLoopResultBuilder]: For program point L11702(line 11702) no Hoare annotation was computed. [2021-12-22 14:43:51,122 INFO L858 garLoopResultBuilder]: For program point L7375(line 7375) no Hoare annotation was computed. [2021-12-22 14:43:51,122 INFO L858 garLoopResultBuilder]: For program point L11339(lines 11339 11342) no Hoare annotation was computed. [2021-12-22 14:43:51,122 INFO L858 garLoopResultBuilder]: For program point L7276(lines 7276 7318) no Hoare annotation was computed. [2021-12-22 14:43:51,122 INFO L858 garLoopResultBuilder]: For program point L11339-2(lines 11339 11342) no Hoare annotation was computed. [2021-12-22 14:43:51,122 INFO L858 garLoopResultBuilder]: For program point L10183(lines 10183 10186) no Hoare annotation was computed. [2021-12-22 14:43:51,122 INFO L854 garLoopResultBuilder]: At program point L6021(line 6021) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,122 INFO L858 garLoopResultBuilder]: For program point L6021-1(line 6021) no Hoare annotation was computed. [2021-12-22 14:43:51,122 INFO L854 garLoopResultBuilder]: At program point L13883(lines 13882 13884) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,122 INFO L858 garLoopResultBuilder]: For program point L11901(lines 11901 11907) no Hoare annotation was computed. [2021-12-22 14:43:51,122 INFO L858 garLoopResultBuilder]: For program point L11967-2(lines 11964 11970) no Hoare annotation was computed. [2021-12-22 14:43:51,122 INFO L858 garLoopResultBuilder]: For program point L11967(lines 11967 11970) no Hoare annotation was computed. [2021-12-22 14:43:51,123 INFO L854 garLoopResultBuilder]: At program point L7574(lines 7488 7579) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,125 INFO L858 garLoopResultBuilder]: For program point L7475-1(line 7475) no Hoare annotation was computed. [2021-12-22 14:43:51,125 INFO L854 garLoopResultBuilder]: At program point L7475(line 7475) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,125 INFO L858 garLoopResultBuilder]: For program point L11703-1(line 11703) no Hoare annotation was computed. [2021-12-22 14:43:51,125 INFO L854 garLoopResultBuilder]: At program point L11703(line 11703) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,125 INFO L858 garLoopResultBuilder]: For program point L13784(lines 13784 13787) no Hoare annotation was computed. [2021-12-22 14:43:51,125 INFO L858 garLoopResultBuilder]: For program point L7376-2(lines 7376 7379) no Hoare annotation was computed. [2021-12-22 14:43:51,125 INFO L858 garLoopResultBuilder]: For program point L7343(lines 7343 7347) no Hoare annotation was computed. [2021-12-22 14:43:51,125 INFO L858 garLoopResultBuilder]: For program point L7376(lines 7376 7379) no Hoare annotation was computed. [2021-12-22 14:43:51,126 INFO L858 garLoopResultBuilder]: For program point L7277(lines 7277 7282) no Hoare annotation was computed. [2021-12-22 14:43:51,126 INFO L854 garLoopResultBuilder]: At program point L10184(lines 10173 10194) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,126 INFO L854 garLoopResultBuilder]: At program point L11671(lines 11651 11688) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,126 INFO L854 garLoopResultBuilder]: At program point L6023(lines 6016 6025) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,126 INFO L854 garLoopResultBuilder]: At program point L11804(lines 11728 11806) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,126 INFO L854 garLoopResultBuilder]: At program point L11837(lines 11812 11843) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,126 INFO L854 garLoopResultBuilder]: At program point L13786(line 13786) the Hoare annotation is: false [2021-12-22 14:43:51,126 INFO L858 garLoopResultBuilder]: For program point L11771(lines 11771 11774) no Hoare annotation was computed. [2021-12-22 14:43:51,127 INFO L858 garLoopResultBuilder]: For program point L7510(line 7510) no Hoare annotation was computed. [2021-12-22 14:43:51,127 INFO L854 garLoopResultBuilder]: At program point L13786-1(lines 13781 13790) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,127 INFO L854 garLoopResultBuilder]: At program point L7312(lines 7297 7318) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,127 INFO L854 garLoopResultBuilder]: At program point L13060(lines 13027 13072) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,127 INFO L854 garLoopResultBuilder]: At program point L11706(lines 11698 11711) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,127 INFO L858 garLoopResultBuilder]: For program point L11904(lines 11904 11907) no Hoare annotation was computed. [2021-12-22 14:43:51,127 INFO L858 garLoopResultBuilder]: For program point L11937(lines 11937 11943) no Hoare annotation was computed. [2021-12-22 14:43:51,127 INFO L858 garLoopResultBuilder]: For program point L11904-2(lines 11901 11907) no Hoare annotation was computed. [2021-12-22 14:43:51,128 INFO L854 garLoopResultBuilder]: At program point L7478(lines 7471 7480) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,128 INFO L858 garLoopResultBuilder]: For program point L7511(lines 7511 7543) no Hoare annotation was computed. [2021-12-22 14:43:51,128 INFO L854 garLoopResultBuilder]: At program point L11673(lines 11651 11688) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,128 INFO L854 garLoopResultBuilder]: At program point L11343(lines 11318 11345) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,128 INFO L858 garLoopResultBuilder]: For program point L13028(lines 13028 13031) no Hoare annotation was computed. [2021-12-22 14:43:51,128 INFO L861 garLoopResultBuilder]: At program point L7578(lines 7481 7580) the Hoare annotation is: true [2021-12-22 14:43:51,128 INFO L854 garLoopResultBuilder]: At program point L11839(lines 11812 11843) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,128 INFO L858 garLoopResultBuilder]: For program point L7545(line 7545) no Hoare annotation was computed. [2021-12-22 14:43:51,129 INFO L854 garLoopResultBuilder]: At program point L7314(lines 7297 7318) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,129 INFO L858 garLoopResultBuilder]: For program point L11311-2(lines 11307 11316) no Hoare annotation was computed. [2021-12-22 14:43:51,129 INFO L854 garLoopResultBuilder]: At program point L10188(lines 10173 10194) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,129 INFO L858 garLoopResultBuilder]: For program point L11311(lines 11311 11314) no Hoare annotation was computed. [2021-12-22 14:43:51,129 INFO L854 garLoopResultBuilder]: At program point L13062(lines 13027 13072) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,129 INFO L854 garLoopResultBuilder]: At program point L11708(lines 11698 11711) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,129 INFO L858 garLoopResultBuilder]: For program point L7513(lines 7513 7540) no Hoare annotation was computed. [2021-12-22 14:43:51,130 INFO L861 garLoopResultBuilder]: At program point L7381(lines 7363 7383) the Hoare annotation is: true [2021-12-22 14:43:51,130 INFO L858 garLoopResultBuilder]: For program point L10189(lines 10189 10192) no Hoare annotation was computed. [2021-12-22 14:43:51,130 INFO L858 garLoopResultBuilder]: For program point L11940(lines 11940 11943) no Hoare annotation was computed. [2021-12-22 14:43:51,130 INFO L854 garLoopResultBuilder]: At program point L11973(lines 11872 11979) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,130 INFO L858 garLoopResultBuilder]: For program point L11940-2(lines 11937 11943) no Hoare annotation was computed. [2021-12-22 14:43:51,130 INFO L858 garLoopResultBuilder]: For program point L7514(line 7514) no Hoare annotation was computed. [2021-12-22 14:43:51,130 INFO L858 garLoopResultBuilder]: For program point L7547(line 7547) no Hoare annotation was computed. [2021-12-22 14:43:51,130 INFO L858 garLoopResultBuilder]: For program point L7283(lines 7283 7288) no Hoare annotation was computed. [2021-12-22 14:43:51,130 INFO L858 garLoopResultBuilder]: For program point L7349(lines 7349 7353) no Hoare annotation was computed. [2021-12-22 14:43:51,131 INFO L858 garLoopResultBuilder]: For program point L7217-1(line 7217) no Hoare annotation was computed. [2021-12-22 14:43:51,131 INFO L854 garLoopResultBuilder]: At program point L7217(line 7217) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,131 INFO L854 garLoopResultBuilder]: At program point L10190(lines 10173 10194) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,131 INFO L854 garLoopResultBuilder]: At program point L11842(lines 11807 11844) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,131 INFO L854 garLoopResultBuilder]: At program point L13659(lines 13655 13661) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,131 INFO L858 garLoopResultBuilder]: For program point L11743-2(lines 11743 11746) no Hoare annotation was computed. [2021-12-22 14:43:51,131 INFO L854 garLoopResultBuilder]: At program point L7713(lines 7708 7715) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,132 INFO L854 garLoopResultBuilder]: At program point L11776(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,132 INFO L858 garLoopResultBuilder]: For program point L7515(lines 7515 7520) no Hoare annotation was computed. [2021-12-22 14:43:51,132 INFO L858 garLoopResultBuilder]: For program point L7548(lines 7548 7551) no Hoare annotation was computed. [2021-12-22 14:43:51,132 INFO L858 garLoopResultBuilder]: For program point L11743(lines 11743 11746) no Hoare annotation was computed. [2021-12-22 14:43:51,132 INFO L854 garLoopResultBuilder]: At program point L7317(lines 7271 7361) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,132 INFO L854 garLoopResultBuilder]: At program point L13957(lines 13956 13958) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,132 INFO L858 garLoopResultBuilder]: For program point L13032-1(line 13032) no Hoare annotation was computed. [2021-12-22 14:43:51,132 INFO L854 garLoopResultBuilder]: At program point L11975(lines 11872 11979) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,133 INFO L854 garLoopResultBuilder]: At program point L13032(line 13032) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,133 INFO L858 garLoopResultBuilder]: For program point L11315-1(line 11315) no Hoare annotation was computed. [2021-12-22 14:43:51,133 INFO L858 garLoopResultBuilder]: For program point L7252-1(line 7252) no Hoare annotation was computed. [2021-12-22 14:43:51,133 INFO L854 garLoopResultBuilder]: At program point L7252(line 7252) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,133 INFO L858 garLoopResultBuilder]: For program point L13165(line 13165) no Hoare annotation was computed. [2021-12-22 14:43:51,133 INFO L854 garLoopResultBuilder]: At program point L11315-2(lines 11303 11317) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,133 INFO L854 garLoopResultBuilder]: At program point L11778(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,133 INFO L861 garLoopResultBuilder]: At program point L13892(lines 13891 13893) the Hoare annotation is: true [2021-12-22 14:43:51,134 INFO L858 garLoopResultBuilder]: For program point L11910(lines 11910 11916) no Hoare annotation was computed. [2021-12-22 14:43:51,134 INFO L858 garLoopResultBuilder]: For program point L11679-1(line 11679) no Hoare annotation was computed. [2021-12-22 14:43:51,134 INFO L854 garLoopResultBuilder]: At program point L11679(line 11679) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,134 INFO L858 garLoopResultBuilder]: For program point L7253-2(lines 7253 7256) no Hoare annotation was computed. [2021-12-22 14:43:51,134 INFO L858 garLoopResultBuilder]: For program point L7253(lines 7253 7256) no Hoare annotation was computed. [2021-12-22 14:43:51,134 INFO L858 garLoopResultBuilder]: For program point L13067(line 13067) no Hoare annotation was computed. [2021-12-22 14:43:51,134 INFO L858 garLoopResultBuilder]: For program point L13034(lines 13034 13037) no Hoare annotation was computed. [2021-12-22 14:43:51,134 INFO L854 garLoopResultBuilder]: At program point L10193(lines 10169 10195) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,134 INFO L861 garLoopResultBuilder]: At program point L13860(lines 13859 13861) the Hoare annotation is: true [2021-12-22 14:43:51,135 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-12-22 14:43:51,135 INFO L854 garLoopResultBuilder]: At program point L11680(line 11680) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,135 INFO L858 garLoopResultBuilder]: For program point L11680-1(line 11680) no Hoare annotation was computed. [2021-12-22 14:43:51,135 INFO L854 garLoopResultBuilder]: At program point L11978(lines 11866 11980) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,135 INFO L861 garLoopResultBuilder]: At program point L13167(line 13167) the Hoare annotation is: true [2021-12-22 14:43:51,135 INFO L858 garLoopResultBuilder]: For program point L13167-1(line 13167) no Hoare annotation was computed. [2021-12-22 14:43:51,135 INFO L858 garLoopResultBuilder]: For program point L13828-1(line 13828) no Hoare annotation was computed. [2021-12-22 14:43:51,135 INFO L854 garLoopResultBuilder]: At program point L13828-2(lines 13827 13829) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,136 INFO L854 garLoopResultBuilder]: At program point L13828(line 13828) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,136 INFO L858 garLoopResultBuilder]: For program point L11946(lines 11946 11952) no Hoare annotation was computed. [2021-12-22 14:43:51,136 INFO L854 garLoopResultBuilder]: At program point L11748(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,136 INFO L854 garLoopResultBuilder]: At program point L11781(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,136 INFO L854 garLoopResultBuilder]: At program point L11682(lines 11651 11688) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,136 INFO L858 garLoopResultBuilder]: For program point L11715(line 11715) no Hoare annotation was computed. [2021-12-22 14:43:51,136 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-22 14:43:51,136 INFO L858 garLoopResultBuilder]: For program point L11913(lines 11913 11916) no Hoare annotation was computed. [2021-12-22 14:43:51,137 INFO L858 garLoopResultBuilder]: For program point L11913-2(lines 11910 11916) no Hoare annotation was computed. [2021-12-22 14:43:51,137 INFO L858 garLoopResultBuilder]: For program point L7553(line 7553) no Hoare annotation was computed. [2021-12-22 14:43:51,137 INFO L858 garLoopResultBuilder]: For program point L5902(lines 5902 5910) no Hoare annotation was computed. [2021-12-22 14:43:51,137 INFO L858 garLoopResultBuilder]: For program point L13070(line 13070) no Hoare annotation was computed. [2021-12-22 14:43:51,137 INFO L854 garLoopResultBuilder]: At program point L11716(line 11716) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,137 INFO L858 garLoopResultBuilder]: For program point L11716-1(line 11716) no Hoare annotation was computed. [2021-12-22 14:43:51,137 INFO L858 garLoopResultBuilder]: For program point L7554(lines 7554 7569) no Hoare annotation was computed. [2021-12-22 14:43:51,137 INFO L854 garLoopResultBuilder]: At program point L12905(lines 12902 12907) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,138 INFO L858 garLoopResultBuilder]: For program point L7290(lines 7290 7296) no Hoare annotation was computed. [2021-12-22 14:43:51,138 INFO L858 garLoopResultBuilder]: For program point L7356-1(line 7356) no Hoare annotation was computed. [2021-12-22 14:43:51,138 INFO L861 garLoopResultBuilder]: At program point L13665(line 13665) the Hoare annotation is: true [2021-12-22 14:43:51,138 INFO L854 garLoopResultBuilder]: At program point L7356(line 7356) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,138 INFO L861 garLoopResultBuilder]: At program point L13665-1(lines 13662 13668) the Hoare annotation is: true [2021-12-22 14:43:51,138 INFO L858 garLoopResultBuilder]: For program point L7224-2(lines 7224 7230) no Hoare annotation was computed. [2021-12-22 14:43:51,138 INFO L858 garLoopResultBuilder]: For program point L7224(lines 7224 7230) no Hoare annotation was computed. [2021-12-22 14:43:51,138 INFO L854 garLoopResultBuilder]: At program point L13963(line 13963) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,139 INFO L858 garLoopResultBuilder]: For program point L13963-1(line 13963) no Hoare annotation was computed. [2021-12-22 14:43:51,139 INFO L854 garLoopResultBuilder]: At program point L13071(lines 13021 13073) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,139 INFO L854 garLoopResultBuilder]: At program point L11684(lines 11651 11688) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,139 INFO L858 garLoopResultBuilder]: For program point L7522(line 7522) no Hoare annotation was computed. [2021-12-22 14:43:51,139 INFO L854 garLoopResultBuilder]: At program point L13831(lines 13830 13832) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,139 INFO L854 garLoopResultBuilder]: At program point L11750(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,139 INFO L854 garLoopResultBuilder]: At program point L13963-2(lines 13962 13964) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,139 INFO L854 garLoopResultBuilder]: At program point L7258(line 7258) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,140 INFO L861 garLoopResultBuilder]: At program point L13171(lines 13156 13177) the Hoare annotation is: true [2021-12-22 14:43:51,140 INFO L858 garLoopResultBuilder]: For program point L7258-1(line 7258) no Hoare annotation was computed. [2021-12-22 14:43:51,140 INFO L858 garLoopResultBuilder]: For program point L11949(lines 11949 11952) no Hoare annotation was computed. [2021-12-22 14:43:51,140 INFO L858 garLoopResultBuilder]: For program point L11949-2(lines 11946 11952) no Hoare annotation was computed. [2021-12-22 14:43:51,140 INFO L854 garLoopResultBuilder]: At program point L11784(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,140 INFO L858 garLoopResultBuilder]: For program point L7523(lines 7523 7536) no Hoare annotation was computed. [2021-12-22 14:43:51,140 INFO L858 garLoopResultBuilder]: For program point L7556(lines 7556 7566) no Hoare annotation was computed. [2021-12-22 14:43:51,140 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-12-22 14:43:51,140 INFO L854 garLoopResultBuilder]: At program point L13139(line 13139) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,141 INFO L858 garLoopResultBuilder]: For program point L13139-1(line 13139) no Hoare annotation was computed. [2021-12-22 14:43:51,141 INFO L854 garLoopResultBuilder]: At program point L11719(lines 11711 11724) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,141 INFO L858 garLoopResultBuilder]: For program point L7557(line 7557) no Hoare annotation was computed. [2021-12-22 14:43:51,141 INFO L858 garLoopResultBuilder]: For program point L7359-1(line 7359) no Hoare annotation was computed. [2021-12-22 14:43:51,141 INFO L854 garLoopResultBuilder]: At program point L7359(line 7359) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,141 INFO L861 garLoopResultBuilder]: At program point L7260-1(line 7260) the Hoare annotation is: true [2021-12-22 14:43:51,141 INFO L861 garLoopResultBuilder]: At program point L7260(line 7260) the Hoare annotation is: true [2021-12-22 14:43:51,141 INFO L861 garLoopResultBuilder]: At program point L13173(lines 13156 13177) the Hoare annotation is: true [2021-12-22 14:43:51,142 INFO L858 garLoopResultBuilder]: For program point L13140(lines 13140 13144) no Hoare annotation was computed. [2021-12-22 14:43:51,142 INFO L854 garLoopResultBuilder]: At program point L11786(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,142 INFO L858 garLoopResultBuilder]: For program point L7723-1(line 7723) no Hoare annotation was computed. [2021-12-22 14:43:51,142 INFO L861 garLoopResultBuilder]: At program point L7723(line 7723) the Hoare annotation is: true [2021-12-22 14:43:51,142 INFO L858 garLoopResultBuilder]: For program point L7558(lines 7558 7562) no Hoare annotation was computed. [2021-12-22 14:43:51,142 INFO L858 garLoopResultBuilder]: For program point L7525-2(lines 7523 7535) no Hoare annotation was computed. [2021-12-22 14:43:51,142 INFO L854 garLoopResultBuilder]: At program point L11687(lines 11644 11689) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,142 INFO L858 garLoopResultBuilder]: For program point L7525(lines 7525 7529) no Hoare annotation was computed. [2021-12-22 14:43:51,143 INFO L858 garLoopResultBuilder]: For program point L7327-1(line 7327) no Hoare annotation was computed. [2021-12-22 14:43:51,143 INFO L854 garLoopResultBuilder]: At program point L7327(line 7327) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,143 INFO L854 garLoopResultBuilder]: At program point L7360(lines 7266 7362) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,143 INFO L858 garLoopResultBuilder]: For program point L7261(line 7261) no Hoare annotation was computed. [2021-12-22 14:43:51,143 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-22 14:43:51,143 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-22 14:43:51,143 INFO L861 garLoopResultBuilder]: At program point L7724(lines 7716 7726) the Hoare annotation is: true [2021-12-22 14:43:51,143 INFO L858 garLoopResultBuilder]: For program point L11919(lines 11919 11925) no Hoare annotation was computed. [2021-12-22 14:43:51,144 INFO L854 garLoopResultBuilder]: At program point L11721(lines 11711 11724) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,144 INFO L858 garLoopResultBuilder]: For program point L11655(line 11655) no Hoare annotation was computed. [2021-12-22 14:43:51,144 INFO L854 garLoopResultBuilder]: At program point L7262(lines 7188 7264) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,144 INFO L854 garLoopResultBuilder]: At program point L7328-1(line 7328) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,144 INFO L854 garLoopResultBuilder]: At program point L7328(line 7328) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,144 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-12-22 14:43:51,144 INFO L858 garLoopResultBuilder]: For program point L5908-1(line 5908) no Hoare annotation was computed. [2021-12-22 14:43:51,144 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-22 14:43:51,145 INFO L858 garLoopResultBuilder]: For program point L11821(lines 11821 11824) no Hoare annotation was computed. [2021-12-22 14:43:51,145 INFO L854 garLoopResultBuilder]: At program point L11755(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,145 INFO L858 garLoopResultBuilder]: For program point L11821-2(lines 11812 11843) no Hoare annotation was computed. [2021-12-22 14:43:51,145 INFO L854 garLoopResultBuilder]: At program point L7329(line 7329) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,145 INFO L858 garLoopResultBuilder]: For program point L13044(lines 13044 13048) no Hoare annotation was computed. [2021-12-22 14:43:51,145 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-22 14:43:51,145 INFO L861 garLoopResultBuilder]: At program point L13176(lines 13149 13178) the Hoare annotation is: true [2021-12-22 14:43:51,145 INFO L854 garLoopResultBuilder]: At program point L12945(lines 12941 12947) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,146 INFO L858 garLoopResultBuilder]: For program point L7330(line 7330) no Hoare annotation was computed. [2021-12-22 14:43:51,146 INFO L858 garLoopResultBuilder]: For program point L7198(line 7198) no Hoare annotation was computed. [2021-12-22 14:43:51,146 INFO L858 garLoopResultBuilder]: For program point L7198-2(lines 7198 7201) no Hoare annotation was computed. [2021-12-22 14:43:51,146 INFO L858 garLoopResultBuilder]: For program point L11922(lines 11922 11925) no Hoare annotation was computed. [2021-12-22 14:43:51,146 INFO L858 garLoopResultBuilder]: For program point L11955(lines 11955 11961) no Hoare annotation was computed. [2021-12-22 14:43:51,146 INFO L854 garLoopResultBuilder]: At program point L11757(lines 11735 11805) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,146 INFO L861 garLoopResultBuilder]: At program point L13871(lines 13870 13872) the Hoare annotation is: true [2021-12-22 14:43:51,146 INFO L858 garLoopResultBuilder]: For program point L11922-2(lines 11919 11925) no Hoare annotation was computed. [2021-12-22 14:43:51,147 INFO L854 garLoopResultBuilder]: At program point L13904(lines 13903 13905) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,147 INFO L858 garLoopResultBuilder]: For program point L7232-2(lines 7197 7263) no Hoare annotation was computed. [2021-12-22 14:43:51,147 INFO L858 garLoopResultBuilder]: For program point L7232(lines 7232 7236) no Hoare annotation was computed. [2021-12-22 14:43:51,147 INFO L854 garLoopResultBuilder]: At program point L13046(lines 13027 13072) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,147 INFO L854 garLoopResultBuilder]: At program point L11659(lines 11651 11688) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,147 INFO L858 garLoopResultBuilder]: For program point L7332-2(line 7332) no Hoare annotation was computed. [2021-12-22 14:43:51,147 INFO L858 garLoopResultBuilder]: For program point L7332(line 7332) no Hoare annotation was computed. [2021-12-22 14:43:51,147 INFO L854 garLoopResultBuilder]: At program point L13146(lines 13130 13148) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,148 INFO L858 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-12-22 14:43:51,148 INFO L858 garLoopResultBuilder]: For program point L-1-1(line -1) no Hoare annotation was computed. [2021-12-22 14:43:51,148 INFO L858 garLoopResultBuilder]: For program point L11825-1(lines 11825 11828) no Hoare annotation was computed. [2021-12-22 14:43:51,148 INFO L858 garLoopResultBuilder]: For program point L7564(line 7564) no Hoare annotation was computed. [2021-12-22 14:43:51,148 INFO L858 garLoopResultBuilder]: For program point L7399-1(line 7399) no Hoare annotation was computed. [2021-12-22 14:43:51,148 INFO L854 garLoopResultBuilder]: At program point L7399(line 7399) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,148 INFO L858 garLoopResultBuilder]: For program point L7333-2(line 7333) no Hoare annotation was computed. [2021-12-22 14:43:51,148 INFO L858 garLoopResultBuilder]: For program point L7333(line 7333) no Hoare annotation was computed. [2021-12-22 14:43:51,149 INFO L858 garLoopResultBuilder]: For program point L11958-2(lines 11955 11961) no Hoare annotation was computed. [2021-12-22 14:43:51,149 INFO L858 garLoopResultBuilder]: For program point L11958(lines 11958 11961) no Hoare annotation was computed. [2021-12-22 14:43:51,149 INFO L854 garLoopResultBuilder]: At program point L11661(lines 11651 11688) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,149 INFO L858 garLoopResultBuilder]: For program point L11793(lines 11793 11796) no Hoare annotation was computed. [2021-12-22 14:43:51,149 INFO L861 garLoopResultBuilder]: At program point L7532(lines 7488 7579) the Hoare annotation is: true [2021-12-22 14:43:51,149 INFO L858 garLoopResultBuilder]: For program point L11793-2(lines 11793 11796) no Hoare annotation was computed. [2021-12-22 14:43:51,149 INFO L861 garLoopResultBuilder]: At program point L7565(line 7565) the Hoare annotation is: true [2021-12-22 14:43:51,149 INFO L854 garLoopResultBuilder]: At program point L6013(lines 6005 6015) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,150 INFO L854 garLoopResultBuilder]: At program point L13049(line 13049) the Hoare annotation is: (= ~ldv_spin~0 0) [2021-12-22 14:43:51,150 INFO L858 garLoopResultBuilder]: For program point L13049-1(line 13049) no Hoare annotation was computed. [2021-12-22 14:43:51,150 INFO L858 garLoopResultBuilder]: For program point L7302(lines 7302 7310) no Hoare annotation was computed. [2021-12-22 14:43:51,150 INFO L858 garLoopResultBuilder]: For program point L7302-2(lines 7302 7310) no Hoare annotation was computed. [2021-12-22 14:43:51,150 INFO L861 garLoopResultBuilder]: At program point disable_suitable_timer_4ENTRY(lines 10606 10616) the Hoare annotation is: true [2021-12-22 14:43:51,150 INFO L858 garLoopResultBuilder]: For program point L10609(lines 10609 10613) no Hoare annotation was computed. [2021-12-22 14:43:51,150 INFO L858 garLoopResultBuilder]: For program point disable_suitable_timer_4FINAL(lines 10606 10616) no Hoare annotation was computed. [2021-12-22 14:43:51,150 INFO L858 garLoopResultBuilder]: For program point disable_suitable_timer_4EXIT(lines 10606 10616) no Hoare annotation was computed. [2021-12-22 14:43:51,151 INFO L861 garLoopResultBuilder]: At program point spinlock_checkENTRY(lines 5812 5817) the Hoare annotation is: true [2021-12-22 14:43:51,151 INFO L858 garLoopResultBuilder]: For program point spinlock_checkEXIT(lines 5812 5817) no Hoare annotation was computed. [2021-12-22 14:43:51,151 INFO L858 garLoopResultBuilder]: For program point spinlock_checkFINAL(lines 5812 5817) no Hoare annotation was computed. [2021-12-22 14:43:51,151 INFO L858 garLoopResultBuilder]: For program point ldv_check_alloc_flagsEXIT(lines 13758 13767) no Hoare annotation was computed. [2021-12-22 14:43:51,151 INFO L858 garLoopResultBuilder]: For program point L13761(lines 13761 13764) no Hoare annotation was computed. [2021-12-22 14:43:51,151 INFO L861 garLoopResultBuilder]: At program point ldv_check_alloc_flagsENTRY(lines 13758 13767) the Hoare annotation is: true [2021-12-22 14:43:51,151 INFO L854 garLoopResultBuilder]: At program point L13763(line 13763) the Hoare annotation is: (not (= ~ldv_spin~0 0)) [2021-12-22 14:43:51,151 INFO L858 garLoopResultBuilder]: For program point L13763-1(lines 13758 13767) no Hoare annotation was computed. [2021-12-22 14:43:51,152 INFO L858 garLoopResultBuilder]: For program point L12912-1(line 12912) no Hoare annotation was computed. [2021-12-22 14:43:51,152 INFO L861 garLoopResultBuilder]: At program point IS_ERRENTRY(lines 12908 12915) the Hoare annotation is: true [2021-12-22 14:43:51,152 INFO L858 garLoopResultBuilder]: For program point IS_ERRFINAL(lines 12908 12915) no Hoare annotation was computed. [2021-12-22 14:43:51,152 INFO L861 garLoopResultBuilder]: At program point L12912(line 12912) the Hoare annotation is: true [2021-12-22 14:43:51,152 INFO L858 garLoopResultBuilder]: For program point IS_ERREXIT(lines 12908 12915) no Hoare annotation was computed. [2021-12-22 14:43:51,154 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2021-12-22 14:43:51,155 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-12-22 14:43:51,169 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.12 02:43:51 BoogieIcfgContainer [2021-12-22 14:43:51,169 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-12-22 14:43:51,170 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-12-22 14:43:51,170 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-12-22 14:43:51,170 INFO L275 PluginConnector]: Witness Printer initialized [2021-12-22 14:43:51,171 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 02:43:43" (3/4) ... [2021-12-22 14:43:51,173 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-12-22 14:43:51,177 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure linear2alaw [2021-12-22 14:43:51,177 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2021-12-22 14:43:51,177 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __raw_spin_lock_init [2021-12-22 14:43:51,177 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure list_empty [2021-12-22 14:43:51,177 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure list_add_tail [2021-12-22 14:43:51,177 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure INIT_LIST_HEAD [2021-12-22 14:43:51,177 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure mISDN_dsp_element_unregister [2021-12-22 14:43:51,177 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2021-12-22 14:43:51,177 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure list_del [2021-12-22 14:43:51,178 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2021-12-22 14:43:51,178 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure reg_timer_4 [2021-12-22 14:43:51,178 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2021-12-22 14:43:51,178 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~int~TO~VOID [2021-12-22 14:43:51,178 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2021-12-22 14:43:51,178 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure add_timer [2021-12-22 14:43:51,178 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure reverse_bits [2021-12-22 14:43:51,178 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2021-12-22 14:43:51,178 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_lock [2021-12-22 14:43:51,178 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure linear2ulaw [2021-12-22 14:43:51,179 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2021-12-22 14:43:51,179 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2021-12-22 14:43:51,179 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure device_unregister [2021-12-22 14:43:51,179 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure disable_suitable_timer_4 [2021-12-22 14:43:51,179 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2021-12-22 14:43:51,179 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_alloc_flags [2021-12-22 14:43:51,179 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2021-12-22 14:43:51,204 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 300 nodes and edges [2021-12-22 14:43:51,208 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 108 nodes and edges [2021-12-22 14:43:51,212 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 48 nodes and edges [2021-12-22 14:43:51,216 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 23 nodes and edges [2021-12-22 14:43:51,220 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2021-12-22 14:43:51,222 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2021-12-22 14:43:51,224 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2021-12-22 14:43:51,225 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-12-22 14:43:51,226 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-12-22 14:43:54,579 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2021-12-22 14:43:54,579 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-12-22 14:43:54,580 INFO L158 Benchmark]: Toolchain (without parser) took 51784.66ms. Allocated memory was 98.6MB in the beginning and 979.4MB in the end (delta: 880.8MB). Free memory was 52.3MB in the beginning and 324.9MB in the end (delta: -272.6MB). Peak memory consumption was 639.9MB. Max. memory is 16.1GB. [2021-12-22 14:43:54,580 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 98.6MB. Free memory is still 56.2MB. There was no memory consumed. Max. memory is 16.1GB. [2021-12-22 14:43:54,580 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2482.16ms. Allocated memory was 98.6MB in the beginning and 197.1MB in the end (delta: 98.6MB). Free memory was 52.3MB in the beginning and 95.9MB in the end (delta: -43.5MB). Peak memory consumption was 102.6MB. Max. memory is 16.1GB. [2021-12-22 14:43:54,580 INFO L158 Benchmark]: Boogie Procedure Inliner took 277.35ms. Allocated memory is still 197.1MB. Free memory was 95.9MB in the beginning and 58.1MB in the end (delta: 37.7MB). Peak memory consumption was 37.7MB. Max. memory is 16.1GB. [2021-12-22 14:43:54,581 INFO L158 Benchmark]: Boogie Preprocessor took 214.17ms. Allocated memory was 197.1MB in the beginning and 291.5MB in the end (delta: 94.4MB). Free memory was 58.1MB in the beginning and 162.8MB in the end (delta: -104.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2021-12-22 14:43:54,581 INFO L158 Benchmark]: RCFGBuilder took 37493.15ms. Allocated memory was 291.5MB in the beginning and 566.2MB in the end (delta: 274.7MB). Free memory was 162.8MB in the beginning and 317.3MB in the end (delta: -154.4MB). Peak memory consumption was 284.1MB. Max. memory is 16.1GB. [2021-12-22 14:43:54,581 INFO L158 Benchmark]: TraceAbstraction took 7901.30ms. Allocated memory is still 566.2MB. Free memory was 317.3MB in the beginning and 124.0MB in the end (delta: 193.2MB). Peak memory consumption was 193.2MB. Max. memory is 16.1GB. [2021-12-22 14:43:54,581 INFO L158 Benchmark]: Witness Printer took 3409.31ms. Allocated memory was 566.2MB in the beginning and 979.4MB in the end (delta: 413.1MB). Free memory was 124.0MB in the beginning and 324.9MB in the end (delta: -200.9MB). Peak memory consumption was 243.7MB. Max. memory is 16.1GB. [2021-12-22 14:43:54,582 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20ms. Allocated memory is still 98.6MB. Free memory is still 56.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2482.16ms. Allocated memory was 98.6MB in the beginning and 197.1MB in the end (delta: 98.6MB). Free memory was 52.3MB in the beginning and 95.9MB in the end (delta: -43.5MB). Peak memory consumption was 102.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 277.35ms. Allocated memory is still 197.1MB. Free memory was 95.9MB in the beginning and 58.1MB in the end (delta: 37.7MB). Peak memory consumption was 37.7MB. Max. memory is 16.1GB. * Boogie Preprocessor took 214.17ms. Allocated memory was 197.1MB in the beginning and 291.5MB in the end (delta: 94.4MB). Free memory was 58.1MB in the beginning and 162.8MB in the end (delta: -104.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * RCFGBuilder took 37493.15ms. Allocated memory was 291.5MB in the beginning and 566.2MB in the end (delta: 274.7MB). Free memory was 162.8MB in the beginning and 317.3MB in the end (delta: -154.4MB). Peak memory consumption was 284.1MB. Max. memory is 16.1GB. * TraceAbstraction took 7901.30ms. Allocated memory is still 566.2MB. Free memory was 317.3MB in the beginning and 124.0MB in the end (delta: 193.2MB). Peak memory consumption was 193.2MB. Max. memory is 16.1GB. * Witness Printer took 3409.31ms. Allocated memory was 566.2MB in the beginning and 979.4MB in the end (delta: 413.1MB). Free memory was 124.0MB in the beginning and 324.9MB in the end (delta: -200.9MB). Peak memory consumption was 243.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 5933]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 27 procedures, 375 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 7.8s, OverallIterations: 4, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 2.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.2s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 1 mSolverCounterUnknown, 1051 SdHoareTripleChecker+Valid, 2.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1051 mSDsluCounter, 3635 SdHoareTripleChecker+Invalid, 2.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1763 mSDsCounter, 35 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 50 IncrementalHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 35 mSolverCounterUnsat, 1872 mSDtfsCounter, 50 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 51 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=758occurred in iteration=3, InterpolantAutomatonStates: 13, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 4 MinimizatonAttempts, 37 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 164 LocationsWithAnnotation, 629 PreInvPairs, 890 NumberOfFragments, 420 HoareAnnotationTreeSize, 629 FomulaSimplifications, 998 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 164 FomulaSimplificationsInter, 882 FormulaSimplificationTreeSizeReductionInter, 1.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 1.5s SatisfiabilityAnalysisTime, 1.1s InterpolantComputationTime, 163 NumberOfCodeBlocks, 163 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 158 ConstructedInterpolants, 0 QuantifiedInterpolants, 292 SizeOfPredicates, 0 NumberOfNonLiveVariables, 8760 ConjunctsInSsa, 3 ConjunctsInUnsatCore, 5 InterpolantComputations, 4 PerfectInterpolantSequences, 17/18 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 7471]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13091]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 11651]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11318]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11812]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11644]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11626]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13156]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 11698]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7488]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7363]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 11651]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13130]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11651]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13870]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13891]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7716]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12902]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13827]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11270]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7488]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13894]: Loop Invariant Derived loop invariant: ((ldv_state_variable_5 == 0 && ldv_spin == 0) && poll == 0) && dsp_poll == 0 - InvariantResult [Line: 13911]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7481]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13091]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13027]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11812]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13149]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7297]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11270]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13962]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13830]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13914]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6005]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11626]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 10173]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 10173]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11270]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5895]: Loop Invariant Derived loop invariant: ((ldv_state_variable_5 == 0 && ldv_spin == 0) && poll == 0) && dsp_poll == 0 - InvariantResult [Line: 7708]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13655]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11812]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11303]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11690]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7266]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13882]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13027]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13021]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13027]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11711]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 10169]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13903]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13781]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 10173]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11698]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11651]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11812]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5936]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5818]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11807]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11872]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13798]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7188]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7271]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13833]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 11711]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13027]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7395]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11651]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11866]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11651]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13662]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13156]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12941]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6016]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13878]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7297]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13956]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13179]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 11872]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 10173]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 13859]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13849]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 11728]: Loop Invariant Derived loop invariant: ldv_spin == 0 RESULT: Ultimate proved your program to be correct! [2021-12-22 14:43:54,653 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