./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--sja1000--sja1000.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_14e1d34c-6190-4bec-8f42-0a9701f43927/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14e1d34c-6190-4bec-8f42-0a9701f43927/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_14e1d34c-6190-4bec-8f42-0a9701f43927/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14e1d34c-6190-4bec-8f42-0a9701f43927/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--sja1000--sja1000.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14e1d34c-6190-4bec-8f42-0a9701f43927/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_14e1d34c-6190-4bec-8f42-0a9701f43927/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 4e0b4bb78430cd3ff87fa852dcd49e649016647ef60f492a14a048040c1b0a8a --- 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 02:53:34,219 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:53:34,222 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:53:34,281 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:53:34,282 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:53:34,287 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:53:34,290 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:53:34,294 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:53:34,295 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:53:34,297 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:53:34,298 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:53:34,300 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:53:34,301 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:53:34,305 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:53:34,307 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:53:34,308 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:53:34,309 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:53:34,310 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:53:34,312 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:53:34,314 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:53:34,315 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:53:34,317 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:53:34,318 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:53:34,319 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:53:34,322 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:53:34,323 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:53:34,323 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:53:34,324 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:53:34,325 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:53:34,326 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:53:34,326 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:53:34,327 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:53:34,328 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:53:34,329 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:53:34,330 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:53:34,331 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:53:34,331 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:53:34,332 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:53:34,332 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:53:34,333 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:53:34,334 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:53:34,336 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14e1d34c-6190-4bec-8f42-0a9701f43927/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 02:53:34,383 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:53:34,383 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:53:34,384 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:53:34,384 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:53:34,386 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:53:34,386 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:53:34,386 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:53:34,386 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:53:34,387 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:53:34,387 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:53:34,388 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:53:34,388 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:53:34,389 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:53:34,389 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:53:34,389 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:53:34,389 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:53:34,390 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:53:34,390 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:53:34,391 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:53:34,391 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:53:34,391 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:53:34,391 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:53:34,392 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:53:34,393 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:53:34,394 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:53:34,394 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:53:34,394 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:53:34,394 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:53:34,395 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:53:34,395 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:53:34,395 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:53:34,396 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:53:34,396 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:53:34,396 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:53:34,396 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:53:34,397 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:53:34,397 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:53:34,397 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:53:34,397 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_14e1d34c-6190-4bec-8f42-0a9701f43927/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_14e1d34c-6190-4bec-8f42-0a9701f43927/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 -> 4e0b4bb78430cd3ff87fa852dcd49e649016647ef60f492a14a048040c1b0a8a [2022-11-03 02:53:34,761 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:53:34,794 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:53:34,810 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:53:34,812 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:53:34,813 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:53:34,815 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14e1d34c-6190-4bec-8f42-0a9701f43927/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--sja1000--sja1000.ko-entry_point.cil.out.i [2022-11-03 02:53:34,896 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14e1d34c-6190-4bec-8f42-0a9701f43927/bin/utaipan-7li7fVZpFI/data/5a3e74de7/636ca36fdd454c73875f1b041a613afc/FLAGaaec27dea [2022-11-03 02:53:35,847 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:53:35,848 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14e1d34c-6190-4bec-8f42-0a9701f43927/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--sja1000--sja1000.ko-entry_point.cil.out.i [2022-11-03 02:53:35,904 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14e1d34c-6190-4bec-8f42-0a9701f43927/bin/utaipan-7li7fVZpFI/data/5a3e74de7/636ca36fdd454c73875f1b041a613afc/FLAGaaec27dea [2022-11-03 02:53:36,295 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14e1d34c-6190-4bec-8f42-0a9701f43927/bin/utaipan-7li7fVZpFI/data/5a3e74de7/636ca36fdd454c73875f1b041a613afc [2022-11-03 02:53:36,300 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:53:36,304 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:53:36,306 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:53:36,306 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:53:36,310 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:53:36,312 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:53:36" (1/1) ... [2022-11-03 02:53:36,314 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1189bc2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:53:36, skipping insertion in model container [2022-11-03 02:53:36,314 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:53:36" (1/1) ... [2022-11-03 02:53:36,322 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:53:36,463 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:53:37,416 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_14e1d34c-6190-4bec-8f42-0a9701f43927/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--sja1000--sja1000.ko-entry_point.cil.out.i[152066,152079] [2022-11-03 02:53:38,220 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:53:38,263 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:53:38,414 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_14e1d34c-6190-4bec-8f42-0a9701f43927/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--sja1000--sja1000.ko-entry_point.cil.out.i[152066,152079] [2022-11-03 02:53:38,895 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:53:38,971 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:53:38,971 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:53:38 WrapperNode [2022-11-03 02:53:38,972 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:53:38,973 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:53:38,973 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:53:38,973 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:53:38,982 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:53:38" (1/1) ... [2022-11-03 02:53:39,057 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:53:38" (1/1) ... [2022-11-03 02:53:39,203 INFO L138 Inliner]: procedures = 141, calls = 724, calls flagged for inlining = 69, calls inlined = 55, statements flattened = 1676 [2022-11-03 02:53:39,204 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:53:39,205 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:53:39,206 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:53:39,206 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:53:39,217 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:53:38" (1/1) ... [2022-11-03 02:53:39,218 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:53:38" (1/1) ... [2022-11-03 02:53:39,251 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:53:38" (1/1) ... [2022-11-03 02:53:39,252 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:53:38" (1/1) ... [2022-11-03 02:53:39,356 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:53:38" (1/1) ... [2022-11-03 02:53:39,381 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:53:38" (1/1) ... [2022-11-03 02:53:39,393 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:53:38" (1/1) ... [2022-11-03 02:53:39,408 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:53:38" (1/1) ... [2022-11-03 02:53:39,435 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:53:39,438 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:53:39,438 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:53:39,438 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:53:39,439 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:53:38" (1/1) ... [2022-11-03 02:53:39,447 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:53:39,459 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14e1d34c-6190-4bec-8f42-0a9701f43927/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:53:39,476 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14e1d34c-6190-4bec-8f42-0a9701f43927/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:53:39,498 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14e1d34c-6190-4bec-8f42-0a9701f43927/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:53:39,522 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 02:53:39,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 02:53:39,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 02:53:39,529 INFO L130 BoogieDeclarations]: Found specification of procedure sja1000_write_cmdreg [2022-11-03 02:53:39,529 INFO L138 BoogieDeclarations]: Found implementation of procedure sja1000_write_cmdreg [2022-11-03 02:53:39,529 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-03 02:53:39,529 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-03 02:53:39,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2022-11-03 02:53:39,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2022-11-03 02:53:39,530 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~~u8~0~TO~VOID [2022-11-03 02:53:39,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~~u8~0~TO~VOID [2022-11-03 02:53:39,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 02:53:39,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 02:53:39,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 02:53:39,531 INFO L130 BoogieDeclarations]: Found specification of procedure set_reset_mode [2022-11-03 02:53:39,531 INFO L138 BoogieDeclarations]: Found implementation of procedure set_reset_mode [2022-11-03 02:53:39,531 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 02:53:39,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 02:53:39,565 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 02:53:39,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 02:53:39,565 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~~u8~0 [2022-11-03 02:53:39,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~~u8~0 [2022-11-03 02:53:39,566 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 02:53:39,566 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 02:53:39,566 INFO L130 BoogieDeclarations]: Found specification of procedure sja1000_is_absent [2022-11-03 02:53:39,566 INFO L138 BoogieDeclarations]: Found implementation of procedure sja1000_is_absent [2022-11-03 02:53:39,567 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-03 02:53:39,567 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-03 02:53:39,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 02:53:39,567 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 02:53:39,567 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 02:53:39,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free_int [2022-11-03 02:53:39,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free_int [2022-11-03 02:53:39,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:53:39,568 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 02:53:39,568 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 02:53:39,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 02:53:39,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 02:53:39,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-03 02:53:39,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-03 02:53:39,570 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 02:53:39,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 02:53:39,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 02:53:39,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2022-11-03 02:53:39,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2022-11-03 02:53:39,571 INFO L130 BoogieDeclarations]: Found specification of procedure can_led_event [2022-11-03 02:53:39,571 INFO L138 BoogieDeclarations]: Found implementation of procedure can_led_event [2022-11-03 02:53:39,572 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 02:53:39,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 02:53:39,574 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-03 02:53:39,574 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-03 02:53:39,575 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-03 02:53:39,575 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-03 02:53:39,576 INFO L130 BoogieDeclarations]: Found specification of procedure close_candev [2022-11-03 02:53:39,576 INFO L138 BoogieDeclarations]: Found implementation of procedure close_candev [2022-11-03 02:53:39,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:53:39,577 INFO L130 BoogieDeclarations]: Found specification of procedure sja1000_start [2022-11-03 02:53:39,577 INFO L138 BoogieDeclarations]: Found implementation of procedure sja1000_start [2022-11-03 02:53:39,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-03 02:53:39,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-03 02:53:39,579 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:53:39,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:53:39,579 INFO L130 BoogieDeclarations]: Found specification of procedure can_change_mtu [2022-11-03 02:53:39,580 INFO L138 BoogieDeclarations]: Found implementation of procedure can_change_mtu [2022-11-03 02:53:40,093 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:53:40,096 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:53:41,223 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 02:53:42,081 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:53:42,609 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:53:42,609 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-03 02:53:42,614 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:53:42 BoogieIcfgContainer [2022-11-03 02:53:42,614 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:53:42,616 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:53:42,617 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:53:42,621 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:53:42,621 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:53:36" (1/3) ... [2022-11-03 02:53:42,622 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7918c6b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:53:42, skipping insertion in model container [2022-11-03 02:53:42,623 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:53:38" (2/3) ... [2022-11-03 02:53:42,623 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7918c6b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:53:42, skipping insertion in model container [2022-11-03 02:53:42,623 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:53:42" (3/3) ... [2022-11-03 02:53:42,625 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--sja1000--sja1000.ko-entry_point.cil.out.i [2022-11-03 02:53:42,649 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:53:42,650 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 02:53:42,767 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:53:42,775 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;@7b671fe5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:53:42,775 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 02:53:42,783 INFO L276 IsEmpty]: Start isEmpty. Operand has 395 states, 255 states have (on average 1.3607843137254902) internal successors, (347), 266 states have internal predecessors, (347), 113 states have call successors, (113), 26 states have call predecessors, (113), 25 states have return successors, (108), 107 states have call predecessors, (108), 108 states have call successors, (108) [2022-11-03 02:53:42,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-11-03 02:53:42,797 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:53:42,798 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:53:42,799 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:53:42,809 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:53:42,809 INFO L85 PathProgramCache]: Analyzing trace with hash -1951945089, now seen corresponding path program 1 times [2022-11-03 02:53:42,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:53:42,823 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478583081] [2022-11-03 02:53:42,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:53:42,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:53:43,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:53:43,519 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 02:53:43,519 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:53:43,520 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478583081] [2022-11-03 02:53:43,521 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [478583081] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:53:43,521 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:53:43,521 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:53:43,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545103821] [2022-11-03 02:53:43,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:53:43,530 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:53:43,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:53:43,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:53:43,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:53:43,576 INFO L87 Difference]: Start difference. First operand has 395 states, 255 states have (on average 1.3607843137254902) internal successors, (347), 266 states have internal predecessors, (347), 113 states have call successors, (113), 26 states have call predecessors, (113), 25 states have return successors, (108), 107 states have call predecessors, (108), 108 states have call successors, (108) Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-03 02:53:44,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:53:44,524 INFO L93 Difference]: Finished difference Result 1161 states and 1694 transitions. [2022-11-03 02:53:44,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:53:44,530 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2022-11-03 02:53:44,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:53:44,561 INFO L225 Difference]: With dead ends: 1161 [2022-11-03 02:53:44,567 INFO L226 Difference]: Without dead ends: 755 [2022-11-03 02:53:44,577 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 02:53:44,581 INFO L413 NwaCegarLoop]: 605 mSDtfsCounter, 534 mSDsluCounter, 553 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 534 SdHoareTripleChecker+Valid, 1101 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-03 02:53:44,582 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [534 Valid, 1101 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 129 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-03 02:53:44,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 755 states. [2022-11-03 02:53:44,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 755 to 755. [2022-11-03 02:53:44,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 755 states, 495 states have (on average 1.3252525252525253) internal successors, (656), 503 states have internal predecessors, (656), 212 states have call successors, (212), 48 states have call predecessors, (212), 47 states have return successors, (211), 209 states have call predecessors, (211), 211 states have call successors, (211) [2022-11-03 02:53:44,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 755 states to 755 states and 1079 transitions. [2022-11-03 02:53:44,727 INFO L78 Accepts]: Start accepts. Automaton has 755 states and 1079 transitions. Word has length 17 [2022-11-03 02:53:44,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:53:44,731 INFO L495 AbstractCegarLoop]: Abstraction has 755 states and 1079 transitions. [2022-11-03 02:53:44,732 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-03 02:53:44,732 INFO L276 IsEmpty]: Start isEmpty. Operand 755 states and 1079 transitions. [2022-11-03 02:53:44,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-11-03 02:53:44,735 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:53:44,736 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] [2022-11-03 02:53:44,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:53:44,736 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:53:44,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:53:44,738 INFO L85 PathProgramCache]: Analyzing trace with hash -185353327, now seen corresponding path program 1 times [2022-11-03 02:53:44,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:53:44,738 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688280048] [2022-11-03 02:53:44,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:53:44,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:53:44,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:53:45,118 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 02:53:45,119 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:53:45,119 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688280048] [2022-11-03 02:53:45,119 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1688280048] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:53:45,120 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:53:45,120 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:53:45,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315018330] [2022-11-03 02:53:45,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:53:45,122 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:53:45,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:53:45,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:53:45,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:53:45,125 INFO L87 Difference]: Start difference. First operand 755 states and 1079 transitions. Second operand has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-03 02:53:46,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:53:46,045 INFO L93 Difference]: Finished difference Result 1507 states and 2172 transitions. [2022-11-03 02:53:46,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 02:53:46,046 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 20 [2022-11-03 02:53:46,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:53:46,060 INFO L225 Difference]: With dead ends: 1507 [2022-11-03 02:53:46,060 INFO L226 Difference]: Without dead ends: 1502 [2022-11-03 02:53:46,062 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:53:46,064 INFO L413 NwaCegarLoop]: 627 mSDtfsCounter, 536 mSDsluCounter, 1242 mSDsCounter, 0 mSdLazyCounter, 206 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 536 SdHoareTripleChecker+Valid, 1748 SdHoareTripleChecker+Invalid, 207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 206 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-03 02:53:46,065 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [536 Valid, 1748 Invalid, 207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 206 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-03 02:53:46,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1502 states. [2022-11-03 02:53:46,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1502 to 1496. [2022-11-03 02:53:46,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1496 states, 979 states have (on average 1.3237997957099081) internal successors, (1296), 995 states have internal predecessors, (1296), 422 states have call successors, (422), 95 states have call predecessors, (422), 94 states have return successors, (439), 417 states have call predecessors, (439), 421 states have call successors, (439) [2022-11-03 02:53:46,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1496 states to 1496 states and 2157 transitions. [2022-11-03 02:53:46,260 INFO L78 Accepts]: Start accepts. Automaton has 1496 states and 2157 transitions. Word has length 20 [2022-11-03 02:53:46,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:53:46,260 INFO L495 AbstractCegarLoop]: Abstraction has 1496 states and 2157 transitions. [2022-11-03 02:53:46,261 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-03 02:53:46,261 INFO L276 IsEmpty]: Start isEmpty. Operand 1496 states and 2157 transitions. [2022-11-03 02:53:46,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-11-03 02:53:46,271 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:53:46,271 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:53:46,271 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 02:53:46,272 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:53:46,272 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:53:46,272 INFO L85 PathProgramCache]: Analyzing trace with hash 208019341, now seen corresponding path program 1 times [2022-11-03 02:53:46,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:53:46,273 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1245634524] [2022-11-03 02:53:46,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:53:46,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:53:46,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:53:46,427 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:53:46,427 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:53:46,427 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1245634524] [2022-11-03 02:53:46,428 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1245634524] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:53:46,428 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:53:46,428 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:53:46,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319149168] [2022-11-03 02:53:46,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:53:46,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:53:46,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:53:46,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:53:46,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:53:46,431 INFO L87 Difference]: Start difference. First operand 1496 states and 2157 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-03 02:53:47,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:53:47,133 INFO L93 Difference]: Finished difference Result 3910 states and 5595 transitions. [2022-11-03 02:53:47,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:53:47,134 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 55 [2022-11-03 02:53:47,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:53:47,156 INFO L225 Difference]: With dead ends: 3910 [2022-11-03 02:53:47,156 INFO L226 Difference]: Without dead ends: 2417 [2022-11-03 02:53:47,166 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 02:53:47,168 INFO L413 NwaCegarLoop]: 564 mSDtfsCounter, 328 mSDsluCounter, 527 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 328 SdHoareTripleChecker+Valid, 1037 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:53:47,169 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [328 Valid, 1037 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 02:53:47,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2417 states. [2022-11-03 02:53:47,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2417 to 2412. [2022-11-03 02:53:47,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2412 states, 1597 states have (on average 1.3206011271133375) internal successors, (2109), 1621 states have internal predecessors, (2109), 647 states have call successors, (647), 168 states have call predecessors, (647), 167 states have return successors, (678), 642 states have call predecessors, (678), 646 states have call successors, (678) [2022-11-03 02:53:47,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2412 states to 2412 states and 3434 transitions. [2022-11-03 02:53:47,429 INFO L78 Accepts]: Start accepts. Automaton has 2412 states and 3434 transitions. Word has length 55 [2022-11-03 02:53:47,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:53:47,430 INFO L495 AbstractCegarLoop]: Abstraction has 2412 states and 3434 transitions. [2022-11-03 02:53:47,430 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-03 02:53:47,430 INFO L276 IsEmpty]: Start isEmpty. Operand 2412 states and 3434 transitions. [2022-11-03 02:53:47,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-11-03 02:53:47,439 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:53:47,439 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:53:47,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 02:53:47,440 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:53:47,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:53:47,441 INFO L85 PathProgramCache]: Analyzing trace with hash 1938131483, now seen corresponding path program 1 times [2022-11-03 02:53:47,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:53:47,441 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211011927] [2022-11-03 02:53:47,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:53:47,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:53:47,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:53:47,671 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-03 02:53:47,671 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:53:47,672 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211011927] [2022-11-03 02:53:47,672 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [211011927] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:53:47,672 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:53:47,673 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:53:47,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992338485] [2022-11-03 02:53:47,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:53:47,674 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:53:47,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:53:47,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:53:47,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:53:47,676 INFO L87 Difference]: Start difference. First operand 2412 states and 3434 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-11-03 02:53:48,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:53:48,770 INFO L93 Difference]: Finished difference Result 5782 states and 8231 transitions. [2022-11-03 02:53:48,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:53:48,772 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 67 [2022-11-03 02:53:48,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:53:48,801 INFO L225 Difference]: With dead ends: 5782 [2022-11-03 02:53:48,802 INFO L226 Difference]: Without dead ends: 3379 [2022-11-03 02:53:48,818 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 02:53:48,819 INFO L413 NwaCegarLoop]: 772 mSDtfsCounter, 338 mSDsluCounter, 526 mSDsCounter, 0 mSdLazyCounter, 181 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 338 SdHoareTripleChecker+Valid, 1245 SdHoareTripleChecker+Invalid, 187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-03 02:53:48,820 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [338 Valid, 1245 Invalid, 187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 181 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-03 02:53:48,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3379 states. [2022-11-03 02:53:49,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3379 to 3374. [2022-11-03 02:53:49,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3374 states, 2263 states have (on average 1.3225806451612903) internal successors, (2993), 2295 states have internal predecessors, (2993), 871 states have call successors, (871), 240 states have call predecessors, (871), 239 states have return successors, (916), 866 states have call predecessors, (916), 870 states have call successors, (916) [2022-11-03 02:53:49,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3374 states to 3374 states and 4780 transitions. [2022-11-03 02:53:49,164 INFO L78 Accepts]: Start accepts. Automaton has 3374 states and 4780 transitions. Word has length 67 [2022-11-03 02:53:49,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:53:49,166 INFO L495 AbstractCegarLoop]: Abstraction has 3374 states and 4780 transitions. [2022-11-03 02:53:49,166 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-11-03 02:53:49,166 INFO L276 IsEmpty]: Start isEmpty. Operand 3374 states and 4780 transitions. [2022-11-03 02:53:49,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-11-03 02:53:49,176 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:53:49,176 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:53:49,177 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 02:53:49,178 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:53:49,178 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:53:49,179 INFO L85 PathProgramCache]: Analyzing trace with hash -1588913197, now seen corresponding path program 1 times [2022-11-03 02:53:49,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:53:49,180 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [786155335] [2022-11-03 02:53:49,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:53:49,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:53:49,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:53:50,062 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 17 proven. 9 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-03 02:53:50,063 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:53:50,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [786155335] [2022-11-03 02:53:50,063 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [786155335] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:53:50,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [570170098] [2022-11-03 02:53:50,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:53:50,065 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:53:50,065 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14e1d34c-6190-4bec-8f42-0a9701f43927/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:53:50,067 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14e1d34c-6190-4bec-8f42-0a9701f43927/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:53:50,075 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14e1d34c-6190-4bec-8f42-0a9701f43927/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 02:53:50,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:53:50,640 INFO L263 TraceCheckSpWp]: Trace formula consists of 1176 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 02:53:50,648 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:53:50,701 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-03 02:53:50,714 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:53:50,715 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [570170098] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:53:50,715 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:53:50,715 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2022-11-03 02:53:50,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131753834] [2022-11-03 02:53:50,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:53:50,716 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:53:50,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:53:50,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:53:50,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-11-03 02:53:50,718 INFO L87 Difference]: Start difference. First operand 3374 states and 4780 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-03 02:53:51,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:53:51,376 INFO L93 Difference]: Finished difference Result 5092 states and 7289 transitions. [2022-11-03 02:53:51,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:53:51,377 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) Word has length 77 [2022-11-03 02:53:51,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:53:51,409 INFO L225 Difference]: With dead ends: 5092 [2022-11-03 02:53:51,410 INFO L226 Difference]: Without dead ends: 3398 [2022-11-03 02:53:51,432 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-11-03 02:53:51,435 INFO L413 NwaCegarLoop]: 490 mSDtfsCounter, 4 mSDsluCounter, 543 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 974 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:53:51,436 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 974 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 02:53:51,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3398 states. [2022-11-03 02:53:51,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3398 to 3398. [2022-11-03 02:53:51,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3398 states, 2281 states have (on average 1.3200350723366945) internal successors, (3011), 2319 states have internal predecessors, (3011), 871 states have call successors, (871), 240 states have call predecessors, (871), 245 states have return successors, (924), 866 states have call predecessors, (924), 870 states have call successors, (924) [2022-11-03 02:53:51,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3398 states to 3398 states and 4806 transitions. [2022-11-03 02:53:51,775 INFO L78 Accepts]: Start accepts. Automaton has 3398 states and 4806 transitions. Word has length 77 [2022-11-03 02:53:51,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:53:51,776 INFO L495 AbstractCegarLoop]: Abstraction has 3398 states and 4806 transitions. [2022-11-03 02:53:51,776 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-03 02:53:51,777 INFO L276 IsEmpty]: Start isEmpty. Operand 3398 states and 4806 transitions. [2022-11-03 02:53:51,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-03 02:53:51,787 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:53:51,787 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:53:51,839 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14e1d34c-6190-4bec-8f42-0a9701f43927/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 02:53:52,005 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14e1d34c-6190-4bec-8f42-0a9701f43927/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:53:52,006 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:53:52,006 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:53:52,007 INFO L85 PathProgramCache]: Analyzing trace with hash -776486714, now seen corresponding path program 1 times [2022-11-03 02:53:52,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:53:52,007 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1739708003] [2022-11-03 02:53:52,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:53:52,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:53:52,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:53:52,807 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 17 proven. 9 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-03 02:53:52,807 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:53:52,808 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1739708003] [2022-11-03 02:53:52,808 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1739708003] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:53:52,808 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [32632496] [2022-11-03 02:53:52,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:53:52,809 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:53:52,809 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14e1d34c-6190-4bec-8f42-0a9701f43927/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:53:52,810 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14e1d34c-6190-4bec-8f42-0a9701f43927/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:53:52,833 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14e1d34c-6190-4bec-8f42-0a9701f43927/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 02:53:53,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:53:53,357 INFO L263 TraceCheckSpWp]: Trace formula consists of 1184 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-03 02:53:53,407 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:53:53,671 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-03 02:53:53,671 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:53:53,672 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [32632496] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:53:53,672 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:53:53,672 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2022-11-03 02:53:53,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353302089] [2022-11-03 02:53:53,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:53:53,675 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 02:53:53,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:53:53,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 02:53:53,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2022-11-03 02:53:53,677 INFO L87 Difference]: Start difference. First operand 3398 states and 4806 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 4 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2022-11-03 02:53:55,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:53:55,773 INFO L93 Difference]: Finished difference Result 5063 states and 7224 transitions. [2022-11-03 02:53:55,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:53:55,774 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 4 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) Word has length 78 [2022-11-03 02:53:55,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:53:55,777 INFO L225 Difference]: With dead ends: 5063 [2022-11-03 02:53:55,777 INFO L226 Difference]: Without dead ends: 0 [2022-11-03 02:53:55,822 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2022-11-03 02:53:55,825 INFO L413 NwaCegarLoop]: 373 mSDtfsCounter, 525 mSDsluCounter, 488 mSDsCounter, 0 mSdLazyCounter, 813 mSolverCounterSat, 322 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 555 SdHoareTripleChecker+Valid, 793 SdHoareTripleChecker+Invalid, 1135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 322 IncrementalHoareTripleChecker+Valid, 813 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-11-03 02:53:55,826 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [555 Valid, 793 Invalid, 1135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [322 Valid, 813 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-11-03 02:53:55,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-03 02:53:55,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-03 02:53:55,829 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 02:53:55,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-03 02:53:55,831 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 78 [2022-11-03 02:53:55,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:53:55,832 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-03 02:53:55,832 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 4 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2022-11-03 02:53:55,832 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-03 02:53:55,833 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-03 02:53:55,839 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-03 02:53:55,887 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14e1d34c-6190-4bec-8f42-0a9701f43927/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-03 02:53:56,059 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14e1d34c-6190-4bec-8f42-0a9701f43927/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:53:56,062 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-03 02:54:01,733 INFO L895 garLoopResultBuilder]: At program point ldv_skb_free_intENTRY(lines 6870 6876) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,734 INFO L899 garLoopResultBuilder]: For program point ldv_skb_free_intEXIT(lines 6870 6876) no Hoare annotation was computed. [2022-11-03 02:54:01,735 INFO L899 garLoopResultBuilder]: For program point L6873-1(line 6873) no Hoare annotation was computed. [2022-11-03 02:54:01,735 INFO L895 garLoopResultBuilder]: At program point L6873(line 6873) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,736 INFO L899 garLoopResultBuilder]: For program point __const_udelayEXIT(lines 6920 6922) no Hoare annotation was computed. [2022-11-03 02:54:01,736 INFO L902 garLoopResultBuilder]: At program point __const_udelayENTRY(lines 6920 6922) the Hoare annotation is: true [2022-11-03 02:54:01,736 INFO L902 garLoopResultBuilder]: At program point L5598(line 5598) the Hoare annotation is: true [2022-11-03 02:54:01,736 INFO L902 garLoopResultBuilder]: At program point L5600(lines 5582 5607) the Hoare annotation is: true [2022-11-03 02:54:01,737 INFO L899 garLoopResultBuilder]: For program point L5596-1(line 5596) no Hoare annotation was computed. [2022-11-03 02:54:01,737 INFO L899 garLoopResultBuilder]: For program point set_reset_modeFINAL(lines 5575 5608) no Hoare annotation was computed. [2022-11-03 02:54:01,737 INFO L902 garLoopResultBuilder]: At program point L5597(line 5597) the Hoare annotation is: true [2022-11-03 02:54:01,737 INFO L899 garLoopResultBuilder]: For program point L5598-1(line 5598) no Hoare annotation was computed. [2022-11-03 02:54:01,737 INFO L902 garLoopResultBuilder]: At program point L5596(line 5596) the Hoare annotation is: true [2022-11-03 02:54:01,738 INFO L899 garLoopResultBuilder]: For program point L5597-1(line 5597) no Hoare annotation was computed. [2022-11-03 02:54:01,738 INFO L899 garLoopResultBuilder]: For program point set_reset_modeEXIT(lines 5575 5608) no Hoare annotation was computed. [2022-11-03 02:54:01,738 INFO L902 garLoopResultBuilder]: At program point L5587(line 5587) the Hoare annotation is: true [2022-11-03 02:54:01,738 INFO L899 garLoopResultBuilder]: For program point L5587-1(line 5587) no Hoare annotation was computed. [2022-11-03 02:54:01,738 INFO L902 garLoopResultBuilder]: At program point L5583(line 5583) the Hoare annotation is: true [2022-11-03 02:54:01,739 INFO L899 garLoopResultBuilder]: For program point L5583-1(line 5583) no Hoare annotation was computed. [2022-11-03 02:54:01,739 INFO L902 garLoopResultBuilder]: At program point L5585(line 5585) the Hoare annotation is: true [2022-11-03 02:54:01,739 INFO L899 garLoopResultBuilder]: For program point L5585-1(line 5585) no Hoare annotation was computed. [2022-11-03 02:54:01,739 INFO L902 garLoopResultBuilder]: At program point set_reset_modeENTRY(lines 5575 5608) the Hoare annotation is: true [2022-11-03 02:54:01,739 INFO L902 garLoopResultBuilder]: At program point L5602(lines 5582 5607) the Hoare annotation is: true [2022-11-03 02:54:01,740 INFO L902 garLoopResultBuilder]: At program point ldv_errorENTRY(lines 5293 5299) the Hoare annotation is: true [2022-11-03 02:54:01,740 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 5297) no Hoare annotation was computed. [2022-11-03 02:54:01,740 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 5293 5299) no Hoare annotation was computed. [2022-11-03 02:54:01,740 INFO L895 garLoopResultBuilder]: At program point L6113(line 6113) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,741 INFO L899 garLoopResultBuilder]: For program point L6113-1(line 6113) no Hoare annotation was computed. [2022-11-03 02:54:01,741 INFO L899 garLoopResultBuilder]: For program point L6146-2(lines 6065 6166) no Hoare annotation was computed. [2022-11-03 02:54:01,744 INFO L895 garLoopResultBuilder]: At program point L5882(lines 5813 5884) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,744 INFO L895 garLoopResultBuilder]: At program point ldv_irq_1ENTRY(lines 6349 6374) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,744 INFO L895 garLoopResultBuilder]: At program point L6147(line 6147) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,744 INFO L899 garLoopResultBuilder]: For program point L6114(lines 6114 6121) no Hoare annotation was computed. [2022-11-03 02:54:01,745 INFO L899 garLoopResultBuilder]: For program point L6147-1(line 6147) no Hoare annotation was computed. [2022-11-03 02:54:01,745 INFO L899 garLoopResultBuilder]: For program point L6131(lines 6131 6134) no Hoare annotation was computed. [2022-11-03 02:54:01,746 INFO L895 garLoopResultBuilder]: At program point L5834(line 5834) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,747 INFO L895 garLoopResultBuilder]: At program point L5933(line 5933) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,747 INFO L899 garLoopResultBuilder]: For program point L5834-1(line 5834) no Hoare annotation was computed. [2022-11-03 02:54:01,747 INFO L895 garLoopResultBuilder]: At program point L6115(line 6115) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,747 INFO L895 garLoopResultBuilder]: At program point L6082(line 6082) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,748 INFO L899 garLoopResultBuilder]: For program point L6115-1(line 6115) no Hoare annotation was computed. [2022-11-03 02:54:01,748 INFO L899 garLoopResultBuilder]: For program point L6082-1(line 6082) no Hoare annotation was computed. [2022-11-03 02:54:01,748 INFO L895 garLoopResultBuilder]: At program point L6941-1(line 6941) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,748 INFO L899 garLoopResultBuilder]: For program point L5917(lines 5917 5935) no Hoare annotation was computed. [2022-11-03 02:54:01,748 INFO L895 garLoopResultBuilder]: At program point L6941(line 6941) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,749 INFO L899 garLoopResultBuilder]: For program point L5917-1(lines 5907 6047) no Hoare annotation was computed. [2022-11-03 02:54:01,749 INFO L899 garLoopResultBuilder]: For program point L5868-1(line 5868) no Hoare annotation was computed. [2022-11-03 02:54:01,749 INFO L895 garLoopResultBuilder]: At program point L5868(line 5868) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,749 INFO L899 garLoopResultBuilder]: For program point L6083(lines 6083 6090) no Hoare annotation was computed. [2022-11-03 02:54:01,749 INFO L899 garLoopResultBuilder]: For program point L6116(lines 6116 6119) no Hoare annotation was computed. [2022-11-03 02:54:01,750 INFO L899 garLoopResultBuilder]: For program point L6083-2(lines 6065 6166) no Hoare annotation was computed. [2022-11-03 02:54:01,750 INFO L895 garLoopResultBuilder]: At program point L6067(line 6067) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,750 INFO L895 garLoopResultBuilder]: At program point L6100-1(line 6100) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,750 INFO L899 garLoopResultBuilder]: For program point L6067-1(line 6067) no Hoare annotation was computed. [2022-11-03 02:54:01,750 INFO L895 garLoopResultBuilder]: At program point L6100(line 6100) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,751 INFO L895 garLoopResultBuilder]: At program point L6150(lines 6150 6164) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,751 INFO L899 garLoopResultBuilder]: For program point L6084-1(line 6084) no Hoare annotation was computed. [2022-11-03 02:54:01,751 INFO L895 garLoopResultBuilder]: At program point L6018(line 6018) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,751 INFO L895 garLoopResultBuilder]: At program point L6084(line 6084) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,751 INFO L899 garLoopResultBuilder]: For program point L6018-1(line 6018) no Hoare annotation was computed. [2022-11-03 02:54:01,752 INFO L895 garLoopResultBuilder]: At program point L5853(line 5853) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,752 INFO L899 garLoopResultBuilder]: For program point L5853-1(line 5853) no Hoare annotation was computed. [2022-11-03 02:54:01,752 INFO L895 garLoopResultBuilder]: At program point L5870(lines 5862 5875) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,755 INFO L899 garLoopResultBuilder]: For program point L5936(lines 5907 6047) no Hoare annotation was computed. [2022-11-03 02:54:01,755 INFO L899 garLoopResultBuilder]: For program point L6085(lines 6085 6088) no Hoare annotation was computed. [2022-11-03 02:54:01,756 INFO L899 garLoopResultBuilder]: For program point L6366(line 6366) no Hoare annotation was computed. [2022-11-03 02:54:01,756 INFO L895 garLoopResultBuilder]: At program point L6944-1(line 6944) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,756 INFO L895 garLoopResultBuilder]: At program point L5854(line 5854) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,756 INFO L895 garLoopResultBuilder]: At program point L6944(line 6944) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,757 INFO L899 garLoopResultBuilder]: For program point L5854-1(line 5854) no Hoare annotation was computed. [2022-11-03 02:54:01,757 INFO L895 garLoopResultBuilder]: At program point L5871(lines 5871 5874) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,757 INFO L899 garLoopResultBuilder]: For program point L5838(lines 5838 5841) no Hoare annotation was computed. [2022-11-03 02:54:01,757 INFO L899 garLoopResultBuilder]: For program point L5987(lines 5907 6047) no Hoare annotation was computed. [2022-11-03 02:54:01,757 INFO L902 garLoopResultBuilder]: At program point L6367(line 6367) the Hoare annotation is: true [2022-11-03 02:54:01,758 INFO L895 garLoopResultBuilder]: At program point L6665-1(line 6665) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,758 INFO L895 garLoopResultBuilder]: At program point L6665(line 6665) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,758 INFO L899 garLoopResultBuilder]: For program point L6071(lines 6071 6074) no Hoare annotation was computed. [2022-11-03 02:54:01,758 INFO L899 garLoopResultBuilder]: For program point L6071-2(lines 6071 6074) no Hoare annotation was computed. [2022-11-03 02:54:01,758 INFO L895 garLoopResultBuilder]: At program point L6138(lines 6065 6166) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,759 INFO L899 garLoopResultBuilder]: For program point L6072-1(line 6072) no Hoare annotation was computed. [2022-11-03 02:54:01,759 INFO L899 garLoopResultBuilder]: For program point ldv_irq_1FINAL(lines 6349 6374) no Hoare annotation was computed. [2022-11-03 02:54:01,759 INFO L895 garLoopResultBuilder]: At program point L6105(line 6105) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,759 INFO L895 garLoopResultBuilder]: At program point L6072(line 6072) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,759 INFO L899 garLoopResultBuilder]: For program point L6006-1(lines 6006 6024) no Hoare annotation was computed. [2022-11-03 02:54:01,760 INFO L895 garLoopResultBuilder]: At program point L6122(lines 6109 6127) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,760 INFO L899 garLoopResultBuilder]: For program point L5924-1(line 5924) no Hoare annotation was computed. [2022-11-03 02:54:01,760 INFO L895 garLoopResultBuilder]: At program point L5924(line 5924) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,760 INFO L895 garLoopResultBuilder]: At program point L6139(line 6139) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,760 INFO L899 garLoopResultBuilder]: For program point L6139-1(line 6139) no Hoare annotation was computed. [2022-11-03 02:54:01,760 INFO L899 garLoopResultBuilder]: For program point L6354(lines 6354 6371) no Hoare annotation was computed. [2022-11-03 02:54:01,761 INFO L899 garLoopResultBuilder]: For program point L5908-1(line 5908) no Hoare annotation was computed. [2022-11-03 02:54:01,761 INFO L895 garLoopResultBuilder]: At program point L5842(line 5842) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,761 INFO L895 garLoopResultBuilder]: At program point L5908(line 5908) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,761 INFO L899 garLoopResultBuilder]: For program point L5842-1(line 5842) no Hoare annotation was computed. [2022-11-03 02:54:01,761 INFO L895 garLoopResultBuilder]: At program point L6354-1(lines 6354 6371) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,762 INFO L895 garLoopResultBuilder]: At program point L6140(lines 6140 6143) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,762 INFO L899 garLoopResultBuilder]: For program point L5843(lines 5843 5856) no Hoare annotation was computed. [2022-11-03 02:54:01,762 INFO L899 garLoopResultBuilder]: For program point L5843-2(lines 5843 5856) no Hoare annotation was computed. [2022-11-03 02:54:01,762 INFO L899 garLoopResultBuilder]: For program point L6091-1(lines 6065 6166) no Hoare annotation was computed. [2022-11-03 02:54:01,762 INFO L895 garLoopResultBuilder]: At program point L6157(line 6157) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,763 INFO L899 garLoopResultBuilder]: For program point L6157-1(line 6157) no Hoare annotation was computed. [2022-11-03 02:54:01,763 INFO L899 garLoopResultBuilder]: For program point L6025-2(lines 6025 6041) no Hoare annotation was computed. [2022-11-03 02:54:01,763 INFO L899 garLoopResultBuilder]: For program point L6025(lines 6025 6041) no Hoare annotation was computed. [2022-11-03 02:54:01,763 INFO L899 garLoopResultBuilder]: For program point L5860-2(lines 5860 5875) no Hoare annotation was computed. [2022-11-03 02:54:01,763 INFO L899 garLoopResultBuilder]: For program point L5860(lines 5860 5875) no Hoare annotation was computed. [2022-11-03 02:54:01,764 INFO L895 garLoopResultBuilder]: At program point L6075(line 6075) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,764 INFO L899 garLoopResultBuilder]: For program point L6075-1(line 6075) no Hoare annotation was computed. [2022-11-03 02:54:01,764 INFO L895 garLoopResultBuilder]: At program point L5943(line 5943) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,764 INFO L895 garLoopResultBuilder]: At program point L5943-1(line 5943) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,764 INFO L895 garLoopResultBuilder]: At program point L5877(line 5877) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,765 INFO L899 garLoopResultBuilder]: For program point L6356(lines 6356 6368) no Hoare annotation was computed. [2022-11-03 02:54:01,765 INFO L899 garLoopResultBuilder]: For program point L5877-1(line 5877) no Hoare annotation was computed. [2022-11-03 02:54:01,765 INFO L895 garLoopResultBuilder]: At program point L6026(line 6026) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,765 INFO L899 garLoopResultBuilder]: For program point L6026-1(line 6026) no Hoare annotation was computed. [2022-11-03 02:54:01,768 INFO L899 garLoopResultBuilder]: For program point L5960(lines 5907 6047) no Hoare annotation was computed. [2022-11-03 02:54:01,768 INFO L899 garLoopResultBuilder]: For program point L6076(lines 6076 6079) no Hoare annotation was computed. [2022-11-03 02:54:01,768 INFO L899 garLoopResultBuilder]: For program point L6109-1(lines 6065 6166) no Hoare annotation was computed. [2022-11-03 02:54:01,769 INFO L895 garLoopResultBuilder]: At program point L5845(line 5845) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,769 INFO L899 garLoopResultBuilder]: For program point L6357(line 6357) no Hoare annotation was computed. [2022-11-03 02:54:01,769 INFO L899 garLoopResultBuilder]: For program point L5845-1(line 5845) no Hoare annotation was computed. [2022-11-03 02:54:01,769 INFO L895 garLoopResultBuilder]: At program point L5994(line 5994) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,769 INFO L899 garLoopResultBuilder]: For program point L5994-1(line 5994) no Hoare annotation was computed. [2022-11-03 02:54:01,769 INFO L899 garLoopResultBuilder]: For program point L6358(lines 6358 6364) no Hoare annotation was computed. [2022-11-03 02:54:01,771 INFO L895 garLoopResultBuilder]: At program point L5846(line 5846) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,771 INFO L899 garLoopResultBuilder]: For program point L5846-1(line 5846) no Hoare annotation was computed. [2022-11-03 02:54:01,771 INFO L899 garLoopResultBuilder]: For program point L6028-1(line 6028) no Hoare annotation was computed. [2022-11-03 02:54:01,771 INFO L895 garLoopResultBuilder]: At program point L6028(line 6028) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,772 INFO L895 garLoopResultBuilder]: At program point L6144(lines 6065 6166) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,772 INFO L895 garLoopResultBuilder]: At program point L5847(line 5847) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,772 INFO L899 garLoopResultBuilder]: For program point L5847-1(line 5847) no Hoare annotation was computed. [2022-11-03 02:54:01,773 INFO L899 garLoopResultBuilder]: For program point L5913(lines 5913 5916) no Hoare annotation was computed. [2022-11-03 02:54:01,773 INFO L899 garLoopResultBuilder]: For program point L6095(lines 6065 6166) no Hoare annotation was computed. [2022-11-03 02:54:01,773 INFO L895 garLoopResultBuilder]: At program point L6673-1(line 6673) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,773 INFO L895 garLoopResultBuilder]: At program point L6673(line 6673) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,773 INFO L895 garLoopResultBuilder]: At program point L5963(line 5963) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,774 INFO L895 garLoopResultBuilder]: At program point L5963-1(line 5963) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,774 INFO L899 garLoopResultBuilder]: For program point ldv_irq_1EXIT(lines 6349 6374) no Hoare annotation was computed. [2022-11-03 02:54:01,774 INFO L895 garLoopResultBuilder]: At program point L6046(lines 5885 6048) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,774 INFO L895 garLoopResultBuilder]: At program point L6013(line 6013) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,774 INFO L899 garLoopResultBuilder]: For program point L6013-1(line 6013) no Hoare annotation was computed. [2022-11-03 02:54:01,775 INFO L899 garLoopResultBuilder]: For program point L5848-1(line 5848) no Hoare annotation was computed. [2022-11-03 02:54:01,775 INFO L895 garLoopResultBuilder]: At program point L5881(line 5881) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,775 INFO L895 garLoopResultBuilder]: At program point L5848(line 5848) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,775 INFO L899 garLoopResultBuilder]: For program point L5881-1(line 5881) no Hoare annotation was computed. [2022-11-03 02:54:01,775 INFO L895 garLoopResultBuilder]: At program point L6096-2(lines 6096 6104) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,776 INFO L895 garLoopResultBuilder]: At program point L6096(lines 6096 6104) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,776 INFO L899 garLoopResultBuilder]: For program point L6129-1(lines 6129 6136) no Hoare annotation was computed. [2022-11-03 02:54:01,776 INFO L899 garLoopResultBuilder]: For program point L6146(lines 6146 6149) no Hoare annotation was computed. [2022-11-03 02:54:01,776 INFO L899 garLoopResultBuilder]: For program point ##fun~$Pointer$~TO~VOIDEXIT(line -1) no Hoare annotation was computed. [2022-11-03 02:54:01,776 INFO L902 garLoopResultBuilder]: At program point L-1(line -1) the Hoare annotation is: true [2022-11-03 02:54:01,777 INFO L899 garLoopResultBuilder]: For program point L-1-2(line -1) no Hoare annotation was computed. [2022-11-03 02:54:01,777 INFO L902 garLoopResultBuilder]: At program point ##fun~$Pointer$~TO~VOIDENTRY(line -1) the Hoare annotation is: true [2022-11-03 02:54:01,777 INFO L902 garLoopResultBuilder]: At program point L6314(line 6314) the Hoare annotation is: true [2022-11-03 02:54:01,777 INFO L902 garLoopResultBuilder]: At program point L6314-1(line 6314) the Hoare annotation is: true [2022-11-03 02:54:01,777 INFO L899 garLoopResultBuilder]: For program point ldv_stopEXIT(lines 5300 5306) no Hoare annotation was computed. [2022-11-03 02:54:01,778 INFO L902 garLoopResultBuilder]: At program point ldv_stopENTRY(lines 5300 5306) the Hoare annotation is: true [2022-11-03 02:54:01,778 INFO L899 garLoopResultBuilder]: For program point sja1000_write_cmdregEXIT(lines 5534 5546) no Hoare annotation was computed. [2022-11-03 02:54:01,778 INFO L902 garLoopResultBuilder]: At program point sja1000_write_cmdregENTRY(lines 5534 5546) the Hoare annotation is: true [2022-11-03 02:54:01,778 INFO L902 garLoopResultBuilder]: At program point L5542(line 5542) the Hoare annotation is: true [2022-11-03 02:54:01,778 INFO L902 garLoopResultBuilder]: At program point L5539(line 5539) the Hoare annotation is: true [2022-11-03 02:54:01,779 INFO L902 garLoopResultBuilder]: At program point L5539-1(line 5539) the Hoare annotation is: true [2022-11-03 02:54:01,779 INFO L902 garLoopResultBuilder]: At program point L5541(line 5541) the Hoare annotation is: true [2022-11-03 02:54:01,779 INFO L902 garLoopResultBuilder]: At program point L5542-1(line 5542) the Hoare annotation is: true [2022-11-03 02:54:01,779 INFO L899 garLoopResultBuilder]: For program point L5541-1(line 5541) no Hoare annotation was computed. [2022-11-03 02:54:01,780 INFO L902 garLoopResultBuilder]: At program point ldv__builtin_expectENTRY(lines 5307 5312) the Hoare annotation is: true [2022-11-03 02:54:01,780 INFO L899 garLoopResultBuilder]: For program point ldv__builtin_expectEXIT(lines 5307 5312) no Hoare annotation was computed. [2022-11-03 02:54:01,780 INFO L902 garLoopResultBuilder]: At program point netdev_privENTRY(lines 5371 5376) the Hoare annotation is: true [2022-11-03 02:54:01,780 INFO L899 garLoopResultBuilder]: For program point netdev_privEXIT(lines 5371 5376) no Hoare annotation was computed. [2022-11-03 02:54:01,780 INFO L899 garLoopResultBuilder]: For program point L6749-3(lines 6746 6775) no Hoare annotation was computed. [2022-11-03 02:54:01,781 INFO L895 garLoopResultBuilder]: At program point L6749-2(lines 6749 6760) the Hoare annotation is: (or (and (<= 0 ldv_set_remove_~i~5) (= 0 (+ ldv_set_remove_~deleted_index~0 1)) (= ~last_index~0 0)) (not (= |old(~last_index~0)| 0))) [2022-11-03 02:54:01,781 INFO L899 garLoopResultBuilder]: For program point L6764(lines 6764 6767) no Hoare annotation was computed. [2022-11-03 02:54:01,781 INFO L899 garLoopResultBuilder]: For program point L6754(lines 6754 6758) no Hoare annotation was computed. [2022-11-03 02:54:01,781 INFO L899 garLoopResultBuilder]: For program point L6750(lines 6750 6753) no Hoare annotation was computed. [2022-11-03 02:54:01,781 INFO L895 garLoopResultBuilder]: At program point ldv_set_removeENTRY(lines 6742 6776) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,782 INFO L899 garLoopResultBuilder]: For program point L6763-3(lines 6763 6770) no Hoare annotation was computed. [2022-11-03 02:54:01,782 INFO L899 garLoopResultBuilder]: For program point L6761-1(lines 6742 6776) no Hoare annotation was computed. [2022-11-03 02:54:01,782 INFO L895 garLoopResultBuilder]: At program point L6763-2(lines 6763 6770) the Hoare annotation is: (not (= |old(~last_index~0)| 0)) [2022-11-03 02:54:01,782 INFO L899 garLoopResultBuilder]: For program point ldv_set_removeEXIT(lines 6742 6776) no Hoare annotation was computed. [2022-11-03 02:54:01,782 INFO L899 garLoopResultBuilder]: For program point netdev_get_tx_queueEXIT(lines 5364 5370) no Hoare annotation was computed. [2022-11-03 02:54:01,783 INFO L902 garLoopResultBuilder]: At program point netdev_get_tx_queueENTRY(lines 5364 5370) the Hoare annotation is: true [2022-11-03 02:54:01,783 INFO L899 garLoopResultBuilder]: For program point ##fun~$Pointer$~X~int~TO~~u8~0EXIT(line -1) no Hoare annotation was computed. [2022-11-03 02:54:01,783 INFO L902 garLoopResultBuilder]: At program point ##fun~$Pointer$~X~int~TO~~u8~0ENTRY(line -1) the Hoare annotation is: true [2022-11-03 02:54:01,783 INFO L899 garLoopResultBuilder]: For program point close_candevEXIT(lines 6969 6971) no Hoare annotation was computed. [2022-11-03 02:54:01,783 INFO L902 garLoopResultBuilder]: At program point close_candevENTRY(lines 6969 6971) the Hoare annotation is: true [2022-11-03 02:54:01,784 INFO L902 garLoopResultBuilder]: At program point L5410-1(line 5410) the Hoare annotation is: true [2022-11-03 02:54:01,784 INFO L899 garLoopResultBuilder]: For program point netif_wake_queueEXIT(lines 5406 5414) no Hoare annotation was computed. [2022-11-03 02:54:01,784 INFO L902 garLoopResultBuilder]: At program point netif_wake_queueENTRY(lines 5406 5414) the Hoare annotation is: true [2022-11-03 02:54:01,784 INFO L902 garLoopResultBuilder]: At program point L5410(line 5410) the Hoare annotation is: true [2022-11-03 02:54:01,784 INFO L902 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 5240 5242) the Hoare annotation is: true [2022-11-03 02:54:01,785 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 5240 5242) no Hoare annotation was computed. [2022-11-03 02:54:01,785 INFO L895 garLoopResultBuilder]: At program point ldv_skb_freeENTRY(lines 6863 6869) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,785 INFO L899 garLoopResultBuilder]: For program point ldv_skb_freeFINAL(lines 6863 6869) no Hoare annotation was computed. [2022-11-03 02:54:01,785 INFO L899 garLoopResultBuilder]: For program point ldv_skb_freeEXIT(lines 6863 6869) no Hoare annotation was computed. [2022-11-03 02:54:01,785 INFO L895 garLoopResultBuilder]: At program point L6866(line 6866) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= ~last_index~0 0)) [2022-11-03 02:54:01,786 INFO L902 garLoopResultBuilder]: At program point L5663(line 5663) the Hoare annotation is: true [2022-11-03 02:54:01,786 INFO L899 garLoopResultBuilder]: For program point L5663-1(line 5663) no Hoare annotation was computed. [2022-11-03 02:54:01,786 INFO L902 garLoopResultBuilder]: At program point L5634-2(lines 5634 5638) the Hoare annotation is: true [2022-11-03 02:54:01,786 INFO L902 garLoopResultBuilder]: At program point L5659(line 5659) the Hoare annotation is: true [2022-11-03 02:54:01,786 INFO L899 garLoopResultBuilder]: For program point L5626(lines 5626 5630) no Hoare annotation was computed. [2022-11-03 02:54:01,786 INFO L899 garLoopResultBuilder]: For program point L5639(line 5639) no Hoare annotation was computed. [2022-11-03 02:54:01,787 INFO L902 garLoopResultBuilder]: At program point L5635(line 5635) the Hoare annotation is: true [2022-11-03 02:54:01,787 INFO L899 garLoopResultBuilder]: For program point L5635-1(line 5635) no Hoare annotation was computed. [2022-11-03 02:54:01,787 INFO L899 garLoopResultBuilder]: For program point L5664-1(line 5664) no Hoare annotation was computed. [2022-11-03 02:54:01,787 INFO L902 garLoopResultBuilder]: At program point L5664(line 5664) the Hoare annotation is: true [2022-11-03 02:54:01,787 INFO L902 garLoopResultBuilder]: At program point L5627(line 5627) the Hoare annotation is: true [2022-11-03 02:54:01,788 INFO L899 garLoopResultBuilder]: For program point L5627-1(line 5627) no Hoare annotation was computed. [2022-11-03 02:54:01,788 INFO L899 garLoopResultBuilder]: For program point L5656-1(line 5656) no Hoare annotation was computed. [2022-11-03 02:54:01,788 INFO L902 garLoopResultBuilder]: At program point L5656(line 5656) the Hoare annotation is: true [2022-11-03 02:54:01,788 INFO L902 garLoopResultBuilder]: At program point L5619(line 5619) the Hoare annotation is: true [2022-11-03 02:54:01,788 INFO L899 garLoopResultBuilder]: For program point L5619-1(line 5619) no Hoare annotation was computed. [2022-11-03 02:54:01,788 INFO L902 garLoopResultBuilder]: At program point L5648(lines 5609 5650) the Hoare annotation is: true [2022-11-03 02:54:01,789 INFO L902 garLoopResultBuilder]: At program point L5644(lines 5616 5649) the Hoare annotation is: true [2022-11-03 02:54:01,789 INFO L899 garLoopResultBuilder]: For program point L5640-1(line 5640) no Hoare annotation was computed. [2022-11-03 02:54:01,789 INFO L902 garLoopResultBuilder]: At program point L5640(line 5640) the Hoare annotation is: true [2022-11-03 02:54:01,789 INFO L899 garLoopResultBuilder]: For program point sja1000_startEXIT(lines 5651 5668) no Hoare annotation was computed. [2022-11-03 02:54:01,789 INFO L902 garLoopResultBuilder]: At program point sja1000_startENTRY(lines 5651 5668) the Hoare annotation is: true [2022-11-03 02:54:01,790 INFO L902 garLoopResultBuilder]: At program point L5637(line 5637) the Hoare annotation is: true [2022-11-03 02:54:01,790 INFO L899 garLoopResultBuilder]: For program point L5637-1(line 5637) no Hoare annotation was computed. [2022-11-03 02:54:01,790 INFO L902 garLoopResultBuilder]: At program point L5662(line 5662) the Hoare annotation is: true [2022-11-03 02:54:01,793 INFO L899 garLoopResultBuilder]: For program point L5658(lines 5658 5661) no Hoare annotation was computed. [2022-11-03 02:54:01,793 INFO L899 garLoopResultBuilder]: For program point L5662-1(line 5662) no Hoare annotation was computed. [2022-11-03 02:54:01,793 INFO L902 garLoopResultBuilder]: At program point L5629(line 5629) the Hoare annotation is: true [2022-11-03 02:54:01,794 INFO L899 garLoopResultBuilder]: For program point L5629-1(line 5629) no Hoare annotation was computed. [2022-11-03 02:54:01,795 INFO L899 garLoopResultBuilder]: For program point L5658-1(lines 5658 5661) no Hoare annotation was computed. [2022-11-03 02:54:01,795 INFO L902 garLoopResultBuilder]: At program point L5617(line 5617) the Hoare annotation is: true [2022-11-03 02:54:01,795 INFO L899 garLoopResultBuilder]: For program point L5617-1(line 5617) no Hoare annotation was computed. [2022-11-03 02:54:01,795 INFO L902 garLoopResultBuilder]: At program point L5642(lines 5616 5649) the Hoare annotation is: true [2022-11-03 02:54:01,795 INFO L899 garLoopResultBuilder]: For program point L5634(lines 5634 5638) no Hoare annotation was computed. [2022-11-03 02:54:01,796 INFO L899 garLoopResultBuilder]: For program point ##fun~$Pointer$~X~int~X~~u8~0~TO~VOIDEXIT(line -1) no Hoare annotation was computed. [2022-11-03 02:54:01,796 INFO L902 garLoopResultBuilder]: At program point ##fun~$Pointer$~X~int~X~~u8~0~TO~VOIDENTRY(line -1) the Hoare annotation is: true [2022-11-03 02:54:01,796 INFO L902 garLoopResultBuilder]: At program point L5551(line 5551) the Hoare annotation is: true [2022-11-03 02:54:01,796 INFO L899 garLoopResultBuilder]: For program point L5551-1(line 5551) no Hoare annotation was computed. [2022-11-03 02:54:01,797 INFO L899 garLoopResultBuilder]: For program point sja1000_is_absentEXIT(lines 5547 5554) no Hoare annotation was computed. [2022-11-03 02:54:01,798 INFO L902 garLoopResultBuilder]: At program point sja1000_is_absentENTRY(lines 5547 5554) the Hoare annotation is: true [2022-11-03 02:54:01,798 INFO L899 garLoopResultBuilder]: For program point netif_stop_queueEXIT(lines 5437 5445) no Hoare annotation was computed. [2022-11-03 02:54:01,798 INFO L902 garLoopResultBuilder]: At program point L5441(line 5441) the Hoare annotation is: true [2022-11-03 02:54:01,798 INFO L899 garLoopResultBuilder]: For program point L5441-1(line 5441) no Hoare annotation was computed. [2022-11-03 02:54:01,798 INFO L902 garLoopResultBuilder]: At program point L5427(line 5427) the Hoare annotation is: true [2022-11-03 02:54:01,799 INFO L902 garLoopResultBuilder]: At program point netif_stop_queueENTRY(lines 5437 5445) the Hoare annotation is: true [2022-11-03 02:54:01,799 INFO L902 garLoopResultBuilder]: At program point L5422(line 5422) the Hoare annotation is: true [2022-11-03 02:54:01,799 INFO L902 garLoopResultBuilder]: At program point L5422-1(line 5422) the Hoare annotation is: true [2022-11-03 02:54:01,799 INFO L902 garLoopResultBuilder]: At program point L5423-2(lines 5423 5426) the Hoare annotation is: true [2022-11-03 02:54:01,799 INFO L902 garLoopResultBuilder]: At program point ldv_mallocENTRY(lines 5243 5259) the Hoare annotation is: true [2022-11-03 02:54:01,800 INFO L902 garLoopResultBuilder]: At program point L5255(line 5255) the Hoare annotation is: true [2022-11-03 02:54:01,800 INFO L899 garLoopResultBuilder]: For program point L5255-1(line 5255) no Hoare annotation was computed. [2022-11-03 02:54:01,800 INFO L899 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 5243 5259) no Hoare annotation was computed. [2022-11-03 02:54:01,800 INFO L899 garLoopResultBuilder]: For program point L5250(lines 5250 5257) no Hoare annotation was computed. [2022-11-03 02:54:01,800 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 5243 5259) no Hoare annotation was computed. [2022-11-03 02:54:01,800 INFO L899 garLoopResultBuilder]: For program point L5272-1(line 5272) no Hoare annotation was computed. [2022-11-03 02:54:01,801 INFO L899 garLoopResultBuilder]: For program point ldv_zallocEXIT(lines 5260 5276) no Hoare annotation was computed. [2022-11-03 02:54:01,801 INFO L902 garLoopResultBuilder]: At program point L5272(line 5272) the Hoare annotation is: true [2022-11-03 02:54:01,801 INFO L899 garLoopResultBuilder]: For program point L5267(lines 5267 5274) no Hoare annotation was computed. [2022-11-03 02:54:01,801 INFO L902 garLoopResultBuilder]: At program point ldv_zallocENTRY(lines 5260 5276) the Hoare annotation is: true [2022-11-03 02:54:01,801 INFO L899 garLoopResultBuilder]: For program point ldv_zallocFINAL(lines 5260 5276) no Hoare annotation was computed. [2022-11-03 02:54:01,802 INFO L895 garLoopResultBuilder]: At program point L5783(line 5783) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,803 INFO L899 garLoopResultBuilder]: For program point L5783-1(line 5783) no Hoare annotation was computed. [2022-11-03 02:54:01,803 INFO L899 garLoopResultBuilder]: For program point L6510(lines 6510 6538) no Hoare annotation was computed. [2022-11-03 02:54:01,804 INFO L899 garLoopResultBuilder]: For program point L6543(line 6543) no Hoare annotation was computed. [2022-11-03 02:54:01,804 INFO L899 garLoopResultBuilder]: For program point L5486(lines 5486 5489) no Hoare annotation was computed. [2022-11-03 02:54:01,804 INFO L899 garLoopResultBuilder]: For program point L6576(line 6576) no Hoare annotation was computed. [2022-11-03 02:54:01,804 INFO L899 garLoopResultBuilder]: For program point L6609(line 6609) no Hoare annotation was computed. [2022-11-03 02:54:01,805 INFO L895 garLoopResultBuilder]: At program point L6213(line 6213) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,805 INFO L895 garLoopResultBuilder]: At program point L6213-1(line 6213) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,805 INFO L899 garLoopResultBuilder]: For program point L5784-1(line 5784) no Hoare annotation was computed. [2022-11-03 02:54:01,805 INFO L895 garLoopResultBuilder]: At program point L5784(line 5784) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,805 INFO L902 garLoopResultBuilder]: At program point L6610(line 6610) the Hoare annotation is: true [2022-11-03 02:54:01,806 INFO L899 garLoopResultBuilder]: For program point L6511(line 6511) no Hoare annotation was computed. [2022-11-03 02:54:01,806 INFO L899 garLoopResultBuilder]: For program point L6544(lines 6544 6607) no Hoare annotation was computed. [2022-11-03 02:54:01,806 INFO L899 garLoopResultBuilder]: For program point L6577(lines 6577 6581) no Hoare annotation was computed. [2022-11-03 02:54:01,806 INFO L895 garLoopResultBuilder]: At program point L6214(line 6214) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,806 INFO L895 garLoopResultBuilder]: At program point L5785(line 5785) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,807 INFO L899 garLoopResultBuilder]: For program point L5785-1(line 5785) no Hoare annotation was computed. [2022-11-03 02:54:01,807 INFO L895 garLoopResultBuilder]: At program point L6512(lines 6512 6517) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,807 INFO L895 garLoopResultBuilder]: At program point L5389(line 5389) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,807 INFO L895 garLoopResultBuilder]: At program point L5389-1(line 5389) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,807 INFO L895 garLoopResultBuilder]: At program point L6182(line 6182) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,807 INFO L895 garLoopResultBuilder]: At program point L6215-2(lines 6215 6218) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,808 INFO L899 garLoopResultBuilder]: For program point L6182-1(line 6182) no Hoare annotation was computed. [2022-11-03 02:54:01,808 INFO L899 garLoopResultBuilder]: For program point L6546(lines 6546 6604) no Hoare annotation was computed. [2022-11-03 02:54:01,808 INFO L895 garLoopResultBuilder]: At program point L6612(lines 6488 6617) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,808 INFO L899 garLoopResultBuilder]: For program point L6547(line 6547) no Hoare annotation was computed. [2022-11-03 02:54:01,808 INFO L895 garLoopResultBuilder]: At program point L6448-1(line 6448) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 1) (= ~last_index~0 0)) [2022-11-03 02:54:01,809 INFO L895 garLoopResultBuilder]: At program point L6448(line 6448) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 1) (= ~last_index~0 0)) [2022-11-03 02:54:01,809 INFO L895 garLoopResultBuilder]: At program point L6184-1(line 6184) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,809 INFO L895 garLoopResultBuilder]: At program point L6184(line 6184) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,847 INFO L899 garLoopResultBuilder]: For program point L5788-1(line 5788) no Hoare annotation was computed. [2022-11-03 02:54:01,847 INFO L895 garLoopResultBuilder]: At program point L5788(line 5788) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,848 INFO L899 garLoopResultBuilder]: For program point L6548(lines 6548 6552) no Hoare annotation was computed. [2022-11-03 02:54:01,848 INFO L895 garLoopResultBuilder]: At program point L5789(line 5789) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,848 INFO L899 garLoopResultBuilder]: For program point L5789-1(line 5789) no Hoare annotation was computed. [2022-11-03 02:54:01,848 INFO L899 garLoopResultBuilder]: For program point L5492-1(lines 5480 5506) no Hoare annotation was computed. [2022-11-03 02:54:01,848 INFO L899 garLoopResultBuilder]: For program point L5492(lines 5492 5506) no Hoare annotation was computed. [2022-11-03 02:54:01,849 INFO L895 garLoopResultBuilder]: At program point L6219(line 6219) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,849 INFO L899 garLoopResultBuilder]: For program point L6186(lines 6186 6189) no Hoare annotation was computed. [2022-11-03 02:54:01,854 INFO L895 garLoopResultBuilder]: At program point L5790(line 5790) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,854 INFO L899 garLoopResultBuilder]: For program point L6913(lines 6913 6916) no Hoare annotation was computed. [2022-11-03 02:54:01,854 INFO L899 garLoopResultBuilder]: For program point L5790-1(line 5790) no Hoare annotation was computed. [2022-11-03 02:54:01,855 INFO L895 garLoopResultBuilder]: At program point L6583(line 6583) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,855 INFO L895 garLoopResultBuilder]: At program point L5493(line 5493) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,855 INFO L899 garLoopResultBuilder]: For program point L5493-1(line 5493) no Hoare annotation was computed. [2022-11-03 02:54:01,855 INFO L895 garLoopResultBuilder]: At program point L6220(line 6220) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,856 INFO L899 garLoopResultBuilder]: For program point L5494(lines 5494 5503) no Hoare annotation was computed. [2022-11-03 02:54:01,862 INFO L902 garLoopResultBuilder]: At program point L6915-1(lines 6908 6919) the Hoare annotation is: true [2022-11-03 02:54:01,862 INFO L895 garLoopResultBuilder]: At program point L6915(line 6915) the Hoare annotation is: false [2022-11-03 02:54:01,862 INFO L899 garLoopResultBuilder]: For program point L6519(line 6519) no Hoare annotation was computed. [2022-11-03 02:54:01,862 INFO L895 garLoopResultBuilder]: At program point L6520(lines 6520 6534) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,863 INFO L895 garLoopResultBuilder]: At program point L6190(lines 6190 6199) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,863 INFO L895 garLoopResultBuilder]: At program point L6190-2(lines 6190 6199) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,863 INFO L899 garLoopResultBuilder]: For program point L6554(line 6554) no Hoare annotation was computed. [2022-11-03 02:54:01,863 INFO L895 garLoopResultBuilder]: At program point L5497(lines 5497 5498) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,863 INFO L899 garLoopResultBuilder]: For program point L5497-1(lines 5497 5498) no Hoare annotation was computed. [2022-11-03 02:54:01,864 INFO L895 garLoopResultBuilder]: At program point L5762(line 5762) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,864 INFO L899 garLoopResultBuilder]: For program point L5762-1(line 5762) no Hoare annotation was computed. [2022-11-03 02:54:01,864 INFO L899 garLoopResultBuilder]: For program point L6522(lines 6522 6527) no Hoare annotation was computed. [2022-11-03 02:54:01,864 INFO L899 garLoopResultBuilder]: For program point L6555(lines 6555 6559) no Hoare annotation was computed. [2022-11-03 02:54:01,864 INFO L899 garLoopResultBuilder]: For program point L6522-2(lines 6520 6533) no Hoare annotation was computed. [2022-11-03 02:54:01,864 INFO L899 garLoopResultBuilder]: For program point L6555-2(lines 6546 6604) no Hoare annotation was computed. [2022-11-03 02:54:01,865 INFO L899 garLoopResultBuilder]: For program point L5499(lines 5499 5502) no Hoare annotation was computed. [2022-11-03 02:54:01,865 INFO L899 garLoopResultBuilder]: For program point L6556-1(line 6556) no Hoare annotation was computed. [2022-11-03 02:54:01,865 INFO L895 garLoopResultBuilder]: At program point L6556(line 6556) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,865 INFO L899 garLoopResultBuilder]: For program point L6424(lines 6424 6439) no Hoare annotation was computed. [2022-11-03 02:54:01,865 INFO L899 garLoopResultBuilder]: For program point L6193(lines 6193 6197) no Hoare annotation was computed. [2022-11-03 02:54:01,866 INFO L895 garLoopResultBuilder]: At program point L5797(line 5797) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,866 INFO L899 garLoopResultBuilder]: For program point L5797-1(line 5797) no Hoare annotation was computed. [2022-11-03 02:54:01,866 INFO L895 garLoopResultBuilder]: At program point L6491-1(line 6491) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 0) (= ~last_index~0 0)) [2022-11-03 02:54:01,866 INFO L895 garLoopResultBuilder]: At program point L6491(line 6491) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 0) (= ~last_index~0 0)) [2022-11-03 02:54:01,866 INFO L899 garLoopResultBuilder]: For program point L6425(line 6425) no Hoare annotation was computed. [2022-11-03 02:54:01,867 INFO L895 garLoopResultBuilder]: At program point L6194(line 6194) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,867 INFO L899 garLoopResultBuilder]: For program point L6194-1(line 6194) no Hoare annotation was computed. [2022-11-03 02:54:01,867 INFO L895 garLoopResultBuilder]: At program point L6657-1(lines 6654 6660) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,867 INFO L895 garLoopResultBuilder]: At program point L6657(line 6657) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,867 INFO L895 garLoopResultBuilder]: At program point L6426(line 6426) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,868 INFO L899 garLoopResultBuilder]: For program point L6426-1(line 6426) no Hoare annotation was computed. [2022-11-03 02:54:01,868 INFO L895 garLoopResultBuilder]: At program point L5799(lines 5761 5811) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,868 INFO L899 garLoopResultBuilder]: For program point L5766(lines 5766 5769) no Hoare annotation was computed. [2022-11-03 02:54:01,868 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-11-03 02:54:01,868 INFO L899 garLoopResultBuilder]: For program point L6428(line 6428) no Hoare annotation was computed. [2022-11-03 02:54:01,868 INFO L895 garLoopResultBuilder]: At program point L6594(line 6594) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,869 INFO L899 garLoopResultBuilder]: For program point L6561-1(line 6561) no Hoare annotation was computed. [2022-11-03 02:54:01,869 INFO L895 garLoopResultBuilder]: At program point L6561(line 6561) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,869 INFO L899 garLoopResultBuilder]: For program point L6429-1(line 6429) no Hoare annotation was computed. [2022-11-03 02:54:01,869 INFO L895 garLoopResultBuilder]: At program point L6429(line 6429) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,869 INFO L895 garLoopResultBuilder]: At program point L5505(lines 5478 5512) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,870 INFO L895 garLoopResultBuilder]: At program point L5770(line 5770) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,870 INFO L899 garLoopResultBuilder]: For program point L5770-1(line 5770) no Hoare annotation was computed. [2022-11-03 02:54:01,870 INFO L895 garLoopResultBuilder]: At program point L6530(lines 6488 6617) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,870 INFO L899 garLoopResultBuilder]: For program point L6431(line 6431) no Hoare annotation was computed. [2022-11-03 02:54:01,870 INFO L895 garLoopResultBuilder]: At program point L6200(line 6200) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,871 INFO L899 garLoopResultBuilder]: For program point L6432-1(line 6432) no Hoare annotation was computed. [2022-11-03 02:54:01,871 INFO L895 garLoopResultBuilder]: At program point L6432(line 6432) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,871 INFO L899 garLoopResultBuilder]: For program point L6201(line 6201) no Hoare annotation was computed. [2022-11-03 02:54:01,871 INFO L899 garLoopResultBuilder]: For program point L5805(lines 5805 5809) no Hoare annotation was computed. [2022-11-03 02:54:01,871 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-03 02:54:01,872 INFO L895 garLoopResultBuilder]: At program point L5806(line 5806) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,872 INFO L899 garLoopResultBuilder]: For program point L6566(line 6566) no Hoare annotation was computed. [2022-11-03 02:54:01,872 INFO L899 garLoopResultBuilder]: For program point L6434(line 6434) no Hoare annotation was computed. [2022-11-03 02:54:01,872 INFO L899 garLoopResultBuilder]: For program point L6500(lines 6500 6611) no Hoare annotation was computed. [2022-11-03 02:54:01,872 INFO L895 garLoopResultBuilder]: At program point L6203(lines 6176 6205) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,872 INFO L899 garLoopResultBuilder]: For program point L5774-2(lines 5761 5811) no Hoare annotation was computed. [2022-11-03 02:54:01,873 INFO L899 garLoopResultBuilder]: For program point L6567(lines 6567 6574) no Hoare annotation was computed. [2022-11-03 02:54:01,873 INFO L899 garLoopResultBuilder]: For program point L6435-1(line 6435) no Hoare annotation was computed. [2022-11-03 02:54:01,873 INFO L895 garLoopResultBuilder]: At program point L6435(line 6435) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,873 INFO L899 garLoopResultBuilder]: For program point L6501(line 6501) no Hoare annotation was computed. [2022-11-03 02:54:01,873 INFO L899 garLoopResultBuilder]: For program point L5808-1(lines 5805 5809) no Hoare annotation was computed. [2022-11-03 02:54:01,874 INFO L895 garLoopResultBuilder]: At program point L5808(line 5808) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,874 INFO L899 garLoopResultBuilder]: For program point L6502(lines 6502 6505) no Hoare annotation was computed. [2022-11-03 02:54:01,874 INFO L895 garLoopResultBuilder]: At program point L5511(lines 5471 5513) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,874 INFO L899 garLoopResultBuilder]: For program point L6602(line 6602) no Hoare annotation was computed. [2022-11-03 02:54:01,874 INFO L899 garLoopResultBuilder]: For program point L6536(line 6536) no Hoare annotation was computed. [2022-11-03 02:54:01,875 INFO L899 garLoopResultBuilder]: For program point L6437(line 6437) no Hoare annotation was computed. [2022-11-03 02:54:01,875 INFO L895 garLoopResultBuilder]: At program point L5810(lines 5749 5812) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,875 INFO L902 garLoopResultBuilder]: At program point L6603(line 6603) the Hoare annotation is: true [2022-11-03 02:54:01,875 INFO L902 garLoopResultBuilder]: At program point L6438(line 6438) the Hoare annotation is: true [2022-11-03 02:54:01,875 INFO L902 garLoopResultBuilder]: At program point L6537(line 6537) the Hoare annotation is: true [2022-11-03 02:54:01,875 INFO L899 garLoopResultBuilder]: For program point L5480(lines 5480 5506) no Hoare annotation was computed. [2022-11-03 02:54:01,876 INFO L899 garLoopResultBuilder]: For program point L5778-1(lines 5778 5791) no Hoare annotation was computed. [2022-11-03 02:54:01,876 INFO L895 garLoopResultBuilder]: At program point L5481(line 5481) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,876 INFO L899 garLoopResultBuilder]: For program point L5481-1(line 5481) no Hoare annotation was computed. [2022-11-03 02:54:01,876 INFO L899 garLoopResultBuilder]: For program point L5482(lines 5482 5490) no Hoare annotation was computed. [2022-11-03 02:54:01,876 INFO L895 garLoopResultBuilder]: At program point L6440(lines 6419 6443) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,877 INFO L899 garLoopResultBuilder]: For program point L6507(line 6507) no Hoare annotation was computed. [2022-11-03 02:54:01,877 INFO L895 garLoopResultBuilder]: At program point L5781(line 5781) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,877 INFO L899 garLoopResultBuilder]: For program point L5781-1(line 5781) no Hoare annotation was computed. [2022-11-03 02:54:01,877 INFO L899 garLoopResultBuilder]: For program point L6508(lines 6508 6541) no Hoare annotation was computed. [2022-11-03 02:54:01,877 INFO L895 garLoopResultBuilder]: At program point L6211(line 6211) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,878 INFO L899 garLoopResultBuilder]: For program point L6211-1(line 6211) no Hoare annotation was computed. [2022-11-03 02:54:01,878 INFO L895 garLoopResultBuilder]: At program point L5782(line 5782) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,878 INFO L899 garLoopResultBuilder]: For program point L5782-1(line 5782) no Hoare annotation was computed. [2022-11-03 02:54:01,878 INFO L895 garLoopResultBuilder]: At program point L5485(line 5485) the Hoare annotation is: (= ~last_index~0 0) [2022-11-03 02:54:01,878 INFO L899 garLoopResultBuilder]: For program point L5485-1(line 5485) no Hoare annotation was computed. [2022-11-03 02:54:01,878 INFO L902 garLoopResultBuilder]: At program point spinlock_checkENTRY(lines 5214 5219) the Hoare annotation is: true [2022-11-03 02:54:01,879 INFO L899 garLoopResultBuilder]: For program point spinlock_checkEXIT(lines 5214 5219) no Hoare annotation was computed. [2022-11-03 02:54:01,879 INFO L902 garLoopResultBuilder]: At program point can_change_mtuENTRY(lines 6953 6955) the Hoare annotation is: true [2022-11-03 02:54:01,879 INFO L899 garLoopResultBuilder]: For program point can_change_mtuEXIT(lines 6953 6955) no Hoare annotation was computed. [2022-11-03 02:54:01,879 INFO L902 garLoopResultBuilder]: At program point can_led_eventENTRY(lines 6963 6965) the Hoare annotation is: true [2022-11-03 02:54:01,879 INFO L899 garLoopResultBuilder]: For program point can_led_eventEXIT(lines 6963 6965) no Hoare annotation was computed. [2022-11-03 02:54:01,884 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2022-11-03 02:54:01,891 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-03 02:54:01,921 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.11 02:54:01 BoogieIcfgContainer [2022-11-03 02:54:01,922 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-03 02:54:01,923 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-03 02:54:01,923 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-03 02:54:01,923 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-03 02:54:01,924 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:53:42" (3/4) ... [2022-11-03 02:54:01,928 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-03 02:54:01,935 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_skb_free_int [2022-11-03 02:54:01,936 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2022-11-03 02:54:01,936 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure set_reset_mode [2022-11-03 02:54:01,936 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2022-11-03 02:54:01,936 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_irq_1 [2022-11-03 02:54:01,936 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2022-11-03 02:54:01,937 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2022-11-03 02:54:01,937 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sja1000_write_cmdreg [2022-11-03 02:54:01,937 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2022-11-03 02:54:01,937 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_priv [2022-11-03 02:54:01,937 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_set_remove [2022-11-03 02:54:01,937 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_get_tx_queue [2022-11-03 02:54:01,938 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~int~TO~~u8~0 [2022-11-03 02:54:01,938 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure close_candev [2022-11-03 02:54:01,938 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_wake_queue [2022-11-03 02:54:01,938 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2022-11-03 02:54:01,938 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_skb_free [2022-11-03 02:54:01,938 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sja1000_start [2022-11-03 02:54:01,939 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~int~X~~u8~0~TO~VOID [2022-11-03 02:54:01,939 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sja1000_is_absent [2022-11-03 02:54:01,939 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_stop_queue [2022-11-03 02:54:01,939 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2022-11-03 02:54:01,939 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2022-11-03 02:54:01,940 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2022-11-03 02:54:01,940 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure can_change_mtu [2022-11-03 02:54:01,940 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure can_led_event [2022-11-03 02:54:01,978 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 234 nodes and edges [2022-11-03 02:54:01,983 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 68 nodes and edges [2022-11-03 02:54:01,986 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2022-11-03 02:54:01,989 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2022-11-03 02:54:01,992 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-03 02:54:01,994 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-03 02:54:02,042 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(last_index) == 0) || last_index == 0 [2022-11-03 02:54:02,043 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(last_index) == 0) || last_index == 0 [2022-11-03 02:54:02,044 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(last_index) == 0) || last_index == 0 [2022-11-03 02:54:02,046 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(last_index) == 0) || last_index == 0 [2022-11-03 02:54:02,047 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(last_index) == 0) || last_index == 0 [2022-11-03 02:54:02,047 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(last_index) == 0) || last_index == 0 [2022-11-03 02:54:02,048 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(last_index) == 0) || last_index == 0 [2022-11-03 02:54:02,048 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(last_index) == 0) || last_index == 0 [2022-11-03 02:54:02,048 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(last_index) == 0) || last_index == 0 [2022-11-03 02:54:02,048 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(last_index) == 0) || last_index == 0 [2022-11-03 02:54:02,049 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(last_index) == 0) || last_index == 0 [2022-11-03 02:54:02,049 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(last_index) == 0) || last_index == 0 [2022-11-03 02:54:02,049 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(last_index) == 0) || last_index == 0 [2022-11-03 02:54:02,050 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(last_index) == 0) || last_index == 0 [2022-11-03 02:54:02,050 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(last_index) == 0) || last_index == 0 [2022-11-03 02:54:02,051 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(last_index) == 0) || last_index == 0 [2022-11-03 02:54:02,052 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(last_index) == 0) || last_index == 0 [2022-11-03 02:54:02,054 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(last_index) == 0) || last_index == 0 [2022-11-03 02:54:02,055 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((0 <= i && 0 == deleted_index + 1) && last_index == 0) || !(\old(last_index) == 0) [2022-11-03 02:54:02,056 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(last_index) == 0) [2022-11-03 02:54:02,218 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14e1d34c-6190-4bec-8f42-0a9701f43927/bin/utaipan-7li7fVZpFI/witness.graphml [2022-11-03 02:54:02,218 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-03 02:54:02,219 INFO L158 Benchmark]: Toolchain (without parser) took 25915.67ms. Allocated memory was 121.6MB in the beginning and 583.0MB in the end (delta: 461.4MB). Free memory was 78.1MB in the beginning and 461.2MB in the end (delta: -383.1MB). Peak memory consumption was 77.4MB. Max. memory is 16.1GB. [2022-11-03 02:54:02,220 INFO L158 Benchmark]: CDTParser took 0.39ms. Allocated memory is still 121.6MB. Free memory was 103.3MB in the beginning and 103.1MB in the end (delta: 181.8kB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-03 02:54:02,220 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2666.11ms. Allocated memory was 121.6MB in the beginning and 161.5MB in the end (delta: 39.8MB). Free memory was 77.8MB in the beginning and 91.1MB in the end (delta: -13.3MB). Peak memory consumption was 59.6MB. Max. memory is 16.1GB. [2022-11-03 02:54:02,221 INFO L158 Benchmark]: Boogie Procedure Inliner took 231.03ms. Allocated memory is still 161.5MB. Free memory was 91.1MB in the beginning and 74.3MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2022-11-03 02:54:02,221 INFO L158 Benchmark]: Boogie Preprocessor took 231.26ms. Allocated memory is still 161.5MB. Free memory was 74.3MB in the beginning and 60.7MB in the end (delta: 13.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2022-11-03 02:54:02,222 INFO L158 Benchmark]: RCFGBuilder took 3176.56ms. Allocated memory was 161.5MB in the beginning and 287.3MB in the end (delta: 125.8MB). Free memory was 60.7MB in the beginning and 182.6MB in the end (delta: -121.9MB). Peak memory consumption was 57.8MB. Max. memory is 16.1GB. [2022-11-03 02:54:02,222 INFO L158 Benchmark]: TraceAbstraction took 19305.53ms. Allocated memory was 287.3MB in the beginning and 583.0MB in the end (delta: 295.7MB). Free memory was 181.6MB in the beginning and 489.5MB in the end (delta: -308.0MB). Peak memory consumption was 321.3MB. Max. memory is 16.1GB. [2022-11-03 02:54:02,223 INFO L158 Benchmark]: Witness Printer took 296.13ms. Allocated memory is still 583.0MB. Free memory was 489.5MB in the beginning and 461.2MB in the end (delta: 28.3MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. [2022-11-03 02:54:02,225 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.39ms. Allocated memory is still 121.6MB. Free memory was 103.3MB in the beginning and 103.1MB in the end (delta: 181.8kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2666.11ms. Allocated memory was 121.6MB in the beginning and 161.5MB in the end (delta: 39.8MB). Free memory was 77.8MB in the beginning and 91.1MB in the end (delta: -13.3MB). Peak memory consumption was 59.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 231.03ms. Allocated memory is still 161.5MB. Free memory was 91.1MB in the beginning and 74.3MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 231.26ms. Allocated memory is still 161.5MB. Free memory was 74.3MB in the beginning and 60.7MB in the end (delta: 13.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * RCFGBuilder took 3176.56ms. Allocated memory was 161.5MB in the beginning and 287.3MB in the end (delta: 125.8MB). Free memory was 60.7MB in the beginning and 182.6MB in the end (delta: -121.9MB). Peak memory consumption was 57.8MB. Max. memory is 16.1GB. * TraceAbstraction took 19305.53ms. Allocated memory was 287.3MB in the beginning and 583.0MB in the end (delta: 295.7MB). Free memory was 181.6MB in the beginning and 489.5MB in the end (delta: -308.0MB). Peak memory consumption was 321.3MB. Max. memory is 16.1GB. * Witness Printer took 296.13ms. Allocated memory is still 583.0MB. Free memory was 489.5MB in the beginning and 461.2MB in the end (delta: 28.3MB). Peak memory consumption was 29.4MB. 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: 5297]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 27 procedures, 396 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 19.2s, OverallIterations: 6, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 6.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 5.7s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2295 SdHoareTripleChecker+Valid, 5.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2265 mSDsluCounter, 6898 SdHoareTripleChecker+Invalid, 4.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3879 mSDsCounter, 339 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1590 IncrementalHoareTripleChecker+Invalid, 1929 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 339 mSolverCounterUnsat, 3431 mSDtfsCounter, 1590 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 186 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3398occurred in iteration=5, InterpolantAutomatonStates: 21, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.3s AutomataMinimizationTime, 6 MinimizatonAttempts, 16 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 192 LocationsWithAnnotation, 13767 PreInvPairs, 15175 NumberOfFragments, 775 HoareAnnotationTreeSize, 13767 FomulaSimplifications, 7518 FormulaSimplificationTreeSizeReduction, 2.6s HoareSimplificationTime, 192 FomulaSimplificationsInter, 13145 FormulaSimplificationTreeSizeReductionInter, 2.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 2.8s InterpolantComputationTime, 469 NumberOfCodeBlocks, 469 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 461 ConstructedInterpolants, 0 QuantifiedInterpolants, 833 SizeOfPredicates, 2 NumberOfNonLiveVariables, 2360 ConjunctsInSsa, 10 ConjunctsInUnsatCore, 8 InterpolantComputations, 6 PerfectInterpolantSequences, 120/138 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: 5427]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5871]: Loop Invariant Derived loop invariant: !(\old(last_index) == 0) || last_index == 0 - InvariantResult [Line: 6763]: Loop Invariant Derived loop invariant: !(\old(last_index) == 0) - InvariantResult [Line: 6140]: Loop Invariant Derived loop invariant: !(\old(last_index) == 0) || last_index == 0 - InvariantResult [Line: 6654]: Loop Invariant Derived loop invariant: last_index == 0 - InvariantResult [Line: 5539]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6941]: Loop Invariant Derived loop invariant: !(\old(last_index) == 0) || last_index == 0 - InvariantResult [Line: 5963]: Loop Invariant Derived loop invariant: !(\old(last_index) == 0) || last_index == 0 - InvariantResult [Line: 6583]: Loop Invariant Derived loop invariant: last_index == 0 - InvariantResult [Line: 6065]: Loop Invariant Derived loop invariant: !(\old(last_index) == 0) || last_index == 0 - InvariantResult [Line: 6520]: Loop Invariant Derived loop invariant: last_index == 0 - InvariantResult [Line: 6150]: Loop Invariant Derived loop invariant: !(\old(last_index) == 0) || last_index == 0 - InvariantResult [Line: 5813]: Loop Invariant Derived loop invariant: !(\old(last_index) == 0) || last_index == 0 - InvariantResult [Line: 6065]: Loop Invariant Derived loop invariant: !(\old(last_index) == 0) || last_index == 0 - InvariantResult [Line: 6314]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6665]: Loop Invariant Derived loop invariant: !(\old(last_index) == 0) || last_index == 0 - InvariantResult [Line: 5862]: Loop Invariant Derived loop invariant: !(\old(last_index) == 0) || last_index == 0 - InvariantResult [Line: 5410]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6096]: Loop Invariant Derived loop invariant: !(\old(last_index) == 0) || last_index == 0 - InvariantResult [Line: 5885]: Loop Invariant Derived loop invariant: !(\old(last_index) == 0) || last_index == 0 - InvariantResult [Line: 6673]: Loop Invariant Derived loop invariant: !(\old(last_index) == 0) || last_index == 0 - InvariantResult [Line: 5943]: Loop Invariant Derived loop invariant: !(\old(last_index) == 0) || last_index == 0 - InvariantResult [Line: 5749]: Loop Invariant Derived loop invariant: last_index == 0 - InvariantResult [Line: 6100]: Loop Invariant Derived loop invariant: !(\old(last_index) == 0) || last_index == 0 - InvariantResult [Line: 5471]: Loop Invariant Derived loop invariant: last_index == 0 - InvariantResult [Line: 6448]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 1 && last_index == 0 - InvariantResult [Line: 6190]: Loop Invariant Derived loop invariant: last_index == 0 - InvariantResult [Line: 5616]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5609]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6491]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 0 && last_index == 0 - InvariantResult [Line: 5300]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6109]: Loop Invariant Derived loop invariant: !(\old(last_index) == 0) || last_index == 0 - InvariantResult [Line: 6220]: Loop Invariant Derived loop invariant: last_index == 0 - InvariantResult [Line: 6488]: Loop Invariant Derived loop invariant: last_index == 0 - InvariantResult [Line: 5478]: Loop Invariant Derived loop invariant: last_index == 0 - InvariantResult [Line: 5616]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5582]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6176]: Loop Invariant Derived loop invariant: last_index == 0 - InvariantResult [Line: 5761]: Loop Invariant Derived loop invariant: last_index == 0 - InvariantResult [Line: 5542]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6944]: Loop Invariant Derived loop invariant: !(\old(last_index) == 0) || last_index == 0 - InvariantResult [Line: 5582]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6594]: Loop Invariant Derived loop invariant: last_index == 0 - InvariantResult [Line: 6354]: Loop Invariant Derived loop invariant: !(\old(last_index) == 0) || last_index == 0 - InvariantResult [Line: 6512]: Loop Invariant Derived loop invariant: last_index == 0 - InvariantResult [Line: 6419]: Loop Invariant Derived loop invariant: last_index == 0 - InvariantResult [Line: 5389]: Loop Invariant Derived loop invariant: last_index == 0 - InvariantResult [Line: 6488]: Loop Invariant Derived loop invariant: last_index == 0 - InvariantResult [Line: 6184]: Loop Invariant Derived loop invariant: last_index == 0 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6214]: Loop Invariant Derived loop invariant: last_index == 0 - InvariantResult [Line: 6749]: Loop Invariant Derived loop invariant: ((0 <= i && 0 == deleted_index + 1) && last_index == 0) || !(\old(last_index) == 0) - InvariantResult [Line: 6908]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5422]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2022-11-03 02:54:02,305 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14e1d34c-6190-4bec-8f42-0a9701f43927/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