./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF --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 32a406239684e899577576103e146c0b88a65f19a1f620e7a11415e96a39c63a --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:33:53,208 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:33:53,211 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:33:53,273 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:33:53,274 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:33:53,276 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:33:53,278 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:33:53,280 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:33:53,283 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:33:53,284 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:33:53,286 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:33:53,287 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:33:53,288 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:33:53,290 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:33:53,291 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:33:53,293 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:33:53,294 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:33:53,296 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:33:53,298 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:33:53,300 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:33:53,302 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:33:53,304 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:33:53,306 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:33:53,307 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:33:53,316 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:33:53,317 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:33:53,317 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:33:53,318 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:33:53,319 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:33:53,320 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:33:53,320 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:33:53,321 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:33:53,329 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:33:53,330 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:33:53,332 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:33:53,333 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:33:53,333 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:33:53,334 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:33:53,334 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:33:53,335 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:33:53,336 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:33:53,337 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-12 22:33:53,391 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:33:53,391 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:33:53,394 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:33:53,394 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:33:53,395 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:33:53,395 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:33:53,395 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:33:53,395 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 22:33:53,403 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:33:53,404 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:33:53,405 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 22:33:53,405 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 22:33:53,405 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:33:53,406 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 22:33:53,406 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 22:33:53,406 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 22:33:53,407 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:33:53,408 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 22:33:53,408 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:33:53,408 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:33:53,408 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:33:53,409 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:33:53,409 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:33:53,409 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:33:53,409 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:33:53,410 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:33:53,410 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:33:53,410 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:33:53,411 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:33:53,413 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:33:53,414 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:33:53,414 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:33:53,414 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 22:33:53,415 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 22:33:53,415 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:33:53,415 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:33:53,415 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:33:53,416 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_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/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_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF 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 -> 32a406239684e899577576103e146c0b88a65f19a1f620e7a11415e96a39c63a [2021-11-12 22:33:53,737 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:33:53,765 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:33:53,769 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:33:53,771 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:33:53,772 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:33:53,774 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2021-11-12 22:33:53,861 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/data/52fbe0232/6f1dfcb7035d4174bdb863f6e1d69b9d/FLAG618f07c77 [2021-11-12 22:33:55,091 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:33:55,093 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2021-11-12 22:33:55,189 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/data/52fbe0232/6f1dfcb7035d4174bdb863f6e1d69b9d/FLAG618f07c77 [2021-11-12 22:33:55,254 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/data/52fbe0232/6f1dfcb7035d4174bdb863f6e1d69b9d [2021-11-12 22:33:55,257 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:33:55,258 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:33:55,260 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:33:55,260 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:33:55,268 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:33:55,269 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:33:55" (1/1) ... [2021-11-12 22:33:55,270 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1755c5fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:33:55, skipping insertion in model container [2021-11-12 22:33:55,271 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:33:55" (1/1) ... [2021-11-12 22:33:55,280 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:33:55,541 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:33:56,846 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:56,857 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:56,877 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:56,888 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:56,889 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:56,902 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:56,914 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:56,926 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:56,935 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:56,987 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:56,989 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:56,990 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:57,009 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:57,020 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:57,041 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:57,042 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:57,043 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:58,527 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:58,970 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:58,971 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:58,994 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:59,025 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:59,032 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:59,212 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:59,213 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:59,213 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:59,229 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:59,239 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:59,349 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:59,350 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:59,409 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:59,410 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:59,668 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:59,669 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:59,774 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:59,775 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:59,779 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:59,780 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:59,828 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:59,839 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:59,852 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:59,864 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:59,881 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:59,882 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:59,894 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:59,907 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:59,919 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:59,927 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:59,943 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:59,951 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:59,952 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:59,959 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:59,960 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:59,968 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:59,968 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:59,977 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:59,978 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:59,994 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:33:59,995 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:34:00,011 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:34:00,011 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:34:00,021 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:34:00,021 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:34:00,635 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:34:00,649 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:34:00,662 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:34:00,662 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:34:00,702 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:34:00,703 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:34:00,719 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:34:00,797 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:34:00,805 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:34:01,046 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_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512219,512232] [2021-11-12 22:34:01,049 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_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512366,512379] [2021-11-12 22:34:01,050 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_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512505,512518] [2021-11-12 22:34:01,051 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_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512663,512676] [2021-11-12 22:34:01,081 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:34:01,203 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-11-12 22:34:01,204 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@dece602 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:34:01, skipping insertion in model container [2021-11-12 22:34:01,204 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:34:01,204 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 22:34:01,208 INFO L158 Benchmark]: Toolchain (without parser) took 5947.10ms. Allocated memory was 111.1MB in the beginning and 157.3MB in the end (delta: 46.1MB). Free memory was 76.9MB in the beginning and 72.2MB in the end (delta: 4.7MB). Peak memory consumption was 71.4MB. Max. memory is 16.1GB. [2021-11-12 22:34:01,208 INFO L158 Benchmark]: CDTParser took 0.37ms. Allocated memory is still 111.1MB. Free memory was 89.5MB in the beginning and 89.4MB in the end (delta: 47.2kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 22:34:01,210 INFO L158 Benchmark]: CACSL2BoogieTranslator took 5944.53ms. Allocated memory was 111.1MB in the beginning and 157.3MB in the end (delta: 46.1MB). Free memory was 76.9MB in the beginning and 72.2MB in the end (delta: 4.7MB). Peak memory consumption was 71.4MB. Max. memory is 16.1GB. [2021-11-12 22:34:01,213 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.37ms. Allocated memory is still 111.1MB. Free memory was 89.5MB in the beginning and 89.4MB in the end (delta: 47.2kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 5944.53ms. Allocated memory was 111.1MB in the beginning and 157.3MB in the end (delta: 46.1MB). Free memory was 76.9MB in the beginning and 72.2MB in the end (delta: 4.7MB). Peak memory consumption was 71.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 6351]: 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... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF --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 32a406239684e899577576103e146c0b88a65f19a1f620e7a11415e96a39c63a --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:34:03,770 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:34:03,772 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:34:03,828 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:34:03,829 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:34:03,831 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:34:03,833 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:34:03,836 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:34:03,839 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:34:03,840 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:34:03,841 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:34:03,843 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:34:03,844 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:34:03,846 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:34:03,847 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:34:03,849 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:34:03,851 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:34:03,852 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:34:03,854 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:34:03,857 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:34:03,859 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:34:03,861 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:34:03,862 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:34:03,863 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:34:03,868 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:34:03,868 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:34:03,869 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:34:03,870 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:34:03,871 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:34:03,872 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:34:03,873 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:34:03,874 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:34:03,875 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:34:03,876 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:34:03,877 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:34:03,878 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:34:03,879 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:34:03,879 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:34:03,880 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:34:03,881 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:34:03,882 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:34:03,883 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-12 22:34:03,913 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:34:03,913 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:34:03,914 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:34:03,915 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:34:03,915 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:34:03,915 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:34:03,916 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:34:03,916 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:34:03,916 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:34:03,916 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:34:03,917 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:34:03,918 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:34:03,918 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:34:03,918 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:34:03,919 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:34:03,919 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:34:03,919 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 22:34:03,919 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 22:34:03,920 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:34:03,920 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:34:03,920 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:34:03,920 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:34:03,921 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 22:34:03,921 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:34:03,921 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:34:03,922 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:34:03,922 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:34:03,922 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:34:03,922 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 22:34:03,923 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 22:34:03,923 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:34:03,923 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:34:03,924 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:34:03,924 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_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/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_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF 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 -> 32a406239684e899577576103e146c0b88a65f19a1f620e7a11415e96a39c63a [2021-11-12 22:34:04,395 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:34:04,424 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:34:04,430 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:34:04,432 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:34:04,433 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:34:04,435 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2021-11-12 22:34:04,530 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/data/4f19a2986/b560df4558bb4c3482290eeb0bc1c1fc/FLAGaec4add42 [2021-11-12 22:34:05,875 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:34:05,876 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2021-11-12 22:34:05,959 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/data/4f19a2986/b560df4558bb4c3482290eeb0bc1c1fc/FLAGaec4add42 [2021-11-12 22:34:06,009 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/data/4f19a2986/b560df4558bb4c3482290eeb0bc1c1fc [2021-11-12 22:34:06,012 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:34:06,015 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:34:06,018 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:34:06,019 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:34:06,023 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:34:06,025 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:34:06" (1/1) ... [2021-11-12 22:34:06,026 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7aab66a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:34:06, skipping insertion in model container [2021-11-12 22:34:06,026 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:34:06" (1/1) ... [2021-11-12 22:34:06,035 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:34:06,368 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:34:11,772 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_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512219,512232] [2021-11-12 22:34:11,776 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_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512366,512379] [2021-11-12 22:34:11,777 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_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512505,512518] [2021-11-12 22:34:11,777 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_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512663,512676] [2021-11-12 22:34:11,827 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:34:11,967 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 22:34:12,100 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:34:12,730 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_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512219,512232] [2021-11-12 22:34:12,730 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_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512366,512379] [2021-11-12 22:34:12,731 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_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512505,512518] [2021-11-12 22:34:12,731 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_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512663,512676] [2021-11-12 22:34:12,751 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:34:12,820 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 22:34:13,606 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_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512219,512232] [2021-11-12 22:34:13,606 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_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512366,512379] [2021-11-12 22:34:13,607 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_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512505,512518] [2021-11-12 22:34:13,607 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_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512663,512676] [2021-11-12 22:34:13,621 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:34:14,004 INFO L208 MainTranslator]: Completed translation [2021-11-12 22:34:14,005 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:34:14 WrapperNode [2021-11-12 22:34:14,005 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:34:14,006 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 22:34:14,006 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 22:34:14,007 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 22:34:14,014 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:34:14" (1/1) ... [2021-11-12 22:34:14,233 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:34:14" (1/1) ... [2021-11-12 22:34:14,869 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 22:34:14,870 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 22:34:14,870 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 22:34:14,871 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 22:34:14,882 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:34:14" (1/1) ... [2021-11-12 22:34:14,883 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:34:14" (1/1) ... [2021-11-12 22:34:15,057 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:34:14" (1/1) ... [2021-11-12 22:34:15,059 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:34:14" (1/1) ... [2021-11-12 22:34:15,480 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:34:14" (1/1) ... [2021-11-12 22:34:15,549 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:34:14" (1/1) ... [2021-11-12 22:34:15,769 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:34:14" (1/1) ... [2021-11-12 22:34:15,837 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 22:34:15,838 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 22:34:15,839 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 22:34:15,839 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 22:34:15,840 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:34:14" (1/1) ... [2021-11-12 22:34:15,847 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:34:15,859 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:34:15,876 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 22:34:15,891 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 22:34:15,926 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-12 22:34:15,926 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-12 22:34:15,926 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_irq_disable [2021-11-12 22:34:15,926 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_irq_disable [2021-11-12 22:34:15,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-12 22:34:15,927 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-12 22:34:15,927 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-11-12 22:34:15,927 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-11-12 22:34:15,927 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_intr [2021-11-12 22:34:15,927 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_intr [2021-11-12 22:34:15,928 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-12 22:34:15,928 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-12 22:34:15,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-12 22:34:15,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-12 22:34:15,928 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_minnow_platform_init [2021-11-12 22:34:15,929 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_minnow_platform_init [2021-11-12 22:34:15,929 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_open [2021-11-12 22:34:15,929 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_open [2021-11-12 22:34:15,929 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2021-11-12 22:34:15,929 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2021-11-12 22:34:15,930 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2021-11-12 22:34:15,930 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2021-11-12 22:34:15,930 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_reinit_locked [2021-11-12 22:34:15,930 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_reinit_locked [2021-11-12 22:34:15,930 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_power_up_phy [2021-11-12 22:34:15,930 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_power_up_phy [2021-11-12 22:34:15,931 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_tx_resources [2021-11-12 22:34:15,931 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_tx_resources [2021-11-12 22:34:15,931 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-12 22:34:15,931 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-12 22:34:15,931 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-12 22:34:15,932 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-12 22:34:15,932 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-12 22:34:15,932 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-12 22:34:15,932 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_netpoll [2021-11-12 22:34:15,932 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_netpoll [2021-11-12 22:34:15,932 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_plat_init_hw [2021-11-12 22:34:15,933 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_plat_init_hw [2021-11-12 22:34:15,933 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_rx_resources [2021-11-12 22:34:15,933 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_rx_resources [2021-11-12 22:34:15,933 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_tx_resources [2021-11-12 22:34:15,933 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_tx_resources [2021-11-12 22:34:15,934 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2021-11-12 22:34:15,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2021-11-12 22:34:15,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_pch_gbe_exit_module_17_2 [2021-11-12 22:34:15,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_pch_gbe_exit_module_17_2 [2021-11-12 22:34:15,934 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-12 22:34:15,935 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-12 22:34:15,935 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-12 22:34:15,935 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-12 22:34:15,935 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-12 22:34:15,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-12 22:34:15,935 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2021-11-12 22:34:15,936 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2021-11-12 22:34:15,936 INFO L130 BoogieDeclarations]: Found specification of procedure pch_set_station_address [2021-11-12 22:34:15,936 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_set_station_address [2021-11-12 22:34:15,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_26 [2021-11-12 22:34:15,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_26 [2021-11-12 22:34:15,937 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-12 22:34:15,937 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-12 22:34:15,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-12 22:34:15,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-12 22:34:15,937 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mdio_write [2021-11-12 22:34:15,937 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mdio_write [2021-11-12 22:34:15,938 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-12 22:34:15,938 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-12 22:34:15,938 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2021-11-12 22:34:15,938 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2021-11-12 22:34:15,938 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-12 22:34:15,938 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-12 22:34:15,939 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-12 22:34:15,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-12 22:34:15,939 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2021-11-12 22:34:15,939 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2021-11-12 22:34:15,939 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-12 22:34:15,940 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-12 22:34:15,940 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-12 22:34:15,940 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-12 22:34:15,940 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-12 22:34:15,940 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_power_up [2021-11-12 22:34:15,940 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_power_up [2021-11-12 22:34:15,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-12 22:34:15,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 22:34:15,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-12 22:34:15,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-12 22:34:15,941 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-12 22:34:15,941 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-12 22:34:15,942 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_resume [2021-11-12 22:34:15,942 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_resume [2021-11-12 22:34:15,942 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-12 22:34:15,942 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-12 22:34:15,942 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_event_write [2021-11-12 22:34:15,943 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_event_write [2021-11-12 22:34:15,943 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2021-11-12 22:34:15,943 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2021-11-12 22:34:15,943 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-12 22:34:15,943 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-12 22:34:15,943 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-12 22:34:15,944 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-12 22:34:15,944 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2021-11-12 22:34:15,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2021-11-12 22:34:15,944 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-12 22:34:15,944 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-12 22:34:15,944 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_enable_dma_rx [2021-11-12 22:34:15,945 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_enable_dma_rx [2021-11-12 22:34:15,945 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_configure_rx [2021-11-12 22:34:15,945 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_configure_rx [2021-11-12 22:34:15,945 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_wait_clr_bit [2021-11-12 22:34:15,945 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_wait_clr_bit [2021-11-12 22:34:15,945 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-12 22:34:15,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-12 22:34:15,946 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-12 22:34:15,946 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-12 22:34:15,946 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2021-11-12 22:34:15,946 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2021-11-12 22:34:15,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-12 22:34:15,947 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-12 22:34:15,947 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_remove [2021-11-12 22:34:15,947 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_remove [2021-11-12 22:34:15,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-12 22:34:15,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-12 22:34:15,948 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-12 22:34:15,948 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-12 22:34:15,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-12 22:34:15,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-12 22:34:15,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-12 22:34:15,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-12 22:34:15,949 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-11-12 22:34:15,949 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-11-12 22:34:15,949 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_force_mac_fc [2021-11-12 22:34:15,949 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_force_mac_fc [2021-11-12 22:34:15,949 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_suspend [2021-11-12 22:34:15,949 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_suspend [2021-11-12 22:34:15,950 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2021-11-12 22:34:15,950 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2021-11-12 22:34:15,950 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-12 22:34:15,950 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-12 22:34:15,950 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-12 22:34:15,950 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-12 22:34:15,951 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_set_value [2021-11-12 22:34:15,951 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_set_value [2021-11-12 22:34:15,951 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-12 22:34:15,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-12 22:34:15,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-12 22:34:15,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-12 22:34:15,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-12 22:34:15,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-12 22:34:15,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-12 22:34:15,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_5 [2021-11-12 22:34:15,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_5 [2021-11-12 22:34:15,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-12 22:34:15,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-12 22:34:15,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-12 22:34:15,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-12 22:34:15,953 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-11-12 22:34:15,953 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-11-12 22:34:15,953 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-12 22:34:15,953 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-12 22:34:15,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-12 22:34:15,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-12 22:34:15,954 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-12 22:34:15,954 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-12 22:34:15,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-12 22:34:15,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-12 22:34:15,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-12 22:34:15,955 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-12 22:34:15,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-12 22:34:15,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-12 22:34:15,955 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-11-12 22:34:15,955 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-11-12 22:34:15,956 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-12 22:34:15,956 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-12 22:34:15,956 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2021-11-12 22:34:15,956 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2021-11-12 22:34:15,956 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_set_wol_event [2021-11-12 22:34:15,956 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_set_wol_event [2021-11-12 22:34:15,956 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-12 22:34:15,957 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-12 22:34:15,957 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_ctrl_miim [2021-11-12 22:34:15,957 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_ctrl_miim [2021-11-12 22:34:15,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-12 22:34:15,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-12 22:34:15,958 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_get_regs_len [2021-11-12 22:34:15,958 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_get_regs_len [2021-11-12 22:34:15,958 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-12 22:34:15,958 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-12 22:34:15,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-12 22:34:15,959 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2021-11-12 22:34:15,959 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2021-11-12 22:34:15,959 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 22:34:15,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 22:34:15,959 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_alloc_rx_buffers [2021-11-12 22:34:15,959 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_alloc_rx_buffers [2021-11-12 22:34:15,959 INFO L130 BoogieDeclarations]: Found specification of procedure __pch_gbe_suspend [2021-11-12 22:34:15,960 INFO L138 BoogieDeclarations]: Found implementation of procedure __pch_gbe_suspend [2021-11-12 22:34:15,960 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2021-11-12 22:34:15,960 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2021-11-12 22:34:15,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-12 22:34:15,960 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_plat_get_bus_info [2021-11-12 22:34:15,960 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_plat_get_bus_info [2021-11-12 22:34:15,961 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-11-12 22:34:15,961 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-11-12 22:34:15,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-12 22:34:15,961 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_power_down [2021-11-12 22:34:15,961 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_power_down [2021-11-12 22:34:15,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-12 22:34:15,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-12 22:34:15,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-12 22:34:15,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-12 22:34:15,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-12 22:34:15,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-12 22:34:15,962 INFO L130 BoogieDeclarations]: Found specification of procedure csum_tcpudp_magic [2021-11-12 22:34:15,962 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_tcpudp_magic [2021-11-12 22:34:15,963 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_update_stats [2021-11-12 22:34:15,963 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_update_stats [2021-11-12 22:34:15,963 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-12 22:34:15,963 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-12 22:34:15,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-12 22:34:15,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-12 22:34:15,963 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum [2021-11-12 22:34:15,964 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum [2021-11-12 22:34:15,964 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mdio_read [2021-11-12 22:34:15,964 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mdio_read [2021-11-12 22:34:15,964 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_clean_rx_ring [2021-11-12 22:34:15,964 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_clean_rx_ring [2021-11-12 22:34:15,964 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-12 22:34:15,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-12 22:34:15,965 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_up [2021-11-12 22:34:15,965 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_up [2021-11-12 22:34:15,965 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-12 22:34:15,965 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-12 22:34:15,965 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-12 22:34:15,965 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-12 22:34:15,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-12 22:34:15,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-12 22:34:15,966 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2021-11-12 22:34:15,966 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2021-11-12 22:34:15,966 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_clean_tx_ring [2021-11-12 22:34:15,966 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_clean_tx_ring [2021-11-12 22:34:15,967 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_reset [2021-11-12 22:34:15,967 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_reset [2021-11-12 22:34:15,967 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-11-12 22:34:15,967 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-11-12 22:34:15,967 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies [2021-11-12 22:34:15,967 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies [2021-11-12 22:34:15,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_14_2 [2021-11-12 22:34:15,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_14_2 [2021-11-12 22:34:15,968 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_stop [2021-11-12 22:34:15,968 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_stop [2021-11-12 22:34:15,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 22:34:15,968 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_ktime [2021-11-12 22:34:15,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_ktime [2021-11-12 22:34:15,969 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2021-11-12 22:34:15,969 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2021-11-12 22:34:15,969 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-12 22:34:15,969 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-12 22:34:15,969 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-12 22:34:15,969 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-12 22:34:15,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2021-11-12 22:34:15,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2021-11-12 22:34:15,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-12 22:34:15,970 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_io_resume [2021-11-12 22:34:15,970 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_io_resume [2021-11-12 22:34:15,970 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~s32~0 [2021-11-12 22:34:15,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~s32~0 [2021-11-12 22:34:15,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-12 22:34:15,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-12 22:34:15,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-12 22:34:15,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-12 22:34:15,971 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_event_read [2021-11-12 22:34:15,971 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_event_read [2021-11-12 22:34:15,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-12 22:34:15,972 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-12 22:34:15,972 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-12 22:34:15,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-12 22:34:15,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-12 22:34:15,972 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_nway_reset [2021-11-12 22:34:15,972 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_nway_reset [2021-11-12 22:34:15,972 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-12 22:34:15,973 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-12 22:34:15,973 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-12 22:34:15,973 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-12 22:34:15,973 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_irq_enable [2021-11-12 22:34:15,973 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_irq_enable [2021-11-12 22:34:15,973 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-12 22:34:15,973 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-12 22:34:15,974 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-12 22:34:15,974 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-12 22:34:15,974 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_hw_reset [2021-11-12 22:34:15,974 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_hw_reset [2021-11-12 22:34:15,974 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_tx_timeout [2021-11-12 22:34:15,974 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_tx_timeout [2021-11-12 22:34:15,974 INFO L130 BoogieDeclarations]: Found specification of procedure mii_link_ok [2021-11-12 22:34:15,975 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_link_ok [2021-11-12 22:34:15,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-12 22:34:15,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-12 22:34:15,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-12 22:34:15,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-12 22:34:15,975 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_sset [2021-11-12 22:34:15,975 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_sset [2021-11-12 22:34:15,976 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_power_down_phy [2021-11-12 22:34:15,976 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_power_down_phy [2021-11-12 22:34:15,976 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-11-12 22:34:15,976 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-11-12 22:34:15,976 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_mode [2021-11-12 22:34:15,976 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_mode [2021-11-12 22:34:15,976 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-12 22:34:15,977 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-12 22:34:15,977 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-12 22:34:15,977 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-12 22:34:15,977 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_rx_resources [2021-11-12 22:34:15,977 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_rx_resources [2021-11-12 22:34:15,977 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 22:34:15,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 22:34:15,978 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-12 22:34:15,978 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-12 22:34:15,978 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-12 22:34:15,978 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-12 22:34:15,978 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_validate_option [2021-11-12 22:34:15,978 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_validate_option [2021-11-12 22:34:15,978 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_reset_hw [2021-11-12 22:34:15,979 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_reset_hw [2021-11-12 22:34:15,979 INFO L130 BoogieDeclarations]: Found specification of procedure udp_hdr [2021-11-12 22:34:15,979 INFO L138 BoogieDeclarations]: Found implementation of procedure udp_hdr [2021-11-12 22:34:15,979 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_rctl [2021-11-12 22:34:15,979 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_rctl [2021-11-12 22:34:15,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-12 22:34:15,980 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_sw_reset [2021-11-12 22:34:15,980 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_sw_reset [2021-11-12 22:34:15,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-12 22:34:15,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-12 22:34:15,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-12 22:34:15,980 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-12 22:34:15,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-12 22:34:15,981 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_phy_hw_reset [2021-11-12 22:34:15,981 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_phy_hw_reset [2021-11-12 22:34:15,981 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_write_reg_miic [2021-11-12 22:34:15,981 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_write_reg_miic [2021-11-12 22:34:15,981 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-12 22:34:15,981 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-12 22:34:15,981 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-12 22:34:15,982 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-12 22:34:15,982 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_control_write [2021-11-12 22:34:15,982 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_control_write [2021-11-12 22:34:15,982 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_multi [2021-11-12 22:34:15,982 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_multi [2021-11-12 22:34:15,982 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_shutdown [2021-11-12 22:34:15,982 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_shutdown [2021-11-12 22:34:15,983 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-12 22:34:15,983 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-12 22:34:15,983 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-12 22:34:15,983 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-12 22:34:15,983 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_read_reg_miic [2021-11-12 22:34:15,983 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_read_reg_miic [2021-11-12 22:34:15,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-12 22:34:15,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-12 22:34:15,984 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_read_mac_addr [2021-11-12 22:34:15,984 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_read_mac_addr [2021-11-12 22:34:15,984 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_rgmii_ctrl [2021-11-12 22:34:15,984 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_rgmii_ctrl [2021-11-12 22:34:15,984 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2021-11-12 22:34:15,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2021-11-12 22:34:15,985 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_down [2021-11-12 22:34:15,985 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_down [2021-11-12 22:34:15,985 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_irq [2021-11-12 22:34:15,985 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_irq [2021-11-12 22:34:15,985 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_mar_set [2021-11-12 22:34:15,985 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_mar_set [2021-11-12 22:34:15,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-12 22:34:15,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-12 22:34:18,906 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-12 22:38:41,699 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-12 22:38:45,034 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 22:38:45,034 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-11-12 22:38:45,044 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:38:45 BoogieIcfgContainer [2021-11-12 22:38:45,044 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 22:38:45,046 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 22:38:45,046 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 22:38:45,050 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 22:38:45,050 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 10:34:06" (1/3) ... [2021-11-12 22:38:45,051 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e90e46e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:38:45, skipping insertion in model container [2021-11-12 22:38:45,051 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:34:14" (2/3) ... [2021-11-12 22:38:45,051 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e90e46e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:38:45, skipping insertion in model container [2021-11-12 22:38:45,052 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:38:45" (3/3) ... [2021-11-12 22:38:45,058 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2021-11-12 22:38:45,066 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 22:38:45,066 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-12 22:38:45,151 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 22:38:45,162 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=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-11-12 22:38:45,162 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-12 22:38:45,272 INFO L276 IsEmpty]: Start isEmpty. Operand has 3374 states, 2352 states have (on average 1.2699829931972788) internal successors, (2987), 2396 states have internal predecessors, (2987), 852 states have call successors, (852), 170 states have call predecessors, (852), 169 states have return successors, (842), 825 states have call predecessors, (842), 842 states have call successors, (842) [2021-11-12 22:38:45,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2021-11-12 22:38:45,303 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:38:45,304 INFO L514 BasicCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-12 22:38:45,304 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:38:45,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:38:45,310 INFO L85 PathProgramCache]: Analyzing trace with hash 1155651606, now seen corresponding path program 1 times [2021-11-12 22:38:45,372 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:38:45,372 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1162168580] [2021-11-12 22:38:45,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:38:45,373 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:38:45,374 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:38:45,377 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:38:45,399 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 22:39:43,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:39:43,974 INFO L263 TraceCheckSpWp]: Trace formula consists of 5325 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:39:44,028 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:39:45,020 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 1890 trivial. 0 not checked. [2021-11-12 22:39:45,020 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:39:45,925 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1953 trivial. 0 not checked. [2021-11-12 22:39:45,926 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:39:45,926 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1162168580] [2021-11-12 22:39:45,927 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1162168580] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:39:45,927 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:39:45,927 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 22:39:45,929 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752496892] [2021-11-12 22:39:45,930 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:39:45,941 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:39:45,944 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:39:45,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:39:45,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:39:45,992 INFO L87 Difference]: Start difference. First operand has 3374 states, 2352 states have (on average 1.2699829931972788) internal successors, (2987), 2396 states have internal predecessors, (2987), 852 states have call successors, (852), 170 states have call predecessors, (852), 169 states have return successors, (842), 825 states have call predecessors, (842), 842 states have call successors, (842) Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 4 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-12 22:39:49,313 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:40:07,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:40:07,581 INFO L93 Difference]: Finished difference Result 13163 states and 18614 transitions. [2021-11-12 22:40:07,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:40:07,587 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 4 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 260 [2021-11-12 22:40:07,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:40:07,694 INFO L225 Difference]: With dead ends: 13163 [2021-11-12 22:40:07,694 INFO L226 Difference]: Without dead ends: 9803 [2021-11-12 22:40:07,723 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 518 GetRequests, 516 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:40:07,726 INFO L933 BasicCegarLoop]: 6267 mSDtfsCounter, 9081 mSDsluCounter, 11833 mSDsCounter, 0 mSdLazyCounter, 1739 mSolverCounterSat, 26 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19480.61ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9081 SdHoareTripleChecker+Valid, 18100 SdHoareTripleChecker+Invalid, 1766 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 98.62ms SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 1739 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20708.13ms IncrementalHoareTripleChecker+Time [2021-11-12 22:40:07,727 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9081 Valid, 18100 Invalid, 1766 Unknown, 0 Unchecked, 98.62ms Time], IncrementalHoareTripleChecker [26 Valid, 1739 Invalid, 1 Unknown, 0 Unchecked, 20708.13ms Time] [2021-11-12 22:40:07,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9803 states. [2021-11-12 22:40:08,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9803 to 9795. [2021-11-12 22:40:08,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9795 states, 6854 states have (on average 1.2656842719579808) internal successors, (8675), 6980 states have internal predecessors, (8675), 2437 states have call successors, (2437), 503 states have call predecessors, (2437), 502 states have return successors, (2434), 2383 states have call predecessors, (2434), 2434 states have call successors, (2434) [2021-11-12 22:40:08,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9795 states to 9795 states and 13546 transitions. [2021-11-12 22:40:08,488 INFO L78 Accepts]: Start accepts. Automaton has 9795 states and 13546 transitions. Word has length 260 [2021-11-12 22:40:08,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:40:08,496 INFO L470 AbstractCegarLoop]: Abstraction has 9795 states and 13546 transitions. [2021-11-12 22:40:08,496 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 4 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-12 22:40:08,497 INFO L276 IsEmpty]: Start isEmpty. Operand 9795 states and 13546 transitions. [2021-11-12 22:40:08,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2021-11-12 22:40:08,517 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:40:08,518 INFO L514 BasicCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-12 22:40:08,655 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-12 22:40:08,742 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:40:08,742 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:40:08,743 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:40:08,743 INFO L85 PathProgramCache]: Analyzing trace with hash -1349063657, now seen corresponding path program 1 times [2021-11-12 22:40:08,771 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:40:08,771 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1530011996] [2021-11-12 22:40:08,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:40:08,771 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:40:08,772 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:40:08,772 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:40:08,774 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-12 22:41:05,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:41:05,781 INFO L263 TraceCheckSpWp]: Trace formula consists of 5394 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:41:05,810 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:41:06,804 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 1890 trivial. 0 not checked. [2021-11-12 22:41:06,804 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:41:07,824 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1953 trivial. 0 not checked. [2021-11-12 22:41:07,825 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:41:07,825 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1530011996] [2021-11-12 22:41:07,825 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1530011996] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:41:07,825 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:41:07,826 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 22:41:07,826 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880811011] [2021-11-12 22:41:07,826 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:41:07,828 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:41:07,829 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:41:07,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:41:07,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:41:07,830 INFO L87 Difference]: Start difference. First operand 9795 states and 13546 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 4 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2021-11-12 22:41:10,916 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:41:27,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:41:27,059 INFO L93 Difference]: Finished difference Result 29887 states and 41135 transitions. [2021-11-12 22:41:27,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:41:27,061 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 4 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) Word has length 278 [2021-11-12 22:41:27,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:41:27,264 INFO L225 Difference]: With dead ends: 29887 [2021-11-12 22:41:27,264 INFO L226 Difference]: Without dead ends: 20139 [2021-11-12 22:41:27,340 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 554 GetRequests, 552 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:41:27,343 INFO L933 BasicCegarLoop]: 6021 mSDtfsCounter, 7639 mSDsluCounter, 8677 mSDsCounter, 0 mSdLazyCounter, 1543 mSolverCounterSat, 51 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17148.10ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 7639 SdHoareTripleChecker+Valid, 14698 SdHoareTripleChecker+Invalid, 1595 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 55.46ms SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 1543 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18248.69ms IncrementalHoareTripleChecker+Time [2021-11-12 22:41:27,344 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7639 Valid, 14698 Invalid, 1595 Unknown, 0 Unchecked, 55.46ms Time], IncrementalHoareTripleChecker [51 Valid, 1543 Invalid, 1 Unknown, 0 Unchecked, 18248.69ms Time] [2021-11-12 22:41:27,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20139 states. [2021-11-12 22:41:28,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20139 to 20121. [2021-11-12 22:41:28,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20121 states, 14044 states have (on average 1.2601822842495016) internal successors, (17698), 14317 states have internal predecessors, (17698), 4949 states have call successors, (4949), 1129 states have call predecessors, (4949), 1126 states have return successors, (4946), 4827 states have call predecessors, (4946), 4946 states have call successors, (4946) [2021-11-12 22:41:28,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20121 states to 20121 states and 27593 transitions. [2021-11-12 22:41:28,593 INFO L78 Accepts]: Start accepts. Automaton has 20121 states and 27593 transitions. Word has length 278 [2021-11-12 22:41:28,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:41:28,595 INFO L470 AbstractCegarLoop]: Abstraction has 20121 states and 27593 transitions. [2021-11-12 22:41:28,597 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 4 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2021-11-12 22:41:28,597 INFO L276 IsEmpty]: Start isEmpty. Operand 20121 states and 27593 transitions. [2021-11-12 22:41:28,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2021-11-12 22:41:28,611 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:41:28,611 INFO L514 BasicCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 21, 21, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-12 22:41:28,748 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-12 22:41:28,814 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:41:28,814 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:41:28,815 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:41:28,815 INFO L85 PathProgramCache]: Analyzing trace with hash 288634924, now seen corresponding path program 1 times [2021-11-12 22:41:28,835 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:41:28,836 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1199630532] [2021-11-12 22:41:28,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:41:28,836 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:41:28,836 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:41:28,837 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:41:28,838 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-12 22:42:25,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:42:25,943 INFO L263 TraceCheckSpWp]: Trace formula consists of 5386 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:42:25,955 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:42:26,938 INFO L134 CoverageAnalysis]: Checked inductivity of 1957 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 1894 trivial. 0 not checked. [2021-11-12 22:42:26,938 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:42:27,858 INFO L134 CoverageAnalysis]: Checked inductivity of 1957 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1957 trivial. 0 not checked. [2021-11-12 22:42:27,859 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:42:27,859 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1199630532] [2021-11-12 22:42:27,859 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1199630532] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:42:27,859 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:42:27,859 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-12 22:42:27,859 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958032095] [2021-11-12 22:42:27,859 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:42:27,860 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:42:27,860 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:42:27,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:42:27,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:42:27,861 INFO L87 Difference]: Start difference. First operand 20121 states and 27593 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2021-11-12 22:42:31,045 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:42:32,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:42:32,719 INFO L93 Difference]: Finished difference Result 57068 states and 78267 transitions. [2021-11-12 22:42:32,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:42:32,719 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 292 [2021-11-12 22:42:32,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:42:32,970 INFO L225 Difference]: With dead ends: 57068 [2021-11-12 22:42:32,970 INFO L226 Difference]: Without dead ends: 36994 [2021-11-12 22:42:33,093 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 582 GetRequests, 581 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:42:33,097 INFO L933 BasicCegarLoop]: 5432 mSDtfsCounter, 4432 mSDsluCounter, 4582 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3526.52ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4432 SdHoareTripleChecker+Valid, 10014 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 20.03ms SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3711.91ms IncrementalHoareTripleChecker+Time [2021-11-12 22:42:33,099 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4432 Valid, 10014 Invalid, 62 Unknown, 0 Unchecked, 20.03ms Time], IncrementalHoareTripleChecker [13 Valid, 48 Invalid, 1 Unknown, 0 Unchecked, 3711.91ms Time] [2021-11-12 22:42:33,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36994 states. [2021-11-12 22:42:35,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36994 to 36979. [2021-11-12 22:42:35,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36979 states, 25829 states have (on average 1.2588176081149096) internal successors, (32514), 26345 states have internal predecessors, (32514), 9074 states have call successors, (9074), 2079 states have call predecessors, (9074), 2074 states have return successors, (9071), 8839 states have call predecessors, (9071), 9071 states have call successors, (9071) [2021-11-12 22:42:35,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36979 states to 36979 states and 50659 transitions. [2021-11-12 22:42:35,703 INFO L78 Accepts]: Start accepts. Automaton has 36979 states and 50659 transitions. Word has length 292 [2021-11-12 22:42:35,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:42:35,705 INFO L470 AbstractCegarLoop]: Abstraction has 36979 states and 50659 transitions. [2021-11-12 22:42:35,705 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2021-11-12 22:42:35,705 INFO L276 IsEmpty]: Start isEmpty. Operand 36979 states and 50659 transitions. [2021-11-12 22:42:35,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2021-11-12 22:42:35,728 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:42:35,730 INFO L514 BasicCegarLoop]: trace histogram [25, 25, 21, 21, 21, 21, 21, 21, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-12 22:42:35,868 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-12 22:42:35,946 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:42:35,946 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:42:35,947 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:42:35,947 INFO L85 PathProgramCache]: Analyzing trace with hash 183044472, now seen corresponding path program 1 times [2021-11-12 22:42:35,980 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:42:35,980 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1997276587] [2021-11-12 22:42:35,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:42:35,980 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:42:35,981 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:42:35,982 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:42:36,022 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-12 22:43:32,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:43:33,630 INFO L263 TraceCheckSpWp]: Trace formula consists of 5453 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 22:43:33,642 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:43:38,622 INFO L134 CoverageAnalysis]: Checked inductivity of 2196 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2196 trivial. 0 not checked. [2021-11-12 22:43:38,623 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:43:40,759 INFO L134 CoverageAnalysis]: Checked inductivity of 2196 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2196 trivial. 0 not checked. [2021-11-12 22:43:40,759 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:43:40,760 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1997276587] [2021-11-12 22:43:40,760 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1997276587] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:43:40,760 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:43:40,760 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 5 [2021-11-12 22:43:40,760 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [298926975] [2021-11-12 22:43:40,760 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:43:40,761 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:43:40,762 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:43:40,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:43:40,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-12 22:43:40,763 INFO L87 Difference]: Start difference. First operand 36979 states and 50659 transitions. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 2 states have call successors, (61), 2 states have call predecessors, (61), 2 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2021-11-12 22:43:41,939 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:43:43,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:43:43,315 INFO L93 Difference]: Finished difference Result 36979 states and 50659 transitions. [2021-11-12 22:43:43,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:43:43,316 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 2 states have call successors, (61), 2 states have call predecessors, (61), 2 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) Word has length 320 [2021-11-12 22:43:43,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:43:43,521 INFO L225 Difference]: With dead ends: 36979 [2021-11-12 22:43:43,521 INFO L226 Difference]: Without dead ends: 36908 [2021-11-12 22:43:43,547 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 639 GetRequests, 635 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-12 22:43:43,550 INFO L933 BasicCegarLoop]: 4623 mSDtfsCounter, 4497 mSDsluCounter, 4623 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1162.05ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4497 SdHoareTripleChecker+Valid, 9246 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 22.29ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1352.95ms IncrementalHoareTripleChecker+Time [2021-11-12 22:43:43,551 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4497 Valid, 9246 Invalid, 4 Unknown, 0 Unchecked, 22.29ms Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 1352.95ms Time] [2021-11-12 22:43:43,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36908 states. [2021-11-12 22:43:45,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36908 to 36854. [2021-11-12 22:43:45,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36854 states, 25746 states have (on average 1.257321525673891) internal successors, (32371), 26244 states have internal predecessors, (32371), 9035 states have call successors, (9035), 2072 states have call predecessors, (9035), 2072 states have return successors, (9035), 8822 states have call predecessors, (9035), 9035 states have call successors, (9035) [2021-11-12 22:43:45,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36854 states to 36854 states and 50441 transitions. [2021-11-12 22:43:45,761 INFO L78 Accepts]: Start accepts. Automaton has 36854 states and 50441 transitions. Word has length 320 [2021-11-12 22:43:45,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:43:45,763 INFO L470 AbstractCegarLoop]: Abstraction has 36854 states and 50441 transitions. [2021-11-12 22:43:45,763 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 2 states have call successors, (61), 2 states have call predecessors, (61), 2 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2021-11-12 22:43:45,763 INFO L276 IsEmpty]: Start isEmpty. Operand 36854 states and 50441 transitions. [2021-11-12 22:43:45,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2021-11-12 22:43:45,859 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:43:45,860 INFO L514 BasicCegarLoop]: trace histogram [26, 26, 21, 21, 21, 21, 21, 21, 6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-12 22:43:46,007 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-12 22:43:46,074 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:43:46,075 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:43:46,075 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:43:46,075 INFO L85 PathProgramCache]: Analyzing trace with hash 1985621763, now seen corresponding path program 1 times [2021-11-12 22:43:46,106 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:43:46,106 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [698631686] [2021-11-12 22:43:46,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:43:46,107 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:43:46,107 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:43:46,108 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:43:46,149 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-12 22:44:44,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:44:44,787 INFO L263 TraceCheckSpWp]: Trace formula consists of 5544 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:44:44,796 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:44:46,025 INFO L134 CoverageAnalysis]: Checked inductivity of 2312 backedges. 200 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked. [2021-11-12 22:44:46,025 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:44:47,107 INFO L134 CoverageAnalysis]: Checked inductivity of 2312 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 2295 trivial. 0 not checked. [2021-11-12 22:44:47,107 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:44:47,107 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [698631686] [2021-11-12 22:44:47,108 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [698631686] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:44:47,108 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:44:47,108 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 22:44:47,108 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [141760453] [2021-11-12 22:44:47,109 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:44:47,110 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:44:47,110 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:44:47,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:44:47,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:44:47,111 INFO L87 Difference]: Start difference. First operand 36854 states and 50441 transitions. Second operand has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 4 states have call successors, (46), 3 states have call predecessors, (46), 3 states have return successors, (45), 4 states have call predecessors, (45), 4 states have call successors, (45) [2021-11-12 22:44:50,232 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:45:08,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:45:08,639 INFO L93 Difference]: Finished difference Result 104982 states and 143756 transitions. [2021-11-12 22:45:08,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:45:08,640 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 4 states have call successors, (46), 3 states have call predecessors, (46), 3 states have return successors, (45), 4 states have call predecessors, (45), 4 states have call successors, (45) Word has length 374 [2021-11-12 22:45:08,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:45:09,086 INFO L225 Difference]: With dead ends: 104982 [2021-11-12 22:45:09,087 INFO L226 Difference]: Without dead ends: 70772 [2021-11-12 22:45:09,249 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 746 GetRequests, 744 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:45:09,250 INFO L933 BasicCegarLoop]: 9143 mSDtfsCounter, 9014 mSDsluCounter, 8164 mSDsCounter, 0 mSdLazyCounter, 1707 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17602.88ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9014 SdHoareTripleChecker+Valid, 17307 SdHoareTripleChecker+Invalid, 1725 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 47.94ms SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 1707 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18756.26ms IncrementalHoareTripleChecker+Time [2021-11-12 22:45:09,251 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9014 Valid, 17307 Invalid, 1725 Unknown, 0 Unchecked, 47.94ms Time], IncrementalHoareTripleChecker [17 Valid, 1707 Invalid, 1 Unknown, 0 Unchecked, 18756.26ms Time] [2021-11-12 22:45:09,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70772 states. [2021-11-12 22:45:12,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70772 to 70768. [2021-11-12 22:45:13,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70768 states, 49458 states have (on average 1.2578147114723603) internal successors, (62209), 50408 states have internal predecessors, (62209), 17333 states have call successors, (17333), 3976 states have call predecessors, (17333), 3976 states have return successors, (17333), 16932 states have call predecessors, (17333), 17333 states have call successors, (17333) [2021-11-12 22:45:13,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70768 states to 70768 states and 96875 transitions. [2021-11-12 22:45:13,725 INFO L78 Accepts]: Start accepts. Automaton has 70768 states and 96875 transitions. Word has length 374 [2021-11-12 22:45:13,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:45:13,726 INFO L470 AbstractCegarLoop]: Abstraction has 70768 states and 96875 transitions. [2021-11-12 22:45:13,726 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 4 states have call successors, (46), 3 states have call predecessors, (46), 3 states have return successors, (45), 4 states have call predecessors, (45), 4 states have call successors, (45) [2021-11-12 22:45:13,727 INFO L276 IsEmpty]: Start isEmpty. Operand 70768 states and 96875 transitions. [2021-11-12 22:45:13,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2021-11-12 22:45:13,829 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:45:13,830 INFO L514 BasicCegarLoop]: trace histogram [27, 27, 21, 21, 21, 21, 21, 21, 5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-12 22:45:13,977 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-12 22:45:14,054 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:45:14,055 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:45:14,055 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:45:14,056 INFO L85 PathProgramCache]: Analyzing trace with hash 886002308, now seen corresponding path program 1 times [2021-11-12 22:45:14,086 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:45:14,086 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1658291559] [2021-11-12 22:45:14,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:45:14,087 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:45:14,087 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:45:14,088 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:45:14,118 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec3e00b-ac10-4ce8-8132-3e8d0adcf49c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-12 22:46:11,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:46:12,478 INFO L263 TraceCheckSpWp]: Trace formula consists of 5567 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:46:12,486 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:46:13,962 INFO L134 CoverageAnalysis]: Checked inductivity of 2367 backedges. 330 proven. 0 refuted. 0 times theorem prover too weak. 2037 trivial. 0 not checked. [2021-11-12 22:46:13,962 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:46:15,370 INFO L134 CoverageAnalysis]: Checked inductivity of 2367 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 2353 trivial. 0 not checked. [2021-11-12 22:46:15,370 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:46:15,370 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1658291559] [2021-11-12 22:46:15,370 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1658291559] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:46:15,370 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:46:15,371 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 22:46:15,371 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233036461] [2021-11-12 22:46:15,371 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:46:15,373 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:46:15,373 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:46:15,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:46:15,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:46:15,374 INFO L87 Difference]: Start difference. First operand 70768 states and 96875 transitions. Second operand has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 4 states have call successors, (44), 3 states have call predecessors, (44), 3 states have return successors, (43), 4 states have call predecessors, (43), 4 states have call successors, (43) [2021-11-12 22:46:16,595 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:46:18,630 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:46:42,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:46:42,610 INFO L93 Difference]: Finished difference Result 202364 states and 276712 transitions. [2021-11-12 22:46:42,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:46:42,611 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 4 states have call successors, (44), 3 states have call predecessors, (44), 3 states have return successors, (43), 4 states have call predecessors, (43), 4 states have call successors, (43) Word has length 364 [2021-11-12 22:46:42,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:46:43,437 INFO L225 Difference]: With dead ends: 202364 [2021-11-12 22:46:43,437 INFO L226 Difference]: Without dead ends: 134240 [2021-11-12 22:46:43,855 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 726 GetRequests, 724 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:46:43,856 INFO L933 BasicCegarLoop]: 8810 mSDtfsCounter, 8336 mSDsluCounter, 6576 mSDsCounter, 0 mSdLazyCounter, 1767 mSolverCounterSat, 732 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20198.31ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8336 SdHoareTripleChecker+Valid, 15386 SdHoareTripleChecker+Invalid, 2500 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 46.06ms SdHoareTripleChecker+Time, 732 IncrementalHoareTripleChecker+Valid, 1767 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21687.37ms IncrementalHoareTripleChecker+Time [2021-11-12 22:46:43,857 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8336 Valid, 15386 Invalid, 2500 Unknown, 0 Unchecked, 46.06ms Time], IncrementalHoareTripleChecker [732 Valid, 1767 Invalid, 1 Unknown, 0 Unchecked, 21687.37ms Time] [2021-11-12 22:46:44,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134240 states.