./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--hdlc_ppp.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e77c044 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--hdlc_ppp.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8 --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 05b64c803b25f1152b5aa43c5f983e571dd7fcf1 ....................................................................................................................................................... Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--hdlc_ppp.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8 --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 05b64c803b25f1152b5aa43c5f983e571dd7fcf1 ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE --- Real Ultimate output --- This is Ultimate 0.2.1-dev-4e77c04 [2021-10-13 07:42:13,302 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-13 07:42:13,304 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-13 07:42:13,356 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-13 07:42:13,357 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-13 07:42:13,358 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-13 07:42:13,360 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-13 07:42:13,362 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-13 07:42:13,364 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-13 07:42:13,366 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-13 07:42:13,367 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-13 07:42:13,368 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-13 07:42:13,369 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-13 07:42:13,370 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-13 07:42:13,372 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-13 07:42:13,374 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-13 07:42:13,375 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-13 07:42:13,376 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-13 07:42:13,379 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-13 07:42:13,381 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-13 07:42:13,384 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-13 07:42:13,385 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-13 07:42:13,387 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-13 07:42:13,388 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-13 07:42:13,392 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-13 07:42:13,393 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-13 07:42:13,393 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-13 07:42:13,394 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-13 07:42:13,395 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-13 07:42:13,396 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-13 07:42:13,397 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-13 07:42:13,398 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-13 07:42:13,399 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-13 07:42:13,400 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-13 07:42:13,401 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-13 07:42:13,402 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-13 07:42:13,403 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-13 07:42:13,403 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-13 07:42:13,404 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-13 07:42:13,405 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-13 07:42:13,406 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-13 07:42:13,407 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-10-13 07:42:13,431 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-13 07:42:13,432 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-13 07:42:13,433 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-10-13 07:42:13,433 INFO L138 SettingsManager]: * User list type=DISABLED [2021-10-13 07:42:13,433 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-10-13 07:42:13,434 INFO L138 SettingsManager]: * Explicit value domain=true [2021-10-13 07:42:13,434 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-10-13 07:42:13,434 INFO L138 SettingsManager]: * Octagon Domain=false [2021-10-13 07:42:13,434 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-10-13 07:42:13,434 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-10-13 07:42:13,435 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-10-13 07:42:13,435 INFO L138 SettingsManager]: * Interval Domain=false [2021-10-13 07:42:13,435 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-10-13 07:42:13,435 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-10-13 07:42:13,436 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-10-13 07:42:13,436 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-13 07:42:13,437 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-13 07:42:13,437 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-13 07:42:13,437 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-13 07:42:13,437 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-13 07:42:13,438 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-13 07:42:13,438 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-13 07:42:13,438 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-13 07:42:13,438 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-13 07:42:13,439 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-13 07:42:13,439 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-13 07:42:13,439 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-13 07:42:13,439 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-13 07:42:13,440 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-13 07:42:13,440 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-13 07:42:13,440 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-13 07:42:13,440 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-10-13 07:42:13,441 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-13 07:42:13,441 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-13 07:42:13,441 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-13 07:42:13,441 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-13 07:42:13,442 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/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_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8 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 -> 05b64c803b25f1152b5aa43c5f983e571dd7fcf1 [2021-10-13 07:42:13,674 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-13 07:42:13,695 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-13 07:42:13,708 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-13 07:42:13,709 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-13 07:42:13,710 INFO L275 PluginConnector]: CDTParser initialized [2021-10-13 07:42:13,711 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--hdlc_ppp.ko-entry_point.cil.out.i [2021-10-13 07:42:13,788 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/data/7a58abacc/2b40096864f04d9e951f4c7d3e8b01f1/FLAG83ca5c69a [2021-10-13 07:42:14,574 INFO L306 CDTParser]: Found 1 translation units. [2021-10-13 07:42:14,575 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--hdlc_ppp.ko-entry_point.cil.out.i [2021-10-13 07:42:14,622 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/data/7a58abacc/2b40096864f04d9e951f4c7d3e8b01f1/FLAG83ca5c69a [2021-10-13 07:42:15,128 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/data/7a58abacc/2b40096864f04d9e951f4c7d3e8b01f1 [2021-10-13 07:42:15,131 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-13 07:42:15,132 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-13 07:42:15,134 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-13 07:42:15,134 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-13 07:42:15,138 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-13 07:42:15,139 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 07:42:15" (1/1) ... [2021-10-13 07:42:15,140 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b5a5316 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:42:15, skipping insertion in model container [2021-10-13 07:42:15,141 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 07:42:15" (1/1) ... [2021-10-13 07:42:15,148 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-13 07:42:15,314 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-13 07:42:16,103 WARN L228 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_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--hdlc_ppp.ko-entry_point.cil.out.i[152029,152042] [2021-10-13 07:42:16,204 WARN L549 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-10-13 07:42:16,219 WARN L549 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-10-13 07:42:16,239 WARN L549 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-10-13 07:42:16,248 WARN L549 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-10-13 07:42:16,277 WARN L549 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-10-13 07:42:16,362 WARN L549 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-10-13 07:42:16,365 WARN L549 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-10-13 07:42:16,377 WARN L549 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-10-13 07:42:16,471 WARN L549 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-10-13 07:42:16,472 WARN L549 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-10-13 07:42:16,478 WARN L549 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-10-13 07:42:16,485 WARN L549 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-10-13 07:42:16,488 WARN L549 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-10-13 07:42:16,556 WARN L549 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-10-13 07:42:16,593 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-13 07:42:16,627 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-10-13 07:42:16,628 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7b98ff43 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:42:16, skipping insertion in model container [2021-10-13 07:42:16,629 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-13 07:42:16,629 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-10-13 07:42:16,633 INFO L168 Benchmark]: Toolchain (without parser) took 1498.47 ms. Allocated memory was 102.8 MB in the beginning and 127.9 MB in the end (delta: 25.2 MB). Free memory was 58.1 MB in the beginning and 79.0 MB in the end (delta: -20.9 MB). Peak memory consumption was 30.7 MB. Max. memory is 16.1 GB. [2021-10-13 07:42:16,633 INFO L168 Benchmark]: CDTParser took 0.26 ms. Allocated memory is still 102.8 MB. Free memory was 73.5 MB in the beginning and 73.5 MB in the end (delta: 30.8 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-13 07:42:16,635 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1495.57 ms. Allocated memory was 102.8 MB in the beginning and 127.9 MB in the end (delta: 25.2 MB). Free memory was 58.1 MB in the beginning and 79.0 MB in the end (delta: -20.9 MB). Peak memory consumption was 30.7 MB. Max. memory is 16.1 GB. [2021-10-13 07:42:16,637 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.26 ms. Allocated memory is still 102.8 MB. Free memory was 73.5 MB in the beginning and 73.5 MB in the end (delta: 30.8 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 1495.57 ms. Allocated memory was 102.8 MB in the beginning and 127.9 MB in the end (delta: 25.2 MB). Free memory was 58.1 MB in the beginning and 79.0 MB in the end (delta: -20.9 MB). Peak memory consumption was 30.7 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 5179]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... ### Bit-precise run ### This is Ultimate 0.2.1-dev-4e77c04 [2021-10-13 07:42:19,024 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-13 07:42:19,026 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-13 07:42:19,060 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-13 07:42:19,061 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-13 07:42:19,062 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-13 07:42:19,064 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-13 07:42:19,067 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-13 07:42:19,069 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-13 07:42:19,071 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-13 07:42:19,072 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-13 07:42:19,074 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-13 07:42:19,074 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-13 07:42:19,076 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-13 07:42:19,077 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-13 07:42:19,079 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-13 07:42:19,080 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-13 07:42:19,081 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-13 07:42:19,083 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-13 07:42:19,086 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-13 07:42:19,088 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-13 07:42:19,089 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-13 07:42:19,091 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-13 07:42:19,092 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-13 07:42:19,096 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-13 07:42:19,096 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-13 07:42:19,097 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-13 07:42:19,098 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-13 07:42:19,099 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-13 07:42:19,100 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-13 07:42:19,100 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-13 07:42:19,101 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-13 07:42:19,102 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-13 07:42:19,103 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-13 07:42:19,105 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-13 07:42:19,105 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-13 07:42:19,106 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-13 07:42:19,107 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-13 07:42:19,107 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-13 07:42:19,108 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-13 07:42:19,109 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-13 07:42:19,117 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-10-13 07:42:19,159 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-13 07:42:19,160 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-13 07:42:19,161 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-10-13 07:42:19,161 INFO L138 SettingsManager]: * User list type=DISABLED [2021-10-13 07:42:19,162 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-10-13 07:42:19,162 INFO L138 SettingsManager]: * Explicit value domain=true [2021-10-13 07:42:19,162 INFO L138 SettingsManager]: * Octagon Domain=false [2021-10-13 07:42:19,162 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-10-13 07:42:19,163 INFO L138 SettingsManager]: * Interval Domain=false [2021-10-13 07:42:19,164 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-13 07:42:19,165 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-13 07:42:19,166 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-13 07:42:19,166 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-13 07:42:19,166 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-13 07:42:19,166 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-13 07:42:19,167 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-10-13 07:42:19,167 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-10-13 07:42:19,167 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-13 07:42:19,167 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-13 07:42:19,167 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-13 07:42:19,168 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-13 07:42:19,168 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-13 07:42:19,168 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-13 07:42:19,168 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-13 07:42:19,169 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-13 07:42:19,169 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-13 07:42:19,169 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-13 07:42:19,169 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-10-13 07:42:19,170 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-10-13 07:42:19,170 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-13 07:42:19,170 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-13 07:42:19,170 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-13 07:42:19,171 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/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_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8 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 -> 05b64c803b25f1152b5aa43c5f983e571dd7fcf1 [2021-10-13 07:42:19,546 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-13 07:42:19,568 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-13 07:42:19,570 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-13 07:42:19,572 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-13 07:42:19,572 INFO L275 PluginConnector]: CDTParser initialized [2021-10-13 07:42:19,573 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--hdlc_ppp.ko-entry_point.cil.out.i [2021-10-13 07:42:19,648 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/data/d36ef4bf8/ae8f9cb3ed9549b39e317f4369cb482b/FLAG301f44948 [2021-10-13 07:42:20,513 INFO L306 CDTParser]: Found 1 translation units. [2021-10-13 07:42:20,514 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--hdlc_ppp.ko-entry_point.cil.out.i [2021-10-13 07:42:20,577 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/data/d36ef4bf8/ae8f9cb3ed9549b39e317f4369cb482b/FLAG301f44948 [2021-10-13 07:42:21,031 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/data/d36ef4bf8/ae8f9cb3ed9549b39e317f4369cb482b [2021-10-13 07:42:21,033 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-13 07:42:21,034 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-13 07:42:21,035 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-13 07:42:21,035 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-13 07:42:21,041 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-13 07:42:21,042 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 07:42:21" (1/1) ... [2021-10-13 07:42:21,043 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7572babf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:42:21, skipping insertion in model container [2021-10-13 07:42:21,043 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 07:42:21" (1/1) ... [2021-10-13 07:42:21,050 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-13 07:42:21,183 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-13 07:42:21,985 WARN L228 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_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--hdlc_ppp.ko-entry_point.cil.out.i[152029,152042] [2021-10-13 07:42:22,385 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-13 07:42:22,426 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-10-13 07:42:22,481 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-13 07:42:22,642 WARN L228 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_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--hdlc_ppp.ko-entry_point.cil.out.i[152029,152042] [2021-10-13 07:42:22,787 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-13 07:42:22,802 INFO L203 MainTranslator]: Completed pre-run [2021-10-13 07:42:23,030 WARN L228 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_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--hdlc_ppp.ko-entry_point.cil.out.i[152029,152042] [2021-10-13 07:42:23,166 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-13 07:42:23,294 INFO L208 MainTranslator]: Completed translation [2021-10-13 07:42:23,328 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:42:23 WrapperNode [2021-10-13 07:42:23,328 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-13 07:42:23,341 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-13 07:42:23,341 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-13 07:42:23,341 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-13 07:42:23,348 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:42:23" (1/1) ... [2021-10-13 07:42:23,420 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:42:23" (1/1) ... [2021-10-13 07:42:23,828 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-13 07:42:23,829 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-13 07:42:23,829 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-13 07:42:23,830 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-13 07:42:23,839 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:42:23" (1/1) ... [2021-10-13 07:42:23,840 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:42:23" (1/1) ... [2021-10-13 07:42:23,939 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:42:23" (1/1) ... [2021-10-13 07:42:23,940 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:42:23" (1/1) ... [2021-10-13 07:42:24,204 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:42:23" (1/1) ... [2021-10-13 07:42:24,257 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:42:23" (1/1) ... [2021-10-13 07:42:24,284 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:42:23" (1/1) ... [2021-10-13 07:42:24,327 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-13 07:42:24,330 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-13 07:42:24,330 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-13 07:42:24,330 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-13 07:42:24,331 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:42:23" (1/1) ... [2021-10-13 07:42:24,341 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-13 07:42:24,351 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/z3 [2021-10-13 07:42:24,365 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-13 07:42:24,488 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-13 07:42:24,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-10-13 07:42:24,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-10-13 07:42:24,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-10-13 07:42:24,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-10-13 07:42:24,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-10-13 07:42:24,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-10-13 07:42:24,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-10-13 07:42:24,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-10-13 07:42:24,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-10-13 07:42:24,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-10-13 07:42:24,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-10-13 07:42:24,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-10-13 07:42:24,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-13 07:42:24,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-10-13 07:42:24,567 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-10-13 07:42:24,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-10-13 07:42:24,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-10-13 07:42:24,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-10-13 07:42:24,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-10-13 07:42:24,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-10-13 07:42:24,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-10-13 07:42:24,568 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-13 07:42:24,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-10-13 07:42:24,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-10-13 07:42:24,569 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_cp_event [2021-10-13 07:42:24,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_cp_event [2021-10-13 07:42:24,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-10-13 07:42:24,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-10-13 07:42:24,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-10-13 07:42:24,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-10-13 07:42:24,570 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-13 07:42:24,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-13 07:44:36,877 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-13 07:44:36,877 INFO L299 CfgBuilder]: Removed 1606 assume(true) statements. [2021-10-13 07:44:36,882 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 07:44:36 BoogieIcfgContainer [2021-10-13 07:44:36,882 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-13 07:44:36,884 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-13 07:44:36,884 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-13 07:44:36,887 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-13 07:44:36,888 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 07:42:21" (1/3) ... [2021-10-13 07:44:36,888 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57663335 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 07:44:36, skipping insertion in model container [2021-10-13 07:44:36,889 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:42:23" (2/3) ... [2021-10-13 07:44:36,889 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57663335 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 07:44:36, skipping insertion in model container [2021-10-13 07:44:36,889 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 07:44:36" (3/3) ... [2021-10-13 07:44:36,891 INFO L111 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--hdlc_ppp.ko-entry_point.cil.out.i [2021-10-13 07:44:36,896 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-13 07:44:36,896 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-10-13 07:44:36,953 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-13 07:44:36,960 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mConcurrency=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, mLoopAccelerationTechnique=FAST_UPR [2021-10-13 07:44:36,960 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-10-13 07:44:37,014 INFO L276 IsEmpty]: Start isEmpty. Operand has 2063 states, 2000 states have (on average 1.4985) internal successors, (2997), 2042 states have internal predecessors, (2997), 60 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 25 states have call predecessors, (60), 60 states have call successors, (60) [2021-10-13 07:44:37,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-10-13 07:44:37,021 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 07:44:37,021 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 07:44:37,022 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 07:44:37,027 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 07:44:37,028 INFO L82 PathProgramCache]: Analyzing trace with hash 1368154195, now seen corresponding path program 1 times [2021-10-13 07:44:37,043 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-13 07:44:37,044 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [689980153] [2021-10-13 07:44:37,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 07:44:37,045 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 07:44:37,045 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/mathsat [2021-10-13 07:44:37,050 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 07:44:37,080 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-10-13 07:44:37,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 07:44:37,741 INFO L263 TraceCheckSpWp]: Trace formula consists of 636 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-13 07:44:37,747 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 07:44:37,913 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 07:44:37,913 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 07:44:38,073 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 07:44:38,074 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-13 07:44:38,075 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [689980153] [2021-10-13 07:44:38,075 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [689980153] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 07:44:38,075 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 07:44:38,076 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-10-13 07:44:38,077 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070379593] [2021-10-13 07:44:38,085 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-13 07:44:38,085 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-13 07:44:38,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-13 07:44:38,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 07:44:38,112 INFO L87 Difference]: Start difference. First operand has 2063 states, 2000 states have (on average 1.4985) internal successors, (2997), 2042 states have internal predecessors, (2997), 60 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 25 states have call predecessors, (60), 60 states have call successors, (60) Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 07:44:40,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 07:44:40,017 INFO L93 Difference]: Finished difference Result 8136 states and 12499 transitions. [2021-10-13 07:44:40,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-13 07:44:40,019 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 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) Word has length 24 [2021-10-13 07:44:40,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 07:44:40,144 INFO L225 Difference]: With dead ends: 8136 [2021-10-13 07:44:40,145 INFO L226 Difference]: Without dead ends: 6056 [2021-10-13 07:44:40,285 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 19.5ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 07:44:40,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6056 states. [2021-10-13 07:44:40,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6056 to 6056. [2021-10-13 07:44:40,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6056 states, 5872 states have (on average 1.4393732970027249) internal successors, (8452), 5995 states have internal predecessors, (8452), 180 states have call successors, (180), 3 states have call predecessors, (180), 3 states have return successors, (180), 75 states have call predecessors, (180), 180 states have call successors, (180) [2021-10-13 07:44:40,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6056 states to 6056 states and 8812 transitions. [2021-10-13 07:44:40,860 INFO L78 Accepts]: Start accepts. Automaton has 6056 states and 8812 transitions. Word has length 24 [2021-10-13 07:44:40,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 07:44:40,861 INFO L470 AbstractCegarLoop]: Abstraction has 6056 states and 8812 transitions. [2021-10-13 07:44:40,862 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 07:44:40,862 INFO L276 IsEmpty]: Start isEmpty. Operand 6056 states and 8812 transitions. [2021-10-13 07:44:40,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-10-13 07:44:40,874 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 07:44:40,874 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 07:44:40,899 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-10-13 07:44:41,089 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 [2021-10-13 07:44:41,089 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 07:44:41,092 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 07:44:41,092 INFO L82 PathProgramCache]: Analyzing trace with hash -565107801, now seen corresponding path program 1 times [2021-10-13 07:44:41,093 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-13 07:44:41,093 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [694774593] [2021-10-13 07:44:41,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 07:44:41,093 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 07:44:41,094 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/mathsat [2021-10-13 07:44:41,099 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 07:44:41,111 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-10-13 07:44:41,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 07:44:41,817 INFO L263 TraceCheckSpWp]: Trace formula consists of 681 conjuncts, 3 conjunts are in the unsatisfiable core [2021-10-13 07:44:41,821 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 07:44:41,961 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 07:44:41,961 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 07:44:42,061 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 07:44:42,061 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-13 07:44:42,061 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [694774593] [2021-10-13 07:44:42,062 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [694774593] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 07:44:42,062 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 07:44:42,062 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2021-10-13 07:44:42,062 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1354790298] [2021-10-13 07:44:42,064 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-13 07:44:42,064 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-13 07:44:42,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-13 07:44:42,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-10-13 07:44:42,066 INFO L87 Difference]: Start difference. First operand 6056 states and 8812 transitions. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 07:44:43,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 07:44:43,266 INFO L93 Difference]: Finished difference Result 12083 states and 17589 transitions. [2021-10-13 07:44:43,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-13 07:44:43,268 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 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) Word has length 32 [2021-10-13 07:44:43,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 07:44:43,374 INFO L225 Difference]: With dead ends: 12083 [2021-10-13 07:44:43,375 INFO L226 Difference]: Without dead ends: 6055 [2021-10-13 07:44:43,498 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 35.0ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-10-13 07:44:43,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6055 states. [2021-10-13 07:44:43,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6055 to 6055. [2021-10-13 07:44:43,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6055 states, 5871 states have (on average 1.438937148696985) internal successors, (8448), 5994 states have internal predecessors, (8448), 180 states have call successors, (180), 3 states have call predecessors, (180), 3 states have return successors, (180), 75 states have call predecessors, (180), 180 states have call successors, (180) [2021-10-13 07:44:43,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6055 states to 6055 states and 8808 transitions. [2021-10-13 07:44:43,928 INFO L78 Accepts]: Start accepts. Automaton has 6055 states and 8808 transitions. Word has length 32 [2021-10-13 07:44:43,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 07:44:43,929 INFO L470 AbstractCegarLoop]: Abstraction has 6055 states and 8808 transitions. [2021-10-13 07:44:43,929 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 07:44:43,929 INFO L276 IsEmpty]: Start isEmpty. Operand 6055 states and 8808 transitions. [2021-10-13 07:44:43,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-10-13 07:44:43,932 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 07:44:43,933 INFO L512 BasicCegarLoop]: trace histogram [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] [2021-10-13 07:44:43,955 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-10-13 07:44:44,148 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 [2021-10-13 07:44:44,148 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 07:44:44,149 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 07:44:44,149 INFO L82 PathProgramCache]: Analyzing trace with hash -96387740, now seen corresponding path program 1 times [2021-10-13 07:44:44,151 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-13 07:44:44,152 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1475140722] [2021-10-13 07:44:44,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 07:44:44,155 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 07:44:44,156 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/mathsat [2021-10-13 07:44:44,157 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 07:44:44,209 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-10-13 07:44:44,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 07:44:44,894 INFO L263 TraceCheckSpWp]: Trace formula consists of 717 conjuncts, 4 conjunts are in the unsatisfiable core [2021-10-13 07:44:44,897 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 07:44:45,140 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-10-13 07:44:45,140 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 07:44:45,394 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-10-13 07:44:45,394 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-13 07:44:45,396 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1475140722] [2021-10-13 07:44:45,396 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1475140722] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 07:44:45,396 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 07:44:45,397 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 7 [2021-10-13 07:44:45,397 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580713221] [2021-10-13 07:44:45,398 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-10-13 07:44:45,398 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-13 07:44:45,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-10-13 07:44:45,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-10-13 07:44:45,402 INFO L87 Difference]: Start difference. First operand 6055 states and 8808 transitions. Second operand has 7 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 07:44:47,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 07:44:47,340 INFO L93 Difference]: Finished difference Result 18107 states and 26717 transitions. [2021-10-13 07:44:47,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-13 07:44:47,341 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 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) Word has length 43 [2021-10-13 07:44:47,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 07:44:47,541 INFO L225 Difference]: With dead ends: 18107 [2021-10-13 07:44:47,541 INFO L226 Difference]: Without dead ends: 12076 [2021-10-13 07:44:47,678 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 102.5ms TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-10-13 07:44:47,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12076 states. [2021-10-13 07:44:48,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12076 to 12076. [2021-10-13 07:44:48,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12076 states, 11709 states have (on average 1.4335126825518831) internal successors, (16785), 11955 states have internal predecessors, (16785), 360 states have call successors, (360), 6 states have call predecessors, (360), 6 states have return successors, (540), 150 states have call predecessors, (540), 360 states have call successors, (540) [2021-10-13 07:44:48,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12076 states to 12076 states and 17685 transitions. [2021-10-13 07:44:48,686 INFO L78 Accepts]: Start accepts. Automaton has 12076 states and 17685 transitions. Word has length 43 [2021-10-13 07:44:48,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 07:44:48,687 INFO L470 AbstractCegarLoop]: Abstraction has 12076 states and 17685 transitions. [2021-10-13 07:44:48,687 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 07:44:48,687 INFO L276 IsEmpty]: Start isEmpty. Operand 12076 states and 17685 transitions. [2021-10-13 07:44:48,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-10-13 07:44:48,707 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 07:44:48,708 INFO L512 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 07:44:48,733 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-10-13 07:44:48,933 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 [2021-10-13 07:44:48,933 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 07:44:48,934 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 07:44:48,934 INFO L82 PathProgramCache]: Analyzing trace with hash 296586939, now seen corresponding path program 1 times [2021-10-13 07:44:48,936 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-13 07:44:48,936 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [33072664] [2021-10-13 07:44:48,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 07:44:48,937 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 07:44:48,937 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/mathsat [2021-10-13 07:44:48,939 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 07:44:48,982 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-10-13 07:44:49,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 07:44:49,676 INFO L263 TraceCheckSpWp]: Trace formula consists of 783 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-13 07:44:49,680 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 07:44:49,932 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 07:44:49,932 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 07:44:50,179 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 07:44:50,180 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-13 07:44:50,180 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [33072664] [2021-10-13 07:44:50,180 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [33072664] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 07:44:50,180 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 07:44:50,181 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-10-13 07:44:50,181 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512185466] [2021-10-13 07:44:50,182 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-13 07:44:50,182 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-13 07:44:50,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-13 07:44:50,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 07:44:50,183 INFO L87 Difference]: Start difference. First operand 12076 states and 17685 transitions. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 07:44:52,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 07:44:52,453 INFO L93 Difference]: Finished difference Result 30764 states and 44981 transitions. [2021-10-13 07:44:52,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-13 07:44:52,454 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 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) Word has length 67 [2021-10-13 07:44:52,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 07:44:52,750 INFO L225 Difference]: With dead ends: 30764 [2021-10-13 07:44:52,751 INFO L226 Difference]: Without dead ends: 18716 [2021-10-13 07:44:53,240 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 16.2ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 07:44:53,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18716 states. [2021-10-13 07:44:54,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18716 to 18672. [2021-10-13 07:44:54,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18672 states, 18197 states have (on average 1.426663735780623) internal successors, (25961), 18455 states have internal predecessors, (25961), 456 states have call successors, (456), 18 states have call predecessors, (456), 18 states have return successors, (684), 246 states have call predecessors, (684), 456 states have call successors, (684) [2021-10-13 07:44:55,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18672 states to 18672 states and 27101 transitions. [2021-10-13 07:44:55,192 INFO L78 Accepts]: Start accepts. Automaton has 18672 states and 27101 transitions. Word has length 67 [2021-10-13 07:44:55,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 07:44:55,193 INFO L470 AbstractCegarLoop]: Abstraction has 18672 states and 27101 transitions. [2021-10-13 07:44:55,194 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 07:44:55,194 INFO L276 IsEmpty]: Start isEmpty. Operand 18672 states and 27101 transitions. [2021-10-13 07:44:55,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-10-13 07:44:55,249 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 07:44:55,249 INFO L512 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 07:44:55,284 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-10-13 07:44:55,464 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 [2021-10-13 07:44:55,464 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 07:44:55,465 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 07:44:55,465 INFO L82 PathProgramCache]: Analyzing trace with hash -1007757463, now seen corresponding path program 1 times [2021-10-13 07:44:55,467 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-13 07:44:55,467 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [397381440] [2021-10-13 07:44:55,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 07:44:55,468 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 07:44:55,468 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/mathsat [2021-10-13 07:44:55,469 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 07:44:55,509 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-10-13 07:44:56,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 07:44:56,114 INFO L263 TraceCheckSpWp]: Trace formula consists of 844 conjuncts, 3 conjunts are in the unsatisfiable core [2021-10-13 07:44:56,117 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 07:44:56,372 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-10-13 07:44:56,372 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 07:44:56,641 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-10-13 07:44:56,642 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-13 07:44:56,642 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [397381440] [2021-10-13 07:44:56,642 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [397381440] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 07:44:56,642 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 07:44:56,643 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-10-13 07:44:56,643 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916496878] [2021-10-13 07:44:56,644 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-13 07:44:56,644 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-13 07:44:56,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-13 07:44:56,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 07:44:56,646 INFO L87 Difference]: Start difference. First operand 18672 states and 27101 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 07:44:58,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 07:44:58,548 INFO L93 Difference]: Finished difference Result 47860 states and 69726 transitions. [2021-10-13 07:44:58,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-13 07:44:58,550 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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) Word has length 74 [2021-10-13 07:44:58,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 07:44:59,338 INFO L225 Difference]: With dead ends: 47860 [2021-10-13 07:44:59,342 INFO L226 Difference]: Without dead ends: 29216 [2021-10-13 07:44:59,685 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 6.0ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 07:44:59,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29216 states. [2021-10-13 07:45:00,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29216 to 18780. [2021-10-13 07:45:00,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18780 states, 18305 states have (on average 1.4241464080852226) internal successors, (26069), 18563 states have internal predecessors, (26069), 456 states have call successors, (456), 18 states have call predecessors, (456), 18 states have return successors, (684), 246 states have call predecessors, (684), 456 states have call successors, (684) [2021-10-13 07:45:01,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18780 states to 18780 states and 27209 transitions. [2021-10-13 07:45:01,015 INFO L78 Accepts]: Start accepts. Automaton has 18780 states and 27209 transitions. Word has length 74 [2021-10-13 07:45:01,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 07:45:01,015 INFO L470 AbstractCegarLoop]: Abstraction has 18780 states and 27209 transitions. [2021-10-13 07:45:01,016 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 07:45:01,016 INFO L276 IsEmpty]: Start isEmpty. Operand 18780 states and 27209 transitions. [2021-10-13 07:45:01,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-10-13 07:45:01,041 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 07:45:01,041 INFO L512 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 07:45:01,061 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (6)] Ended with exit code 0 [2021-10-13 07:45:01,261 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 [2021-10-13 07:45:01,261 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 07:45:01,261 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 07:45:01,262 INFO L82 PathProgramCache]: Analyzing trace with hash -579375507, now seen corresponding path program 1 times [2021-10-13 07:45:01,264 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-13 07:45:01,264 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [765680282] [2021-10-13 07:45:01,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 07:45:01,265 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 07:45:01,265 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/mathsat [2021-10-13 07:45:01,266 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 07:45:01,306 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-10-13 07:45:02,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 07:45:02,087 INFO L263 TraceCheckSpWp]: Trace formula consists of 844 conjuncts, 7 conjunts are in the unsatisfiable core [2021-10-13 07:45:02,090 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 07:45:02,374 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-10-13 07:45:02,375 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 07:45:02,619 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-10-13 07:45:02,619 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-13 07:45:02,619 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [765680282] [2021-10-13 07:45:02,619 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [765680282] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 07:45:02,620 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 07:45:02,620 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2021-10-13 07:45:02,620 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698576158] [2021-10-13 07:45:02,621 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-13 07:45:02,621 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-13 07:45:02,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-13 07:45:02,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-10-13 07:45:02,622 INFO L87 Difference]: Start difference. First operand 18780 states and 27209 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 07:45:06,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 07:45:06,049 INFO L93 Difference]: Finished difference Result 65472 states and 96183 transitions. [2021-10-13 07:45:06,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-13 07:45:06,052 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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) Word has length 74 [2021-10-13 07:45:06,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 07:45:06,787 INFO L225 Difference]: With dead ends: 65472 [2021-10-13 07:45:06,787 INFO L226 Difference]: Without dead ends: 46720 [2021-10-13 07:45:07,045 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 56.5ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-10-13 07:45:07,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46720 states. [2021-10-13 07:45:08,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46720 to 19044. [2021-10-13 07:45:08,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19044 states, 18569 states have (on average 1.4181162151973719) internal successors, (26333), 18827 states have internal predecessors, (26333), 456 states have call successors, (456), 18 states have call predecessors, (456), 18 states have return successors, (684), 246 states have call predecessors, (684), 456 states have call successors, (684) [2021-10-13 07:45:08,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19044 states to 19044 states and 27473 transitions. [2021-10-13 07:45:08,904 INFO L78 Accepts]: Start accepts. Automaton has 19044 states and 27473 transitions. Word has length 74 [2021-10-13 07:45:08,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 07:45:08,905 INFO L470 AbstractCegarLoop]: Abstraction has 19044 states and 27473 transitions. [2021-10-13 07:45:08,905 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 07:45:08,905 INFO L276 IsEmpty]: Start isEmpty. Operand 19044 states and 27473 transitions. [2021-10-13 07:45:08,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2021-10-13 07:45:08,939 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 07:45:08,939 INFO L512 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 07:45:08,972 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-10-13 07:45:09,160 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 [2021-10-13 07:45:09,161 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 07:45:09,161 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 07:45:09,161 INFO L82 PathProgramCache]: Analyzing trace with hash 1132597473, now seen corresponding path program 1 times [2021-10-13 07:45:09,163 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-13 07:45:09,163 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [941661273] [2021-10-13 07:45:09,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 07:45:09,163 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 07:45:09,164 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/mathsat [2021-10-13 07:45:09,166 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 07:45:09,206 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-10-13 07:45:10,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 07:45:10,110 INFO L263 TraceCheckSpWp]: Trace formula consists of 863 conjuncts, 18 conjunts are in the unsatisfiable core [2021-10-13 07:45:10,113 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 07:45:10,619 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-10-13 07:45:10,619 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 07:45:10,973 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-10-13 07:45:10,974 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-13 07:45:10,974 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [941661273] [2021-10-13 07:45:10,974 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [941661273] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 07:45:10,974 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 07:45:10,974 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 10 [2021-10-13 07:45:10,974 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358385107] [2021-10-13 07:45:10,975 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-10-13 07:45:10,975 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-13 07:45:10,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-10-13 07:45:10,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-10-13 07:45:10,976 INFO L87 Difference]: Start difference. First operand 19044 states and 27473 transitions. Second operand has 10 states, 10 states have (on average 7.5) internal successors, (75), 10 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 07:45:20,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 07:45:20,891 INFO L93 Difference]: Finished difference Result 49536 states and 71572 transitions. [2021-10-13 07:45:20,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-10-13 07:45:20,893 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.5) internal successors, (75), 10 states have internal predecessors, (75), 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) Word has length 77 [2021-10-13 07:45:20,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 07:45:21,169 INFO L225 Difference]: With dead ends: 49536 [2021-10-13 07:45:21,170 INFO L226 Difference]: Without dead ends: 30520 [2021-10-13 07:45:21,401 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 1361.5ms TimeCoverageRelationStatistics Valid=139, Invalid=281, Unknown=0, NotChecked=0, Total=420 [2021-10-13 07:45:21,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30520 states. [2021-10-13 07:45:22,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30520 to 19206. [2021-10-13 07:45:22,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19206 states, 18731 states have (on average 1.407452885590732) internal successors, (26363), 18989 states have internal predecessors, (26363), 456 states have call successors, (456), 18 states have call predecessors, (456), 18 states have return successors, (684), 246 states have call predecessors, (684), 456 states have call successors, (684) [2021-10-13 07:45:22,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19206 states to 19206 states and 27503 transitions. [2021-10-13 07:45:22,984 INFO L78 Accepts]: Start accepts. Automaton has 19206 states and 27503 transitions. Word has length 77 [2021-10-13 07:45:22,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 07:45:22,984 INFO L470 AbstractCegarLoop]: Abstraction has 19206 states and 27503 transitions. [2021-10-13 07:45:22,984 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.5) internal successors, (75), 10 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 07:45:22,985 INFO L276 IsEmpty]: Start isEmpty. Operand 19206 states and 27503 transitions. [2021-10-13 07:45:23,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-10-13 07:45:23,036 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 07:45:23,037 INFO L512 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 07:45:23,060 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-10-13 07:45:23,252 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 [2021-10-13 07:45:23,252 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 07:45:23,252 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 07:45:23,253 INFO L82 PathProgramCache]: Analyzing trace with hash 666582058, now seen corresponding path program 1 times [2021-10-13 07:45:23,254 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-13 07:45:23,254 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [864987999] [2021-10-13 07:45:23,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 07:45:23,255 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 07:45:23,255 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/mathsat [2021-10-13 07:45:23,256 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 07:45:23,297 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-10-13 07:45:33,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-13 07:45:33,959 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-13 07:45:41,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-13 07:45:42,276 INFO L133 FreeRefinementEngine]: Strategy WALRUS found a feasible trace [2021-10-13 07:45:42,276 INFO L626 BasicCegarLoop]: Counterexample is feasible [2021-10-13 07:45:42,278 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-10-13 07:45:42,317 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-10-13 07:45:42,500 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 [2021-10-13 07:45:42,507 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-13 07:45:42,596 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,597 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,598 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,598 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,599 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,599 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,600 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,600 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,601 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,601 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,602 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,602 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,603 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,603 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,604 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,604 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,605 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,606 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,606 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,607 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,607 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,608 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,608 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,609 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,609 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,610 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,611 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,611 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,612 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,612 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,613 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,613 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,614 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,614 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,615 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,615 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,616 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,617 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,617 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,618 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,618 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,619 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,619 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,620 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,621 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,621 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,622 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,622 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,623 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,623 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,624 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,632 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,632 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,633 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,633 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,634 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,635 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,635 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,636 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,637 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,638 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,639 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,640 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,640 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,641 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,641 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,642 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,642 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,643 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,644 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,644 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,645 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,646 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,646 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,647 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,647 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,648 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,648 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,649 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,650 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,650 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,651 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,651 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,652 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,653 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,654 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,654 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,655 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,656 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,658 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,659 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,661 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,662 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,662 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,663 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,663 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,664 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,665 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,665 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,666 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,667 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,667 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,668 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,668 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,669 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,669 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,874 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.10 07:45:42 BoogieIcfgContainer [2021-10-13 07:45:42,874 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-13 07:45:42,875 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-13 07:45:42,875 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-13 07:45:42,875 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-13 07:45:42,875 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 07:44:36" (3/4) ... [2021-10-13 07:45:42,878 INFO L131 WitnessPrinter]: Generating witness for reachability counterexample [2021-10-13 07:45:42,906 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,907 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,908 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,908 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,909 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,909 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,910 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,910 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,911 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,911 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,912 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,912 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,913 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,913 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,914 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,914 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,915 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,915 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,916 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,916 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,917 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,917 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,918 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,918 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,919 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,919 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,920 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,920 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,921 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,921 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,922 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,922 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,923 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,923 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,924 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,924 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,925 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,926 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,926 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,927 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,927 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,928 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,928 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,929 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,929 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,930 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,930 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,931 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,931 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,932 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,933 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,933 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,934 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,934 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,935 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,935 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,936 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,936 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,937 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,937 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,938 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,938 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,939 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,939 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,940 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,941 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,941 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,942 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,942 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,943 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,944 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,944 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,945 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,945 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,946 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,947 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,948 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,948 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,949 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,949 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,950 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,951 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,951 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,952 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,953 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,953 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,954 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,954 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,955 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,956 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,957 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,957 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,958 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,958 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,959 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,960 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,960 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,961 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,962 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,962 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,963 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,964 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,965 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,965 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,966 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:42,966 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled [2021-10-13 07:45:43,190 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/witness.graphml [2021-10-13 07:45:43,190 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-13 07:45:43,192 INFO L168 Benchmark]: Toolchain (without parser) took 202157.09 ms. Allocated memory was 54.5 MB in the beginning and 9.2 GB in the end (delta: 9.2 GB). Free memory was 35.2 MB in the beginning and 8.3 GB in the end (delta: -8.2 GB). Peak memory consumption was 936.9 MB. Max. memory is 16.1 GB. [2021-10-13 07:45:43,193 INFO L168 Benchmark]: CDTParser took 0.25 ms. Allocated memory is still 54.5 MB. Free memory was 36.2 MB in the beginning and 36.1 MB in the end (delta: 38.1 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-13 07:45:43,194 INFO L168 Benchmark]: CACSL2BoogieTranslator took 2305.08 ms. Allocated memory was 54.5 MB in the beginning and 165.7 MB in the end (delta: 111.1 MB). Free memory was 35.0 MB in the beginning and 106.3 MB in the end (delta: -71.3 MB). Peak memory consumption was 60.8 MB. Max. memory is 16.1 GB. [2021-10-13 07:45:43,194 INFO L168 Benchmark]: Boogie Procedure Inliner took 488.09 ms. Allocated memory is still 165.7 MB. Free memory was 106.3 MB in the beginning and 86.6 MB in the end (delta: 19.7 MB). Peak memory consumption was 46.9 MB. Max. memory is 16.1 GB. [2021-10-13 07:45:43,195 INFO L168 Benchmark]: Boogie Preprocessor took 499.13 ms. Allocated memory is still 165.7 MB. Free memory was 86.6 MB in the beginning and 57.4 MB in the end (delta: 29.3 MB). Peak memory consumption was 42.2 MB. Max. memory is 16.1 GB. [2021-10-13 07:45:43,195 INFO L168 Benchmark]: RCFGBuilder took 132552.88 ms. Allocated memory was 165.7 MB in the beginning and 572.5 MB in the end (delta: 406.8 MB). Free memory was 57.4 MB in the beginning and 322.9 MB in the end (delta: -265.5 MB). Peak memory consumption was 264.3 MB. Max. memory is 16.1 GB. [2021-10-13 07:45:43,196 INFO L168 Benchmark]: TraceAbstraction took 65989.84 ms. Allocated memory was 572.5 MB in the beginning and 9.2 GB in the end (delta: 8.7 GB). Free memory was 321.9 MB in the beginning and 8.3 GB in the end (delta: -8.0 GB). Peak memory consumption was 650.8 MB. Max. memory is 16.1 GB. [2021-10-13 07:45:43,196 INFO L168 Benchmark]: Witness Printer took 315.84 ms. Allocated memory is still 9.2 GB. Free memory was 8.3 GB in the beginning and 8.3 GB in the end (delta: 53.5 MB). Peak memory consumption was 54.5 MB. Max. memory is 16.1 GB. [2021-10-13 07:45:43,199 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.25 ms. Allocated memory is still 54.5 MB. Free memory was 36.2 MB in the beginning and 36.1 MB in the end (delta: 38.1 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 2305.08 ms. Allocated memory was 54.5 MB in the beginning and 165.7 MB in the end (delta: 111.1 MB). Free memory was 35.0 MB in the beginning and 106.3 MB in the end (delta: -71.3 MB). Peak memory consumption was 60.8 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 488.09 ms. Allocated memory is still 165.7 MB. Free memory was 106.3 MB in the beginning and 86.6 MB in the end (delta: 19.7 MB). Peak memory consumption was 46.9 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 499.13 ms. Allocated memory is still 165.7 MB. Free memory was 86.6 MB in the beginning and 57.4 MB in the end (delta: 29.3 MB). Peak memory consumption was 42.2 MB. Max. memory is 16.1 GB. * RCFGBuilder took 132552.88 ms. Allocated memory was 165.7 MB in the beginning and 572.5 MB in the end (delta: 406.8 MB). Free memory was 57.4 MB in the beginning and 322.9 MB in the end (delta: -265.5 MB). Peak memory consumption was 264.3 MB. Max. memory is 16.1 GB. * TraceAbstraction took 65989.84 ms. Allocated memory was 572.5 MB in the beginning and 9.2 GB in the end (delta: 8.7 GB). Free memory was 321.9 MB in the beginning and 8.3 GB in the end (delta: -8.0 GB). Peak memory consumption was 650.8 MB. Max. memory is 16.1 GB. * Witness Printer took 315.84 ms. Allocated memory is still 9.2 GB. Free memory was 8.3 GB in the beginning and 8.3 GB in the end (delta: 53.5 MB). Peak memory consumption was 54.5 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - CounterExampleResult [Line: 5283]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L5306] int LDV_IN_INTERRUPT = 1; [L5307] struct net_device *proto_group1 ; [L5308] int ldv_state_variable_0 ; [L5309] int ldv_state_variable_3 ; [L5310] int ldv_timer_state_1 = 0; [L5311] int ldv_state_variable_2 ; [L5312] struct sk_buff *proto_group0 ; [L5313] int ref_cnt ; [L5314] int ldv_state_variable_1 ; [L5315] struct timer_list *ldv_timer_list_1 ; [L5374] static struct sk_buff_head tx_queue ; [L5543-L5569] static int cp_table[13U][7U] = { { 163, 16, 16, 16, 16, 16, 16}, { 16, 0, 0, 0, 0, 0, 0}, { 16, 16, 1026, 131, 131, 133, 16}, { 16, 16, 1, 1, 1, 1, 16}, { 2048, 421, 2, 261, 262, 261, 389}, { 2048, 675, 2, 515, 516, 515, 643}, { 2048, 2049, 2, 36, 131, 6, 131}, { 2048, 2049, 2, 163, 131, 165, 131}, { 2048, 2049, 2050, 2051, 2051, 2051, 2114}, { 0, 1, 1, 3, 3, 5, 131}, { 4096, 4097, 4098, 4099, 4100, 4101, 4102}, { 0, 1, 2, 3, 3, 5, 6}, { 0, 1, 1, 1, 1, 1, 1058}}; [L6005-L6007] static struct hdlc_proto proto = {0, & ppp_close, & ppp_start, & ppp_stop, 0, & ppp_ioctl, & ppp_type_trans, & ppp_rx, 0, & __this_module, 0}; [L6008] static struct header_ops const ppp_header_ops = {& ppp_hard_header, 0, 0, 0, 0}; [L6088] int ldv_retval_0 ; [L6508] Element set_impl[15] ; [L6509] int last_index = 0; [L6643] Set LDV_SKBS ; VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldv_state_variable_3=0, ldv_timer_list_1={0:0}, ldv_timer_state_1=0, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L6156] struct ifreq *ldvarg0 ; [L6157] void *tmp ; [L6158] unsigned int ldvarg1 ; [L6159] unsigned int tmp___0 ; [L6160] unsigned short ldvarg4 ; [L6161] unsigned short tmp___1 ; [L6162] struct sk_buff *ldvarg3 ; [L6163] void *tmp___2 ; [L6164] struct net_device *ldvarg5 ; [L6165] void *tmp___3 ; [L6166] void *ldvarg2 ; [L6167] void *tmp___4 ; [L6168] void *ldvarg6 ; [L6169] void *tmp___5 ; [L6170] int tmp___6 ; [L6171] int tmp___7 ; [L6172] int tmp___8 ; [L6173] int tmp___9 ; [L5248] void *p ; [L5249] void *tmp ; [L5250] int tmp___0 ; [L5252] tmp___0 = __VERIFIER_nondet_int() [L5253] COND TRUE tmp___0 != 0 [L5254] return ((void *)0); VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldv_state_variable_3=0, ldv_timer_list_1={0:0}, ldv_timer_state_1=0, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L6175] tmp = ldv_zalloc(40UL) [L6176] ldvarg0 = (struct ifreq *)tmp [L6177] tmp___0 = __VERIFIER_nondet_uint() [L6178] ldvarg1 = tmp___0 [L6179] tmp___1 = __VERIFIER_nondet_ushort() [L6180] ldvarg4 = tmp___1 [L5248] void *p ; [L5249] void *tmp ; [L5250] int tmp___0 ; [L5252] tmp___0 = __VERIFIER_nondet_int() [L5253] COND TRUE tmp___0 != 0 [L5254] return ((void *)0); VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldv_state_variable_3=0, ldv_timer_list_1={0:0}, ldv_timer_state_1=0, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L6181] tmp___2 = ldv_zalloc(232UL) [L6182] ldvarg3 = (struct sk_buff *)tmp___2 [L5248] void *p ; [L5249] void *tmp ; [L5250] int tmp___0 ; [L5252] tmp___0 = __VERIFIER_nondet_int() [L5253] COND TRUE tmp___0 != 0 [L5254] return ((void *)0); VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldv_state_variable_3=0, ldv_timer_list_1={0:0}, ldv_timer_state_1=0, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L6183] tmp___3 = ldv_zalloc(3264UL) [L6184] ldvarg5 = (struct net_device *)tmp___3 [L5248] void *p ; [L5249] void *tmp ; [L5250] int tmp___0 ; [L5252] tmp___0 = __VERIFIER_nondet_int() [L5253] COND TRUE tmp___0 != 0 [L5254] return ((void *)0); VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldv_state_variable_3=0, ldv_timer_list_1={0:0}, ldv_timer_state_1=0, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L6185] tmp___4 = ldv_zalloc(1UL) [L6186] ldvarg2 = tmp___4 [L5248] void *p ; [L5249] void *tmp ; [L5250] int tmp___0 ; [L5252] tmp___0 = __VERIFIER_nondet_int() [L5253] COND TRUE tmp___0 != 0 [L5254] return ((void *)0); VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldv_state_variable_3=0, ldv_timer_list_1={0:0}, ldv_timer_state_1=0, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L6187] tmp___5 = ldv_zalloc(1UL) [L6188] ldvarg6 = tmp___5 [L6514] set = set_impl [L6515] last_index = 0 VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldv_state_variable_3=0, ldv_timer_list_1={0:0}, ldv_timer_state_1=0, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L6190] ldv_state_variable_1 = 1 [L6191] ref_cnt = 0 [L6192] ldv_state_variable_0 = 1 [L6193] ldv_state_variable_3 = 0 [L6194] ldv_state_variable_2 = 0 VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=0, ldv_state_variable_3=0, ldv_timer_list_1={0:0}, ldv_timer_state_1=0, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L6196] tmp___6 = __VERIFIER_nondet_int() [L6198] case 0: VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=0, ldv_state_variable_3=0, ldv_timer_list_1={0:0}, ldv_timer_state_1=0, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L6199] COND TRUE ldv_state_variable_1 != 0 [L6128] LDV_IN_INTERRUPT = 2 [L6129] timer->data [L6129] timer->function [L5913] struct proto *proto___0 ; [L5914] struct ppp *ppp ; [L5915] struct ppp *tmp ; [L5916] unsigned long flags ; [L5917] raw_spinlock_t *tmp___0 ; [L5919] proto___0 = (struct proto *)arg [L5920] EXPR proto___0->dev [L5378] struct hdlc_device *tmp ; [L5367] void *tmp ; [L5324] return ((void *)dev + 3264U); VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=0, LDV_IN_INTERRUPT=2, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=0, ldv_state_variable_3=0, ldv_timer_list_1={0:0}, ldv_timer_state_1=0, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L5369] tmp = netdev_priv((struct net_device const *)dev) [L5370] return ((struct hdlc_device *)tmp); VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=0, LDV_IN_INTERRUPT=2, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=0, ldv_state_variable_3=0, ldv_timer_list_1={0:0}, ldv_timer_state_1=0, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L5380] tmp = dev_to_hdlc(dev) [L5381] EXPR tmp->state [L5381] return ((struct ppp *)tmp->state); [L5920] tmp = get_ppp(proto___0->dev) [L5921] ppp = tmp [L5137] return (& lock->ldv_6338.rlock); VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=0, LDV_IN_INTERRUPT=2, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=0, ldv_state_variable_3=0, ldv_timer_list_1={0:0}, ldv_timer_state_1=0, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L5922] tmp___0 = spinlock_check(& ppp->lock) [L6731] return __VERIFIER_nondet_ulong(); [L5923] flags = _raw_spin_lock_irqsave(tmp___0) [L5924] proto___0->state [L5925] case 2: VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=0, LDV_IN_INTERRUPT=2, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=0, ldv_state_variable_3=0, ldv_timer_list_1={0:0}, ldv_timer_state_1=0, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L5926] case 3: VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=0, LDV_IN_INTERRUPT=2, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=0, ldv_state_variable_3=0, ldv_timer_list_1={0:0}, ldv_timer_state_1=0, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L5927] case 4: VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=0, LDV_IN_INTERRUPT=2, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=0, ldv_state_variable_3=0, ldv_timer_list_1={0:0}, ldv_timer_state_1=0, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L5928] case 5: [L5936] case 6: VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=0, LDV_IN_INTERRUPT=2, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=0, ldv_state_variable_3=0, ldv_timer_list_1={0:0}, ldv_timer_state_1=0, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L5475] struct sk_buff *skb ; VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=0, LDV_IN_INTERRUPT=2, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=0, ldv_state_variable_3=0, ldv_timer_list_1={0:0}, ldv_timer_state_1=0, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L6460] struct sk_buff *tmp ; [L6646] void *skb ; [L6647] void *tmp___7 ; [L5248] void *p ; [L5249] void *tmp ; [L5250] int tmp___0 ; [L5252] tmp___0 = __VERIFIER_nondet_int() [L5253] COND FALSE !(tmp___0 != 0) [L5256] tmp = calloc(1UL, size) [L5257] p = tmp [L5227] COND FALSE !(!cond) VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=0, LDV_IN_INTERRUPT=2, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=0, ldv_state_variable_3=0, ldv_timer_list_1={0:0}, ldv_timer_state_1=0, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L5259] return (p); VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=0, LDV_IN_INTERRUPT=2, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=0, ldv_state_variable_3=0, ldv_timer_list_1={0:0}, ldv_timer_state_1=0, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L6649] tmp___7 = ldv_zalloc(sizeof(struct sk_buff___0 )) [L6650] skb = (struct sk_buff___0 *)tmp___7 VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=0, LDV_IN_INTERRUPT=2, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=0, ldv_state_variable_3=0, ldv_timer_list_1={0:0}, ldv_timer_state_1=0, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L6651] COND FALSE !(! skb) [L6522] int i ; [L6524] i = 0 VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=0, LDV_IN_INTERRUPT=2, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=0, ldv_state_variable_3=0, ldv_timer_list_1={0:0}, ldv_timer_state_1=0, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L6525] COND TRUE 1 VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=0, LDV_IN_INTERRUPT=2, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=0, ldv_state_variable_3=0, ldv_timer_list_1={0:0}, ldv_timer_state_1=0, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L6526] COND FALSE !(i < last_index) VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=0, LDV_IN_INTERRUPT=2, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=0, ldv_state_variable_3=0, ldv_timer_list_1={0:0}, ldv_timer_state_1=0, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L6536] COND TRUE last_index < 15 [L6537] set_impl[last_index] = e [L6538] last_index = last_index + 1 VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=1, LDV_IN_INTERRUPT=2, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=0, ldv_state_variable_3=0, ldv_timer_list_1={0:0}, ldv_timer_state_1=0, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L6655] return (skb); VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=1, LDV_IN_INTERRUPT=2, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=0, ldv_state_variable_3=0, ldv_timer_list_1={0:0}, ldv_timer_state_1=0, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L6462] tmp = ldv_skb_alloc() [L6463] return (tmp); VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=1, LDV_IN_INTERRUPT=2, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=0, ldv_state_variable_3=0, ldv_timer_list_1={0:0}, ldv_timer_state_1=0, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L5481] skb = ldv_skb_dequeue_12(& tx_queue) [L5482] COND TRUE (unsigned long )skb != (unsigned long )((struct sk_buff *)0) VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=1, LDV_IN_INTERRUPT=2, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=0, ldv_state_variable_3=0, ldv_timer_list_1={0:0}, ldv_timer_state_1=0, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L6753] return __VERIFIER_nondet_int(); [L6460] struct sk_buff *tmp ; [L6646] void *skb ; [L6647] void *tmp___7 ; [L5248] void *p ; [L5249] void *tmp ; [L5250] int tmp___0 ; [L5252] tmp___0 = __VERIFIER_nondet_int() [L5253] COND TRUE tmp___0 != 0 [L5254] return ((void *)0); VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=1, LDV_IN_INTERRUPT=2, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=0, ldv_state_variable_3=0, ldv_timer_list_1={0:0}, ldv_timer_state_1=0, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L6649] tmp___7 = ldv_zalloc(sizeof(struct sk_buff___0 )) [L6650] skb = (struct sk_buff___0 *)tmp___7 VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=1, LDV_IN_INTERRUPT=2, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=0, ldv_state_variable_3=0, ldv_timer_list_1={0:0}, ldv_timer_state_1=0, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L6651] COND TRUE ! skb [L6652] return ((void *)0); VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=1, LDV_IN_INTERRUPT=2, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=0, ldv_state_variable_3=0, ldv_timer_list_1={0:0}, ldv_timer_state_1=0, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L6462] tmp = ldv_skb_alloc() [L6463] return (tmp); VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=1, LDV_IN_INTERRUPT=2, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=0, ldv_state_variable_3=0, ldv_timer_list_1={0:0}, ldv_timer_state_1=0, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L5481] skb = ldv_skb_dequeue_12(& tx_queue) [L5482] COND FALSE !((unsigned long )skb != (unsigned long )((struct sk_buff *)0)) VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=1, LDV_IN_INTERRUPT=2, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=0, ldv_state_variable_3=0, ldv_timer_list_1={0:0}, ldv_timer_state_1=0, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L6130] LDV_IN_INTERRUPT = 1 [L6131] ldv_timer_state_1 = 2 VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=1, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=0, ldv_state_variable_3=0, ldv_timer_list_1={0:0}, ldv_timer_state_1=2, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L6196] tmp___6 = __VERIFIER_nondet_int() [L6198] case 0: [L6204] case 1: VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=1, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=0, ldv_state_variable_3=0, ldv_timer_list_1={0:0}, ldv_timer_state_1=2, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L6205] COND TRUE ldv_state_variable_0 != 0 [L6206] tmp___7 = __VERIFIER_nondet_int() [L6208] case 0: [L6216] case 1: VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=1, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=0, ldv_state_variable_3=0, ldv_timer_list_1={0:0}, ldv_timer_state_1=2, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L6217] COND TRUE ldv_state_variable_0 == 1 [L5188] struct lock_class_key __key ; [L5137] return (& lock->ldv_6338.rlock); VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=1, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=0, ldv_state_variable_3=0, ldv_timer_list_1={0:0}, ldv_timer_state_1=2, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L5177] struct sk_buff *tmp ; [L5179] tmp = (struct sk_buff *)list [L5180] list->next = tmp [L5181] list->prev = tmp [L5182] list->qlen = 0U VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=1, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=0, ldv_state_variable_3=0, ldv_timer_list_1={0:0}, ldv_timer_state_1=2, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L5193] return; VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=1, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=0, ldv_state_variable_3=0, ldv_timer_list_1={0:0}, ldv_timer_state_1=2, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L6078] return (0); VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=1, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=0, ldv_state_variable_3=0, ldv_timer_list_1={0:0}, ldv_timer_state_1=2, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L6218] ldv_retval_0 = mod_init() [L6219] COND TRUE ldv_retval_0 == 0 [L6220] ldv_state_variable_0 = 3 [L6221] ldv_state_variable_2 = 1 [L6222] ldv_state_variable_3 = 1 [L6115] void *tmp ; [L6116] void *tmp___0 ; [L5248] void *p ; [L5249] void *tmp ; [L5250] int tmp___0 ; [L5252] tmp___0 = __VERIFIER_nondet_int() [L5253] COND TRUE tmp___0 != 0 [L5254] return ((void *)0); VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=1, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, ldv_timer_list_1={0:0}, ldv_timer_state_1=2, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L6118] tmp = ldv_zalloc(3264UL) [L6119] proto_group1 = (struct net_device *)tmp [L5248] void *p ; [L5249] void *tmp ; [L5250] int tmp___0 ; [L5252] tmp___0 = __VERIFIER_nondet_int() [L5253] COND TRUE tmp___0 != 0 [L5254] return ((void *)0); VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=1, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, ldv_timer_list_1={0:0}, ldv_timer_state_1=2, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L6120] tmp___0 = ldv_zalloc(232UL) [L6121] proto_group0 = (struct sk_buff *)tmp___0 VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=1, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, ldv_timer_list_1={0:0}, ldv_timer_state_1=2, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L6226] COND FALSE !(ldv_retval_0 != 0) VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=1, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, ldv_timer_list_1={0:0}, ldv_timer_state_1=2, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L6196] tmp___6 = __VERIFIER_nondet_int() [L6198] case 0: [L6204] case 1: VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=1, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, ldv_timer_list_1={0:0}, ldv_timer_state_1=2, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L6205] COND TRUE ldv_state_variable_0 != 0 [L6206] tmp___7 = __VERIFIER_nondet_int() [L6208] case 0: VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=1, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, ldv_timer_list_1={0:0}, ldv_timer_state_1=2, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L6209] COND TRUE ldv_state_variable_0 == 3 && ref_cnt == 0 [L6211] ldv_state_variable_0 = 2 VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=1, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=2, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, ldv_timer_list_1={0:0}, ldv_timer_state_1=2, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L6713] int tmp___7 ; [L6604] return (last_index == 0); VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=1, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=2, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, ldv_timer_list_1={0:0}, ldv_timer_state_1=2, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L6715] tmp___7 = ldv_set_is_empty(LDV_SKBS) [L6716] COND FALSE !(\read(tmp___7)) VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=1, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=2, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, ldv_timer_list_1={0:0}, ldv_timer_state_1=2, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] [L5283] reach_error() VAL [__this_module={0:0}, cp_table={-1342177311:0}, last_index=1, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=2, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, ldv_timer_list_1={0:0}, ldv_timer_state_1=2, ppp_header_ops={1073741793:0}, proto={268435444:0}, proto_group0={0:0}, proto_group1={0:0}, ref_cnt=0, set_impl={1073741797:0}, tx_queue={268435425:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 2063 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 65553.1ms, OverallIterations: 8, TraceHistogramMax: 3, EmptinessCheckTime: 217.8ms, AutomataDifference: 26861.5ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 41.7ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 29873 SDtfs, 33628 SDslu, 63684 SDs, 0 SdLazy, 2736 SolverSat, 715 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 9881.9ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 787 GetRequests, 750 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1597.6ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=19206occurred in iteration=7, InterpolantAutomatonStates: 40, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 8699.6ms AutomataMinimizationTime, 7 MinimizatonAttempts, 49470 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 371.8ms SsaConstructionTime, 12659.3ms SatisfiabilityAnalysisTime, 3668.1ms InterpolantComputationTime, 477 NumberOfCodeBlocks, 477 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 768 ConstructedInterpolants, 0 QuantifiedInterpolants, 1192 SizeOfPredicates, 24 NumberOfNonLiveVariables, 5368 ConjunctsInSsa, 39 ConjunctsInUnsatCore, 14 InterpolantComputations, 14 PerfectInterpolantSequences, 86/86 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 RESULT: Ultimate proved your program to be incorrect! [2021-10-13 07:45:43,312 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b065d6f-5bd4-488c-8020-93bfb7c6df4b/bin/utaipan-q2qaUkNPG8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...