./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--nfc--st21nfca--st21nfca_i2c.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version eb692b52 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--nfc--st21nfca--st21nfca_i2c.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 0b6cec80466d26e7f9fcd66257be2e9ddc0be03c06ed1a001e454a4fe37aa1e9 --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-19 23:55:07,249 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-19 23:55:07,256 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-19 23:55:07,305 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-19 23:55:07,306 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-19 23:55:07,307 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-19 23:55:07,309 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-19 23:55:07,316 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-19 23:55:07,318 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-19 23:55:07,325 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-19 23:55:07,326 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-19 23:55:07,328 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-19 23:55:07,329 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-19 23:55:07,330 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-19 23:55:07,331 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-19 23:55:07,333 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-19 23:55:07,337 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-19 23:55:07,337 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-19 23:55:07,339 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-19 23:55:07,341 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-19 23:55:07,345 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-19 23:55:07,346 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-19 23:55:07,347 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-19 23:55:07,348 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-19 23:55:07,349 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-19 23:55:07,353 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-19 23:55:07,354 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-19 23:55:07,354 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-19 23:55:07,355 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-19 23:55:07,356 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-19 23:55:07,357 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-19 23:55:07,357 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-19 23:55:07,358 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-19 23:55:07,359 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-19 23:55:07,359 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-19 23:55:07,360 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-19 23:55:07,360 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-19 23:55:07,361 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-19 23:55:07,361 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-19 23:55:07,361 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-19 23:55:07,362 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-19 23:55:07,363 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-19 23:55:07,365 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-19 23:55:07,395 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-19 23:55:07,396 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-19 23:55:07,396 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-19 23:55:07,396 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-19 23:55:07,397 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-19 23:55:07,397 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-19 23:55:07,398 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-19 23:55:07,398 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-19 23:55:07,398 INFO L138 SettingsManager]: * Use SBE=true [2022-07-19 23:55:07,399 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-19 23:55:07,399 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-19 23:55:07,399 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-19 23:55:07,399 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-19 23:55:07,399 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-19 23:55:07,400 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-19 23:55:07,400 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-19 23:55:07,400 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-19 23:55:07,400 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-19 23:55:07,400 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-19 23:55:07,401 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-19 23:55:07,402 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-19 23:55:07,402 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 23:55:07,402 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-19 23:55:07,402 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-19 23:55:07,402 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-19 23:55:07,403 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-19 23:55:07,403 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-19 23:55:07,403 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-19 23:55:07,403 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-19 23:55:07,403 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-19 23:55:07,404 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 -> 0b6cec80466d26e7f9fcd66257be2e9ddc0be03c06ed1a001e454a4fe37aa1e9 [2022-07-19 23:55:07,666 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-19 23:55:07,691 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-19 23:55:07,693 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-19 23:55:07,694 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-19 23:55:07,695 INFO L275 PluginConnector]: CDTParser initialized [2022-07-19 23:55:07,696 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--nfc--st21nfca--st21nfca_i2c.ko-entry_point.cil.out.i [2022-07-19 23:55:07,759 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3ff02999c/88d4b8cb6755429b9cee1bfd156871b9/FLAGbde22ee9b [2022-07-19 23:55:08,448 INFO L306 CDTParser]: Found 1 translation units. [2022-07-19 23:55:08,448 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--nfc--st21nfca--st21nfca_i2c.ko-entry_point.cil.out.i [2022-07-19 23:55:08,485 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3ff02999c/88d4b8cb6755429b9cee1bfd156871b9/FLAGbde22ee9b [2022-07-19 23:55:08,731 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3ff02999c/88d4b8cb6755429b9cee1bfd156871b9 [2022-07-19 23:55:08,735 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-19 23:55:08,737 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-19 23:55:08,738 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-19 23:55:08,738 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-19 23:55:08,741 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-19 23:55:08,741 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 11:55:08" (1/1) ... [2022-07-19 23:55:08,743 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@32e5f5e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:55:08, skipping insertion in model container [2022-07-19 23:55:08,743 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 11:55:08" (1/1) ... [2022-07-19 23:55:08,752 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-19 23:55:08,832 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-19 23:55:09,191 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2715] [2022-07-19 23:55:09,192 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2716-2717] [2022-07-19 23:55:09,290 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--nfc--st21nfca--st21nfca_i2c.ko-entry_point.cil.out.i[78841,78854] [2022-07-19 23:55:09,940 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 23:55:09,973 INFO L203 MainTranslator]: Completed pre-run [2022-07-19 23:55:10,057 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2715] [2022-07-19 23:55:10,059 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2716-2717] [2022-07-19 23:55:10,064 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--nfc--st21nfca--st21nfca_i2c.ko-entry_point.cil.out.i[78841,78854] [2022-07-19 23:55:10,186 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 23:55:10,257 INFO L208 MainTranslator]: Completed translation [2022-07-19 23:55:10,260 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:55:10 WrapperNode [2022-07-19 23:55:10,260 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-19 23:55:10,261 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-19 23:55:10,261 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-19 23:55:10,261 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-19 23:55:10,267 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:55:10" (1/1) ... [2022-07-19 23:55:10,329 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:55:10" (1/1) ... [2022-07-19 23:55:10,400 INFO L137 Inliner]: procedures = 143, calls = 649, calls flagged for inlining = 56, calls inlined = 52, statements flattened = 1896 [2022-07-19 23:55:10,401 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-19 23:55:10,402 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-19 23:55:10,402 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-19 23:55:10,403 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-19 23:55:10,410 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:55:10" (1/1) ... [2022-07-19 23:55:10,411 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:55:10" (1/1) ... [2022-07-19 23:55:10,430 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:55:10" (1/1) ... [2022-07-19 23:55:10,431 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:55:10" (1/1) ... [2022-07-19 23:55:10,502 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:55:10" (1/1) ... [2022-07-19 23:55:10,521 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:55:10" (1/1) ... [2022-07-19 23:55:10,534 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:55:10" (1/1) ... [2022-07-19 23:55:10,559 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-19 23:55:10,561 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-19 23:55:10,561 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-19 23:55:10,562 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-19 23:55:10,563 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:55:10" (1/1) ... [2022-07-19 23:55:10,569 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 23:55:10,578 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 23:55:10,597 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) [2022-07-19 23:55:10,609 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 [2022-07-19 23:55:10,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-07-19 23:55:10,628 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-07-19 23:55:10,628 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-07-19 23:55:10,628 INFO L130 BoogieDeclarations]: Found specification of procedure devm_request_threaded_irq [2022-07-19 23:55:10,628 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_request_threaded_irq [2022-07-19 23:55:10,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-19 23:55:10,629 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2022-07-19 23:55:10,629 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2022-07-19 23:55:10,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-19 23:55:10,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-19 23:55:10,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-19 23:55:10,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-19 23:55:10,630 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2022-07-19 23:55:10,630 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2022-07-19 23:55:10,630 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2022-07-19 23:55:10,630 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2022-07-19 23:55:10,630 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2022-07-19 23:55:10,630 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2022-07-19 23:55:10,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-19 23:55:10,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-19 23:55:10,631 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2022-07-19 23:55:10,631 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2022-07-19 23:55:10,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-07-19 23:55:10,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-07-19 23:55:10,631 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2022-07-19 23:55:10,632 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2022-07-19 23:55:10,632 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2022-07-19 23:55:10,632 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2022-07-19 23:55:10,632 INFO L130 BoogieDeclarations]: Found specification of procedure devm_gpio_request [2022-07-19 23:55:10,632 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_gpio_request [2022-07-19 23:55:10,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-19 23:55:10,632 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-19 23:55:10,633 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-19 23:55:10,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-19 23:55:10,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-19 23:55:10,633 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2022-07-19 23:55:10,633 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2022-07-19 23:55:10,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-19 23:55:10,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-19 23:55:10,634 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_set_value [2022-07-19 23:55:10,634 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_set_value [2022-07-19 23:55:10,634 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2022-07-19 23:55:10,635 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2022-07-19 23:55:10,635 INFO L130 BoogieDeclarations]: Found specification of procedure st21nfca_hci_irq_thread_fn [2022-07-19 23:55:10,635 INFO L138 BoogieDeclarations]: Found implementation of procedure st21nfca_hci_irq_thread_fn [2022-07-19 23:55:10,635 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-19 23:55:10,635 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-19 23:55:10,635 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_to_desc [2022-07-19 23:55:10,636 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_to_desc [2022-07-19 23:55:10,636 INFO L130 BoogieDeclarations]: Found specification of procedure nfc_hci_recv_frame [2022-07-19 23:55:10,636 INFO L138 BoogieDeclarations]: Found implementation of procedure nfc_hci_recv_frame [2022-07-19 23:55:10,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-19 23:55:10,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-19 23:55:10,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-19 23:55:10,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-19 23:55:10,638 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_send [2022-07-19 23:55:10,638 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_send [2022-07-19 23:55:10,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-07-19 23:55:10,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-07-19 23:55:10,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2022-07-19 23:55:10,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2022-07-19 23:55:10,639 INFO L130 BoogieDeclarations]: Found specification of procedure crc_ccitt [2022-07-19 23:55:10,639 INFO L138 BoogieDeclarations]: Found implementation of procedure crc_ccitt [2022-07-19 23:55:10,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-19 23:55:10,639 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-19 23:55:10,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-19 23:55:10,640 INFO L130 BoogieDeclarations]: Found specification of procedure st21nfca_hci_i2c_disable [2022-07-19 23:55:10,640 INFO L138 BoogieDeclarations]: Found implementation of procedure st21nfca_hci_i2c_disable [2022-07-19 23:55:10,640 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-07-19 23:55:10,640 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-07-19 23:55:10,641 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_recv [2022-07-19 23:55:10,641 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_recv [2022-07-19 23:55:10,641 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-07-19 23:55:10,641 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-07-19 23:55:10,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-19 23:55:10,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-07-19 23:55:10,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-19 23:55:10,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-19 23:55:10,642 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-19 23:55:10,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-19 23:55:11,008 INFO L234 CfgBuilder]: Building ICFG [2022-07-19 23:55:11,011 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-19 23:55:11,175 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-19 23:55:13,286 INFO L275 CfgBuilder]: Performing block encoding [2022-07-19 23:55:13,301 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-19 23:55:13,304 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-19 23:55:13,308 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 11:55:13 BoogieIcfgContainer [2022-07-19 23:55:13,308 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-19 23:55:13,311 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-19 23:55:13,311 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-19 23:55:13,314 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-19 23:55:13,314 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.07 11:55:08" (1/3) ... [2022-07-19 23:55:13,315 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63f23c12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 11:55:13, skipping insertion in model container [2022-07-19 23:55:13,315 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:55:10" (2/3) ... [2022-07-19 23:55:13,316 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63f23c12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 11:55:13, skipping insertion in model container [2022-07-19 23:55:13,316 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 11:55:13" (3/3) ... [2022-07-19 23:55:13,318 INFO L111 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--nfc--st21nfca--st21nfca_i2c.ko-entry_point.cil.out.i [2022-07-19 23:55:13,330 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-19 23:55:13,331 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-19 23:55:13,410 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-19 23:55:13,418 INFO L357 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, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@31fce557, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@335390c0 [2022-07-19 23:55:13,419 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-19 23:55:13,428 INFO L276 IsEmpty]: Start isEmpty. Operand has 523 states, 393 states have (on average 1.3740458015267176) internal successors, (540), 405 states have internal predecessors, (540), 97 states have call successors, (97), 32 states have call predecessors, (97), 31 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) [2022-07-19 23:55:13,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-07-19 23:55:13,456 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:55:13,457 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 23:55:13,457 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:55:13,463 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:55:13,463 INFO L85 PathProgramCache]: Analyzing trace with hash 1025511413, now seen corresponding path program 1 times [2022-07-19 23:55:13,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 23:55:13,471 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1160274773] [2022-07-19 23:55:13,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:55:13,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 23:55:13,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:14,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-19 23:55:14,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:14,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 23:55:14,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:14,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 23:55:14,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:14,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-19 23:55:14,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:14,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-19 23:55:14,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:14,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-19 23:55:14,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:14,120 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-07-19 23:55:14,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 23:55:14,122 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1160274773] [2022-07-19 23:55:14,122 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1160274773] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:55:14,122 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:55:14,123 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-19 23:55:14,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2010867775] [2022-07-19 23:55:14,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:55:14,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-19 23:55:14,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 23:55:14,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-19 23:55:14,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-19 23:55:14,163 INFO L87 Difference]: Start difference. First operand has 523 states, 393 states have (on average 1.3740458015267176) internal successors, (540), 405 states have internal predecessors, (540), 97 states have call successors, (97), 32 states have call predecessors, (97), 31 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) Second operand has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-07-19 23:55:16,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:55:16,190 INFO L93 Difference]: Finished difference Result 1607 states and 2327 transitions. [2022-07-19 23:55:16,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-19 23:55:16,193 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 70 [2022-07-19 23:55:16,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:55:16,211 INFO L225 Difference]: With dead ends: 1607 [2022-07-19 23:55:16,212 INFO L226 Difference]: Without dead ends: 1055 [2022-07-19 23:55:16,220 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-07-19 23:55:16,224 INFO L413 NwaCegarLoop]: 787 mSDtfsCounter, 904 mSDsluCounter, 2078 mSDsCounter, 0 mSdLazyCounter, 894 mSolverCounterSat, 227 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 973 SdHoareTripleChecker+Valid, 2865 SdHoareTripleChecker+Invalid, 1121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 227 IncrementalHoareTripleChecker+Valid, 894 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-07-19 23:55:16,225 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [973 Valid, 2865 Invalid, 1121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [227 Valid, 894 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-07-19 23:55:16,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1055 states. [2022-07-19 23:55:16,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1055 to 990. [2022-07-19 23:55:16,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 990 states, 757 states have (on average 1.3461030383091148) internal successors, (1019), 764 states have internal predecessors, (1019), 172 states have call successors, (172), 62 states have call predecessors, (172), 60 states have return successors, (171), 166 states have call predecessors, (171), 171 states have call successors, (171) [2022-07-19 23:55:16,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 990 states to 990 states and 1362 transitions. [2022-07-19 23:55:16,340 INFO L78 Accepts]: Start accepts. Automaton has 990 states and 1362 transitions. Word has length 70 [2022-07-19 23:55:16,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:55:16,341 INFO L495 AbstractCegarLoop]: Abstraction has 990 states and 1362 transitions. [2022-07-19 23:55:16,342 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-07-19 23:55:16,342 INFO L276 IsEmpty]: Start isEmpty. Operand 990 states and 1362 transitions. [2022-07-19 23:55:16,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-07-19 23:55:16,347 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:55:16,347 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 23:55:16,347 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-19 23:55:16,348 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:55:16,348 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:55:16,349 INFO L85 PathProgramCache]: Analyzing trace with hash -625851643, now seen corresponding path program 1 times [2022-07-19 23:55:16,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 23:55:16,349 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646033596] [2022-07-19 23:55:16,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:55:16,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 23:55:16,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:16,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-19 23:55:16,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:16,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 23:55:16,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:16,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 23:55:16,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:16,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-19 23:55:16,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:16,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-19 23:55:16,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:16,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-19 23:55:16,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:16,506 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-07-19 23:55:16,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 23:55:16,506 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1646033596] [2022-07-19 23:55:16,507 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1646033596] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:55:16,507 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:55:16,507 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-19 23:55:16,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399889219] [2022-07-19 23:55:16,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:55:16,508 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-19 23:55:16,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 23:55:16,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-19 23:55:16,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-19 23:55:16,510 INFO L87 Difference]: Start difference. First operand 990 states and 1362 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-07-19 23:55:18,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:55:18,353 INFO L93 Difference]: Finished difference Result 2252 states and 3123 transitions. [2022-07-19 23:55:18,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-19 23:55:18,354 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 71 [2022-07-19 23:55:18,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:55:18,367 INFO L225 Difference]: With dead ends: 2252 [2022-07-19 23:55:18,367 INFO L226 Difference]: Without dead ends: 1577 [2022-07-19 23:55:18,370 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-07-19 23:55:18,376 INFO L413 NwaCegarLoop]: 763 mSDtfsCounter, 873 mSDsluCounter, 1989 mSDsCounter, 0 mSdLazyCounter, 888 mSolverCounterSat, 210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 941 SdHoareTripleChecker+Valid, 2752 SdHoareTripleChecker+Invalid, 1098 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 888 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-07-19 23:55:18,377 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [941 Valid, 2752 Invalid, 1098 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [210 Valid, 888 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-07-19 23:55:18,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1577 states. [2022-07-19 23:55:18,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1577 to 1481. [2022-07-19 23:55:18,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1481 states, 1135 states have (on average 1.345374449339207) internal successors, (1527), 1143 states have internal predecessors, (1527), 254 states have call successors, (254), 93 states have call predecessors, (254), 91 states have return successors, (254), 249 states have call predecessors, (254), 253 states have call successors, (254) [2022-07-19 23:55:18,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1481 states to 1481 states and 2035 transitions. [2022-07-19 23:55:18,447 INFO L78 Accepts]: Start accepts. Automaton has 1481 states and 2035 transitions. Word has length 71 [2022-07-19 23:55:18,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:55:18,447 INFO L495 AbstractCegarLoop]: Abstraction has 1481 states and 2035 transitions. [2022-07-19 23:55:18,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-07-19 23:55:18,448 INFO L276 IsEmpty]: Start isEmpty. Operand 1481 states and 2035 transitions. [2022-07-19 23:55:18,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-07-19 23:55:18,451 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:55:18,452 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 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, 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] [2022-07-19 23:55:18,452 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-19 23:55:18,452 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:55:18,453 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:55:18,453 INFO L85 PathProgramCache]: Analyzing trace with hash 1962778040, now seen corresponding path program 1 times [2022-07-19 23:55:18,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 23:55:18,453 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540014136] [2022-07-19 23:55:18,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:55:18,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 23:55:18,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:18,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-19 23:55:18,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:18,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 23:55:18,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:18,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 23:55:18,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:18,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-19 23:55:18,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:18,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-19 23:55:18,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:18,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-19 23:55:18,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:18,609 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-07-19 23:55:18,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 23:55:18,610 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540014136] [2022-07-19 23:55:18,610 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1540014136] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:55:18,610 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:55:18,610 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-19 23:55:18,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1056904538] [2022-07-19 23:55:18,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:55:18,611 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-19 23:55:18,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 23:55:18,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-19 23:55:18,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-19 23:55:18,612 INFO L87 Difference]: Start difference. First operand 1481 states and 2035 transitions. Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-07-19 23:55:20,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:55:20,474 INFO L93 Difference]: Finished difference Result 3270 states and 4525 transitions. [2022-07-19 23:55:20,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-19 23:55:20,475 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 72 [2022-07-19 23:55:20,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:55:20,486 INFO L225 Difference]: With dead ends: 3270 [2022-07-19 23:55:20,486 INFO L226 Difference]: Without dead ends: 2103 [2022-07-19 23:55:20,490 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-07-19 23:55:20,491 INFO L413 NwaCegarLoop]: 763 mSDtfsCounter, 876 mSDsluCounter, 1989 mSDsCounter, 0 mSdLazyCounter, 888 mSolverCounterSat, 210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 944 SdHoareTripleChecker+Valid, 2752 SdHoareTripleChecker+Invalid, 1098 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 888 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-07-19 23:55:20,492 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [944 Valid, 2752 Invalid, 1098 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [210 Valid, 888 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-07-19 23:55:20,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2103 states. [2022-07-19 23:55:20,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2103 to 1978. [2022-07-19 23:55:20,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1978 states, 1518 states have (on average 1.344532279314888) internal successors, (2041), 1527 states have internal predecessors, (2041), 336 states have call successors, (336), 125 states have call predecessors, (336), 123 states have return successors, (337), 332 states have call predecessors, (337), 335 states have call successors, (337) [2022-07-19 23:55:20,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1978 states to 1978 states and 2714 transitions. [2022-07-19 23:55:20,576 INFO L78 Accepts]: Start accepts. Automaton has 1978 states and 2714 transitions. Word has length 72 [2022-07-19 23:55:20,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:55:20,577 INFO L495 AbstractCegarLoop]: Abstraction has 1978 states and 2714 transitions. [2022-07-19 23:55:20,577 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-07-19 23:55:20,577 INFO L276 IsEmpty]: Start isEmpty. Operand 1978 states and 2714 transitions. [2022-07-19 23:55:20,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-07-19 23:55:20,581 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:55:20,581 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 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, 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] [2022-07-19 23:55:20,581 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-19 23:55:20,581 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:55:20,582 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:55:20,582 INFO L85 PathProgramCache]: Analyzing trace with hash -1147093237, now seen corresponding path program 1 times [2022-07-19 23:55:20,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 23:55:20,582 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560638015] [2022-07-19 23:55:20,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:55:20,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 23:55:20,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:20,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-19 23:55:20,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:20,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 23:55:20,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:20,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 23:55:20,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:20,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-19 23:55:20,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:20,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-19 23:55:20,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:20,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-19 23:55:20,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:20,738 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-07-19 23:55:20,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 23:55:20,739 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560638015] [2022-07-19 23:55:20,743 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560638015] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:55:20,743 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:55:20,744 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-19 23:55:20,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497222165] [2022-07-19 23:55:20,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:55:20,745 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-19 23:55:20,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 23:55:20,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-19 23:55:20,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-19 23:55:20,746 INFO L87 Difference]: Start difference. First operand 1978 states and 2714 transitions. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-07-19 23:55:22,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:55:22,990 INFO L93 Difference]: Finished difference Result 6160 states and 8531 transitions. [2022-07-19 23:55:22,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-19 23:55:22,991 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 73 [2022-07-19 23:55:22,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:55:23,017 INFO L225 Difference]: With dead ends: 6160 [2022-07-19 23:55:23,017 INFO L226 Difference]: Without dead ends: 4195 [2022-07-19 23:55:23,028 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-07-19 23:55:23,031 INFO L413 NwaCegarLoop]: 760 mSDtfsCounter, 890 mSDsluCounter, 1982 mSDsCounter, 0 mSdLazyCounter, 889 mSolverCounterSat, 207 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 960 SdHoareTripleChecker+Valid, 2742 SdHoareTripleChecker+Invalid, 1096 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 207 IncrementalHoareTripleChecker+Valid, 889 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-07-19 23:55:23,035 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [960 Valid, 2742 Invalid, 1096 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [207 Valid, 889 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-07-19 23:55:23,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4195 states. [2022-07-19 23:55:23,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4195 to 3944. [2022-07-19 23:55:23,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3944 states, 3027 states have (on average 1.345556656755864) internal successors, (4073), 3061 states have internal predecessors, (4073), 666 states have call successors, (666), 253 states have call predecessors, (666), 250 states have return successors, (669), 643 states have call predecessors, (669), 665 states have call successors, (669) [2022-07-19 23:55:23,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3944 states to 3944 states and 5408 transitions. [2022-07-19 23:55:23,242 INFO L78 Accepts]: Start accepts. Automaton has 3944 states and 5408 transitions. Word has length 73 [2022-07-19 23:55:23,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:55:23,242 INFO L495 AbstractCegarLoop]: Abstraction has 3944 states and 5408 transitions. [2022-07-19 23:55:23,243 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-07-19 23:55:23,243 INFO L276 IsEmpty]: Start isEmpty. Operand 3944 states and 5408 transitions. [2022-07-19 23:55:23,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-07-19 23:55:23,247 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:55:23,247 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 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, 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] [2022-07-19 23:55:23,248 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-19 23:55:23,248 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:55:23,248 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:55:23,249 INFO L85 PathProgramCache]: Analyzing trace with hash -1447770840, now seen corresponding path program 1 times [2022-07-19 23:55:23,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 23:55:23,249 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901716878] [2022-07-19 23:55:23,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:55:23,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 23:55:23,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:23,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-19 23:55:23,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:23,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 23:55:23,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:23,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 23:55:23,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:23,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-19 23:55:23,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:23,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-19 23:55:23,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:23,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-19 23:55:23,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:23,485 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-07-19 23:55:23,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 23:55:23,486 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901716878] [2022-07-19 23:55:23,486 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901716878] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:55:23,487 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:55:23,487 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-19 23:55:23,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600845945] [2022-07-19 23:55:23,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:55:23,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-19 23:55:23,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 23:55:23,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-19 23:55:23,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-19 23:55:23,489 INFO L87 Difference]: Start difference. First operand 3944 states and 5408 transitions. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-07-19 23:55:25,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:55:25,686 INFO L93 Difference]: Finished difference Result 8542 states and 11786 transitions. [2022-07-19 23:55:25,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-19 23:55:25,687 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 73 [2022-07-19 23:55:25,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:55:25,724 INFO L225 Difference]: With dead ends: 8542 [2022-07-19 23:55:25,726 INFO L226 Difference]: Without dead ends: 5212 [2022-07-19 23:55:25,744 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-07-19 23:55:25,745 INFO L413 NwaCegarLoop]: 764 mSDtfsCounter, 879 mSDsluCounter, 1995 mSDsCounter, 0 mSdLazyCounter, 888 mSolverCounterSat, 210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 949 SdHoareTripleChecker+Valid, 2759 SdHoareTripleChecker+Invalid, 1098 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 888 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-07-19 23:55:25,746 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [949 Valid, 2759 Invalid, 1098 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [210 Valid, 888 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-07-19 23:55:25,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5212 states. [2022-07-19 23:55:25,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5212 to 4917. [2022-07-19 23:55:25,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4917 states, 3773 states have (on average 1.3434932414524252) internal successors, (5069), 3813 states have internal predecessors, (5069), 828 states have call successors, (828), 318 states have call predecessors, (828), 315 states have return successors, (833), 803 states have call predecessors, (833), 827 states have call successors, (833) [2022-07-19 23:55:25,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4917 states to 4917 states and 6730 transitions. [2022-07-19 23:55:25,996 INFO L78 Accepts]: Start accepts. Automaton has 4917 states and 6730 transitions. Word has length 73 [2022-07-19 23:55:25,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:55:25,996 INFO L495 AbstractCegarLoop]: Abstraction has 4917 states and 6730 transitions. [2022-07-19 23:55:25,997 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-07-19 23:55:25,997 INFO L276 IsEmpty]: Start isEmpty. Operand 4917 states and 6730 transitions. [2022-07-19 23:55:26,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-07-19 23:55:26,000 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:55:26,001 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 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, 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] [2022-07-19 23:55:26,001 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-19 23:55:26,001 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:55:26,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:55:26,002 INFO L85 PathProgramCache]: Analyzing trace with hash 1790702570, now seen corresponding path program 1 times [2022-07-19 23:55:26,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 23:55:26,002 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969487507] [2022-07-19 23:55:26,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:55:26,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 23:55:26,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:26,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-19 23:55:26,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:26,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 23:55:26,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:26,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 23:55:26,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:26,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-19 23:55:26,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:26,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-19 23:55:26,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:26,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-07-19 23:55:26,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:26,180 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-07-19 23:55:26,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 23:55:26,181 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969487507] [2022-07-19 23:55:26,181 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969487507] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:55:26,184 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:55:26,185 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-19 23:55:26,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985694876] [2022-07-19 23:55:26,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:55:26,186 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-19 23:55:26,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 23:55:26,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-19 23:55:26,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-19 23:55:26,187 INFO L87 Difference]: Start difference. First operand 4917 states and 6730 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-07-19 23:55:27,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:55:27,579 INFO L93 Difference]: Finished difference Result 8619 states and 11830 transitions. [2022-07-19 23:55:27,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-19 23:55:27,579 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 74 [2022-07-19 23:55:27,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:55:27,613 INFO L225 Difference]: With dead ends: 8619 [2022-07-19 23:55:27,614 INFO L226 Difference]: Without dead ends: 5253 [2022-07-19 23:55:27,626 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-07-19 23:55:27,627 INFO L413 NwaCegarLoop]: 685 mSDtfsCounter, 757 mSDsluCounter, 1402 mSDsCounter, 0 mSdLazyCounter, 528 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 823 SdHoareTripleChecker+Valid, 2087 SdHoareTripleChecker+Invalid, 644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 528 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-19 23:55:27,628 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [823 Valid, 2087 Invalid, 644 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 528 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-19 23:55:27,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5253 states. [2022-07-19 23:55:27,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5253 to 4937. [2022-07-19 23:55:27,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4937 states, 3793 states have (on average 1.3416820458739784) internal successors, (5089), 3828 states have internal predecessors, (5089), 823 states have call successors, (823), 323 states have call predecessors, (823), 320 states have return successors, (828), 803 states have call predecessors, (828), 822 states have call successors, (828) [2022-07-19 23:55:27,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4937 states to 4937 states and 6740 transitions. [2022-07-19 23:55:27,810 INFO L78 Accepts]: Start accepts. Automaton has 4937 states and 6740 transitions. Word has length 74 [2022-07-19 23:55:27,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:55:27,811 INFO L495 AbstractCegarLoop]: Abstraction has 4937 states and 6740 transitions. [2022-07-19 23:55:27,811 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-07-19 23:55:27,811 INFO L276 IsEmpty]: Start isEmpty. Operand 4937 states and 6740 transitions. [2022-07-19 23:55:27,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-07-19 23:55:27,818 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:55:27,818 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 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, 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] [2022-07-19 23:55:27,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-19 23:55:27,819 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:55:27,819 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:55:27,819 INFO L85 PathProgramCache]: Analyzing trace with hash 614368942, now seen corresponding path program 1 times [2022-07-19 23:55:27,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 23:55:27,820 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597044360] [2022-07-19 23:55:27,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:55:27,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 23:55:27,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:27,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-19 23:55:27,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:27,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 23:55:27,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:27,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 23:55:27,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:27,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-19 23:55:27,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:27,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-19 23:55:27,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:27,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-19 23:55:27,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:27,971 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-07-19 23:55:27,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 23:55:27,972 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597044360] [2022-07-19 23:55:27,972 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597044360] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:55:27,972 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:55:27,972 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-19 23:55:27,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128485427] [2022-07-19 23:55:27,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:55:27,973 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-19 23:55:27,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 23:55:27,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-19 23:55:27,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-19 23:55:27,974 INFO L87 Difference]: Start difference. First operand 4937 states and 6740 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-07-19 23:55:29,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:55:29,159 INFO L93 Difference]: Finished difference Result 8664 states and 11840 transitions. [2022-07-19 23:55:29,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-19 23:55:29,160 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 75 [2022-07-19 23:55:29,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:55:29,186 INFO L225 Difference]: With dead ends: 8664 [2022-07-19 23:55:29,187 INFO L226 Difference]: Without dead ends: 5273 [2022-07-19 23:55:29,199 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-07-19 23:55:29,201 INFO L413 NwaCegarLoop]: 684 mSDtfsCounter, 755 mSDsluCounter, 1399 mSDsCounter, 0 mSdLazyCounter, 528 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 821 SdHoareTripleChecker+Valid, 2083 SdHoareTripleChecker+Invalid, 644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 528 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-19 23:55:29,201 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [821 Valid, 2083 Invalid, 644 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 528 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-19 23:55:29,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5273 states. [2022-07-19 23:55:29,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5273 to 4957. [2022-07-19 23:55:29,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4957 states, 3813 states have (on average 1.3398898505114083) internal successors, (5109), 3843 states have internal predecessors, (5109), 818 states have call successors, (818), 328 states have call predecessors, (818), 325 states have return successors, (823), 803 states have call predecessors, (823), 817 states have call successors, (823) [2022-07-19 23:55:29,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4957 states to 4957 states and 6750 transitions. [2022-07-19 23:55:29,405 INFO L78 Accepts]: Start accepts. Automaton has 4957 states and 6750 transitions. Word has length 75 [2022-07-19 23:55:29,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:55:29,406 INFO L495 AbstractCegarLoop]: Abstraction has 4957 states and 6750 transitions. [2022-07-19 23:55:29,406 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-07-19 23:55:29,407 INFO L276 IsEmpty]: Start isEmpty. Operand 4957 states and 6750 transitions. [2022-07-19 23:55:29,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-07-19 23:55:29,410 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:55:29,410 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 23:55:29,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-19 23:55:29,410 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:55:29,411 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:55:29,411 INFO L85 PathProgramCache]: Analyzing trace with hash -1698424744, now seen corresponding path program 1 times [2022-07-19 23:55:29,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 23:55:29,411 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [295543000] [2022-07-19 23:55:29,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:55:29,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 23:55:29,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:29,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-19 23:55:29,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:29,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 23:55:29,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:29,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 23:55:29,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:29,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-19 23:55:29,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:29,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-19 23:55:29,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:29,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-19 23:55:29,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:29,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-19 23:55:29,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:29,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-07-19 23:55:29,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:29,540 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2022-07-19 23:55:29,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 23:55:29,540 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [295543000] [2022-07-19 23:55:29,540 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [295543000] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:55:29,540 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:55:29,541 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-19 23:55:29,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083538756] [2022-07-19 23:55:29,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:55:29,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-19 23:55:29,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 23:55:29,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-19 23:55:29,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-07-19 23:55:29,542 INFO L87 Difference]: Start difference. First operand 4957 states and 6750 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-19 23:55:31,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:55:31,074 INFO L93 Difference]: Finished difference Result 13912 states and 18972 transitions. [2022-07-19 23:55:31,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-19 23:55:31,075 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 75 [2022-07-19 23:55:31,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:55:31,138 INFO L225 Difference]: With dead ends: 13912 [2022-07-19 23:55:31,138 INFO L226 Difference]: Without dead ends: 8968 [2022-07-19 23:55:31,158 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-07-19 23:55:31,159 INFO L413 NwaCegarLoop]: 737 mSDtfsCounter, 892 mSDsluCounter, 903 mSDsCounter, 0 mSdLazyCounter, 368 mSolverCounterSat, 350 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 950 SdHoareTripleChecker+Valid, 1640 SdHoareTripleChecker+Invalid, 718 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 350 IncrementalHoareTripleChecker+Valid, 368 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-07-19 23:55:31,159 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [950 Valid, 1640 Invalid, 718 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [350 Valid, 368 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-07-19 23:55:31,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8968 states. [2022-07-19 23:55:31,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8968 to 8401. [2022-07-19 23:55:31,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8401 states, 6436 states have (on average 1.3391858297078931) internal successors, (8619), 6478 states have internal predecessors, (8619), 1381 states have call successors, (1381), 586 states have call predecessors, (1381), 583 states have return successors, (1386), 1354 states have call predecessors, (1386), 1380 states have call successors, (1386) [2022-07-19 23:55:31,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8401 states to 8401 states and 11386 transitions. [2022-07-19 23:55:31,490 INFO L78 Accepts]: Start accepts. Automaton has 8401 states and 11386 transitions. Word has length 75 [2022-07-19 23:55:31,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:55:31,492 INFO L495 AbstractCegarLoop]: Abstraction has 8401 states and 11386 transitions. [2022-07-19 23:55:31,492 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-19 23:55:31,492 INFO L276 IsEmpty]: Start isEmpty. Operand 8401 states and 11386 transitions. [2022-07-19 23:55:31,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-07-19 23:55:31,496 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:55:31,496 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 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, 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] [2022-07-19 23:55:31,497 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-19 23:55:31,497 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:55:31,497 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:55:31,498 INFO L85 PathProgramCache]: Analyzing trace with hash 749041709, now seen corresponding path program 1 times [2022-07-19 23:55:31,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 23:55:31,498 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [793171395] [2022-07-19 23:55:31,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:55:31,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 23:55:31,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:31,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-19 23:55:31,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:31,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 23:55:31,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:31,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 23:55:31,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:31,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-19 23:55:31,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:31,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-19 23:55:31,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:31,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-07-19 23:55:31,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:31,683 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-07-19 23:55:31,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 23:55:31,683 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [793171395] [2022-07-19 23:55:31,683 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [793171395] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:55:31,683 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:55:31,684 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-19 23:55:31,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017795193] [2022-07-19 23:55:31,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:55:31,685 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-19 23:55:31,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 23:55:31,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-19 23:55:31,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-19 23:55:31,686 INFO L87 Difference]: Start difference. First operand 8401 states and 11386 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-07-19 23:55:32,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:55:32,991 INFO L93 Difference]: Finished difference Result 14635 states and 19782 transitions. [2022-07-19 23:55:32,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-19 23:55:32,992 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 76 [2022-07-19 23:55:32,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:55:33,038 INFO L225 Difference]: With dead ends: 14635 [2022-07-19 23:55:33,038 INFO L226 Difference]: Without dead ends: 8558 [2022-07-19 23:55:33,060 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-07-19 23:55:33,062 INFO L413 NwaCegarLoop]: 683 mSDtfsCounter, 753 mSDsluCounter, 1396 mSDsCounter, 0 mSdLazyCounter, 528 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 819 SdHoareTripleChecker+Valid, 2079 SdHoareTripleChecker+Invalid, 644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 528 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-19 23:55:33,063 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [819 Valid, 2079 Invalid, 644 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 528 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-19 23:55:33,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8558 states. [2022-07-19 23:55:33,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8558 to 8033. [2022-07-19 23:55:33,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8033 states, 6146 states have (on average 1.3314350797266514) internal successors, (8183), 6178 states have internal predecessors, (8183), 1310 states have call successors, (1310), 579 states have call predecessors, (1310), 576 states have return successors, (1315), 1293 states have call predecessors, (1315), 1309 states have call successors, (1315) [2022-07-19 23:55:33,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8033 states to 8033 states and 10808 transitions. [2022-07-19 23:55:33,468 INFO L78 Accepts]: Start accepts. Automaton has 8033 states and 10808 transitions. Word has length 76 [2022-07-19 23:55:33,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:55:33,468 INFO L495 AbstractCegarLoop]: Abstraction has 8033 states and 10808 transitions. [2022-07-19 23:55:33,468 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-07-19 23:55:33,469 INFO L276 IsEmpty]: Start isEmpty. Operand 8033 states and 10808 transitions. [2022-07-19 23:55:33,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-07-19 23:55:33,473 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:55:33,474 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 23:55:33,474 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-19 23:55:33,474 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:55:33,475 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:55:33,475 INFO L85 PathProgramCache]: Analyzing trace with hash 788248814, now seen corresponding path program 1 times [2022-07-19 23:55:33,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 23:55:33,475 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447807863] [2022-07-19 23:55:33,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:55:33,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 23:55:33,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:33,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-19 23:55:33,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:33,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 23:55:33,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:33,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 23:55:33,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:33,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-19 23:55:33,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:33,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-19 23:55:33,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:33,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-19 23:55:33,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:33,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-19 23:55:33,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:33,702 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-07-19 23:55:33,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 23:55:33,703 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447807863] [2022-07-19 23:55:33,703 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [447807863] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 23:55:33,703 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [788958710] [2022-07-19 23:55:33,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:55:33,704 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 23:55:33,704 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 23:55:33,707 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) [2022-07-19 23:55:33,708 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-07-19 23:55:34,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:34,175 INFO L263 TraceCheckSpWp]: Trace formula consists of 1311 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-19 23:55:34,185 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:55:34,230 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-07-19 23:55:34,231 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 23:55:34,231 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [788958710] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:55:34,231 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-19 23:55:34,231 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2022-07-19 23:55:34,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441661034] [2022-07-19 23:55:34,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:55:34,232 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-19 23:55:34,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 23:55:34,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-19 23:55:34,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-07-19 23:55:34,233 INFO L87 Difference]: Start difference. First operand 8033 states and 10808 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-19 23:55:34,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:55:34,569 INFO L93 Difference]: Finished difference Result 15557 states and 21051 transitions. [2022-07-19 23:55:34,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-19 23:55:34,570 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 83 [2022-07-19 23:55:34,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:55:34,607 INFO L225 Difference]: With dead ends: 15557 [2022-07-19 23:55:34,608 INFO L226 Difference]: Without dead ends: 8051 [2022-07-19 23:55:34,637 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-07-19 23:55:34,638 INFO L413 NwaCegarLoop]: 694 mSDtfsCounter, 0 mSDsluCounter, 690 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1384 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-19 23:55:34,638 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1384 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-19 23:55:34,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8051 states. [2022-07-19 23:55:35,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8051 to 8051. [2022-07-19 23:55:35,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8051 states, 6164 states have (on average 1.3304672290720312) internal successors, (8201), 6196 states have internal predecessors, (8201), 1310 states have call successors, (1310), 579 states have call predecessors, (1310), 576 states have return successors, (1315), 1293 states have call predecessors, (1315), 1309 states have call successors, (1315) [2022-07-19 23:55:35,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8051 states to 8051 states and 10826 transitions. [2022-07-19 23:55:35,111 INFO L78 Accepts]: Start accepts. Automaton has 8051 states and 10826 transitions. Word has length 83 [2022-07-19 23:55:35,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:55:35,112 INFO L495 AbstractCegarLoop]: Abstraction has 8051 states and 10826 transitions. [2022-07-19 23:55:35,112 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-19 23:55:35,112 INFO L276 IsEmpty]: Start isEmpty. Operand 8051 states and 10826 transitions. [2022-07-19 23:55:35,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-07-19 23:55:35,116 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:55:35,117 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 23:55:35,156 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-07-19 23:55:35,331 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-07-19 23:55:35,332 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:55:35,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:55:35,332 INFO L85 PathProgramCache]: Analyzing trace with hash 654235308, now seen corresponding path program 1 times [2022-07-19 23:55:35,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 23:55:35,332 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1128226109] [2022-07-19 23:55:35,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:55:35,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 23:55:35,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:35,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-19 23:55:35,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:35,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 23:55:35,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:35,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 23:55:35,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:35,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-19 23:55:35,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:35,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-19 23:55:35,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:35,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-19 23:55:35,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:35,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-19 23:55:35,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:35,604 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-07-19 23:55:35,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 23:55:35,605 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1128226109] [2022-07-19 23:55:35,605 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1128226109] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 23:55:35,605 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1299696043] [2022-07-19 23:55:35,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:55:35,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 23:55:35,605 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 23:55:35,607 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-19 23:55:35,631 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-07-19 23:55:36,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:36,075 INFO L263 TraceCheckSpWp]: Trace formula consists of 1318 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-19 23:55:36,079 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:55:36,192 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-07-19 23:55:36,192 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 23:55:36,192 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1299696043] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:55:36,193 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-19 23:55:36,193 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [9] total 10 [2022-07-19 23:55:36,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722300676] [2022-07-19 23:55:36,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:55:36,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-19 23:55:36,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 23:55:36,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-19 23:55:36,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-07-19 23:55:36,194 INFO L87 Difference]: Start difference. First operand 8051 states and 10826 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-07-19 23:55:36,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:55:36,334 INFO L93 Difference]: Finished difference Result 8051 states and 10826 transitions. [2022-07-19 23:55:36,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-19 23:55:36,335 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 83 [2022-07-19 23:55:36,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:55:36,336 INFO L225 Difference]: With dead ends: 8051 [2022-07-19 23:55:36,336 INFO L226 Difference]: Without dead ends: 0 [2022-07-19 23:55:36,353 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-07-19 23:55:36,354 INFO L413 NwaCegarLoop]: 691 mSDtfsCounter, 631 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 631 SdHoareTripleChecker+Valid, 691 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-19 23:55:36,354 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [631 Valid, 691 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-19 23:55:36,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-07-19 23:55:36,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-07-19 23:55:36,355 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) [2022-07-19 23:55:36,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-07-19 23:55:36,357 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 83 [2022-07-19 23:55:36,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:55:36,357 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-07-19 23:55:36,358 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-07-19 23:55:36,358 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-07-19 23:55:36,358 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-07-19 23:55:36,361 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-07-19 23:55:36,388 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-07-19 23:55:36,575 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-07-19 23:55:36,577 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-07-19 23:55:53,984 INFO L902 garLoopResultBuilder]: At program point print_hex_dumpENTRY(lines 4554 4556) the Hoare annotation is: true [2022-07-19 23:55:53,985 INFO L899 garLoopResultBuilder]: For program point print_hex_dumpFINAL(lines 4554 4556) no Hoare annotation was computed. [2022-07-19 23:55:53,985 INFO L899 garLoopResultBuilder]: For program point print_hex_dumpEXIT(lines 4554 4556) no Hoare annotation was computed. [2022-07-19 23:55:53,985 INFO L899 garLoopResultBuilder]: For program point usleep_rangeFINAL(lines 4592 4594) no Hoare annotation was computed. [2022-07-19 23:55:53,985 INFO L899 garLoopResultBuilder]: For program point usleep_rangeEXIT(lines 4592 4594) no Hoare annotation was computed. [2022-07-19 23:55:53,985 INFO L902 garLoopResultBuilder]: At program point usleep_rangeENTRY(lines 4592 4594) the Hoare annotation is: true [2022-07-19 23:55:53,985 INFO L899 garLoopResultBuilder]: For program point devm_gpio_requestEXIT(lines 4479 4481) no Hoare annotation was computed. [2022-07-19 23:55:53,985 INFO L899 garLoopResultBuilder]: For program point devm_gpio_requestFINAL(lines 4479 4481) no Hoare annotation was computed. [2022-07-19 23:55:53,986 INFO L902 garLoopResultBuilder]: At program point devm_gpio_requestENTRY(lines 4479 4481) the Hoare annotation is: true [2022-07-19 23:55:53,986 INFO L899 garLoopResultBuilder]: For program point msleepEXIT(lines 4542 4544) no Hoare annotation was computed. [2022-07-19 23:55:53,986 INFO L902 garLoopResultBuilder]: At program point msleepENTRY(lines 4542 4544) the Hoare annotation is: true [2022-07-19 23:55:53,987 INFO L899 garLoopResultBuilder]: For program point msleepFINAL(lines 4542 4544) no Hoare annotation was computed. [2022-07-19 23:55:53,987 INFO L899 garLoopResultBuilder]: For program point st21nfca_hci_i2c_disableEXIT(lines 3204 3214) no Hoare annotation was computed. [2022-07-19 23:55:53,987 INFO L895 garLoopResultBuilder]: At program point L3210(line 3210) the Hoare annotation is: (or (= |#memory_int| |old(#memory_int)|) (not (= ~ldv_spin~0 0)) (not (= ~ldv_irq_2_1~0 0)) (not (= ~ldv_irq_2_2~0 0)) (not (= ~ldv_irq_2_3~0 0))) [2022-07-19 23:55:53,987 INFO L899 garLoopResultBuilder]: For program point L3210-1(line 3210) no Hoare annotation was computed. [2022-07-19 23:55:53,988 INFO L899 garLoopResultBuilder]: For program point st21nfca_hci_i2c_disableFINAL(lines 3204 3214) no Hoare annotation was computed. [2022-07-19 23:55:53,989 INFO L895 garLoopResultBuilder]: At program point st21nfca_hci_i2c_disableENTRY(lines 3204 3214) the Hoare annotation is: (or (= |#memory_int| |old(#memory_int)|) (not (= ~ldv_spin~0 0)) (not (= ~ldv_irq_2_1~0 0)) (not (= ~ldv_irq_2_2~0 0)) (not (= ~ldv_irq_2_3~0 0))) [2022-07-19 23:55:53,989 INFO L895 garLoopResultBuilder]: At program point skb_putENTRY(lines 4577 4581) the Hoare annotation is: (or (= |#memory_int| |old(#memory_int)|) (not (= ~ldv_spin~0 0)) (not (= ~ldv_irq_2_1~0 0)) (not (= ~ldv_irq_2_2~0 0)) (not (= ~ldv_irq_2_3~0 0))) [2022-07-19 23:55:53,989 INFO L899 garLoopResultBuilder]: For program point skb_putFINAL(lines 4577 4581) no Hoare annotation was computed. [2022-07-19 23:55:53,989 INFO L899 garLoopResultBuilder]: For program point skb_putEXIT(lines 4577 4581) no Hoare annotation was computed. [2022-07-19 23:55:53,989 INFO L899 garLoopResultBuilder]: For program point i2c_master_sendEXIT(lines 4512 4514) no Hoare annotation was computed. [2022-07-19 23:55:53,989 INFO L902 garLoopResultBuilder]: At program point i2c_master_sendENTRY(lines 4512 4514) the Hoare annotation is: true [2022-07-19 23:55:53,989 INFO L899 garLoopResultBuilder]: For program point i2c_master_sendFINAL(lines 4512 4514) no Hoare annotation was computed. [2022-07-19 23:55:53,990 INFO L902 garLoopResultBuilder]: At program point mutex_unlockENTRY(lines 4548 4550) the Hoare annotation is: true [2022-07-19 23:55:53,990 INFO L899 garLoopResultBuilder]: For program point mutex_unlockEXIT(lines 4548 4550) no Hoare annotation was computed. [2022-07-19 23:55:53,990 INFO L899 garLoopResultBuilder]: For program point mutex_unlockFINAL(lines 4548 4550) no Hoare annotation was computed. [2022-07-19 23:55:53,990 INFO L899 garLoopResultBuilder]: For program point i2c_master_recvFINAL(lines 4508 4510) no Hoare annotation was computed. [2022-07-19 23:55:53,990 INFO L902 garLoopResultBuilder]: At program point i2c_master_recvENTRY(lines 4508 4510) the Hoare annotation is: true [2022-07-19 23:55:53,990 INFO L899 garLoopResultBuilder]: For program point i2c_master_recvEXIT(lines 4508 4510) no Hoare annotation was computed. [2022-07-19 23:55:53,990 INFO L899 garLoopResultBuilder]: For program point ldv_errorFINAL(lines 2864 2870) no Hoare annotation was computed. [2022-07-19 23:55:53,991 INFO L902 garLoopResultBuilder]: At program point ldv_errorENTRY(lines 2864 2870) the Hoare annotation is: true [2022-07-19 23:55:53,991 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 2868) no Hoare annotation was computed. [2022-07-19 23:55:53,991 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 2864 2870) no Hoare annotation was computed. [2022-07-19 23:55:53,991 INFO L899 garLoopResultBuilder]: For program point devm_request_threaded_irqFINAL(lines 4486 4488) no Hoare annotation was computed. [2022-07-19 23:55:53,991 INFO L902 garLoopResultBuilder]: At program point devm_request_threaded_irqENTRY(lines 4486 4488) the Hoare annotation is: true [2022-07-19 23:55:53,991 INFO L899 garLoopResultBuilder]: For program point devm_request_threaded_irqEXIT(lines 4486 4488) no Hoare annotation was computed. [2022-07-19 23:55:53,991 INFO L899 garLoopResultBuilder]: For program point L3968(lines 3968 3996) no Hoare annotation was computed. [2022-07-19 23:55:53,991 INFO L899 garLoopResultBuilder]: For program point L3966(lines 3966 3999) no Hoare annotation was computed. [2022-07-19 23:55:53,992 INFO L895 garLoopResultBuilder]: At program point L3966-1(lines 3966 3999) the Hoare annotation is: (let ((.cse0 (not (= ~ldv_spin~0 0))) (.cse1 (not (= ~ldv_irq_2_1~0 0))) (.cse2 (not (= ~ldv_irq_2_2~0 0))) (.cse3 (not (= ~ldv_irq_2_3~0 0)))) (and (or (= |ldv_irq_1_~state#1| 0) .cse0 .cse1 (not (= |ldv_irq_1_#in~state#1| 0)) .cse2 .cse3 (not (= ~ldv_irq_1_3~0 0))) (or .cse0 .cse1 .cse2 .cse3 (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |old(#valid)| |#valid|))))) [2022-07-19 23:55:53,992 INFO L895 garLoopResultBuilder]: At program point L3995(line 3995) the Hoare annotation is: (let ((.cse0 (not (= ~ldv_spin~0 0))) (.cse1 (not (= ~ldv_irq_2_1~0 0))) (.cse2 (not (= ~ldv_irq_2_2~0 0))) (.cse3 (not (= ~ldv_irq_2_3~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |old(#valid)| |#valid|))) (or .cse0 .cse1 (not (= |ldv_irq_1_#in~state#1| 0)) .cse2 .cse3 (not (= ~ldv_irq_1_3~0 0)) (not (= ~ldv_irq_1_2~0 0)) (not (= ~ldv_irq_1_1~0 0))))) [2022-07-19 23:55:53,992 INFO L899 garLoopResultBuilder]: For program point ldv_irq_1FINAL(lines 3960 4002) no Hoare annotation was computed. [2022-07-19 23:55:53,992 INFO L899 garLoopResultBuilder]: For program point L3989-1(line 3989) no Hoare annotation was computed. [2022-07-19 23:55:53,992 INFO L895 garLoopResultBuilder]: At program point L4530(lines 4529 4531) the Hoare annotation is: (let ((.cse0 (not (= ~ldv_spin~0 0))) (.cse1 (not (= ~ldv_irq_2_1~0 0))) (.cse2 (not (= ~ldv_irq_2_2~0 0))) (.cse3 (not (= ~ldv_irq_2_3~0 0)))) (and (or .cse0 .cse1 (not (= |ldv_irq_1_#in~state#1| 0)) .cse2 .cse3 (not (= ~ldv_irq_1_3~0 0))) (or .cse0 .cse1 .cse2 .cse3 (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |old(#valid)| |#valid|))))) [2022-07-19 23:55:53,992 INFO L895 garLoopResultBuilder]: At program point L3989(line 3989) the Hoare annotation is: (let ((.cse0 (not (= ~ldv_spin~0 0))) (.cse1 (not (= ~ldv_irq_2_1~0 0))) (.cse2 (not (= ~ldv_irq_2_2~0 0))) (.cse3 (not (= ~ldv_irq_2_3~0 0)))) (and (or .cse0 .cse1 (not (= |ldv_irq_1_#in~state#1| 0)) .cse2 .cse3 (not (= ~ldv_irq_1_3~0 0))) (or .cse0 .cse1 .cse2 .cse3 (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |old(#valid)| |#valid|))))) [2022-07-19 23:55:53,992 INFO L899 garLoopResultBuilder]: For program point L3987(line 3987) no Hoare annotation was computed. [2022-07-19 23:55:53,992 INFO L895 garLoopResultBuilder]: At program point ldv_irq_1ENTRY(lines 3960 4002) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (not (= ~ldv_irq_2_1~0 0)) (not (= ~ldv_irq_2_2~0 0)) (not (= ~ldv_irq_2_3~0 0)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |old(#valid)| |#valid|))) [2022-07-19 23:55:53,992 INFO L899 garLoopResultBuilder]: For program point L3979-1(lines 3979 3982) no Hoare annotation was computed. [2022-07-19 23:55:53,992 INFO L899 garLoopResultBuilder]: For program point L3975(lines 3975 3978) no Hoare annotation was computed. [2022-07-19 23:55:53,992 INFO L899 garLoopResultBuilder]: For program point ldv_irq_1EXIT(lines 3960 4002) no Hoare annotation was computed. [2022-07-19 23:55:53,993 INFO L899 garLoopResultBuilder]: For program point L3975-2(lines 3970 3984) no Hoare annotation was computed. [2022-07-19 23:55:53,993 INFO L899 garLoopResultBuilder]: For program point L3969(line 3969) no Hoare annotation was computed. [2022-07-19 23:55:53,993 INFO L899 garLoopResultBuilder]: For program point L3994(line 3994) no Hoare annotation was computed. [2022-07-19 23:55:53,993 INFO L899 garLoopResultBuilder]: For program point L3988(lines 3988 3992) no Hoare annotation was computed. [2022-07-19 23:55:53,993 INFO L899 garLoopResultBuilder]: For program point L3970(lines 3970 3985) no Hoare annotation was computed. [2022-07-19 23:55:53,993 INFO L899 garLoopResultBuilder]: For program point L4572-1(line 4572) no Hoare annotation was computed. [2022-07-19 23:55:53,993 INFO L895 garLoopResultBuilder]: At program point skb_pullENTRY(lines 4571 4573) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (not (= ~ldv_irq_2_1~0 0)) (not (= ~ldv_irq_2_2~0 0)) (not (= ~ldv_irq_2_3~0 0)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|))) [2022-07-19 23:55:53,994 INFO L899 garLoopResultBuilder]: For program point skb_pullFINAL(lines 4571 4573) no Hoare annotation was computed. [2022-07-19 23:55:53,994 INFO L895 garLoopResultBuilder]: At program point L4572(line 4572) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (not (= ~ldv_irq_2_1~0 0)) (not (= ~ldv_irq_2_2~0 0)) (not (= ~ldv_irq_2_3~0 0)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|))) [2022-07-19 23:55:53,994 INFO L899 garLoopResultBuilder]: For program point skb_pullEXIT(lines 4571 4573) no Hoare annotation was computed. [2022-07-19 23:55:53,994 INFO L902 garLoopResultBuilder]: At program point L4447(lines 4440 4448) the Hoare annotation is: true [2022-07-19 23:55:53,994 INFO L902 garLoopResultBuilder]: At program point L4443(line 4443) the Hoare annotation is: true [2022-07-19 23:55:53,994 INFO L895 garLoopResultBuilder]: At program point alloc_skbENTRY(lines 4270 4278) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (not (= ~ldv_irq_2_1~0 0)) (not (= ~ldv_irq_2_2~0 0)) (not (= ~ldv_irq_2_3~0 0)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |old(#valid)| |#valid|))) [2022-07-19 23:55:53,994 INFO L899 garLoopResultBuilder]: For program point L4442(lines 4442 4446) no Hoare annotation was computed. [2022-07-19 23:55:53,994 INFO L899 garLoopResultBuilder]: For program point L4443-1(line 4443) no Hoare annotation was computed. [2022-07-19 23:55:53,995 INFO L895 garLoopResultBuilder]: At program point L4441(line 4441) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (not (= ~ldv_irq_2_1~0 0)) (not (= ~ldv_irq_2_2~0 0)) (not (= ~ldv_irq_2_3~0 0)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |old(#valid)| |#valid|))) [2022-07-19 23:55:53,995 INFO L899 garLoopResultBuilder]: For program point L4441-1(line 4441) no Hoare annotation was computed. [2022-07-19 23:55:53,995 INFO L899 garLoopResultBuilder]: For program point L4442-2(lines 4442 4446) no Hoare annotation was computed. [2022-07-19 23:55:53,995 INFO L895 garLoopResultBuilder]: At program point L4274(line 4274) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (not (= ~ldv_irq_2_1~0 0)) (not (= ~ldv_irq_2_2~0 0)) (not (= ~ldv_irq_2_3~0 0)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |old(#valid)| |#valid|))) [2022-07-19 23:55:53,995 INFO L899 garLoopResultBuilder]: For program point L4274-1(line 4274) no Hoare annotation was computed. [2022-07-19 23:55:53,995 INFO L899 garLoopResultBuilder]: For program point alloc_skbFINAL(lines 4270 4278) no Hoare annotation was computed. [2022-07-19 23:55:53,995 INFO L902 garLoopResultBuilder]: At program point L3082(lines 3077 3084) the Hoare annotation is: true [2022-07-19 23:55:53,995 INFO L899 garLoopResultBuilder]: For program point alloc_skbEXIT(lines 4270 4278) no Hoare annotation was computed. [2022-07-19 23:55:53,995 INFO L895 garLoopResultBuilder]: At program point L4032(line 4032) the Hoare annotation is: (let ((.cse0 (not (= ~ldv_spin~0 0))) (.cse1 (not (= ~ldv_irq_2_1~0 0))) (.cse2 (not (= ~ldv_irq_2_2~0 0))) (.cse3 (not (= ~ldv_irq_2_3~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |old(#valid)| |#valid|))) (or .cse0 .cse1 .cse2 (not (= |ldv_irq_2_#in~state#1| 0)) .cse3))) [2022-07-19 23:55:53,995 INFO L899 garLoopResultBuilder]: For program point L4030(line 4030) no Hoare annotation was computed. [2022-07-19 23:55:53,996 INFO L899 garLoopResultBuilder]: For program point L4032-1(line 4032) no Hoare annotation was computed. [2022-07-19 23:55:53,996 INFO L895 garLoopResultBuilder]: At program point L4534(lines 4533 4535) the Hoare annotation is: (let ((.cse0 (not (= ~ldv_spin~0 0))) (.cse1 (not (= ~ldv_irq_2_1~0 0))) (.cse2 (not (= ~ldv_irq_2_2~0 0))) (.cse3 (not (= ~ldv_irq_2_3~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |old(#valid)| |#valid|))) (or .cse0 .cse1 .cse2 (not (= |ldv_irq_2_#in~state#1| 0)) .cse3))) [2022-07-19 23:55:53,996 INFO L899 garLoopResultBuilder]: For program point L4022-1(lines 4022 4025) no Hoare annotation was computed. [2022-07-19 23:55:53,996 INFO L899 garLoopResultBuilder]: For program point L4018(lines 4018 4021) no Hoare annotation was computed. [2022-07-19 23:55:53,996 INFO L899 garLoopResultBuilder]: For program point L4018-2(lines 4013 4027) no Hoare annotation was computed. [2022-07-19 23:55:53,996 INFO L899 garLoopResultBuilder]: For program point L4012(line 4012) no Hoare annotation was computed. [2022-07-19 23:55:53,996 INFO L899 garLoopResultBuilder]: For program point L4037(line 4037) no Hoare annotation was computed. [2022-07-19 23:55:53,997 INFO L899 garLoopResultBuilder]: For program point L4031(lines 4031 4035) no Hoare annotation was computed. [2022-07-19 23:55:53,997 INFO L899 garLoopResultBuilder]: For program point ldv_irq_2FINAL(lines 4003 4045) no Hoare annotation was computed. [2022-07-19 23:55:53,997 INFO L895 garLoopResultBuilder]: At program point ldv_irq_2ENTRY(lines 4003 4045) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (not (= ~ldv_irq_2_1~0 0)) (not (= ~ldv_irq_2_2~0 0)) (not (= ~ldv_irq_2_3~0 0)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |old(#valid)| |#valid|))) [2022-07-19 23:55:53,997 INFO L899 garLoopResultBuilder]: For program point L4013(lines 4013 4028) no Hoare annotation was computed. [2022-07-19 23:55:53,997 INFO L899 garLoopResultBuilder]: For program point L4011(lines 4011 4039) no Hoare annotation was computed. [2022-07-19 23:55:53,997 INFO L895 garLoopResultBuilder]: At program point L4009-1(lines 4009 4042) the Hoare annotation is: (let ((.cse0 (not (= ~ldv_spin~0 0))) (.cse1 (not (= ~ldv_irq_2_1~0 0))) (.cse2 (not (= ~ldv_irq_2_2~0 0))) (.cse3 (not (= ~ldv_irq_2_3~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |old(#valid)| |#valid|))) (or .cse0 .cse1 .cse2 (not (= |ldv_irq_2_#in~state#1| 0)) .cse3 (= |ldv_irq_2_~state#1| 0)))) [2022-07-19 23:55:53,997 INFO L899 garLoopResultBuilder]: For program point L4009(lines 4009 4042) no Hoare annotation was computed. [2022-07-19 23:55:53,997 INFO L895 garLoopResultBuilder]: At program point L4038(line 4038) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (not (= ~ldv_irq_2_1~0 0)) (not (= ~ldv_irq_2_2~0 0)) (not (= ~ldv_irq_2_3~0 0)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |old(#valid)| |#valid|))) [2022-07-19 23:55:53,997 INFO L899 garLoopResultBuilder]: For program point ldv_irq_2EXIT(lines 4003 4045) no Hoare annotation was computed. [2022-07-19 23:55:53,997 INFO L899 garLoopResultBuilder]: For program point ldv_stopEXIT(lines 2871 2877) no Hoare annotation was computed. [2022-07-19 23:55:53,997 INFO L902 garLoopResultBuilder]: At program point ldv_stopENTRY(lines 2871 2877) the Hoare annotation is: true [2022-07-19 23:55:53,998 INFO L899 garLoopResultBuilder]: For program point crc_ccittEXIT(lines 4471 4473) no Hoare annotation was computed. [2022-07-19 23:55:53,998 INFO L902 garLoopResultBuilder]: At program point crc_ccittENTRY(lines 4471 4473) the Hoare annotation is: true [2022-07-19 23:55:53,998 INFO L899 garLoopResultBuilder]: For program point crc_ccittFINAL(lines 4471 4473) no Hoare annotation was computed. [2022-07-19 23:55:53,998 INFO L899 garLoopResultBuilder]: For program point ldv__builtin_expectFINAL(lines 2878 2883) no Hoare annotation was computed. [2022-07-19 23:55:53,998 INFO L902 garLoopResultBuilder]: At program point ldv__builtin_expectENTRY(lines 2878 2883) the Hoare annotation is: true [2022-07-19 23:55:53,998 INFO L899 garLoopResultBuilder]: For program point ldv__builtin_expectEXIT(lines 2878 2883) no Hoare annotation was computed. [2022-07-19 23:55:53,998 INFO L899 garLoopResultBuilder]: For program point mutex_lock_nestedFINAL(lines 4545 4547) no Hoare annotation was computed. [2022-07-19 23:55:53,999 INFO L902 garLoopResultBuilder]: At program point mutex_lock_nestedENTRY(lines 4545 4547) the Hoare annotation is: true [2022-07-19 23:55:53,999 INFO L899 garLoopResultBuilder]: For program point mutex_lock_nestedEXIT(lines 4545 4547) no Hoare annotation was computed. [2022-07-19 23:55:53,999 INFO L902 garLoopResultBuilder]: At program point gpio_set_valueENTRY(lines 3043 3049) the Hoare annotation is: true [2022-07-19 23:55:53,999 INFO L899 garLoopResultBuilder]: For program point gpio_set_valueEXIT(lines 3043 3049) no Hoare annotation was computed. [2022-07-19 23:55:53,999 INFO L899 garLoopResultBuilder]: For program point gpio_set_valueFINAL(lines 3043 3049) no Hoare annotation was computed. [2022-07-19 23:55:53,999 INFO L902 garLoopResultBuilder]: At program point L3030(lines 3027 3032) the Hoare annotation is: true [2022-07-19 23:55:53,999 INFO L895 garLoopResultBuilder]: At program point L4575(line 4575) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (not (= ~ldv_irq_2_1~0 0)) (not (= ~ldv_irq_2_2~0 0)) (not (= ~ldv_irq_2_3~0 0)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|))) [2022-07-19 23:55:54,000 INFO L899 garLoopResultBuilder]: For program point skb_pushFINAL(lines 4574 4576) no Hoare annotation was computed. [2022-07-19 23:55:54,000 INFO L899 garLoopResultBuilder]: For program point L4575-1(line 4575) no Hoare annotation was computed. [2022-07-19 23:55:54,000 INFO L895 garLoopResultBuilder]: At program point skb_pushENTRY(lines 4574 4576) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (not (= ~ldv_irq_2_1~0 0)) (not (= ~ldv_irq_2_2~0 0)) (not (= ~ldv_irq_2_3~0 0)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|))) [2022-07-19 23:55:54,000 INFO L899 garLoopResultBuilder]: For program point skb_pushEXIT(lines 4574 4576) no Hoare annotation was computed. [2022-07-19 23:55:54,000 INFO L899 garLoopResultBuilder]: For program point i2c_get_clientdataFINAL(lines 2970 2977) no Hoare annotation was computed. [2022-07-19 23:55:54,000 INFO L902 garLoopResultBuilder]: At program point L2957(lines 2954 2959) the Hoare annotation is: true [2022-07-19 23:55:54,000 INFO L899 garLoopResultBuilder]: For program point i2c_get_clientdataEXIT(lines 2970 2977) no Hoare annotation was computed. [2022-07-19 23:55:54,001 INFO L902 garLoopResultBuilder]: At program point i2c_get_clientdataENTRY(lines 2970 2977) the Hoare annotation is: true [2022-07-19 23:55:54,001 INFO L899 garLoopResultBuilder]: For program point reg_check_1EXIT(lines 3911 3921) no Hoare annotation was computed. [2022-07-19 23:55:54,001 INFO L902 garLoopResultBuilder]: At program point reg_check_1ENTRY(lines 3911 3921) the Hoare annotation is: true [2022-07-19 23:55:54,001 INFO L899 garLoopResultBuilder]: For program point L3915(lines 3915 3918) no Hoare annotation was computed. [2022-07-19 23:55:54,001 INFO L899 garLoopResultBuilder]: For program point reg_check_1FINAL(lines 3911 3921) no Hoare annotation was computed. [2022-07-19 23:55:54,001 INFO L899 garLoopResultBuilder]: For program point L3933(lines 3933 3940) no Hoare annotation was computed. [2022-07-19 23:55:54,002 INFO L899 garLoopResultBuilder]: For program point L3925(lines 3925 3932) no Hoare annotation was computed. [2022-07-19 23:55:54,002 INFO L899 garLoopResultBuilder]: For program point activate_suitable_irq_1EXIT(lines 3922 3959) no Hoare annotation was computed. [2022-07-19 23:55:54,003 INFO L895 garLoopResultBuilder]: At program point activate_suitable_irq_1ENTRY(lines 3922 3959) the Hoare annotation is: (let ((.cse0 (not (= |old(~ldv_irq_1_2~0)| 0))) (.cse6 (not (= |old(~ldv_irq_1_1~0)| 0))) (.cse1 (not (= |old(~ldv_irq_1_3~0)| 0))) (.cse2 (not (= ~ldv_spin~0 0))) (.cse3 (not (= ~ldv_irq_2_1~0 0))) (.cse4 (not (= ~ldv_irq_2_2~0 0))) (.cse5 (not (= ~ldv_irq_2_3~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (= ~ldv_irq_1_2~0 0)) (or .cse0 .cse1 (not (= |old(~ldv_irq_1_0~0)| 0)) .cse2 .cse3 .cse4 (= ~ldv_irq_1_0~0 0) .cse5 .cse6) (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (= ~ldv_irq_1_1~0 0) .cse6) (or .cse1 .cse2 .cse3 (= ~ldv_irq_1_3~0 0) .cse4 .cse5))) [2022-07-19 23:55:54,003 INFO L899 garLoopResultBuilder]: For program point L3949(lines 3949 3956) no Hoare annotation was computed. [2022-07-19 23:55:54,003 INFO L899 garLoopResultBuilder]: For program point activate_suitable_irq_1FINAL(lines 3922 3959) no Hoare annotation was computed. [2022-07-19 23:55:54,003 INFO L899 garLoopResultBuilder]: For program point L3941(lines 3941 3948) no Hoare annotation was computed. [2022-07-19 23:55:54,003 INFO L899 garLoopResultBuilder]: For program point L3405(lines 3405 3409) no Hoare annotation was computed. [2022-07-19 23:55:54,004 INFO L899 garLoopResultBuilder]: For program point L3389(lines 3389 3394) no Hoare annotation was computed. [2022-07-19 23:55:54,004 INFO L899 garLoopResultBuilder]: For program point L3389-2(lines 3389 3394) no Hoare annotation was computed. [2022-07-19 23:55:54,004 INFO L902 garLoopResultBuilder]: At program point L3538(line 3538) the Hoare annotation is: true [2022-07-19 23:55:54,004 INFO L899 garLoopResultBuilder]: For program point L3538-1(line 3538) no Hoare annotation was computed. [2022-07-19 23:55:54,004 INFO L899 garLoopResultBuilder]: For program point L3439(line 3439) no Hoare annotation was computed. [2022-07-19 23:55:54,004 INFO L899 garLoopResultBuilder]: For program point L3555(line 3555) no Hoare annotation was computed. [2022-07-19 23:55:54,005 INFO L899 garLoopResultBuilder]: For program point L3456(line 3456) no Hoare annotation was computed. [2022-07-19 23:55:54,005 INFO L899 garLoopResultBuilder]: For program point L3456-2(lines 3456 3465) no Hoare annotation was computed. [2022-07-19 23:55:54,005 INFO L899 garLoopResultBuilder]: For program point L3357-1(line 3357) no Hoare annotation was computed. [2022-07-19 23:55:54,005 INFO L902 garLoopResultBuilder]: At program point L3357(line 3357) the Hoare annotation is: true [2022-07-19 23:55:54,005 INFO L902 garLoopResultBuilder]: At program point L4596(lines 4595 4597) the Hoare annotation is: true [2022-07-19 23:55:54,006 INFO L899 garLoopResultBuilder]: For program point L3440(lines 3440 3443) no Hoare annotation was computed. [2022-07-19 23:55:54,006 INFO L899 garLoopResultBuilder]: For program point L3440-2(lines 3440 3443) no Hoare annotation was computed. [2022-07-19 23:55:54,006 INFO L899 garLoopResultBuilder]: For program point L3556(lines 3556 3560) no Hoare annotation was computed. [2022-07-19 23:55:54,006 INFO L899 garLoopResultBuilder]: For program point L3556-2(lines 3556 3560) no Hoare annotation was computed. [2022-07-19 23:55:54,006 INFO L899 garLoopResultBuilder]: For program point L3457-1(line 3457) no Hoare annotation was computed. [2022-07-19 23:55:54,006 INFO L902 garLoopResultBuilder]: At program point L3457(line 3457) the Hoare annotation is: true [2022-07-19 23:55:54,006 INFO L899 garLoopResultBuilder]: For program point L3358(line 3358) no Hoare annotation was computed. [2022-07-19 23:55:54,006 INFO L899 garLoopResultBuilder]: For program point L3358-2(line 3358) no Hoare annotation was computed. [2022-07-19 23:55:54,007 INFO L899 garLoopResultBuilder]: For program point L3441-1(line 3441) no Hoare annotation was computed. [2022-07-19 23:55:54,007 INFO L902 garLoopResultBuilder]: At program point L3441(line 3441) the Hoare annotation is: true [2022-07-19 23:55:54,007 INFO L899 garLoopResultBuilder]: For program point L3359(line 3359) no Hoare annotation was computed. [2022-07-19 23:55:54,007 INFO L899 garLoopResultBuilder]: For program point L3359-2(lines 3359 3367) no Hoare annotation was computed. [2022-07-19 23:55:54,007 INFO L899 garLoopResultBuilder]: For program point L3508(line 3508) no Hoare annotation was computed. [2022-07-19 23:55:54,007 INFO L899 garLoopResultBuilder]: For program point L3541(lines 3541 3554) no Hoare annotation was computed. [2022-07-19 23:55:54,007 INFO L902 garLoopResultBuilder]: At program point L3558(line 3558) the Hoare annotation is: true [2022-07-19 23:55:54,007 INFO L899 garLoopResultBuilder]: For program point L3558-1(line 3558) no Hoare annotation was computed. [2022-07-19 23:55:54,008 INFO L899 garLoopResultBuilder]: For program point L3509(lines 3509 3512) no Hoare annotation was computed. [2022-07-19 23:55:54,008 INFO L902 garLoopResultBuilder]: At program point L3410(line 3410) the Hoare annotation is: true [2022-07-19 23:55:54,008 INFO L899 garLoopResultBuilder]: For program point L3410-1(line 3410) no Hoare annotation was computed. [2022-07-19 23:55:54,008 INFO L902 garLoopResultBuilder]: At program point L3526(line 3526) the Hoare annotation is: true [2022-07-19 23:55:54,008 INFO L899 garLoopResultBuilder]: For program point L3526-1(line 3526) no Hoare annotation was computed. [2022-07-19 23:55:54,008 INFO L895 garLoopResultBuilder]: At program point st21nfca_hci_irq_thread_fnENTRY(lines 3482 3563) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (not (= ~ldv_irq_2_1~0 0)) (not (= ~ldv_irq_2_2~0 0)) (not (= ~ldv_irq_2_3~0 0)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |old(#valid)| |#valid|))) [2022-07-19 23:55:54,008 INFO L899 garLoopResultBuilder]: For program point L3378(line 3378) no Hoare annotation was computed. [2022-07-19 23:55:54,009 INFO L899 garLoopResultBuilder]: For program point L3411-1(line 3411) no Hoare annotation was computed. [2022-07-19 23:55:54,009 INFO L902 garLoopResultBuilder]: At program point L3411(line 3411) the Hoare annotation is: true [2022-07-19 23:55:54,009 INFO L899 garLoopResultBuilder]: For program point L3378-2(line 3378) no Hoare annotation was computed. [2022-07-19 23:55:54,009 INFO L902 garLoopResultBuilder]: At program point L3345(lines 3335 3351) the Hoare annotation is: true [2022-07-19 23:55:54,009 INFO L899 garLoopResultBuilder]: For program point L3378-4(line 3378) no Hoare annotation was computed. [2022-07-19 23:55:54,009 INFO L899 garLoopResultBuilder]: For program point L3378-5(lines 3378 3381) no Hoare annotation was computed. [2022-07-19 23:55:54,009 INFO L899 garLoopResultBuilder]: For program point L3527(lines 3527 3530) no Hoare annotation was computed. [2022-07-19 23:55:54,009 INFO L899 garLoopResultBuilder]: For program point L3461-1(line 3461) no Hoare annotation was computed. [2022-07-19 23:55:54,009 INFO L899 garLoopResultBuilder]: For program point L3527-2(lines 3527 3530) no Hoare annotation was computed. [2022-07-19 23:55:54,009 INFO L899 garLoopResultBuilder]: For program point L3461(line 3461) no Hoare annotation was computed. [2022-07-19 23:55:54,010 INFO L899 garLoopResultBuilder]: For program point L3461-3(line 3461) no Hoare annotation was computed. [2022-07-19 23:55:54,010 INFO L899 garLoopResultBuilder]: For program point L3461-5(lines 3461 3465) no Hoare annotation was computed. [2022-07-19 23:55:54,010 INFO L899 garLoopResultBuilder]: For program point L3461-7(lines 3461 3465) no Hoare annotation was computed. [2022-07-19 23:55:54,010 INFO L899 garLoopResultBuilder]: For program point L3544(line 3544) no Hoare annotation was computed. [2022-07-19 23:55:54,011 INFO L899 garLoopResultBuilder]: For program point L3544-2(lines 3544 3554) no Hoare annotation was computed. [2022-07-19 23:55:54,011 INFO L902 garLoopResultBuilder]: At program point L3445(lines 3432 3477) the Hoare annotation is: true [2022-07-19 23:55:54,011 INFO L899 garLoopResultBuilder]: For program point L3346(line 3346) no Hoare annotation was computed. [2022-07-19 23:55:54,011 INFO L899 garLoopResultBuilder]: For program point L3346-2(lines 3346 3349) no Hoare annotation was computed. [2022-07-19 23:55:54,011 INFO L902 garLoopResultBuilder]: At program point L3462(line 3462) the Hoare annotation is: true [2022-07-19 23:55:54,011 INFO L899 garLoopResultBuilder]: For program point L3462-1(line 3462) no Hoare annotation was computed. [2022-07-19 23:55:54,011 INFO L899 garLoopResultBuilder]: For program point L3363-1(lines 3363 3364) no Hoare annotation was computed. [2022-07-19 23:55:54,011 INFO L902 garLoopResultBuilder]: At program point L3363(lines 3363 3364) the Hoare annotation is: true [2022-07-19 23:55:54,012 INFO L899 garLoopResultBuilder]: For program point L3545-1(line 3545) no Hoare annotation was computed. [2022-07-19 23:55:54,012 INFO L902 garLoopResultBuilder]: At program point L3545(line 3545) the Hoare annotation is: true [2022-07-19 23:55:54,012 INFO L902 garLoopResultBuilder]: At program point L3479(lines 3419 3481) the Hoare annotation is: true [2022-07-19 23:55:54,012 INFO L902 garLoopResultBuilder]: At program point L3347(lines 3335 3351) the Hoare annotation is: true [2022-07-19 23:55:54,012 INFO L902 garLoopResultBuilder]: At program point L4520(lines 4519 4521) the Hoare annotation is: true [2022-07-19 23:55:54,012 INFO L902 garLoopResultBuilder]: At program point L3397(lines 3383 3413) the Hoare annotation is: true [2022-07-19 23:55:54,012 INFO L902 garLoopResultBuilder]: At program point L3447(lines 3432 3477) the Hoare annotation is: true [2022-07-19 23:55:54,013 INFO L899 garLoopResultBuilder]: For program point L3497(line 3497) no Hoare annotation was computed. [2022-07-19 23:55:54,013 INFO L899 garLoopResultBuilder]: For program point L3398(lines 3398 3401) no Hoare annotation was computed. [2022-07-19 23:55:54,013 INFO L899 garLoopResultBuilder]: For program point L3497-2(lines 3497 3518) no Hoare annotation was computed. [2022-07-19 23:55:54,013 INFO L902 garLoopResultBuilder]: At program point L3415(lines 3371 3417) the Hoare annotation is: true [2022-07-19 23:55:54,013 INFO L899 garLoopResultBuilder]: For program point L3531(lines 3531 3534) no Hoare annotation was computed. [2022-07-19 23:55:54,013 INFO L899 garLoopResultBuilder]: For program point L3432(lines 3432 3478) no Hoare annotation was computed. [2022-07-19 23:55:54,013 INFO L902 garLoopResultBuilder]: At program point L3399(lines 3383 3413) the Hoare annotation is: true [2022-07-19 23:55:54,013 INFO L899 garLoopResultBuilder]: For program point L3515(line 3515) no Hoare annotation was computed. [2022-07-19 23:55:54,014 INFO L902 garLoopResultBuilder]: At program point L3350(lines 3332 3352) the Hoare annotation is: true [2022-07-19 23:55:54,014 INFO L899 garLoopResultBuilder]: For program point L3383(lines 3383 3414) no Hoare annotation was computed. [2022-07-19 23:55:54,014 INFO L899 garLoopResultBuilder]: For program point L3499-1(line 3499) no Hoare annotation was computed. [2022-07-19 23:55:54,014 INFO L902 garLoopResultBuilder]: At program point L3499(line 3499) the Hoare annotation is: true [2022-07-19 23:55:54,014 INFO L902 garLoopResultBuilder]: At program point L3450(line 3450) the Hoare annotation is: true [2022-07-19 23:55:54,014 INFO L902 garLoopResultBuilder]: At program point L3384(line 3384) the Hoare annotation is: true [2022-07-19 23:55:54,014 INFO L899 garLoopResultBuilder]: For program point L3450-1(lines 3432 3477) no Hoare annotation was computed. [2022-07-19 23:55:54,015 INFO L899 garLoopResultBuilder]: For program point L3384-1(line 3384) no Hoare annotation was computed. [2022-07-19 23:55:54,015 INFO L899 garLoopResultBuilder]: For program point L3500(lines 3500 3514) no Hoare annotation was computed. [2022-07-19 23:55:54,015 INFO L899 garLoopResultBuilder]: For program point L3467-1(line 3467) no Hoare annotation was computed. [2022-07-19 23:55:54,015 INFO L902 garLoopResultBuilder]: At program point L3500-1(lines 3500 3514) the Hoare annotation is: true [2022-07-19 23:55:54,015 INFO L902 garLoopResultBuilder]: At program point L3467(line 3467) the Hoare annotation is: true [2022-07-19 23:55:54,016 INFO L902 garLoopResultBuilder]: At program point L3368(lines 3353 3370) the Hoare annotation is: true [2022-07-19 23:55:54,016 INFO L899 garLoopResultBuilder]: For program point L3550(lines 3550 3554) no Hoare annotation was computed. [2022-07-19 23:55:54,016 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2022-07-19 23:55:54,016 INFO L902 garLoopResultBuilder]: At program point L3550-2(lines 3544 3554) the Hoare annotation is: true [2022-07-19 23:55:54,016 INFO L902 garLoopResultBuilder]: At program point L-1-3(line -1) the Hoare annotation is: true [2022-07-19 23:55:54,016 INFO L899 garLoopResultBuilder]: For program point L-1-4(line -1) no Hoare annotation was computed. [2022-07-19 23:55:54,016 INFO L899 garLoopResultBuilder]: For program point st21nfca_hci_irq_thread_fnEXIT(lines 3482 3563) no Hoare annotation was computed. [2022-07-19 23:55:54,017 INFO L899 garLoopResultBuilder]: For program point L3435-1(line 3435) no Hoare annotation was computed. [2022-07-19 23:55:54,017 INFO L902 garLoopResultBuilder]: At program point L3402(line 3402) the Hoare annotation is: true [2022-07-19 23:55:54,017 INFO L902 garLoopResultBuilder]: At program point L3435(line 3435) the Hoare annotation is: true [2022-07-19 23:55:54,017 INFO L902 garLoopResultBuilder]: At program point L3402-1(line 3402) the Hoare annotation is: true [2022-07-19 23:55:54,017 INFO L899 garLoopResultBuilder]: For program point L3551-1(line 3551) no Hoare annotation was computed. [2022-07-19 23:55:54,017 INFO L902 garLoopResultBuilder]: At program point L3551(line 3551) the Hoare annotation is: true [2022-07-19 23:55:54,017 INFO L902 garLoopResultBuilder]: At program point L3502(line 3502) the Hoare annotation is: true [2022-07-19 23:55:54,018 INFO L899 garLoopResultBuilder]: For program point st21nfca_hci_irq_thread_fnFINAL(lines 3482 3563) no Hoare annotation was computed. [2022-07-19 23:55:54,018 INFO L899 garLoopResultBuilder]: For program point L3502-1(line 3502) no Hoare annotation was computed. [2022-07-19 23:55:54,018 INFO L899 garLoopResultBuilder]: For program point L3469(lines 3469 3474) no Hoare annotation was computed. [2022-07-19 23:55:54,018 INFO L899 garLoopResultBuilder]: For program point L3403(line 3403) no Hoare annotation was computed. [2022-07-19 23:55:54,018 INFO L899 garLoopResultBuilder]: For program point L3337(lines 3337 3340) no Hoare annotation was computed. [2022-07-19 23:55:54,018 INFO L899 garLoopResultBuilder]: For program point L3536(lines 3536 3554) no Hoare annotation was computed. [2022-07-19 23:55:54,018 INFO L899 garLoopResultBuilder]: For program point L3503(lines 3503 3507) no Hoare annotation was computed. [2022-07-19 23:55:54,018 INFO L902 garLoopResultBuilder]: At program point L3503-2(lines 3503 3507) the Hoare annotation is: true [2022-07-19 23:55:54,019 INFO L902 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 2811 2813) the Hoare annotation is: true [2022-07-19 23:55:54,019 INFO L899 garLoopResultBuilder]: For program point L2812(line 2812) no Hoare annotation was computed. [2022-07-19 23:55:54,019 INFO L899 garLoopResultBuilder]: For program point L2812-2(lines 2811 2813) no Hoare annotation was computed. [2022-07-19 23:55:54,019 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 2811 2813) no Hoare annotation was computed. [2022-07-19 23:55:54,019 INFO L899 garLoopResultBuilder]: For program point gpio_to_descFINAL(lines 4489 4491) no Hoare annotation was computed. [2022-07-19 23:55:54,019 INFO L895 garLoopResultBuilder]: At program point L4490(line 4490) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (not (= ~ldv_irq_2_1~0 0)) (not (= ~ldv_irq_2_2~0 0)) (not (= ~ldv_irq_2_3~0 0)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|))) [2022-07-19 23:55:54,020 INFO L895 garLoopResultBuilder]: At program point gpio_to_descENTRY(lines 4489 4491) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (not (= ~ldv_irq_2_1~0 0)) (not (= ~ldv_irq_2_2~0 0)) (not (= ~ldv_irq_2_3~0 0)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|))) [2022-07-19 23:55:54,020 INFO L899 garLoopResultBuilder]: For program point L4490-1(line 4490) no Hoare annotation was computed. [2022-07-19 23:55:54,020 INFO L899 garLoopResultBuilder]: For program point gpio_to_descEXIT(lines 4489 4491) no Hoare annotation was computed. [2022-07-19 23:55:54,021 INFO L895 garLoopResultBuilder]: At program point ldv_mallocENTRY(lines 2814 2830) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (not (= ~ldv_irq_2_1~0 0)) (not (= ~ldv_irq_2_2~0 0)) (not (= ~ldv_irq_2_3~0 0)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|))) [2022-07-19 23:55:54,021 INFO L902 garLoopResultBuilder]: At program point L2826(line 2826) the Hoare annotation is: true [2022-07-19 23:55:54,021 INFO L899 garLoopResultBuilder]: For program point L2826-1(line 2826) no Hoare annotation was computed. [2022-07-19 23:55:54,021 INFO L899 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 2814 2830) no Hoare annotation was computed. [2022-07-19 23:55:54,021 INFO L899 garLoopResultBuilder]: For program point L2821(lines 2821 2828) no Hoare annotation was computed. [2022-07-19 23:55:54,021 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 2814 2830) no Hoare annotation was computed. [2022-07-19 23:55:54,021 INFO L899 garLoopResultBuilder]: For program point nfc_hci_recv_frameFINAL(lines 4551 4553) no Hoare annotation was computed. [2022-07-19 23:55:54,021 INFO L899 garLoopResultBuilder]: For program point nfc_hci_recv_frameEXIT(lines 4551 4553) no Hoare annotation was computed. [2022-07-19 23:55:54,022 INFO L902 garLoopResultBuilder]: At program point nfc_hci_recv_frameENTRY(lines 4551 4553) the Hoare annotation is: true [2022-07-19 23:55:54,022 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2022-07-19 23:55:54,022 INFO L899 garLoopResultBuilder]: For program point L2843-1(line 2843) no Hoare annotation was computed. [2022-07-19 23:55:54,022 INFO L902 garLoopResultBuilder]: At program point L2843(line 2843) the Hoare annotation is: true [2022-07-19 23:55:54,022 INFO L899 garLoopResultBuilder]: For program point ldv_zallocEXIT(lines 2831 2847) no Hoare annotation was computed. [2022-07-19 23:55:54,022 INFO L899 garLoopResultBuilder]: For program point L2838(lines 2838 2845) no Hoare annotation was computed. [2022-07-19 23:55:54,022 INFO L895 garLoopResultBuilder]: At program point ldv_zallocENTRY(lines 2831 2847) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (not (= ~ldv_irq_2_1~0 0)) (not (= ~ldv_irq_2_2~0 0)) (not (= ~ldv_irq_2_3~0 0)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |old(#valid)| |#valid|))) [2022-07-19 23:55:54,024 INFO L899 garLoopResultBuilder]: For program point ldv_zallocFINAL(lines 2831 2847) no Hoare annotation was computed. [2022-07-19 23:55:54,024 INFO L899 garLoopResultBuilder]: For program point skb_trimEXIT(lines 4582 4584) no Hoare annotation was computed. [2022-07-19 23:55:54,024 INFO L902 garLoopResultBuilder]: At program point skb_trimENTRY(lines 4582 4584) the Hoare annotation is: true [2022-07-19 23:55:54,024 INFO L899 garLoopResultBuilder]: For program point skb_trimFINAL(lines 4582 4584) no Hoare annotation was computed. [2022-07-19 23:55:54,024 INFO L902 garLoopResultBuilder]: At program point L4065(line 4065) the Hoare annotation is: true [2022-07-19 23:55:54,024 INFO L899 garLoopResultBuilder]: For program point L3801(lines 3801 3816) no Hoare annotation was computed. [2022-07-19 23:55:54,024 INFO L899 garLoopResultBuilder]: For program point L3603-1(line 3603) no Hoare annotation was computed. [2022-07-19 23:55:54,025 INFO L895 garLoopResultBuilder]: At program point L3603(line 3603) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,025 INFO L895 garLoopResultBuilder]: At program point L3240(line 3240) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,025 INFO L899 garLoopResultBuilder]: For program point L3273(lines 3273 3276) no Hoare annotation was computed. [2022-07-19 23:55:54,025 INFO L899 garLoopResultBuilder]: For program point L3240-1(line 3240) no Hoare annotation was computed. [2022-07-19 23:55:54,025 INFO L899 garLoopResultBuilder]: For program point L4132(line 4132) no Hoare annotation was computed. [2022-07-19 23:55:54,025 INFO L899 garLoopResultBuilder]: For program point L3141-1(line 3141) no Hoare annotation was computed. [2022-07-19 23:55:54,025 INFO L895 garLoopResultBuilder]: At program point L3141(line 3141) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,026 INFO L899 garLoopResultBuilder]: For program point L3802(line 3802) no Hoare annotation was computed. [2022-07-19 23:55:54,026 INFO L895 garLoopResultBuilder]: At program point L3736(line 3736) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,026 INFO L899 garLoopResultBuilder]: For program point L3736-1(line 3736) no Hoare annotation was computed. [2022-07-19 23:55:54,026 INFO L899 garLoopResultBuilder]: For program point L3604(lines 3604 3608) no Hoare annotation was computed. [2022-07-19 23:55:54,026 INFO L899 garLoopResultBuilder]: For program point L3307(lines 3307 3308) no Hoare annotation was computed. [2022-07-19 23:55:54,027 INFO L895 garLoopResultBuilder]: At program point L3241(lines 3236 3243) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,027 INFO L899 garLoopResultBuilder]: For program point L4166(line 4166) no Hoare annotation was computed. [2022-07-19 23:55:54,027 INFO L899 garLoopResultBuilder]: For program point L4133(lines 4133 4137) no Hoare annotation was computed. [2022-07-19 23:55:54,027 INFO L895 garLoopResultBuilder]: At program point L4067(lines 4046 4070) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,027 INFO L899 garLoopResultBuilder]: For program point L3803-1(line 3803) no Hoare annotation was computed. [2022-07-19 23:55:54,027 INFO L895 garLoopResultBuilder]: At program point L3803(line 3803) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,027 INFO L895 garLoopResultBuilder]: At program point L4134(line 4134) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,027 INFO L899 garLoopResultBuilder]: For program point L4233(line 4233) no Hoare annotation was computed. [2022-07-19 23:55:54,028 INFO L899 garLoopResultBuilder]: For program point L4167(lines 4167 4201) no Hoare annotation was computed. [2022-07-19 23:55:54,028 INFO L899 garLoopResultBuilder]: For program point L4134-1(line 4134) no Hoare annotation was computed. [2022-07-19 23:55:54,028 INFO L895 garLoopResultBuilder]: At program point L4498(lines 4497 4499) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,028 INFO L899 garLoopResultBuilder]: For program point L3309(lines 3309 3312) no Hoare annotation was computed. [2022-07-19 23:55:54,028 INFO L899 garLoopResultBuilder]: For program point L4234(lines 4234 4237) no Hoare annotation was computed. [2022-07-19 23:55:54,028 INFO L899 garLoopResultBuilder]: For program point L3309-2(lines 3309 3312) no Hoare annotation was computed. [2022-07-19 23:55:54,028 INFO L895 garLoopResultBuilder]: At program point L3012(line 3012) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,029 INFO L899 garLoopResultBuilder]: For program point L3012-1(line 3012) no Hoare annotation was computed. [2022-07-19 23:55:54,029 INFO L899 garLoopResultBuilder]: For program point L3805(line 3805) no Hoare annotation was computed. [2022-07-19 23:55:54,029 INFO L895 garLoopResultBuilder]: At program point L4367(lines 4367 4368) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,029 INFO L899 garLoopResultBuilder]: For program point L4367-1(lines 4367 4368) no Hoare annotation was computed. [2022-07-19 23:55:54,029 INFO L895 garLoopResultBuilder]: At program point L3310(line 3310) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,029 INFO L899 garLoopResultBuilder]: For program point L3310-1(line 3310) no Hoare annotation was computed. [2022-07-19 23:55:54,029 INFO L899 garLoopResultBuilder]: For program point L4169(lines 4169 4198) no Hoare annotation was computed. [2022-07-19 23:55:54,029 INFO L895 garLoopResultBuilder]: At program point L3145(lines 3125 3190) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,030 INFO L895 garLoopResultBuilder]: At program point L3806(line 3806) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,030 INFO L899 garLoopResultBuilder]: For program point L3806-1(line 3806) no Hoare annotation was computed. [2022-07-19 23:55:54,030 INFO L899 garLoopResultBuilder]: For program point L3674(lines 3674 3678) no Hoare annotation was computed. [2022-07-19 23:55:54,030 INFO L895 garLoopResultBuilder]: At program point L3278(line 3278) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,030 INFO L899 garLoopResultBuilder]: For program point L4203(line 4203) no Hoare annotation was computed. [2022-07-19 23:55:54,030 INFO L899 garLoopResultBuilder]: For program point L3278-1(line 3278) no Hoare annotation was computed. [2022-07-19 23:55:54,030 INFO L899 garLoopResultBuilder]: For program point L4170(line 4170) no Hoare annotation was computed. [2022-07-19 23:55:54,031 INFO L895 garLoopResultBuilder]: At program point L3179(lines 3125 3190) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,031 INFO L895 garLoopResultBuilder]: At program point L3014(lines 3007 3016) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,031 INFO L899 garLoopResultBuilder]: For program point L3180(line 3180) no Hoare annotation was computed. [2022-07-19 23:55:54,031 INFO L899 garLoopResultBuilder]: For program point L3180-2(lines 3180 3183) no Hoare annotation was computed. [2022-07-19 23:55:54,031 INFO L899 garLoopResultBuilder]: For program point L4171(lines 4171 4176) no Hoare annotation was computed. [2022-07-19 23:55:54,031 INFO L899 garLoopResultBuilder]: For program point L4204(lines 4204 4231) no Hoare annotation was computed. [2022-07-19 23:55:54,031 INFO L895 garLoopResultBuilder]: At program point L3147(lines 3125 3190) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,031 INFO L895 garLoopResultBuilder]: At program point L2982(lines 2978 2984) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,032 INFO L899 garLoopResultBuilder]: For program point L3808(line 3808) no Hoare annotation was computed. [2022-07-19 23:55:54,032 INFO L899 garLoopResultBuilder]: For program point L3610(lines 3610 3614) no Hoare annotation was computed. [2022-07-19 23:55:54,032 INFO L895 garLoopResultBuilder]: At program point L4502(lines 4501 4503) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,032 INFO L895 garLoopResultBuilder]: At program point L4370(line 4370) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,032 INFO L895 garLoopResultBuilder]: At program point L3280(line 3280) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,032 INFO L899 garLoopResultBuilder]: For program point L4370-1(line 4370) no Hoare annotation was computed. [2022-07-19 23:55:54,032 INFO L899 garLoopResultBuilder]: For program point L3280-1(line 3280) no Hoare annotation was computed. [2022-07-19 23:55:54,033 INFO L895 garLoopResultBuilder]: At program point L3181(lines 3125 3190) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,033 INFO L899 garLoopResultBuilder]: For program point L4139(line 4139) no Hoare annotation was computed. [2022-07-19 23:55:54,033 INFO L899 garLoopResultBuilder]: For program point L3809-1(line 3809) no Hoare annotation was computed. [2022-07-19 23:55:54,033 INFO L895 garLoopResultBuilder]: At program point L3809(line 3809) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,033 INFO L899 garLoopResultBuilder]: For program point L3710(lines 3710 3714) no Hoare annotation was computed. [2022-07-19 23:55:54,033 INFO L899 garLoopResultBuilder]: For program point L4371(lines 4371 4374) no Hoare annotation was computed. [2022-07-19 23:55:54,033 INFO L899 garLoopResultBuilder]: For program point L4371-1(lines 4371 4374) no Hoare annotation was computed. [2022-07-19 23:55:54,033 INFO L895 garLoopResultBuilder]: At program point L3314(lines 3256 3330) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,034 INFO L899 garLoopResultBuilder]: For program point L4239(line 4239) no Hoare annotation was computed. [2022-07-19 23:55:54,034 INFO L899 garLoopResultBuilder]: For program point L4206(lines 4206 4228) no Hoare annotation was computed. [2022-07-19 23:55:54,034 INFO L899 garLoopResultBuilder]: For program point L4140(lines 4140 4144) no Hoare annotation was computed. [2022-07-19 23:55:54,034 INFO L895 garLoopResultBuilder]: At program point L2951(lines 2946 2953) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,034 INFO L895 garLoopResultBuilder]: At program point L3744(line 3744) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,034 INFO L899 garLoopResultBuilder]: For program point L3744-1(line 3744) no Hoare annotation was computed. [2022-07-19 23:55:54,034 INFO L899 garLoopResultBuilder]: For program point L3579-1(line 3579) no Hoare annotation was computed. [2022-07-19 23:55:54,035 INFO L895 garLoopResultBuilder]: At program point L3579(line 3579) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,035 INFO L895 garLoopResultBuilder]: At program point L4537(lines 4536 4538) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_1_3~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_1_0~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0) (= ~ldv_irq_2_0~0 0) (= ~ldv_irq_1_1~0 0) (= ~ldv_state_variable_3~0 0) (= ~ldv_irq_1_2~0 0)) [2022-07-19 23:55:54,035 INFO L895 garLoopResultBuilder]: At program point L4372(line 4372) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,035 INFO L899 garLoopResultBuilder]: For program point L4207(line 4207) no Hoare annotation was computed. [2022-07-19 23:55:54,035 INFO L899 garLoopResultBuilder]: For program point L3150(lines 3150 3153) no Hoare annotation was computed. [2022-07-19 23:55:54,035 INFO L902 garLoopResultBuilder]: At program point L4240(line 4240) the Hoare annotation is: true [2022-07-19 23:55:54,035 INFO L895 garLoopResultBuilder]: At program point L4108(line 4108) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_1_3~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_1_0~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0) (= ~ldv_irq_2_0~0 0) (= ~ldv_irq_1_1~0 0) (= ~ldv_state_variable_3~0 0) (= ~ldv_irq_1_2~0 0)) [2022-07-19 23:55:54,036 INFO L899 garLoopResultBuilder]: For program point L4075-1(line 4075) no Hoare annotation was computed. [2022-07-19 23:55:54,036 INFO L899 garLoopResultBuilder]: For program point L4108-1(line 4108) no Hoare annotation was computed. [2022-07-19 23:55:54,036 INFO L895 garLoopResultBuilder]: At program point L4075(line 4075) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,036 INFO L899 garLoopResultBuilder]: For program point L3811(line 3811) no Hoare annotation was computed. [2022-07-19 23:55:54,036 INFO L899 garLoopResultBuilder]: For program point L3745(lines 3745 3749) no Hoare annotation was computed. [2022-07-19 23:55:54,036 INFO L899 garLoopResultBuilder]: For program point L3745-2(lines 3745 3749) no Hoare annotation was computed. [2022-07-19 23:55:54,036 INFO L902 garLoopResultBuilder]: At program point L4505(lines 4504 4506) the Hoare annotation is: true [2022-07-19 23:55:54,037 INFO L895 garLoopResultBuilder]: At program point L3316(lines 3256 3330) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,037 INFO L899 garLoopResultBuilder]: For program point L3184(lines 3184 3187) no Hoare annotation was computed. [2022-07-19 23:55:54,037 INFO L899 garLoopResultBuilder]: For program point L4208(lines 4208 4216) no Hoare annotation was computed. [2022-07-19 23:55:54,037 INFO L895 garLoopResultBuilder]: At program point L3812(line 3812) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,037 INFO L899 garLoopResultBuilder]: For program point L3812-1(line 3812) no Hoare annotation was computed. [2022-07-19 23:55:54,037 INFO L895 garLoopResultBuilder]: At program point L3680(line 3680) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,037 INFO L899 garLoopResultBuilder]: For program point L3680-1(line 3680) no Hoare annotation was computed. [2022-07-19 23:55:54,038 INFO L895 garLoopResultBuilder]: At program point L4242(lines 4107 4247) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,038 INFO L895 garLoopResultBuilder]: At program point L4110(line 4110) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_1_3~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_1_0~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0) (= ~ldv_irq_2_0~0 0) (= ~ldv_irq_1_1~0 0) (= ~ldv_state_variable_3~0 0) (= ~ldv_irq_1_2~0 0)) [2022-07-19 23:55:54,038 INFO L899 garLoopResultBuilder]: For program point L4110-1(line 4110) no Hoare annotation was computed. [2022-07-19 23:55:54,038 INFO L895 garLoopResultBuilder]: At program point L4077(lines 4071 4079) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,039 INFO L895 garLoopResultBuilder]: At program point L3780(lines 3775 3782) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,039 INFO L895 garLoopResultBuilder]: At program point L3648(line 3648) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,039 INFO L899 garLoopResultBuilder]: For program point L3681(lines 3681 3684) no Hoare annotation was computed. [2022-07-19 23:55:54,039 INFO L899 garLoopResultBuilder]: For program point L3582(lines 3582 3586) no Hoare annotation was computed. [2022-07-19 23:55:54,039 INFO L899 garLoopResultBuilder]: For program point L3648-1(line 3648) no Hoare annotation was computed. [2022-07-19 23:55:54,039 INFO L895 garLoopResultBuilder]: At program point L4375(lines 4357 4377) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,040 INFO L899 garLoopResultBuilder]: For program point L4210(lines 4210 4214) no Hoare annotation was computed. [2022-07-19 23:55:54,040 INFO L899 garLoopResultBuilder]: For program point L3814(line 3814) no Hoare annotation was computed. [2022-07-19 23:55:54,040 INFO L899 garLoopResultBuilder]: For program point L3649(lines 3649 3653) no Hoare annotation was computed. [2022-07-19 23:55:54,040 INFO L899 garLoopResultBuilder]: For program point L3649-2(lines 3649 3653) no Hoare annotation was computed. [2022-07-19 23:55:54,040 INFO L899 garLoopResultBuilder]: For program point L3319-1(lines 3256 3330) no Hoare annotation was computed. [2022-07-19 23:55:54,041 INFO L895 garLoopResultBuilder]: At program point L3319(line 3319) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,041 INFO L899 garLoopResultBuilder]: For program point L4178(line 4178) no Hoare annotation was computed. [2022-07-19 23:55:54,041 INFO L895 garLoopResultBuilder]: At program point L3154(line 3154) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,041 INFO L895 garLoopResultBuilder]: At program point L4112(line 4112) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_1_3~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_1_0~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0) (= ~ldv_irq_2_0~0 0) (= ~ldv_irq_1_1~0 0) (= ~ldv_state_variable_3~0 0) (= ~ldv_irq_1_2~0 0)) [2022-07-19 23:55:54,041 INFO L899 garLoopResultBuilder]: For program point L3154-1(line 3154) no Hoare annotation was computed. [2022-07-19 23:55:54,041 INFO L895 garLoopResultBuilder]: At program point L3022(line 3022) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,042 INFO L899 garLoopResultBuilder]: For program point L4112-1(line 4112) no Hoare annotation was computed. [2022-07-19 23:55:54,042 INFO L895 garLoopResultBuilder]: At program point L3055(lines 3050 3057) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,042 INFO L899 garLoopResultBuilder]: For program point L3022-1(line 3022) no Hoare annotation was computed. [2022-07-19 23:55:54,042 INFO L902 garLoopResultBuilder]: At program point L3815(line 3815) the Hoare annotation is: true [2022-07-19 23:55:54,042 INFO L899 garLoopResultBuilder]: For program point L3320(lines 3320 3327) no Hoare annotation was computed. [2022-07-19 23:55:54,042 INFO L899 garLoopResultBuilder]: For program point L3287(line 3287) no Hoare annotation was computed. [2022-07-19 23:55:54,042 INFO L895 garLoopResultBuilder]: At program point L3188(line 3188) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,043 INFO L899 garLoopResultBuilder]: For program point L3287-2(lines 3287 3293) no Hoare annotation was computed. [2022-07-19 23:55:54,043 INFO L899 garLoopResultBuilder]: For program point L4146(line 4146) no Hoare annotation was computed. [2022-07-19 23:55:54,043 INFO L899 garLoopResultBuilder]: For program point L3287-4(lines 3287 3293) no Hoare annotation was computed. [2022-07-19 23:55:54,043 INFO L899 garLoopResultBuilder]: For program point L4179(lines 4179 4194) no Hoare annotation was computed. [2022-07-19 23:55:54,043 INFO L899 garLoopResultBuilder]: For program point L3188-1(line 3188) no Hoare annotation was computed. [2022-07-19 23:55:54,043 INFO L899 garLoopResultBuilder]: For program point L3618(lines 3618 3623) no Hoare annotation was computed. [2022-07-19 23:55:54,043 INFO L899 garLoopResultBuilder]: For program point L3321(lines 3321 3325) no Hoare annotation was computed. [2022-07-19 23:55:54,044 INFO L902 garLoopResultBuilder]: At program point L4246(lines 4091 4248) the Hoare annotation is: true [2022-07-19 23:55:54,044 INFO L895 garLoopResultBuilder]: At program point L3189(lines 3118 3191) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,044 INFO L895 garLoopResultBuilder]: At program point L4114(line 4114) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_1_3~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_1_0~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0) (= ~ldv_irq_2_0~0 0) (= ~ldv_irq_1_1~0 0) (= ~ldv_state_variable_3~0 0) (= ~ldv_irq_1_2~0 0)) [2022-07-19 23:55:54,044 INFO L899 garLoopResultBuilder]: For program point L4147(lines 4147 4151) no Hoare annotation was computed. [2022-07-19 23:55:54,044 INFO L895 garLoopResultBuilder]: At program point L3024(lines 3017 3026) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,044 INFO L899 garLoopResultBuilder]: For program point L4114-1(line 4114) no Hoare annotation was computed. [2022-07-19 23:55:54,044 INFO L895 garLoopResultBuilder]: At program point L3817(lines 3796 3820) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,045 INFO L899 garLoopResultBuilder]: For program point L3751-1(lines 3751 3754) no Hoare annotation was computed. [2022-07-19 23:55:54,045 INFO L899 garLoopResultBuilder]: For program point L3751(lines 3751 3754) no Hoare annotation was computed. [2022-07-19 23:55:54,045 INFO L899 garLoopResultBuilder]: For program point L3223-1(line 3223) no Hoare annotation was computed. [2022-07-19 23:55:54,045 INFO L895 garLoopResultBuilder]: At program point L3223(line 3223) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,045 INFO L899 garLoopResultBuilder]: For program point L4181(lines 4181 4187) no Hoare annotation was computed. [2022-07-19 23:55:54,045 INFO L899 garLoopResultBuilder]: For program point L4181-2(lines 4179 4193) no Hoare annotation was computed. [2022-07-19 23:55:54,045 INFO L895 garLoopResultBuilder]: At program point L2992(lines 2987 2994) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,046 INFO L895 garLoopResultBuilder]: At program point L3752(line 3752) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,046 INFO L899 garLoopResultBuilder]: For program point L3719(lines 3719 3723) no Hoare annotation was computed. [2022-07-19 23:55:54,046 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-07-19 23:55:54,046 INFO L895 garLoopResultBuilder]: At program point L4116(line 4116) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_1_3~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_1_0~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0) (= ~ldv_irq_2_0~0 0) (= ~ldv_irq_1_1~0 0) (= ~ldv_state_variable_3~0 0) (= ~ldv_irq_1_2~0 0)) [2022-07-19 23:55:54,046 INFO L899 garLoopResultBuilder]: For program point L4116-1(line 4116) no Hoare annotation was computed. [2022-07-19 23:55:54,046 INFO L899 garLoopResultBuilder]: For program point L3225-1(line 3225) no Hoare annotation was computed. [2022-07-19 23:55:54,046 INFO L895 garLoopResultBuilder]: At program point L3225(line 3225) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,047 INFO L899 garLoopResultBuilder]: For program point L3159-1(lines 3159 3160) no Hoare annotation was computed. [2022-07-19 23:55:54,047 INFO L895 garLoopResultBuilder]: At program point L3159(lines 3159 3160) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,047 INFO L899 garLoopResultBuilder]: For program point L4051(lines 4051 4066) no Hoare annotation was computed. [2022-07-19 23:55:54,047 INFO L902 garLoopResultBuilder]: At program point L3787(lines 3783 3789) the Hoare annotation is: true [2022-07-19 23:55:54,047 INFO L899 garLoopResultBuilder]: For program point L3226(line 3226) no Hoare annotation was computed. [2022-07-19 23:55:54,047 INFO L899 garLoopResultBuilder]: For program point L3226-2(line 3226) no Hoare annotation was computed. [2022-07-19 23:55:54,047 INFO L899 garLoopResultBuilder]: For program point L4052(line 4052) no Hoare annotation was computed. [2022-07-19 23:55:54,047 INFO L895 garLoopResultBuilder]: At program point L3755(lines 3729 3757) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,048 INFO L895 garLoopResultBuilder]: At program point L3590(line 3590) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,048 INFO L899 garLoopResultBuilder]: For program point L3590-1(line 3590) no Hoare annotation was computed. [2022-07-19 23:55:54,048 INFO L899 garLoopResultBuilder]: For program point L4218(line 4218) no Hoare annotation was computed. [2022-07-19 23:55:54,048 INFO L899 garLoopResultBuilder]: For program point L3161(lines 3161 3164) no Hoare annotation was computed. [2022-07-19 23:55:54,048 INFO L899 garLoopResultBuilder]: For program point L3161-2(lines 3161 3164) no Hoare annotation was computed. [2022-07-19 23:55:54,048 INFO L899 garLoopResultBuilder]: For program point L4053-1(line 4053) no Hoare annotation was computed. [2022-07-19 23:55:54,048 INFO L895 garLoopResultBuilder]: At program point L4053(line 4053) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,049 INFO L899 garLoopResultBuilder]: For program point L3690(line 3690) no Hoare annotation was computed. [2022-07-19 23:55:54,049 INFO L899 garLoopResultBuilder]: For program point L3690-2(lines 3690 3708) no Hoare annotation was computed. [2022-07-19 23:55:54,049 INFO L899 garLoopResultBuilder]: For program point L3591(lines 3591 3595) no Hoare annotation was computed. [2022-07-19 23:55:54,049 INFO L895 garLoopResultBuilder]: At program point L4483(line 4483) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,049 INFO L899 garLoopResultBuilder]: For program point L4483-1(line 4483) no Hoare annotation was computed. [2022-07-19 23:55:54,049 INFO L895 garLoopResultBuilder]: At program point L4483-2(lines 4482 4484) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,049 INFO L895 garLoopResultBuilder]: At program point L3228(line 3228) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,049 INFO L899 garLoopResultBuilder]: For program point L4219(lines 4219 4224) no Hoare annotation was computed. [2022-07-19 23:55:54,050 INFO L895 garLoopResultBuilder]: At program point L3162(line 3162) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,050 INFO L899 garLoopResultBuilder]: For program point L3228-1(line 3228) no Hoare annotation was computed. [2022-07-19 23:55:54,050 INFO L899 garLoopResultBuilder]: For program point L4153(line 4153) no Hoare annotation was computed. [2022-07-19 23:55:54,050 INFO L899 garLoopResultBuilder]: For program point L3162-1(line 3162) no Hoare annotation was computed. [2022-07-19 23:55:54,050 INFO L895 garLoopResultBuilder]: At program point L2964(lines 2960 2966) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,050 INFO L895 garLoopResultBuilder]: At program point L3625(lines 3571 3627) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,050 INFO L895 garLoopResultBuilder]: At program point L4517(lines 4516 4518) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,051 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-07-19 23:55:54,051 INFO L902 garLoopResultBuilder]: At program point L4154(line 4154) the Hoare annotation is: true [2022-07-19 23:55:54,051 INFO L899 garLoopResultBuilder]: For program point L4055(line 4055) no Hoare annotation was computed. [2022-07-19 23:55:54,051 INFO L899 garLoopResultBuilder]: For program point L3692(lines 3692 3696) no Hoare annotation was computed. [2022-07-19 23:55:54,051 INFO L895 garLoopResultBuilder]: At program point L3296(lines 3256 3330) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,051 INFO L895 garLoopResultBuilder]: At program point L3329(lines 3244 3331) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,051 INFO L899 garLoopResultBuilder]: For program point L3197-1(line 3197) no Hoare annotation was computed. [2022-07-19 23:55:54,052 INFO L895 garLoopResultBuilder]: At program point L3197(line 3197) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,052 INFO L895 garLoopResultBuilder]: At program point L4056(line 4056) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,052 INFO L899 garLoopResultBuilder]: For program point L4056-1(line 4056) no Hoare annotation was computed. [2022-07-19 23:55:54,052 INFO L895 garLoopResultBuilder]: At program point L3726(lines 3628 3728) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,053 INFO L895 garLoopResultBuilder]: At program point L3660(line 3660) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,053 INFO L899 garLoopResultBuilder]: For program point L3660-1(line 3660) no Hoare annotation was computed. [2022-07-19 23:55:54,053 INFO L899 garLoopResultBuilder]: For program point L3297(lines 3297 3300) no Hoare annotation was computed. [2022-07-19 23:55:54,053 INFO L899 garLoopResultBuilder]: For program point L3231-1(line 3231) no Hoare annotation was computed. [2022-07-19 23:55:54,054 INFO L895 garLoopResultBuilder]: At program point L3231(line 3231) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,054 INFO L895 garLoopResultBuilder]: At program point L3000(lines 2995 3002) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,054 INFO L899 garLoopResultBuilder]: For program point L3661(lines 3661 3665) no Hoare annotation was computed. [2022-07-19 23:55:54,054 INFO L899 garLoopResultBuilder]: For program point L3661-2(lines 3661 3665) no Hoare annotation was computed. [2022-07-19 23:55:54,054 INFO L895 garLoopResultBuilder]: At program point L3298(lines 3256 3330) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,054 INFO L902 garLoopResultBuilder]: At program point L4190(lines 4107 4247) the Hoare annotation is: true [2022-07-19 23:55:54,054 INFO L895 garLoopResultBuilder]: At program point L3166(lines 3125 3190) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,055 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2022-07-19 23:55:54,055 INFO L899 garLoopResultBuilder]: For program point L4058(line 4058) no Hoare annotation was computed. [2022-07-19 23:55:54,055 INFO L895 garLoopResultBuilder]: At program point L4587(lines 4586 4588) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,055 INFO L895 garLoopResultBuilder]: At program point L3266(line 3266) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,055 INFO L895 garLoopResultBuilder]: At program point L3200(line 3200) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,055 INFO L899 garLoopResultBuilder]: For program point L3266-1(line 3266) no Hoare annotation was computed. [2022-07-19 23:55:54,055 INFO L895 garLoopResultBuilder]: At program point L3233(lines 3215 3235) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,056 INFO L899 garLoopResultBuilder]: For program point L3200-1(line 3200) no Hoare annotation was computed. [2022-07-19 23:55:54,056 INFO L899 garLoopResultBuilder]: For program point L4059-1(line 4059) no Hoare annotation was computed. [2022-07-19 23:55:54,056 INFO L895 garLoopResultBuilder]: At program point L4059(line 4059) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,056 INFO L899 garLoopResultBuilder]: For program point L3597(lines 3597 3601) no Hoare annotation was computed. [2022-07-19 23:55:54,056 INFO L899 garLoopResultBuilder]: For program point L3267(lines 3267 3270) no Hoare annotation was computed. [2022-07-19 23:55:54,056 INFO L895 garLoopResultBuilder]: At program point L3168(lines 3125 3190) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,056 INFO L899 garLoopResultBuilder]: For program point L3267-2(lines 3267 3270) no Hoare annotation was computed. [2022-07-19 23:55:54,057 INFO L895 garLoopResultBuilder]: At program point L3201(lines 3192 3203) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,057 INFO L899 garLoopResultBuilder]: For program point L4226(line 4226) no Hoare annotation was computed. [2022-07-19 23:55:54,057 INFO L899 garLoopResultBuilder]: For program point L4160(line 4160) no Hoare annotation was computed. [2022-07-19 23:55:54,057 INFO L899 garLoopResultBuilder]: For program point L4127(lines 4127 4241) no Hoare annotation was computed. [2022-07-19 23:55:54,057 INFO L899 garLoopResultBuilder]: For program point L4061(line 4061) no Hoare annotation was computed. [2022-07-19 23:55:54,057 INFO L899 garLoopResultBuilder]: For program point L3698(lines 3698 3708) no Hoare annotation was computed. [2022-07-19 23:55:54,057 INFO L899 garLoopResultBuilder]: For program point L3698-1(lines 3690 3708) no Hoare annotation was computed. [2022-07-19 23:55:54,057 INFO L895 garLoopResultBuilder]: At program point L4590(lines 4589 4591) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,058 INFO L895 garLoopResultBuilder]: At program point L4458(lines 4457 4459) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,058 INFO L902 garLoopResultBuilder]: At program point L4227(line 4227) the Hoare annotation is: true [2022-07-19 23:55:54,058 INFO L899 garLoopResultBuilder]: For program point L4128(line 4128) no Hoare annotation was computed. [2022-07-19 23:55:54,058 INFO L899 garLoopResultBuilder]: For program point L4161(lines 4161 4164) no Hoare annotation was computed. [2022-07-19 23:55:54,058 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2022-07-19 23:55:54,058 INFO L895 garLoopResultBuilder]: At program point L4062(line 4062) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,058 INFO L895 garLoopResultBuilder]: At program point L3038(line 3038) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,058 INFO L899 garLoopResultBuilder]: For program point L-1-1(line -1) no Hoare annotation was computed. [2022-07-19 23:55:54,059 INFO L899 garLoopResultBuilder]: For program point L4062-1(line 4062) no Hoare annotation was computed. [2022-07-19 23:55:54,060 INFO L899 garLoopResultBuilder]: For program point L3038-1(line 3038) no Hoare annotation was computed. [2022-07-19 23:55:54,060 INFO L899 garLoopResultBuilder]: For program point L3303-1(line 3303) no Hoare annotation was computed. [2022-07-19 23:55:54,060 INFO L895 garLoopResultBuilder]: At program point L3303(line 3303) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,060 INFO L895 garLoopResultBuilder]: At program point L3138(lines 3138 3139) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,060 INFO L899 garLoopResultBuilder]: For program point L3171(lines 3171 3174) no Hoare annotation was computed. [2022-07-19 23:55:54,060 INFO L899 garLoopResultBuilder]: For program point L4129(lines 4129 4158) no Hoare annotation was computed. [2022-07-19 23:55:54,061 INFO L899 garLoopResultBuilder]: For program point L3138-1(lines 3138 3139) no Hoare annotation was computed. [2022-07-19 23:55:54,061 INFO L899 garLoopResultBuilder]: For program point L3700(lines 3700 3704) no Hoare annotation was computed. [2022-07-19 23:55:54,061 INFO L899 garLoopResultBuilder]: For program point L3667(lines 3667 3671) no Hoare annotation was computed. [2022-07-19 23:55:54,061 INFO L895 garLoopResultBuilder]: At program point L3568(lines 3565 3570) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,061 INFO L902 garLoopResultBuilder]: At program point L4526(lines 4525 4527) the Hoare annotation is: true [2022-07-19 23:55:54,061 INFO L899 garLoopResultBuilder]: For program point L3271-1(lines 3271 3272) no Hoare annotation was computed. [2022-07-19 23:55:54,061 INFO L895 garLoopResultBuilder]: At program point L3271(lines 3271 3272) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,062 INFO L899 garLoopResultBuilder]: For program point L4196(line 4196) no Hoare annotation was computed. [2022-07-19 23:55:54,062 INFO L899 garLoopResultBuilder]: For program point L4064(line 4064) no Hoare annotation was computed. [2022-07-19 23:55:54,062 INFO L895 garLoopResultBuilder]: At program point L3040(lines 3033 3042) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,062 INFO L899 garLoopResultBuilder]: For program point L3602(lines 3602 3616) no Hoare annotation was computed. [2022-07-19 23:55:54,062 INFO L899 garLoopResultBuilder]: For program point L3602-2(lines 3602 3616) no Hoare annotation was computed. [2022-07-19 23:55:54,062 INFO L895 garLoopResultBuilder]: At program point L4494(lines 4493 4495) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,062 INFO L899 garLoopResultBuilder]: For program point L3239-1(line 3239) no Hoare annotation was computed. [2022-07-19 23:55:54,062 INFO L895 garLoopResultBuilder]: At program point L3239(line 3239) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_irq_2_2~0 0) (= ~ldv_irq_2_3~0 0) (= ~ldv_irq_2_1~0 0)) [2022-07-19 23:55:54,062 INFO L899 garLoopResultBuilder]: For program point L3140(lines 3140 3143) no Hoare annotation was computed. [2022-07-19 23:55:54,062 INFO L902 garLoopResultBuilder]: At program point L4197(line 4197) the Hoare annotation is: true [2022-07-19 23:55:54,062 INFO L899 garLoopResultBuilder]: For program point L3140-2(lines 3140 3143) no Hoare annotation was computed. [2022-07-19 23:55:54,062 INFO L899 garLoopResultBuilder]: For program point L4131(lines 4131 4155) no Hoare annotation was computed. [2022-07-19 23:55:54,062 INFO L899 garLoopResultBuilder]: For program point L4383(lines 4383 4386) no Hoare annotation was computed. [2022-07-19 23:55:54,063 INFO L895 garLoopResultBuilder]: At program point L4385(line 4385) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (not (= ~ldv_irq_2_1~0 0)) (not (= ~ldv_irq_2_2~0 0)) (not (= ~ldv_irq_2_3~0 0))) [2022-07-19 23:55:54,063 INFO L899 garLoopResultBuilder]: For program point L4385-1(lines 4380 4389) no Hoare annotation was computed. [2022-07-19 23:55:54,063 INFO L899 garLoopResultBuilder]: For program point ldv_check_alloc_flagsEXIT(lines 4380 4389) no Hoare annotation was computed. [2022-07-19 23:55:54,063 INFO L902 garLoopResultBuilder]: At program point ldv_check_alloc_flagsENTRY(lines 4380 4389) the Hoare annotation is: true [2022-07-19 23:55:54,065 INFO L356 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 23:55:54,066 INFO L176 ceAbstractionStarter]: Computing trace abstraction results [2022-07-19 23:55:54,092 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.07 11:55:54 BoogieIcfgContainer [2022-07-19 23:55:54,093 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-07-19 23:55:54,093 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-07-19 23:55:54,093 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-07-19 23:55:54,094 INFO L275 PluginConnector]: Witness Printer initialized [2022-07-19 23:55:54,094 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 11:55:13" (3/4) ... [2022-07-19 23:55:54,097 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-07-19 23:55:54,102 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure print_hex_dump [2022-07-19 23:55:54,102 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure usleep_range [2022-07-19 23:55:54,102 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure devm_gpio_request [2022-07-19 23:55:54,102 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure msleep [2022-07-19 23:55:54,102 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure st21nfca_hci_i2c_disable [2022-07-19 23:55:54,102 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_put [2022-07-19 23:55:54,103 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure i2c_master_send [2022-07-19 23:55:54,103 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2022-07-19 23:55:54,103 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure i2c_master_recv [2022-07-19 23:55:54,103 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2022-07-19 23:55:54,103 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure devm_request_threaded_irq [2022-07-19 23:55:54,103 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_irq_1 [2022-07-19 23:55:54,103 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_pull [2022-07-19 23:55:54,103 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure alloc_skb [2022-07-19 23:55:54,104 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_irq_2 [2022-07-19 23:55:54,104 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2022-07-19 23:55:54,104 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure crc_ccitt [2022-07-19 23:55:54,104 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2022-07-19 23:55:54,104 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock_nested [2022-07-19 23:55:54,104 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure gpio_set_value [2022-07-19 23:55:54,104 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_push [2022-07-19 23:55:54,104 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure i2c_get_clientdata [2022-07-19 23:55:54,104 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure reg_check_1 [2022-07-19 23:55:54,105 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure activate_suitable_irq_1 [2022-07-19 23:55:54,105 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure st21nfca_hci_irq_thread_fn [2022-07-19 23:55:54,105 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2022-07-19 23:55:54,105 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure gpio_to_desc [2022-07-19 23:55:54,105 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2022-07-19 23:55:54,105 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure nfc_hci_recv_frame [2022-07-19 23:55:54,105 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2022-07-19 23:55:54,105 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_trim [2022-07-19 23:55:54,106 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_alloc_flags [2022-07-19 23:55:54,129 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 263 nodes and edges [2022-07-19 23:55:54,132 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 84 nodes and edges [2022-07-19 23:55:54,134 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 23 nodes and edges [2022-07-19 23:55:54,136 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2022-07-19 23:55:54,139 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2022-07-19 23:55:54,141 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-07-19 23:55:54,143 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-07-19 23:55:54,172 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((state == 0 || !(ldv_spin == 0)) || !(ldv_irq_2_1 == 0)) || !(\old(state) == 0)) || !(ldv_irq_2_2 == 0)) || !(ldv_irq_2_3 == 0)) || !(ldv_irq_1_3 == 0)) && ((((!(ldv_spin == 0) || !(ldv_irq_2_1 == 0)) || !(ldv_irq_2_2 == 0)) || !(ldv_irq_2_3 == 0)) || ((\old(unknown-#length-unknown) == unknown-#length-unknown && unknown-#memory_int-unknown == \old(unknown-#memory_int-unknown)) && \old(\valid) == \valid)) [2022-07-19 23:55:54,174 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((!(ldv_spin == 0) || !(ldv_irq_2_1 == 0)) || !(ldv_irq_2_2 == 0)) || !(ldv_irq_2_3 == 0)) || ((\old(unknown-#length-unknown) == unknown-#length-unknown && unknown-#memory_int-unknown == \old(unknown-#memory_int-unknown)) && \old(\valid) == \valid)) && (((((!(ldv_spin == 0) || !(ldv_irq_2_1 == 0)) || !(ldv_irq_2_2 == 0)) || !(\old(state) == 0)) || !(ldv_irq_2_3 == 0)) || state == 0) [2022-07-19 23:55:54,176 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((!(ldv_spin == 0) || !(ldv_irq_2_1 == 0)) || !(\old(state) == 0)) || !(ldv_irq_2_2 == 0)) || !(ldv_irq_2_3 == 0)) || !(ldv_irq_1_3 == 0)) && ((((!(ldv_spin == 0) || !(ldv_irq_2_1 == 0)) || !(ldv_irq_2_2 == 0)) || !(ldv_irq_2_3 == 0)) || ((\old(unknown-#length-unknown) == unknown-#length-unknown && unknown-#memory_int-unknown == \old(unknown-#memory_int-unknown)) && \old(\valid) == \valid)) [2022-07-19 23:55:54,177 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((!(ldv_spin == 0) || !(ldv_irq_2_1 == 0)) || !(ldv_irq_2_2 == 0)) || !(ldv_irq_2_3 == 0)) || ((\old(unknown-#length-unknown) == unknown-#length-unknown && unknown-#memory_int-unknown == \old(unknown-#memory_int-unknown)) && \old(\valid) == \valid)) && ((((!(ldv_spin == 0) || !(ldv_irq_2_1 == 0)) || !(ldv_irq_2_2 == 0)) || !(\old(state) == 0)) || !(ldv_irq_2_3 == 0)) [2022-07-19 23:55:54,280 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2022-07-19 23:55:54,280 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-07-19 23:55:54,281 INFO L158 Benchmark]: Toolchain (without parser) took 45544.04ms. Allocated memory was 90.2MB in the beginning and 1.4GB in the end (delta: 1.3GB). Free memory was 65.1MB in the beginning and 949.3MB in the end (delta: -884.2MB). Peak memory consumption was 417.6MB. Max. memory is 16.1GB. [2022-07-19 23:55:54,281 INFO L158 Benchmark]: CDTParser took 0.21ms. Allocated memory is still 90.2MB. Free memory is still 68.4MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-19 23:55:54,281 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1522.46ms. Allocated memory was 90.2MB in the beginning and 123.7MB in the end (delta: 33.6MB). Free memory was 64.9MB in the beginning and 84.6MB in the end (delta: -19.7MB). Peak memory consumption was 48.6MB. Max. memory is 16.1GB. [2022-07-19 23:55:54,282 INFO L158 Benchmark]: Boogie Procedure Inliner took 140.27ms. Allocated memory is still 123.7MB. Free memory was 84.6MB in the beginning and 73.5MB in the end (delta: 11.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-07-19 23:55:54,282 INFO L158 Benchmark]: Boogie Preprocessor took 157.65ms. Allocated memory is still 123.7MB. Free memory was 73.5MB in the beginning and 63.6MB in the end (delta: 9.8MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-07-19 23:55:54,282 INFO L158 Benchmark]: RCFGBuilder took 2747.31ms. Allocated memory was 123.7MB in the beginning and 237.0MB in the end (delta: 113.2MB). Free memory was 63.6MB in the beginning and 164.3MB in the end (delta: -100.7MB). Peak memory consumption was 128.6MB. Max. memory is 16.1GB. [2022-07-19 23:55:54,283 INFO L158 Benchmark]: TraceAbstraction took 40782.13ms. Allocated memory was 237.0MB in the beginning and 1.4GB in the end (delta: 1.2GB). Free memory was 164.3MB in the beginning and 977.6MB in the end (delta: -813.3MB). Peak memory consumption was 905.3MB. Max. memory is 16.1GB. [2022-07-19 23:55:54,283 INFO L158 Benchmark]: Witness Printer took 187.12ms. Allocated memory is still 1.4GB. Free memory was 977.6MB in the beginning and 949.3MB in the end (delta: 28.3MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. [2022-07-19 23:55:54,284 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21ms. Allocated memory is still 90.2MB. Free memory is still 68.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1522.46ms. Allocated memory was 90.2MB in the beginning and 123.7MB in the end (delta: 33.6MB). Free memory was 64.9MB in the beginning and 84.6MB in the end (delta: -19.7MB). Peak memory consumption was 48.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 140.27ms. Allocated memory is still 123.7MB. Free memory was 84.6MB in the beginning and 73.5MB in the end (delta: 11.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 157.65ms. Allocated memory is still 123.7MB. Free memory was 73.5MB in the beginning and 63.6MB in the end (delta: 9.8MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * RCFGBuilder took 2747.31ms. Allocated memory was 123.7MB in the beginning and 237.0MB in the end (delta: 113.2MB). Free memory was 63.6MB in the beginning and 164.3MB in the end (delta: -100.7MB). Peak memory consumption was 128.6MB. Max. memory is 16.1GB. * TraceAbstraction took 40782.13ms. Allocated memory was 237.0MB in the beginning and 1.4GB in the end (delta: 1.2GB). Free memory was 164.3MB in the beginning and 977.6MB in the end (delta: -813.3MB). Peak memory consumption was 905.3MB. Max. memory is 16.1GB. * Witness Printer took 187.12ms. Allocated memory is still 1.4GB. Free memory was 977.6MB in the beginning and 949.3MB in the end (delta: 28.3MB). Peak memory consumption was 27.3MB. 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: 2868]: 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 33 procedures, 524 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 40.7s, OverallIterations: 11, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 16.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 17.4s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 8811 SdHoareTripleChecker+Valid, 13.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 8210 mSDsluCounter, 23834 SdHoareTripleChecker+Invalid, 11.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 15823 mSDsCounter, 1762 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6405 IncrementalHoareTripleChecker+Invalid, 8167 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1762 mSolverCounterUnsat, 8011 mSDtfsCounter, 6405 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 403 GetRequests, 313 SyntacticMatches, 0 SemanticMatches, 90 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=8401occurred in iteration=8, InterpolantAutomatonStates: 79, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 2.3s AutomataMinimizationTime, 11 MinimizatonAttempts, 2556 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 197 LocationsWithAnnotation, 17500 PreInvPairs, 19757 NumberOfFragments, 2373 HoareAnnotationTreeSize, 17500 FomulaSimplifications, 144176 FormulaSimplificationTreeSizeReduction, 8.8s HoareSimplificationTime, 197 FomulaSimplificationsInter, 276506 FormulaSimplificationTreeSizeReductionInter, 8.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 1.7s InterpolantComputationTime, 991 NumberOfCodeBlocks, 991 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 978 ConstructedInterpolants, 0 QuantifiedInterpolants, 2179 SizeOfPredicates, 0 NumberOfNonLiveVariables, 2629 ConjunctsInSsa, 5 ConjunctsInUnsatCore, 13 InterpolantComputations, 11 PerfectInterpolantSequences, 553/555 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: 4595]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3383]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2960]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_irq_2_2 == 0) && ldv_irq_2_3 == 0) && ldv_irq_2_1 == 0 - InvariantResult [Line: 3419]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3796]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_irq_2_2 == 0) && ldv_irq_2_3 == 0) && ldv_irq_2_1 == 0 - InvariantResult [Line: 3125]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_irq_2_2 == 0) && ldv_irq_2_3 == 0) && ldv_irq_2_1 == 0 - InvariantResult [Line: 3628]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_irq_2_2 == 0) && ldv_irq_2_3 == 0) && ldv_irq_2_1 == 0 - InvariantResult [Line: 4589]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_irq_2_2 == 0) && ldv_irq_2_3 == 0) && ldv_irq_2_1 == 0 - InvariantResult [Line: 4501]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_irq_2_2 == 0) && ldv_irq_2_3 == 0) && ldv_irq_2_1 == 0 - InvariantResult [Line: 3371]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3432]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3017]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_irq_2_2 == 0) && ldv_irq_2_3 == 0) && ldv_irq_2_1 == 0 - InvariantResult [Line: 4071]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_irq_2_2 == 0) && ldv_irq_2_3 == 0) && ldv_irq_2_1 == 0 - InvariantResult [Line: 4529]: Loop Invariant Derived loop invariant: (((((!(ldv_spin == 0) || !(ldv_irq_2_1 == 0)) || !(\old(state) == 0)) || !(ldv_irq_2_2 == 0)) || !(ldv_irq_2_3 == 0)) || !(ldv_irq_1_3 == 0)) && ((((!(ldv_spin == 0) || !(ldv_irq_2_1 == 0)) || !(ldv_irq_2_2 == 0)) || !(ldv_irq_2_3 == 0)) || ((\old(unknown-#length-unknown) == unknown-#length-unknown && unknown-#memory_int-unknown == \old(unknown-#memory_int-unknown)) && \old(\valid) == \valid)) - InvariantResult [Line: 3783]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3125]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_irq_2_2 == 0) && ldv_irq_2_3 == 0) && ldv_irq_2_1 == 0 - InvariantResult [Line: 3353]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3775]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_irq_2_2 == 0) && ldv_irq_2_3 == 0) && ldv_irq_2_1 == 0 - InvariantResult [Line: 2987]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_irq_2_2 == 0) && ldv_irq_2_3 == 0) && ldv_irq_2_1 == 0 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3125]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_irq_2_2 == 0) && ldv_irq_2_3 == 0) && ldv_irq_2_1 == 0 - InvariantResult [Line: 4533]: Loop Invariant Derived loop invariant: ((((!(ldv_spin == 0) || !(ldv_irq_2_1 == 0)) || !(ldv_irq_2_2 == 0)) || !(ldv_irq_2_3 == 0)) || ((\old(unknown-#length-unknown) == unknown-#length-unknown && unknown-#memory_int-unknown == \old(unknown-#memory_int-unknown)) && \old(\valid) == \valid)) && ((((!(ldv_spin == 0) || !(ldv_irq_2_1 == 0)) || !(ldv_irq_2_2 == 0)) || !(\old(state) == 0)) || !(ldv_irq_2_3 == 0)) - InvariantResult [Line: 4493]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_irq_2_2 == 0) && ldv_irq_2_3 == 0) && ldv_irq_2_1 == 0 - InvariantResult [Line: 4497]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_irq_2_2 == 0) && ldv_irq_2_3 == 0) && ldv_irq_2_1 == 0 - InvariantResult [Line: 2995]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_irq_2_2 == 0) && ldv_irq_2_3 == 0) && ldv_irq_2_1 == 0 - InvariantResult [Line: 4482]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_irq_2_2 == 0) && ldv_irq_2_3 == 0) && ldv_irq_2_1 == 0 - InvariantResult [Line: 4107]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_irq_2_2 == 0) && ldv_irq_2_3 == 0) && ldv_irq_2_1 == 0 - InvariantResult [Line: 4046]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_irq_2_2 == 0) && ldv_irq_2_3 == 0) && ldv_irq_2_1 == 0 - InvariantResult [Line: 3077]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4519]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3125]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_irq_2_2 == 0) && ldv_irq_2_3 == 0) && ldv_irq_2_1 == 0 - InvariantResult [Line: 3335]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3332]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4009]: Loop Invariant Derived loop invariant: ((((!(ldv_spin == 0) || !(ldv_irq_2_1 == 0)) || !(ldv_irq_2_2 == 0)) || !(ldv_irq_2_3 == 0)) || ((\old(unknown-#length-unknown) == unknown-#length-unknown && unknown-#memory_int-unknown == \old(unknown-#memory_int-unknown)) && \old(\valid) == \valid)) && (((((!(ldv_spin == 0) || !(ldv_irq_2_1 == 0)) || !(ldv_irq_2_2 == 0)) || !(\old(state) == 0)) || !(ldv_irq_2_3 == 0)) || state == 0) - InvariantResult [Line: 3236]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_irq_2_2 == 0) && ldv_irq_2_3 == 0) && ldv_irq_2_1 == 0 - InvariantResult [Line: 3571]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_irq_2_2 == 0) && ldv_irq_2_3 == 0) && ldv_irq_2_1 == 0 - InvariantResult [Line: 4586]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_irq_2_2 == 0) && ldv_irq_2_3 == 0) && ldv_irq_2_1 == 0 - InvariantResult [Line: 4107]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3033]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_irq_2_2 == 0) && ldv_irq_2_3 == 0) && ldv_irq_2_1 == 0 - InvariantResult [Line: 3125]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_irq_2_2 == 0) && ldv_irq_2_3 == 0) && ldv_irq_2_1 == 0 - InvariantResult [Line: 3729]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_irq_2_2 == 0) && ldv_irq_2_3 == 0) && ldv_irq_2_1 == 0 - InvariantResult [Line: 2978]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_irq_2_2 == 0) && ldv_irq_2_3 == 0) && ldv_irq_2_1 == 0 - InvariantResult [Line: 3335]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4536]: Loop Invariant Derived loop invariant: ((((((((ldv_spin == 0 && ldv_irq_1_3 == 0) && ldv_irq_2_2 == 0) && ldv_irq_1_0 == 0) && ldv_irq_2_3 == 0) && ldv_irq_2_1 == 0) && ldv_irq_2_0 == 0) && ldv_irq_1_1 == 0) && ldv_state_variable_3 == 0) && ldv_irq_1_2 == 0 - InvariantResult [Line: 3966]: Loop Invariant Derived loop invariant: ((((((state == 0 || !(ldv_spin == 0)) || !(ldv_irq_2_1 == 0)) || !(\old(state) == 0)) || !(ldv_irq_2_2 == 0)) || !(ldv_irq_2_3 == 0)) || !(ldv_irq_1_3 == 0)) && ((((!(ldv_spin == 0) || !(ldv_irq_2_1 == 0)) || !(ldv_irq_2_2 == 0)) || !(ldv_irq_2_3 == 0)) || ((\old(unknown-#length-unknown) == unknown-#length-unknown && unknown-#memory_int-unknown == \old(unknown-#memory_int-unknown)) && \old(\valid) == \valid)) - InvariantResult [Line: 3383]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3027]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3007]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_irq_2_2 == 0) && ldv_irq_2_3 == 0) && ldv_irq_2_1 == 0 - InvariantResult [Line: 4357]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_irq_2_2 == 0) && ldv_irq_2_3 == 0) && ldv_irq_2_1 == 0 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2954]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3050]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_irq_2_2 == 0) && ldv_irq_2_3 == 0) && ldv_irq_2_1 == 0 - InvariantResult [Line: 3125]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_irq_2_2 == 0) && ldv_irq_2_3 == 0) && ldv_irq_2_1 == 0 - InvariantResult [Line: 4525]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4516]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_irq_2_2 == 0) && ldv_irq_2_3 == 0) && ldv_irq_2_1 == 0 - InvariantResult [Line: 2946]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_irq_2_2 == 0) && ldv_irq_2_3 == 0) && ldv_irq_2_1 == 0 - InvariantResult [Line: 2871]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4457]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_irq_2_2 == 0) && ldv_irq_2_3 == 0) && ldv_irq_2_1 == 0 - InvariantResult [Line: 4440]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3256]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_irq_2_2 == 0) && ldv_irq_2_3 == 0) && ldv_irq_2_1 == 0 - InvariantResult [Line: 4091]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4504]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3215]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_irq_2_2 == 0) && ldv_irq_2_3 == 0) && ldv_irq_2_1 == 0 - InvariantResult [Line: 3256]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_irq_2_2 == 0) && ldv_irq_2_3 == 0) && ldv_irq_2_1 == 0 - InvariantResult [Line: 3192]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_irq_2_2 == 0) && ldv_irq_2_3 == 0) && ldv_irq_2_1 == 0 - InvariantResult [Line: 3256]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_irq_2_2 == 0) && ldv_irq_2_3 == 0) && ldv_irq_2_1 == 0 - InvariantResult [Line: 3118]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_irq_2_2 == 0) && ldv_irq_2_3 == 0) && ldv_irq_2_1 == 0 - InvariantResult [Line: 3244]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_irq_2_2 == 0) && ldv_irq_2_3 == 0) && ldv_irq_2_1 == 0 - InvariantResult [Line: 3432]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3565]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_irq_2_2 == 0) && ldv_irq_2_3 == 0) && ldv_irq_2_1 == 0 - InvariantResult [Line: 3256]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_irq_2_2 == 0) && ldv_irq_2_3 == 0) && ldv_irq_2_1 == 0 RESULT: Ultimate proved your program to be correct! [2022-07-19 23:55:54,340 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