./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--arcnet--com90xx.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7534f139-9309-4136-85a9-aa5df4067bbb/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7534f139-9309-4136-85a9-aa5df4067bbb/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7534f139-9309-4136-85a9-aa5df4067bbb/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7534f139-9309-4136-85a9-aa5df4067bbb/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--arcnet--com90xx.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7534f139-9309-4136-85a9-aa5df4067bbb/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7534f139-9309-4136-85a9-aa5df4067bbb/bin/utaipan-7li7fVZpFI --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 47d4461f591f5c9a52c15dff47d7e2157d1252b7ce09c2294e271b7cda5a7338 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 04:02:24,629 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 04:02:24,632 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 04:02:24,684 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 04:02:24,685 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 04:02:24,689 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 04:02:24,692 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 04:02:24,694 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 04:02:24,697 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 04:02:24,698 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 04:02:24,699 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 04:02:24,700 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 04:02:24,701 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 04:02:24,702 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 04:02:24,703 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 04:02:24,705 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 04:02:24,706 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 04:02:24,711 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 04:02:24,713 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 04:02:24,715 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 04:02:24,719 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 04:02:24,720 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 04:02:24,721 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 04:02:24,722 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 04:02:24,725 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 04:02:24,726 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 04:02:24,726 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 04:02:24,727 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 04:02:24,727 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 04:02:24,728 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 04:02:24,729 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 04:02:24,729 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 04:02:24,730 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 04:02:24,731 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 04:02:24,732 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 04:02:24,732 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 04:02:24,733 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 04:02:24,733 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 04:02:24,733 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 04:02:24,738 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 04:02:24,739 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 04:02:24,740 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7534f139-9309-4136-85a9-aa5df4067bbb/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 04:02:24,773 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 04:02:24,773 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 04:02:24,774 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 04:02:24,774 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 04:02:24,775 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 04:02:24,775 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 04:02:24,775 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 04:02:24,775 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 04:02:24,776 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 04:02:24,776 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 04:02:24,776 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 04:02:24,776 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 04:02:24,776 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 04:02:24,777 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 04:02:24,777 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 04:02:24,777 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 04:02:24,777 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 04:02:24,778 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 04:02:24,778 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 04:02:24,779 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 04:02:24,779 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 04:02:24,779 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 04:02:24,779 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 04:02:24,779 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 04:02:24,780 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 04:02:24,780 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 04:02:24,780 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 04:02:24,780 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 04:02:24,781 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 04:02:24,781 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 04:02:24,781 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 04:02:24,781 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 04:02:24,781 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 04:02:24,782 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 04:02:24,782 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 04:02:24,782 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 04:02:24,782 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 04:02:24,782 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 04:02:24,783 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7534f139-9309-4136-85a9-aa5df4067bbb/bin/utaipan-7li7fVZpFI/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7534f139-9309-4136-85a9-aa5df4067bbb/bin/utaipan-7li7fVZpFI 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 -> Taipan 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 -> 47d4461f591f5c9a52c15dff47d7e2157d1252b7ce09c2294e271b7cda5a7338 [2022-11-03 04:02:25,075 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 04:02:25,106 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 04:02:25,108 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 04:02:25,110 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 04:02:25,111 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 04:02:25,112 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7534f139-9309-4136-85a9-aa5df4067bbb/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--arcnet--com90xx.ko-entry_point.cil.out.i [2022-11-03 04:02:25,205 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7534f139-9309-4136-85a9-aa5df4067bbb/bin/utaipan-7li7fVZpFI/data/f3be68e06/375b222093bd42919a03bf1be294f949/FLAG05fd38ea2 [2022-11-03 04:02:26,115 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 04:02:26,117 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7534f139-9309-4136-85a9-aa5df4067bbb/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--arcnet--com90xx.ko-entry_point.cil.out.i [2022-11-03 04:02:26,155 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7534f139-9309-4136-85a9-aa5df4067bbb/bin/utaipan-7li7fVZpFI/data/f3be68e06/375b222093bd42919a03bf1be294f949/FLAG05fd38ea2 [2022-11-03 04:02:26,631 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7534f139-9309-4136-85a9-aa5df4067bbb/bin/utaipan-7li7fVZpFI/data/f3be68e06/375b222093bd42919a03bf1be294f949 [2022-11-03 04:02:26,637 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 04:02:26,640 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 04:02:26,641 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 04:02:26,641 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 04:02:26,645 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 04:02:26,646 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:02:26" (1/1) ... [2022-11-03 04:02:26,647 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3409ae4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:02:26, skipping insertion in model container [2022-11-03 04:02:26,647 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:02:26" (1/1) ... [2022-11-03 04:02:26,654 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 04:02:26,769 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 04:02:27,869 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7534f139-9309-4136-85a9-aa5df4067bbb/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--arcnet--com90xx.ko-entry_point.cil.out.i[193157,193170] [2022-11-03 04:02:27,916 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 04:02:27,939 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 04:02:28,246 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7534f139-9309-4136-85a9-aa5df4067bbb/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--arcnet--com90xx.ko-entry_point.cil.out.i[193157,193170] [2022-11-03 04:02:28,288 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 04:02:28,311 INFO L208 MainTranslator]: Completed translation [2022-11-03 04:02:28,315 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:02:28 WrapperNode [2022-11-03 04:02:28,316 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 04:02:28,317 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 04:02:28,317 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 04:02:28,317 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 04:02:28,324 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:02:28" (1/1) ... [2022-11-03 04:02:28,383 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:02:28" (1/1) ... [2022-11-03 04:02:28,437 INFO L138 Inliner]: procedures = 98, calls = 492, calls flagged for inlining = 31, calls inlined = 25, statements flattened = 1330 [2022-11-03 04:02:28,445 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 04:02:28,446 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 04:02:28,446 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 04:02:28,447 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 04:02:28,456 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:02:28" (1/1) ... [2022-11-03 04:02:28,456 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:02:28" (1/1) ... [2022-11-03 04:02:28,474 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:02:28" (1/1) ... [2022-11-03 04:02:28,474 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:02:28" (1/1) ... [2022-11-03 04:02:28,543 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:02:28" (1/1) ... [2022-11-03 04:02:28,550 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:02:28" (1/1) ... [2022-11-03 04:02:28,556 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:02:28" (1/1) ... [2022-11-03 04:02:28,562 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:02:28" (1/1) ... [2022-11-03 04:02:28,587 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 04:02:28,588 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 04:02:28,588 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 04:02:28,588 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 04:02:28,589 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:02:28" (1/1) ... [2022-11-03 04:02:28,610 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 04:02:28,623 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7534f139-9309-4136-85a9-aa5df4067bbb/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 04:02:28,644 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7534f139-9309-4136-85a9-aa5df4067bbb/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 04:02:28,663 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7534f139-9309-4136-85a9-aa5df4067bbb/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 04:02:28,696 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 04:02:28,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 04:02:28,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 04:02:28,697 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-03 04:02:28,697 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-03 04:02:28,697 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 04:02:28,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 04:02:28,697 INFO L130 BoogieDeclarations]: Found specification of procedure check_mirror [2022-11-03 04:02:28,698 INFO L138 BoogieDeclarations]: Found implementation of procedure check_mirror [2022-11-03 04:02:28,698 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-11-03 04:02:28,698 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-11-03 04:02:28,698 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 04:02:28,698 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 04:02:28,698 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-03 04:02:28,699 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-03 04:02:28,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 04:02:28,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 04:02:28,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 04:02:28,699 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2022-11-03 04:02:28,699 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2022-11-03 04:02:28,700 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 04:02:28,700 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 04:02:28,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 04:02:28,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 04:02:28,700 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 04:02:28,700 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 04:02:28,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 04:02:28,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 04:02:28,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-03 04:02:28,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-03 04:02:28,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 04:02:28,701 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2022-11-03 04:02:28,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2022-11-03 04:02:28,702 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 04:02:28,702 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-03 04:02:28,702 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-03 04:02:28,702 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-03 04:02:28,702 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-03 04:02:28,702 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-11-03 04:02:28,703 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-11-03 04:02:28,703 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-03 04:02:28,703 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-03 04:02:28,703 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-11-03 04:02:28,703 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-11-03 04:02:28,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 04:02:28,704 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2022-11-03 04:02:28,704 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2022-11-03 04:02:28,704 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2022-11-03 04:02:28,704 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2022-11-03 04:02:28,704 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2022-11-03 04:02:28,704 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2022-11-03 04:02:28,705 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 04:02:28,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 04:02:29,018 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 04:02:29,020 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 04:02:29,230 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 04:02:30,356 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 04:02:30,940 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 04:02:30,940 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-03 04:02:30,946 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:02:30 BoogieIcfgContainer [2022-11-03 04:02:30,946 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 04:02:30,949 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 04:02:30,949 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 04:02:30,954 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 04:02:30,954 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 04:02:26" (1/3) ... [2022-11-03 04:02:30,955 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@668ac4ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:02:30, skipping insertion in model container [2022-11-03 04:02:30,955 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:02:28" (2/3) ... [2022-11-03 04:02:30,955 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@668ac4ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:02:30, skipping insertion in model container [2022-11-03 04:02:30,955 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:02:30" (3/3) ... [2022-11-03 04:02:30,957 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--net--arcnet--com90xx.ko-entry_point.cil.out.i [2022-11-03 04:02:30,980 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 04:02:30,980 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 04:02:31,073 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 04:02:31,082 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=FINITE_AUTOMATA, 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=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@21e673a2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 04:02:31,083 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 04:02:31,089 INFO L276 IsEmpty]: Start isEmpty. Operand has 292 states, 186 states have (on average 1.3763440860215055) internal successors, (256), 196 states have internal predecessors, (256), 84 states have call successors, (84), 21 states have call predecessors, (84), 20 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2022-11-03 04:02:31,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-11-03 04:02:31,100 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:02:31,101 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:02:31,102 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:02:31,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:02:31,152 INFO L85 PathProgramCache]: Analyzing trace with hash 915706721, now seen corresponding path program 1 times [2022-11-03 04:02:31,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:02:31,163 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666950236] [2022-11-03 04:02:31,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:02:31,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:02:31,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:02:31,685 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 04:02:31,685 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:02:31,685 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1666950236] [2022-11-03 04:02:31,686 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1666950236] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:02:31,686 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:02:31,687 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-03 04:02:31,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449395394] [2022-11-03 04:02:31,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:02:31,693 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:02:31,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:02:31,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:02:31,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:02:31,738 INFO L87 Difference]: Start difference. First operand has 292 states, 186 states have (on average 1.3763440860215055) internal successors, (256), 196 states have internal predecessors, (256), 84 states have call successors, (84), 21 states have call predecessors, (84), 20 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:02:32,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:02:32,126 INFO L93 Difference]: Finished difference Result 636 states and 909 transitions. [2022-11-03 04:02:32,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:02:32,128 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2022-11-03 04:02:32,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:02:32,139 INFO L225 Difference]: With dead ends: 636 [2022-11-03 04:02:32,139 INFO L226 Difference]: Without dead ends: 333 [2022-11-03 04:02:32,145 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:02:32,148 INFO L413 NwaCegarLoop]: 348 mSDtfsCounter, 377 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 377 SdHoareTripleChecker+Valid, 430 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 04:02:32,149 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [377 Valid, 430 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 04:02:32,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2022-11-03 04:02:32,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 333. [2022-11-03 04:02:32,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 333 states, 222 states have (on average 1.337837837837838) internal successors, (297), 226 states have internal predecessors, (297), 84 states have call successors, (84), 27 states have call predecessors, (84), 26 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) [2022-11-03 04:02:32,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 464 transitions. [2022-11-03 04:02:32,233 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 464 transitions. Word has length 12 [2022-11-03 04:02:32,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:02:32,235 INFO L495 AbstractCegarLoop]: Abstraction has 333 states and 464 transitions. [2022-11-03 04:02:32,235 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:02:32,235 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 464 transitions. [2022-11-03 04:02:32,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-11-03 04:02:32,244 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:02:32,245 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:02:32,245 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 04:02:32,245 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:02:32,247 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:02:32,248 INFO L85 PathProgramCache]: Analyzing trace with hash -1423467238, now seen corresponding path program 1 times [2022-11-03 04:02:32,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:02:32,248 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353325367] [2022-11-03 04:02:32,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:02:32,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:02:32,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:02:32,497 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 04:02:32,498 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:02:32,498 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353325367] [2022-11-03 04:02:32,505 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1353325367] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:02:32,505 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:02:32,505 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-03 04:02:32,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211507168] [2022-11-03 04:02:32,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:02:32,507 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:02:32,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:02:32,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:02:32,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:02:32,508 INFO L87 Difference]: Start difference. First operand 333 states and 464 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:02:32,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:02:32,752 INFO L93 Difference]: Finished difference Result 628 states and 875 transitions. [2022-11-03 04:02:32,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:02:32,752 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2022-11-03 04:02:32,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:02:32,759 INFO L225 Difference]: With dead ends: 628 [2022-11-03 04:02:32,759 INFO L226 Difference]: Without dead ends: 333 [2022-11-03 04:02:32,762 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:02:32,767 INFO L413 NwaCegarLoop]: 334 mSDtfsCounter, 394 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 394 SdHoareTripleChecker+Valid, 334 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 04:02:32,768 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [394 Valid, 334 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 04:02:32,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2022-11-03 04:02:32,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 333. [2022-11-03 04:02:32,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 333 states, 222 states have (on average 1.3333333333333333) internal successors, (296), 226 states have internal predecessors, (296), 84 states have call successors, (84), 27 states have call predecessors, (84), 26 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) [2022-11-03 04:02:32,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 463 transitions. [2022-11-03 04:02:32,833 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 463 transitions. Word has length 18 [2022-11-03 04:02:32,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:02:32,833 INFO L495 AbstractCegarLoop]: Abstraction has 333 states and 463 transitions. [2022-11-03 04:02:32,833 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:02:32,835 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 463 transitions. [2022-11-03 04:02:32,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-11-03 04:02:32,843 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:02:32,843 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 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-11-03 04:02:32,843 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 04:02:32,843 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:02:32,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:02:32,849 INFO L85 PathProgramCache]: Analyzing trace with hash -218011807, now seen corresponding path program 1 times [2022-11-03 04:02:32,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:02:32,849 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62035362] [2022-11-03 04:02:32,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:02:32,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:02:32,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:02:33,039 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 04:02:33,039 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:02:33,039 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62035362] [2022-11-03 04:02:33,040 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [62035362] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:02:33,040 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:02:33,040 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:02:33,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767719523] [2022-11-03 04:02:33,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:02:33,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:02:33,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:02:33,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:02:33,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:02:33,043 INFO L87 Difference]: Start difference. First operand 333 states and 463 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-03 04:02:33,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:02:33,222 INFO L93 Difference]: Finished difference Result 333 states and 463 transitions. [2022-11-03 04:02:33,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:02:33,223 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2022-11-03 04:02:33,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:02:33,223 INFO L225 Difference]: With dead ends: 333 [2022-11-03 04:02:33,224 INFO L226 Difference]: Without dead ends: 0 [2022-11-03 04:02:33,225 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:02:33,231 INFO L413 NwaCegarLoop]: 332 mSDtfsCounter, 384 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 384 SdHoareTripleChecker+Valid, 332 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:02:33,239 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [384 Valid, 332 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 04:02:33,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-03 04:02:33,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-03 04:02:33,241 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-11-03 04:02:33,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-03 04:02:33,242 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 29 [2022-11-03 04:02:33,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:02:33,242 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-03 04:02:33,242 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-03 04:02:33,242 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-03 04:02:33,243 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-03 04:02:33,245 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-03 04:02:33,246 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 04:02:33,248 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-03 04:02:34,195 INFO L899 garLoopResultBuilder]: For program point L6303(lines 6303 6306) no Hoare annotation was computed. [2022-11-03 04:02:34,196 INFO L902 garLoopResultBuilder]: At program point L6301(lines 6301 6302) the Hoare annotation is: true [2022-11-03 04:02:34,196 INFO L899 garLoopResultBuilder]: For program point L6301-1(lines 6301 6302) no Hoare annotation was computed. [2022-11-03 04:02:34,196 INFO L899 garLoopResultBuilder]: For program point check_mirrorFINAL(lines 6293 6321) no Hoare annotation was computed. [2022-11-03 04:02:34,196 INFO L899 garLoopResultBuilder]: For program point L6318(line 6318) no Hoare annotation was computed. [2022-11-03 04:02:34,198 INFO L902 garLoopResultBuilder]: At program point L6308-1(lines 6308 6317) the Hoare annotation is: true [2022-11-03 04:02:34,198 INFO L899 garLoopResultBuilder]: For program point L6308(lines 6308 6317) no Hoare annotation was computed. [2022-11-03 04:02:34,200 INFO L902 garLoopResultBuilder]: At program point L6310-2(lines 6310 6314) the Hoare annotation is: true [2022-11-03 04:02:34,202 INFO L899 garLoopResultBuilder]: For program point check_mirrorEXIT(lines 6293 6321) no Hoare annotation was computed. [2022-11-03 04:02:34,203 INFO L902 garLoopResultBuilder]: At program point L6307(line 6307) the Hoare annotation is: true [2022-11-03 04:02:34,203 INFO L899 garLoopResultBuilder]: For program point L6307-1(line 6307) no Hoare annotation was computed. [2022-11-03 04:02:34,203 INFO L902 garLoopResultBuilder]: At program point check_mirrorENTRY(lines 6293 6321) the Hoare annotation is: true [2022-11-03 04:02:34,203 INFO L902 garLoopResultBuilder]: At program point L6309(line 6309) the Hoare annotation is: true [2022-11-03 04:02:34,203 INFO L899 garLoopResultBuilder]: For program point L6309-1(line 6309) no Hoare annotation was computed. [2022-11-03 04:02:34,204 INFO L899 garLoopResultBuilder]: For program point iounmapEXIT(lines 6966 6968) no Hoare annotation was computed. [2022-11-03 04:02:34,204 INFO L902 garLoopResultBuilder]: At program point iounmapENTRY(lines 6966 6968) the Hoare annotation is: true [2022-11-03 04:02:34,204 INFO L902 garLoopResultBuilder]: At program point __release_regionENTRY(lines 6944 6946) the Hoare annotation is: true [2022-11-03 04:02:34,204 INFO L899 garLoopResultBuilder]: For program point __release_regionEXIT(lines 6944 6946) no Hoare annotation was computed. [2022-11-03 04:02:34,204 INFO L899 garLoopResultBuilder]: For program point kfreeEXIT(lines 6996 6998) no Hoare annotation was computed. [2022-11-03 04:02:34,204 INFO L902 garLoopResultBuilder]: At program point kfreeENTRY(lines 6996 6998) the Hoare annotation is: true [2022-11-03 04:02:34,205 INFO L902 garLoopResultBuilder]: At program point free_irqENTRY(lines 6957 6959) the Hoare annotation is: true [2022-11-03 04:02:34,205 INFO L899 garLoopResultBuilder]: For program point free_irqEXIT(lines 6957 6959) no Hoare annotation was computed. [2022-11-03 04:02:34,205 INFO L899 garLoopResultBuilder]: For program point __const_udelayEXIT(lines 6941 6943) no Hoare annotation was computed. [2022-11-03 04:02:34,205 INFO L902 garLoopResultBuilder]: At program point __const_udelayENTRY(lines 6941 6943) the Hoare annotation is: true [2022-11-03 04:02:34,205 INFO L902 garLoopResultBuilder]: At program point ldv_errorENTRY(lines 6832 6838) the Hoare annotation is: true [2022-11-03 04:02:34,205 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 6836) no Hoare annotation was computed. [2022-11-03 04:02:34,205 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 6832 6838) no Hoare annotation was computed. [2022-11-03 04:02:34,206 INFO L902 garLoopResultBuilder]: At program point L6623(lines 6623 6629) the Hoare annotation is: true [2022-11-03 04:02:34,209 INFO L902 garLoopResultBuilder]: At program point L6619-1(lines 6619 6636) the Hoare annotation is: true [2022-11-03 04:02:34,209 INFO L899 garLoopResultBuilder]: For program point L6619(lines 6619 6636) no Hoare annotation was computed. [2022-11-03 04:02:34,209 INFO L899 garLoopResultBuilder]: For program point L6621(lines 6621 6633) no Hoare annotation was computed. [2022-11-03 04:02:34,209 INFO L899 garLoopResultBuilder]: For program point ldv_irq_1FINAL(lines 6611 6639) no Hoare annotation was computed. [2022-11-03 04:02:34,209 INFO L902 garLoopResultBuilder]: At program point ldv_irq_1ENTRY(lines 6611 6639) the Hoare annotation is: true [2022-11-03 04:02:34,210 INFO L902 garLoopResultBuilder]: At program point L6632(line 6632) the Hoare annotation is: true [2022-11-03 04:02:34,210 INFO L899 garLoopResultBuilder]: For program point ldv_irq_1EXIT(lines 6611 6639) no Hoare annotation was computed. [2022-11-03 04:02:34,210 INFO L899 garLoopResultBuilder]: For program point L6622(line 6622) no Hoare annotation was computed. [2022-11-03 04:02:34,210 INFO L899 garLoopResultBuilder]: For program point L6631(line 6631) no Hoare annotation was computed. [2022-11-03 04:02:34,213 INFO L902 garLoopResultBuilder]: At program point disable_suitable_irq_1ENTRY(lines 6709 6734) the Hoare annotation is: true [2022-11-03 04:02:34,213 INFO L899 garLoopResultBuilder]: For program point disable_suitable_irq_1EXIT(lines 6709 6734) no Hoare annotation was computed. [2022-11-03 04:02:34,214 INFO L902 garLoopResultBuilder]: At program point L5474-1(line 5474) the Hoare annotation is: true [2022-11-03 04:02:34,214 INFO L899 garLoopResultBuilder]: For program point kzallocEXIT(lines 5486 5493) no Hoare annotation was computed. [2022-11-03 04:02:34,214 INFO L902 garLoopResultBuilder]: At program point kzallocENTRY(lines 5486 5493) the Hoare annotation is: true [2022-11-03 04:02:34,214 INFO L902 garLoopResultBuilder]: At program point L5474(line 5474) the Hoare annotation is: true [2022-11-03 04:02:34,214 INFO L899 garLoopResultBuilder]: For program point ldv_stopEXIT(lines 5571 5577) no Hoare annotation was computed. [2022-11-03 04:02:34,214 INFO L902 garLoopResultBuilder]: At program point ldv_stopENTRY(lines 5571 5577) the Hoare annotation is: true [2022-11-03 04:02:34,215 INFO L899 garLoopResultBuilder]: For program point inbEXIT(lines 5462 5469) no Hoare annotation was computed. [2022-11-03 04:02:34,215 INFO L902 garLoopResultBuilder]: At program point inbENTRY(lines 5462 5469) the Hoare annotation is: true [2022-11-03 04:02:34,215 INFO L899 garLoopResultBuilder]: For program point free_netdevEXIT(lines 6960 6962) no Hoare annotation was computed. [2022-11-03 04:02:34,217 INFO L902 garLoopResultBuilder]: At program point free_netdevENTRY(lines 6960 6962) the Hoare annotation is: true [2022-11-03 04:02:34,218 INFO L902 garLoopResultBuilder]: At program point netdev_privENTRY(lines 5622 5627) the Hoare annotation is: true [2022-11-03 04:02:34,218 INFO L899 garLoopResultBuilder]: For program point netdev_privEXIT(lines 5622 5627) no Hoare annotation was computed. [2022-11-03 04:02:34,218 INFO L899 garLoopResultBuilder]: For program point outbEXIT(lines 5455 5461) no Hoare annotation was computed. [2022-11-03 04:02:34,218 INFO L902 garLoopResultBuilder]: At program point outbENTRY(lines 5455 5461) the Hoare annotation is: true [2022-11-03 04:02:34,218 INFO L902 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 5499 5501) the Hoare annotation is: true [2022-11-03 04:02:34,218 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 5499 5501) no Hoare annotation was computed. [2022-11-03 04:02:34,219 INFO L899 garLoopResultBuilder]: For program point writebEXIT(lines 5424 5430) no Hoare annotation was computed. [2022-11-03 04:02:34,219 INFO L902 garLoopResultBuilder]: At program point writebENTRY(lines 5424 5430) the Hoare annotation is: true [2022-11-03 04:02:34,219 INFO L899 garLoopResultBuilder]: For program point ioremapEXIT(lines 5432 5439) no Hoare annotation was computed. [2022-11-03 04:02:34,219 INFO L902 garLoopResultBuilder]: At program point ioremapENTRY(lines 5432 5439) the Hoare annotation is: true [2022-11-03 04:02:34,219 INFO L902 garLoopResultBuilder]: At program point L6964-1(line 6964) the Hoare annotation is: true [2022-11-03 04:02:34,219 INFO L902 garLoopResultBuilder]: At program point L6964(line 6964) the Hoare annotation is: true [2022-11-03 04:02:34,219 INFO L902 garLoopResultBuilder]: At program point __request_regionENTRY(lines 6947 6949) the Hoare annotation is: true [2022-11-03 04:02:34,220 INFO L899 garLoopResultBuilder]: For program point __request_regionEXIT(lines 6947 6949) no Hoare annotation was computed. [2022-11-03 04:02:34,220 INFO L899 garLoopResultBuilder]: For program point L6948-1(line 6948) no Hoare annotation was computed. [2022-11-03 04:02:34,220 INFO L902 garLoopResultBuilder]: At program point L6948(line 6948) the Hoare annotation is: true [2022-11-03 04:02:34,220 INFO L902 garLoopResultBuilder]: At program point ldv_mallocENTRY(lines 5502 5518) the Hoare annotation is: true [2022-11-03 04:02:34,220 INFO L902 garLoopResultBuilder]: At program point L5514(line 5514) the Hoare annotation is: true [2022-11-03 04:02:34,220 INFO L899 garLoopResultBuilder]: For program point L5514-1(line 5514) no Hoare annotation was computed. [2022-11-03 04:02:34,220 INFO L899 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 5502 5518) no Hoare annotation was computed. [2022-11-03 04:02:34,221 INFO L899 garLoopResultBuilder]: For program point L5509(lines 5509 5516) no Hoare annotation was computed. [2022-11-03 04:02:34,221 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 5502 5518) no Hoare annotation was computed. [2022-11-03 04:02:34,221 INFO L902 garLoopResultBuilder]: At program point readbENTRY(lines 5416 5423) the Hoare annotation is: true [2022-11-03 04:02:34,221 INFO L899 garLoopResultBuilder]: For program point readbEXIT(lines 5416 5423) no Hoare annotation was computed. [2022-11-03 04:02:34,221 INFO L895 garLoopResultBuilder]: At program point L6774(lines 6739 6795) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0)) [2022-11-03 04:02:34,222 INFO L899 garLoopResultBuilder]: For program point L6114(lines 6114 6134) no Hoare annotation was computed. [2022-11-03 04:02:34,222 INFO L895 garLoopResultBuilder]: At program point L6048(lines 6038 6056) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,222 INFO L895 garLoopResultBuilder]: At program point L5850(lines 5700 6291) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,222 INFO L899 garLoopResultBuilder]: For program point L5718(lines 5718 5721) no Hoare annotation was computed. [2022-11-03 04:02:34,222 INFO L895 garLoopResultBuilder]: At program point L5852(lines 5700 6291) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,222 INFO L899 garLoopResultBuilder]: For program point L6447-1(line 6447) no Hoare annotation was computed. [2022-11-03 04:02:34,223 INFO L895 garLoopResultBuilder]: At program point L6447(line 6447) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,223 INFO L895 garLoopResultBuilder]: At program point L6448(lines 6339 6455) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,224 INFO L895 garLoopResultBuilder]: At program point L5722(line 5722) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,224 INFO L899 garLoopResultBuilder]: For program point L5722-1(line 5722) no Hoare annotation was computed. [2022-11-03 04:02:34,224 INFO L895 garLoopResultBuilder]: At program point L6383(lines 6339 6455) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,225 INFO L895 garLoopResultBuilder]: At program point L6053(line 6053) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,225 INFO L895 garLoopResultBuilder]: At program point L6053-1(line 6053) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,225 INFO L899 garLoopResultBuilder]: For program point L6780(line 6780) no Hoare annotation was computed. [2022-11-03 04:02:34,226 INFO L895 garLoopResultBuilder]: At program point L6450(lines 6339 6455) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,226 INFO L899 garLoopResultBuilder]: For program point L6384(line 6384) no Hoare annotation was computed. [2022-11-03 04:02:34,226 INFO L899 garLoopResultBuilder]: For program point L6054(line 6054) no Hoare annotation was computed. [2022-11-03 04:02:34,226 INFO L895 garLoopResultBuilder]: At program point L5988-1(line 5988) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,226 INFO L895 garLoopResultBuilder]: At program point L5988(line 5988) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,226 INFO L899 garLoopResultBuilder]: For program point L5724(lines 5724 5728) no Hoare annotation was computed. [2022-11-03 04:02:34,227 INFO L902 garLoopResultBuilder]: At program point L6781(line 6781) the Hoare annotation is: true [2022-11-03 04:02:34,227 INFO L899 garLoopResultBuilder]: For program point L6451-1(line 6451) no Hoare annotation was computed. [2022-11-03 04:02:34,228 INFO L895 garLoopResultBuilder]: At program point L6451(line 6451) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,228 INFO L895 garLoopResultBuilder]: At program point L6385(lines 6385 6388) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,228 INFO L899 garLoopResultBuilder]: For program point L5989(line 5989) no Hoare annotation was computed. [2022-11-03 04:02:34,228 INFO L899 garLoopResultBuilder]: For program point L5857-2(lines 5700 6291) no Hoare annotation was computed. [2022-11-03 04:02:34,228 INFO L895 garLoopResultBuilder]: At program point L5725(line 5725) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,228 INFO L899 garLoopResultBuilder]: For program point L5725-1(line 5725) no Hoare annotation was computed. [2022-11-03 04:02:34,229 INFO L895 garLoopResultBuilder]: At program point L6452(lines 6339 6455) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,229 INFO L899 garLoopResultBuilder]: For program point L5990(lines 5990 6001) no Hoare annotation was computed. [2022-11-03 04:02:34,229 INFO L899 garLoopResultBuilder]: For program point L6453(line 6453) no Hoare annotation was computed. [2022-11-03 04:02:34,229 INFO L895 garLoopResultBuilder]: At program point L5793(lines 5793 5794) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,230 INFO L899 garLoopResultBuilder]: For program point L5793-1(lines 5793 5794) no Hoare annotation was computed. [2022-11-03 04:02:34,230 INFO L895 garLoopResultBuilder]: At program point L6454(lines 6322 6456) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,230 INFO L899 garLoopResultBuilder]: For program point L6256-1(lines 6256 6259) no Hoare annotation was computed. [2022-11-03 04:02:34,230 INFO L895 garLoopResultBuilder]: At program point L6257(line 6257) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,230 INFO L899 garLoopResultBuilder]: For program point L6257-1(line 6257) no Hoare annotation was computed. [2022-11-03 04:02:34,231 INFO L899 garLoopResultBuilder]: For program point L5795(lines 5795 5814) no Hoare annotation was computed. [2022-11-03 04:02:34,231 INFO L899 garLoopResultBuilder]: For program point L6787(line 6787) no Hoare annotation was computed. [2022-11-03 04:02:34,231 INFO L895 garLoopResultBuilder]: At program point L5862-2(lines 5862 5865) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,231 INFO L895 garLoopResultBuilder]: At program point L6127(line 6127) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,231 INFO L899 garLoopResultBuilder]: For program point L6127-1(line 6127) no Hoare annotation was computed. [2022-11-03 04:02:34,231 INFO L895 garLoopResultBuilder]: At program point L5995-1(lines 5700 6291) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,232 INFO L902 garLoopResultBuilder]: At program point L6788(line 6788) the Hoare annotation is: true [2022-11-03 04:02:34,232 INFO L895 garLoopResultBuilder]: At program point L6392-1(line 6392) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,232 INFO L895 garLoopResultBuilder]: At program point L6392(line 6392) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,232 INFO L895 garLoopResultBuilder]: At program point L6194(line 6194) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,232 INFO L899 garLoopResultBuilder]: For program point L6194-1(line 6194) no Hoare annotation was computed. [2022-11-03 04:02:34,232 INFO L895 garLoopResultBuilder]: At program point L6591-1(line 6591) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0)) [2022-11-03 04:02:34,233 INFO L895 garLoopResultBuilder]: At program point L6591(line 6591) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0)) [2022-11-03 04:02:34,233 INFO L899 garLoopResultBuilder]: For program point L6393(line 6393) no Hoare annotation was computed. [2022-11-03 04:02:34,233 INFO L895 garLoopResultBuilder]: At program point L6790(lines 6739 6795) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0)) [2022-11-03 04:02:34,233 INFO L895 garLoopResultBuilder]: At program point L6394(lines 6394 6395) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,233 INFO L899 garLoopResultBuilder]: For program point L6394-1(lines 6394 6395) no Hoare annotation was computed. [2022-11-03 04:02:34,233 INFO L895 garLoopResultBuilder]: At program point L5866(line 5866) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,233 INFO L899 garLoopResultBuilder]: For program point L5867(line 5867) no Hoare annotation was computed. [2022-11-03 04:02:34,234 INFO L899 garLoopResultBuilder]: For program point L5735(lines 5735 5752) no Hoare annotation was computed. [2022-11-03 04:02:34,235 INFO L899 garLoopResultBuilder]: For program point L5735-2(lines 5700 6291) no Hoare annotation was computed. [2022-11-03 04:02:34,235 INFO L895 garLoopResultBuilder]: At program point L6396(lines 6396 6399) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,235 INFO L895 garLoopResultBuilder]: At program point L6198(lines 5700 6291) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,235 INFO L895 garLoopResultBuilder]: At program point L6264(lines 5700 6291) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,236 INFO L899 garLoopResultBuilder]: For program point L6595-1(line 6595) no Hoare annotation was computed. [2022-11-03 04:02:34,236 INFO L895 garLoopResultBuilder]: At program point L6595(line 6595) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0)) [2022-11-03 04:02:34,236 INFO L895 garLoopResultBuilder]: At program point L5935(lines 5935 5936) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,236 INFO L899 garLoopResultBuilder]: For program point L5935-1(lines 5935 5936) no Hoare annotation was computed. [2022-11-03 04:02:34,236 INFO L899 garLoopResultBuilder]: For program point L6596-1(line 6596) no Hoare annotation was computed. [2022-11-03 04:02:34,236 INFO L895 garLoopResultBuilder]: At program point L6596(line 6596) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0)) [2022-11-03 04:02:34,237 INFO L895 garLoopResultBuilder]: At program point L6266(lines 5700 6291) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,237 INFO L899 garLoopResultBuilder]: For program point L6597-1(line 6597) no Hoare annotation was computed. [2022-11-03 04:02:34,237 INFO L895 garLoopResultBuilder]: At program point L6597(line 6597) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0)) [2022-11-03 04:02:34,237 INFO L895 garLoopResultBuilder]: At program point L6135(line 6135) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,237 INFO L895 garLoopResultBuilder]: At program point L6135-1(line 6135) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,237 INFO L899 garLoopResultBuilder]: For program point L5937(lines 5937 5952) no Hoare annotation was computed. [2022-11-03 04:02:34,238 INFO L895 garLoopResultBuilder]: At program point L6598(line 6598) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0)) [2022-11-03 04:02:34,238 INFO L899 garLoopResultBuilder]: For program point L6598-1(line 6598) no Hoare annotation was computed. [2022-11-03 04:02:34,238 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-03 04:02:34,238 INFO L899 garLoopResultBuilder]: For program point L6202(lines 6202 6205) no Hoare annotation was computed. [2022-11-03 04:02:34,238 INFO L899 garLoopResultBuilder]: For program point L6136(line 6136) no Hoare annotation was computed. [2022-11-03 04:02:34,238 INFO L895 garLoopResultBuilder]: At program point L6203(lines 5700 6291) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,238 INFO L895 garLoopResultBuilder]: At program point L6600(lines 6586 6606) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0)) [2022-11-03 04:02:34,239 INFO L899 garLoopResultBuilder]: For program point L6402(lines 6402 6409) no Hoare annotation was computed. [2022-11-03 04:02:34,242 INFO L899 garLoopResultBuilder]: For program point L6138(lines 6138 6158) no Hoare annotation was computed. [2022-11-03 04:02:34,242 INFO L899 garLoopResultBuilder]: For program point L6934(lines 6934 6937) no Hoare annotation was computed. [2022-11-03 04:02:34,242 INFO L902 garLoopResultBuilder]: At program point L6934-1(lines 6931 6940) the Hoare annotation is: true [2022-11-03 04:02:34,242 INFO L895 garLoopResultBuilder]: At program point L6935(line 6935) the Hoare annotation is: false [2022-11-03 04:02:34,243 INFO L895 garLoopResultBuilder]: At program point L5747(lines 5739 5752) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,243 INFO L899 garLoopResultBuilder]: For program point L6342(lines 6342 6351) no Hoare annotation was computed. [2022-11-03 04:02:34,243 INFO L895 garLoopResultBuilder]: At program point L6211(line 6211) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,243 INFO L899 garLoopResultBuilder]: For program point L6211-1(line 6211) no Hoare annotation was computed. [2022-11-03 04:02:34,243 INFO L895 garLoopResultBuilder]: At program point L6343-2(lines 6343 6346) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,244 INFO L895 garLoopResultBuilder]: At program point L5815(line 5815) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,244 INFO L899 garLoopResultBuilder]: For program point L5815-1(line 5815) no Hoare annotation was computed. [2022-11-03 04:02:34,245 INFO L895 garLoopResultBuilder]: At program point L6278(line 6278) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,245 INFO L899 garLoopResultBuilder]: For program point L6278-1(line 6278) no Hoare annotation was computed. [2022-11-03 04:02:34,245 INFO L899 garLoopResultBuilder]: For program point L6212(lines 6212 6233) no Hoare annotation was computed. [2022-11-03 04:02:34,245 INFO L895 garLoopResultBuilder]: At program point L6080(lines 5700 6291) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,245 INFO L899 garLoopResultBuilder]: For program point L5816(lines 5816 5836) no Hoare annotation was computed. [2022-11-03 04:02:34,246 INFO L895 garLoopResultBuilder]: At program point L6279(line 6279) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,246 INFO L899 garLoopResultBuilder]: For program point L6279-1(line 6279) no Hoare annotation was computed. [2022-11-03 04:02:34,246 INFO L899 garLoopResultBuilder]: For program point L6280-1(lines 6280 6281) no Hoare annotation was computed. [2022-11-03 04:02:34,246 INFO L895 garLoopResultBuilder]: At program point L6280(lines 6280 6281) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,246 INFO L895 garLoopResultBuilder]: At program point L6347(line 6347) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,246 INFO L895 garLoopResultBuilder]: At program point L6017(lines 5700 6291) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,246 INFO L899 garLoopResultBuilder]: For program point L5753-1(lines 5753 5770) no Hoare annotation was computed. [2022-11-03 04:02:34,247 INFO L899 garLoopResultBuilder]: For program point L6348(line 6348) no Hoare annotation was computed. [2022-11-03 04:02:34,247 INFO L895 garLoopResultBuilder]: At program point L6283(lines 5700 6291) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,247 INFO L895 garLoopResultBuilder]: At program point L6151(line 6151) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,247 INFO L899 garLoopResultBuilder]: For program point L6151-1(line 6151) no Hoare annotation was computed. [2022-11-03 04:02:34,247 INFO L895 garLoopResultBuilder]: At program point L6019(line 6019) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,247 INFO L899 garLoopResultBuilder]: For program point L6019-1(line 6019) no Hoare annotation was computed. [2022-11-03 04:02:34,248 INFO L895 garLoopResultBuilder]: At program point L5953(line 5953) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,248 INFO L899 garLoopResultBuilder]: For program point L5953-1(line 5953) no Hoare annotation was computed. [2022-11-03 04:02:34,248 INFO L899 garLoopResultBuilder]: For program point L6746(lines 6746 6789) no Hoare annotation was computed. [2022-11-03 04:02:34,248 INFO L899 garLoopResultBuilder]: For program point L5954(lines 5954 5969) no Hoare annotation was computed. [2022-11-03 04:02:34,248 INFO L895 garLoopResultBuilder]: At program point L6020(lines 5700 6291) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,248 INFO L899 garLoopResultBuilder]: For program point L6747(line 6747) no Hoare annotation was computed. [2022-11-03 04:02:34,248 INFO L899 garLoopResultBuilder]: For program point L6748(lines 6748 6751) no Hoare annotation was computed. [2022-11-03 04:02:34,249 INFO L899 garLoopResultBuilder]: For program point L6352-1(line 6352) no Hoare annotation was computed. [2022-11-03 04:02:34,249 INFO L895 garLoopResultBuilder]: At program point L6352(line 6352) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,249 INFO L899 garLoopResultBuilder]: For program point L6419-1(line 6419) no Hoare annotation was computed. [2022-11-03 04:02:34,249 INFO L895 garLoopResultBuilder]: At program point L6419(line 6419) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,249 INFO L899 garLoopResultBuilder]: For program point L6420(lines 6420 6427) no Hoare annotation was computed. [2022-11-03 04:02:34,249 INFO L895 garLoopResultBuilder]: At program point L6288-1(line 6288) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,250 INFO L895 garLoopResultBuilder]: At program point L6288(line 6288) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,250 INFO L899 garLoopResultBuilder]: For program point L6355-1(line 6355) no Hoare annotation was computed. [2022-11-03 04:02:34,250 INFO L895 garLoopResultBuilder]: At program point L6355(line 6355) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,250 INFO L899 garLoopResultBuilder]: For program point L6289(line 6289) no Hoare annotation was computed. [2022-11-03 04:02:34,250 INFO L895 garLoopResultBuilder]: At program point L6818(line 6818) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,250 INFO L895 garLoopResultBuilder]: At program point L5893(lines 5700 6291) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,251 INFO L895 garLoopResultBuilder]: At program point L6818-1(line 6818) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,251 INFO L899 garLoopResultBuilder]: For program point L6356-1(lines 6356 6367) no Hoare annotation was computed. [2022-11-03 04:02:34,251 INFO L895 garLoopResultBuilder]: At program point L6290(lines 5650 6292) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,251 INFO L899 garLoopResultBuilder]: For program point L6356(lines 6356 6367) no Hoare annotation was computed. [2022-11-03 04:02:34,251 INFO L895 garLoopResultBuilder]: At program point L6026(lines 5700 6291) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,251 INFO L895 garLoopResultBuilder]: At program point L6951-1(line 6951) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,252 INFO L895 garLoopResultBuilder]: At program point L6951(line 6951) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,252 INFO L895 garLoopResultBuilder]: At program point L6819(lines 6815 6822) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,252 INFO L899 garLoopResultBuilder]: For program point L6753(line 6753) no Hoare annotation was computed. [2022-11-03 04:02:34,252 INFO L899 garLoopResultBuilder]: For program point L6357-1(line 6357) no Hoare annotation was computed. [2022-11-03 04:02:34,252 INFO L895 garLoopResultBuilder]: At program point L6357(line 6357) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,253 INFO L895 garLoopResultBuilder]: At program point L6159(lines 6159 6188) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,253 INFO L899 garLoopResultBuilder]: For program point L6159-2(lines 5700 6291) no Hoare annotation was computed. [2022-11-03 04:02:34,253 INFO L899 garLoopResultBuilder]: For program point L6754(lines 6754 6785) no Hoare annotation was computed. [2022-11-03 04:02:34,253 INFO L895 garLoopResultBuilder]: At program point L5829(line 5829) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,253 INFO L899 garLoopResultBuilder]: For program point L5829-1(line 5829) no Hoare annotation was computed. [2022-11-03 04:02:34,253 INFO L899 garLoopResultBuilder]: For program point L6358(lines 6358 6365) no Hoare annotation was computed. [2022-11-03 04:02:34,254 INFO L899 garLoopResultBuilder]: For program point L6689(lines 6689 6704) no Hoare annotation was computed. [2022-11-03 04:02:34,254 INFO L899 garLoopResultBuilder]: For program point L6359-1(line 6359) no Hoare annotation was computed. [2022-11-03 04:02:34,254 INFO L895 garLoopResultBuilder]: At program point L6359(line 6359) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,254 INFO L895 garLoopResultBuilder]: At program point L6161(line 6161) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,254 INFO L895 garLoopResultBuilder]: At program point L6161-1(line 6161) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,254 INFO L895 garLoopResultBuilder]: At program point L6029(lines 5700 6291) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,255 INFO L899 garLoopResultBuilder]: For program point L6690(line 6690) no Hoare annotation was computed. [2022-11-03 04:02:34,255 INFO L895 garLoopResultBuilder]: At program point L5765(lines 5757 5770) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,255 INFO L899 garLoopResultBuilder]: For program point L6756(lines 6756 6782) no Hoare annotation was computed. [2022-11-03 04:02:34,255 INFO L895 garLoopResultBuilder]: At program point L6162(line 6162) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,255 INFO L899 garLoopResultBuilder]: For program point L6691-1(line 6691) no Hoare annotation was computed. [2022-11-03 04:02:34,255 INFO L895 garLoopResultBuilder]: At program point L6691(line 6691) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0)) [2022-11-03 04:02:34,255 INFO L899 garLoopResultBuilder]: For program point L6757(line 6757) no Hoare annotation was computed. [2022-11-03 04:02:34,256 INFO L895 garLoopResultBuilder]: At program point L6163(line 6163) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,256 INFO L899 garLoopResultBuilder]: For program point L6229-2(lines 6229 6233) no Hoare annotation was computed. [2022-11-03 04:02:34,259 INFO L899 garLoopResultBuilder]: For program point L6229(lines 6229 6233) no Hoare annotation was computed. [2022-11-03 04:02:34,260 INFO L899 garLoopResultBuilder]: For program point L6758(lines 6758 6763) no Hoare annotation was computed. [2022-11-03 04:02:34,260 INFO L902 garLoopResultBuilder]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2022-11-03 04:02:34,260 INFO L895 garLoopResultBuilder]: At program point L6428-1(line 6428) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,260 INFO L895 garLoopResultBuilder]: At program point L6428(line 6428) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,261 INFO L895 garLoopResultBuilder]: At program point L6230(line 6230) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,261 INFO L899 garLoopResultBuilder]: For program point L6230-1(line 6230) no Hoare annotation was computed. [2022-11-03 04:02:34,261 INFO L899 garLoopResultBuilder]: For program point L6693(line 6693) no Hoare annotation was computed. [2022-11-03 04:02:34,262 INFO L899 garLoopResultBuilder]: For program point L6165(lines 6165 6185) no Hoare annotation was computed. [2022-11-03 04:02:34,262 INFO L895 garLoopResultBuilder]: At program point L6826(line 6826) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0)) [2022-11-03 04:02:34,263 INFO L895 garLoopResultBuilder]: At program point L6694(line 6694) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0)) [2022-11-03 04:02:34,263 INFO L895 garLoopResultBuilder]: At program point L6826-1(line 6826) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0)) [2022-11-03 04:02:34,263 INFO L899 garLoopResultBuilder]: For program point L6694-1(line 6694) no Hoare annotation was computed. [2022-11-03 04:02:34,263 INFO L899 garLoopResultBuilder]: For program point L6034-2(lines 5700 6291) no Hoare annotation was computed. [2022-11-03 04:02:34,263 INFO L895 garLoopResultBuilder]: At program point L6827(lines 6823 6830) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0)) [2022-11-03 04:02:34,264 INFO L895 garLoopResultBuilder]: At program point L5704-2(lines 5704 5711) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,264 INFO L899 garLoopResultBuilder]: For program point L5704-3(lines 5704 5711) no Hoare annotation was computed. [2022-11-03 04:02:34,264 INFO L895 garLoopResultBuilder]: At program point L5837(line 5837) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,264 INFO L899 garLoopResultBuilder]: For program point L5837-1(line 5837) no Hoare annotation was computed. [2022-11-03 04:02:34,264 INFO L899 garLoopResultBuilder]: For program point L6696(line 6696) no Hoare annotation was computed. [2022-11-03 04:02:34,265 INFO L899 garLoopResultBuilder]: For program point L5705(lines 5705 5708) no Hoare annotation was computed. [2022-11-03 04:02:34,266 INFO L895 garLoopResultBuilder]: At program point L5970(line 5970) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,266 INFO L899 garLoopResultBuilder]: For program point L5970-1(line 5970) no Hoare annotation was computed. [2022-11-03 04:02:34,266 INFO L899 garLoopResultBuilder]: For program point L6697-1(line 6697) no Hoare annotation was computed. [2022-11-03 04:02:34,266 INFO L895 garLoopResultBuilder]: At program point L6697(line 6697) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0)) [2022-11-03 04:02:34,266 INFO L895 garLoopResultBuilder]: At program point L6235(lines 5700 6291) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,266 INFO L899 garLoopResultBuilder]: For program point L5971(lines 5971 5987) no Hoare annotation was computed. [2022-11-03 04:02:34,267 INFO L895 garLoopResultBuilder]: At program point L5905(lines 5700 6291) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,267 INFO L899 garLoopResultBuilder]: For program point L5972-2(lines 5971 5986) no Hoare annotation was computed. [2022-11-03 04:02:34,267 INFO L899 garLoopResultBuilder]: For program point L5972(lines 5972 5976) no Hoare annotation was computed. [2022-11-03 04:02:34,267 INFO L899 garLoopResultBuilder]: For program point L6699(line 6699) no Hoare annotation was computed. [2022-11-03 04:02:34,267 INFO L899 garLoopResultBuilder]: For program point L6765(line 6765) no Hoare annotation was computed. [2022-11-03 04:02:34,267 INFO L895 garLoopResultBuilder]: At program point L5973(line 5973) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,267 INFO L899 garLoopResultBuilder]: For program point L5973-1(line 5973) no Hoare annotation was computed. [2022-11-03 04:02:34,268 INFO L899 garLoopResultBuilder]: For program point L6766(lines 6766 6778) no Hoare annotation was computed. [2022-11-03 04:02:34,268 INFO L899 garLoopResultBuilder]: For program point L6700-1(line 6700) no Hoare annotation was computed. [2022-11-03 04:02:34,268 INFO L895 garLoopResultBuilder]: At program point L6700(line 6700) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0)) [2022-11-03 04:02:34,268 INFO L899 garLoopResultBuilder]: For program point L5909(lines 5909 5912) no Hoare annotation was computed. [2022-11-03 04:02:34,268 INFO L899 garLoopResultBuilder]: For program point L6702(line 6702) no Hoare annotation was computed. [2022-11-03 04:02:34,268 INFO L899 garLoopResultBuilder]: For program point L6768-2(lines 6766 6777) no Hoare annotation was computed. [2022-11-03 04:02:34,268 INFO L895 garLoopResultBuilder]: At program point L6438(lines 6438 6441) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,269 INFO L895 garLoopResultBuilder]: At program point L6372(lines 6339 6455) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,269 INFO L895 garLoopResultBuilder]: At program point L6240(lines 5700 6291) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,269 INFO L895 garLoopResultBuilder]: At program point L5910(lines 5700 6291) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,269 INFO L902 garLoopResultBuilder]: At program point L6703(line 6703) the Hoare annotation is: true [2022-11-03 04:02:34,269 INFO L899 garLoopResultBuilder]: For program point L5712-2(lines 5712 5715) no Hoare annotation was computed. [2022-11-03 04:02:34,269 INFO L899 garLoopResultBuilder]: For program point L6373(line 6373) no Hoare annotation was computed. [2022-11-03 04:02:34,270 INFO L899 garLoopResultBuilder]: For program point L6241(lines 5700 6291) no Hoare annotation was computed. [2022-11-03 04:02:34,270 INFO L895 garLoopResultBuilder]: At program point L6374(lines 6374 6377) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,270 INFO L895 garLoopResultBuilder]: At program point L6705(lines 6684 6708) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0)) [2022-11-03 04:02:34,270 INFO L895 garLoopResultBuilder]: At program point L6178(line 6178) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,270 INFO L899 garLoopResultBuilder]: For program point L6112-1(line 6112) no Hoare annotation was computed. [2022-11-03 04:02:34,270 INFO L895 garLoopResultBuilder]: At program point L6046(line 6046) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,270 INFO L899 garLoopResultBuilder]: For program point L6178-1(line 6178) no Hoare annotation was computed. [2022-11-03 04:02:34,271 INFO L895 garLoopResultBuilder]: At program point L6112(line 6112) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,271 INFO L899 garLoopResultBuilder]: For program point L6046-1(line 6046) no Hoare annotation was computed. [2022-11-03 04:02:34,271 INFO L899 garLoopResultBuilder]: For program point L5716-1(line 5716) no Hoare annotation was computed. [2022-11-03 04:02:34,271 INFO L895 garLoopResultBuilder]: At program point L5716(line 5716) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2022-11-03 04:02:34,274 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2022-11-03 04:02:34,277 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-03 04:02:34,313 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.11 04:02:34 BoogieIcfgContainer [2022-11-03 04:02:34,313 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-03 04:02:34,314 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-03 04:02:34,314 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-03 04:02:34,314 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-03 04:02:34,315 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:02:30" (3/4) ... [2022-11-03 04:02:34,332 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-03 04:02:34,338 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_priv [2022-11-03 04:02:34,338 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure outb [2022-11-03 04:02:34,338 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure check_mirror [2022-11-03 04:02:34,338 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure iounmap [2022-11-03 04:02:34,338 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __release_region [2022-11-03 04:02:34,338 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2022-11-03 04:02:34,339 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure free_irq [2022-11-03 04:02:34,339 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2022-11-03 04:02:34,339 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure writeb [2022-11-03 04:02:34,339 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2022-11-03 04:02:34,339 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ioremap [2022-11-03 04:02:34,339 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __request_region [2022-11-03 04:02:34,339 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2022-11-03 04:02:34,339 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2022-11-03 04:02:34,340 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_irq_1 [2022-11-03 04:02:34,340 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure disable_suitable_irq_1 [2022-11-03 04:02:34,340 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2022-11-03 04:02:34,340 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2022-11-03 04:02:34,340 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure readb [2022-11-03 04:02:34,341 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure inb [2022-11-03 04:02:34,341 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure free_netdev [2022-11-03 04:02:34,371 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 297 nodes and edges [2022-11-03 04:02:34,373 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 108 nodes and edges [2022-11-03 04:02:34,375 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 39 nodes and edges [2022-11-03 04:02:34,377 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 14 nodes and edges [2022-11-03 04:02:34,379 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2022-11-03 04:02:34,381 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2022-11-03 04:02:34,382 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-11-03 04:02:34,384 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-03 04:02:34,576 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7534f139-9309-4136-85a9-aa5df4067bbb/bin/utaipan-7li7fVZpFI/witness.graphml [2022-11-03 04:02:34,576 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-03 04:02:34,577 INFO L158 Benchmark]: Toolchain (without parser) took 7937.04ms. Allocated memory was 104.9MB in the beginning and 295.7MB in the end (delta: 190.8MB). Free memory was 80.0MB in the beginning and 153.9MB in the end (delta: -73.9MB). Peak memory consumption was 116.2MB. Max. memory is 16.1GB. [2022-11-03 04:02:34,577 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 104.9MB. Free memory is still 84.1MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-03 04:02:34,578 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1674.79ms. Allocated memory was 104.9MB in the beginning and 130.0MB in the end (delta: 25.2MB). Free memory was 80.0MB in the beginning and 82.1MB in the end (delta: -2.1MB). Peak memory consumption was 69.5MB. Max. memory is 16.1GB. [2022-11-03 04:02:34,578 INFO L158 Benchmark]: Boogie Procedure Inliner took 128.48ms. Allocated memory is still 130.0MB. Free memory was 82.1MB in the beginning and 73.7MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2022-11-03 04:02:34,578 INFO L158 Benchmark]: Boogie Preprocessor took 141.37ms. Allocated memory is still 130.0MB. Free memory was 73.7MB in the beginning and 65.9MB in the end (delta: 7.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2022-11-03 04:02:34,579 INFO L158 Benchmark]: RCFGBuilder took 2358.51ms. Allocated memory was 130.0MB in the beginning and 218.1MB in the end (delta: 88.1MB). Free memory was 65.9MB in the beginning and 89.4MB in the end (delta: -23.5MB). Peak memory consumption was 66.2MB. Max. memory is 16.1GB. [2022-11-03 04:02:34,579 INFO L158 Benchmark]: TraceAbstraction took 3364.10ms. Allocated memory was 218.1MB in the beginning and 295.7MB in the end (delta: 77.6MB). Free memory was 88.3MB in the beginning and 174.9MB in the end (delta: -86.5MB). Peak memory consumption was 28.8MB. Max. memory is 16.1GB. [2022-11-03 04:02:34,580 INFO L158 Benchmark]: Witness Printer took 262.66ms. Allocated memory is still 295.7MB. Free memory was 174.9MB in the beginning and 153.9MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2022-11-03 04:02:34,583 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.28ms. Allocated memory is still 104.9MB. Free memory is still 84.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1674.79ms. Allocated memory was 104.9MB in the beginning and 130.0MB in the end (delta: 25.2MB). Free memory was 80.0MB in the beginning and 82.1MB in the end (delta: -2.1MB). Peak memory consumption was 69.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 128.48ms. Allocated memory is still 130.0MB. Free memory was 82.1MB in the beginning and 73.7MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 141.37ms. Allocated memory is still 130.0MB. Free memory was 73.7MB in the beginning and 65.9MB in the end (delta: 7.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 2358.51ms. Allocated memory was 130.0MB in the beginning and 218.1MB in the end (delta: 88.1MB). Free memory was 65.9MB in the beginning and 89.4MB in the end (delta: -23.5MB). Peak memory consumption was 66.2MB. Max. memory is 16.1GB. * TraceAbstraction took 3364.10ms. Allocated memory was 218.1MB in the beginning and 295.7MB in the end (delta: 77.6MB). Free memory was 88.3MB in the beginning and 174.9MB in the end (delta: -86.5MB). Peak memory consumption was 28.8MB. Max. memory is 16.1GB. * Witness Printer took 262.66ms. Allocated memory is still 295.7MB. Free memory was 174.9MB in the beginning and 153.9MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 6836]: 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 22 procedures, 293 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 3.2s, OverallIterations: 3, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.9s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1155 SdHoareTripleChecker+Valid, 0.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1155 mSDsluCounter, 1096 SdHoareTripleChecker+Invalid, 0.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 92 mSDsCounter, 4 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 238 IncrementalHoareTripleChecker+Invalid, 242 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 4 mSolverCounterUnsat, 1014 mSDtfsCounter, 238 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=333occurred in iteration=1, InterpolantAutomatonStates: 9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 3 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 149 LocationsWithAnnotation, 532 PreInvPairs, 653 NumberOfFragments, 1070 HoareAnnotationTreeSize, 532 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.2s HoareSimplificationTime, 149 FomulaSimplificationsInter, 923 FormulaSimplificationTreeSizeReductionInter, 0.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 59 NumberOfCodeBlocks, 59 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 56 ConstructedInterpolants, 0 QuantifiedInterpolants, 126 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 3 InterpolantComputations, 3 PerfectInterpolantSequences, 0/0 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: 6951]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 5474]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6339]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 6684]: Loop Invariant Derived loop invariant: ldv_module_refcounter == 1 && com90xx_skip_probe == 0 - InvariantResult [Line: 5704]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 5739]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 6623]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5700]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 5700]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 6339]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 6428]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 6619]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6038]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 5700]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 5700]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 6964]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6339]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 6586]: Loop Invariant Derived loop invariant: ldv_module_refcounter == 1 && com90xx_skip_probe == 0 - InvariantResult [Line: 6438]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 5700]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 5700]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 6159]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 5700]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 6931]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6385]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 5700]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 5700]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 6396]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 6739]: Loop Invariant Derived loop invariant: ldv_module_refcounter == 1 && com90xx_skip_probe == 0 - InvariantResult [Line: 6823]: Loop Invariant Derived loop invariant: ldv_module_refcounter == 1 && com90xx_skip_probe == 0 - InvariantResult [Line: 6322]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 5700]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 5650]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 5571]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6815]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 5700]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 6339]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 5700]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 5700]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 5700]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5700]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 5757]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 6374]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 6339]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 6163]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 5700]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 6591]: Loop Invariant Derived loop invariant: ldv_module_refcounter == 1 && com90xx_skip_probe == 0 - InvariantResult [Line: 5700]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 6739]: Loop Invariant Derived loop invariant: ldv_module_refcounter == 1 && com90xx_skip_probe == 0 - InvariantResult [Line: 5700]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 RESULT: Ultimate proved your program to be correct! [2022-11-03 04:02:34,663 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7534f139-9309-4136-85a9-aa5df4067bbb/bin/utaipan-7li7fVZpFI/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