./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.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_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/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_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/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_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/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 7a2974a33527a9392dca8d355734fee3e0faaae6e14749128119c28fd0f37e8f --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:58:12,310 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:58:12,312 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:58:12,350 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:58:12,351 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:58:12,355 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:58:12,359 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:58:12,363 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:58:12,366 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:58:12,371 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:58:12,372 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:58:12,374 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:58:12,375 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:58:12,377 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:58:12,379 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:58:12,382 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:58:12,384 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:58:12,385 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:58:12,390 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:58:12,398 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:58:12,400 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:58:12,402 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:58:12,405 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:58:12,406 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:58:12,415 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:58:12,416 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:58:12,416 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:58:12,418 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:58:12,419 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:58:12,420 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:58:12,421 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:58:12,422 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:58:12,424 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:58:12,425 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:58:12,427 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:58:12,427 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:58:12,428 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:58:12,428 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:58:12,428 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:58:12,429 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:58:12,430 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:58:12,431 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-12 22:58:12,468 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:58:12,468 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:58:12,469 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:58:12,469 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:58:12,470 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:58:12,470 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:58:12,470 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:58:12,470 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 22:58:12,471 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:58:12,471 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:58:12,472 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 22:58:12,472 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 22:58:12,472 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:58:12,472 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 22:58:12,473 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 22:58:12,473 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 22:58:12,474 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:58:12,474 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 22:58:12,474 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:58:12,474 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:58:12,474 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:58:12,475 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:58:12,475 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:58:12,475 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:58:12,475 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:58:12,475 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:58:12,476 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:58:12,476 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:58:12,476 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:58:12,476 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:58:12,477 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:58:12,477 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:58:12,477 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 22:58:12,477 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 22:58:12,478 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:58:12,478 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:58:12,478 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:58:12,478 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_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/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_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/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 -> 7a2974a33527a9392dca8d355734fee3e0faaae6e14749128119c28fd0f37e8f [2021-11-12 22:58:12,807 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:58:12,830 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:58:12,833 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:58:12,834 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:58:12,835 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:58:12,836 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i [2021-11-12 22:58:12,923 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/data/67db381a3/23bed093061847829a14b2c42895e893/FLAG3e85a80d9 [2021-11-12 22:58:13,989 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:58:13,990 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i [2021-11-12 22:58:14,076 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/data/67db381a3/23bed093061847829a14b2c42895e893/FLAG3e85a80d9 [2021-11-12 22:58:14,272 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/data/67db381a3/23bed093061847829a14b2c42895e893 [2021-11-12 22:58:14,274 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:58:14,277 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:58:14,281 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:58:14,281 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:58:14,284 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:58:14,285 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:58:14" (1/1) ... [2021-11-12 22:58:14,287 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6cc9739d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:58:14, skipping insertion in model container [2021-11-12 22:58:14,287 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:58:14" (1/1) ... [2021-11-12 22:58:14,295 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:58:14,551 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:58:16,435 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:58:16,442 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:58:16,475 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:58:16,481 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:58:16,482 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:58:16,482 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:58:16,489 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:58:16,490 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:58:16,490 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:58:16,491 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:58:16,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:58:17,007 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:58:17,019 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:58:17,029 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:58:17,039 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:58:17,049 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:58:17,050 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:58:17,059 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:58:17,076 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:58:17,084 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:58:17,086 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:58:17,090 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:58:17,093 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:58:17,097 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:58:17,105 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:58:17,134 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:58:17,138 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:58:17,140 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:58:17,158 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:58:17,194 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:58:17,207 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:58:17,210 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:58:17,211 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:58:17,218 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:58:17,222 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:58:17,225 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:58:17,243 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:58:17,280 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:58:17,311 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:58:17,312 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:58:17,316 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:58:17,317 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:58:17,323 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:58:17,327 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:58:17,329 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:58:17,331 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:58:17,332 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:58:17,335 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:58:17,339 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:58:17,342 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:58:17,345 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:58:17,348 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:58:17,351 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:58:17,353 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:58:17,355 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:58:17,356 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:58:17,359 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:58:17,363 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:58:17,367 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:58:17,368 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:58:17,369 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:58:17,370 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:58:17,373 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:58:17,376 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:58:17,389 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:58:17,398 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:58:17,416 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:58:17,421 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:58:17,431 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:58:17,435 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:58:17,443 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:58:17,444 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:58:17,448 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:58:17,453 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:58:17,457 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:58:17,462 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:58:17,470 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:58:17,477 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:58:17,487 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:58:17,496 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:58:17,506 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:58:17,513 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:58:17,525 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:58:17,533 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:58:17,536 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:58:17,539 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:58:17,544 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:58:17,546 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:58:17,548 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:58:17,554 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:58:17,567 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:58:17,573 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:58:17,580 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:58:17,593 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:58:17,663 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:58:17,696 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:58:17,709 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:58:17,710 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:58:17,710 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:58:17,717 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:58:17,718 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:58:17,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:58:17,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:58:17,720 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:58:17,720 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:58:17,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_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i[386204,386217] [2021-11-12 22:58:17,827 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:58:17,883 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:58:17,884 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@73fecc3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:58:17, skipping insertion in model container [2021-11-12 22:58:17,884 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:58:17,885 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 22:58:17,888 INFO L158 Benchmark]: Toolchain (without parser) took 3609.14ms. Allocated memory was 88.1MB in the beginning and 182.5MB in the end (delta: 94.4MB). Free memory was 52.0MB in the beginning and 115.0MB in the end (delta: -63.0MB). Peak memory consumption was 72.8MB. Max. memory is 16.1GB. [2021-11-12 22:58:17,889 INFO L158 Benchmark]: CDTParser took 0.27ms. Allocated memory is still 88.1MB. Free memory was 59.5MB in the beginning and 59.4MB in the end (delta: 29.6kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 22:58:17,890 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3603.62ms. Allocated memory was 88.1MB in the beginning and 182.5MB in the end (delta: 94.4MB). Free memory was 51.8MB in the beginning and 115.0MB in the end (delta: -63.2MB). Peak memory consumption was 72.8MB. Max. memory is 16.1GB. [2021-11-12 22:58:17,892 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.27ms. Allocated memory is still 88.1MB. Free memory was 59.5MB in the beginning and 59.4MB in the end (delta: 29.6kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3603.62ms. Allocated memory was 88.1MB in the beginning and 182.5MB in the end (delta: 94.4MB). Free memory was 51.8MB in the beginning and 115.0MB in the end (delta: -63.2MB). Peak memory consumption was 72.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 6265]: 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_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/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_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/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_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/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 7a2974a33527a9392dca8d355734fee3e0faaae6e14749128119c28fd0f37e8f --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:58:20,136 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:58:20,138 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:58:20,174 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:58:20,175 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:58:20,176 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:58:20,178 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:58:20,180 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:58:20,182 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:58:20,184 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:58:20,185 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:58:20,186 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:58:20,187 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:58:20,188 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:58:20,190 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:58:20,191 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:58:20,192 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:58:20,193 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:58:20,196 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:58:20,198 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:58:20,200 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:58:20,202 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:58:20,203 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:58:20,205 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:58:20,208 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:58:20,209 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:58:20,209 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:58:20,210 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:58:20,211 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:58:20,212 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:58:20,212 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:58:20,213 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:58:20,214 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:58:20,215 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:58:20,217 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:58:20,217 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:58:20,218 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:58:20,218 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:58:20,231 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:58:20,232 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:58:20,235 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:58:20,236 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-12 22:58:20,267 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:58:20,267 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:58:20,268 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:58:20,268 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:58:20,269 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:58:20,269 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:58:20,269 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:58:20,269 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:58:20,270 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:58:20,270 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:58:20,271 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:58:20,271 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:58:20,271 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:58:20,271 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:58:20,272 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:58:20,272 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:58:20,272 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 22:58:20,272 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 22:58:20,273 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:58:20,273 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:58:20,273 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:58:20,273 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:58:20,274 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 22:58:20,274 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:58:20,274 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:58:20,274 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:58:20,275 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:58:20,275 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:58:20,275 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 22:58:20,275 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 22:58:20,276 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:58:20,276 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:58:20,276 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:58:20,276 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_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/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_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/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 -> 7a2974a33527a9392dca8d355734fee3e0faaae6e14749128119c28fd0f37e8f [2021-11-12 22:58:20,640 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:58:20,668 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:58:20,671 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:58:20,672 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:58:20,673 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:58:20,675 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i [2021-11-12 22:58:20,755 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/data/fd8960d2f/014676b71f3648f89e7f8f5bfbd9bb43/FLAGecc35d5ea [2021-11-12 22:58:21,859 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:58:21,860 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i [2021-11-12 22:58:21,940 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/data/fd8960d2f/014676b71f3648f89e7f8f5bfbd9bb43/FLAGecc35d5ea [2021-11-12 22:58:22,207 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/data/fd8960d2f/014676b71f3648f89e7f8f5bfbd9bb43 [2021-11-12 22:58:22,209 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:58:22,211 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:58:22,212 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:58:22,212 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:58:22,216 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:58:22,217 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:58:22" (1/1) ... [2021-11-12 22:58:22,218 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b0f63e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:58:22, skipping insertion in model container [2021-11-12 22:58:22,219 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:58:22" (1/1) ... [2021-11-12 22:58:22,227 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:58:22,446 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:58:25,627 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_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i[386204,386217] [2021-11-12 22:58:25,736 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:58:25,814 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 22:58:25,932 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:58:26,594 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_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i[386204,386217] [2021-11-12 22:58:26,632 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:58:26,670 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 22:58:27,272 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_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i[386204,386217] [2021-11-12 22:58:27,278 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:58:27,441 INFO L208 MainTranslator]: Completed translation [2021-11-12 22:58:27,442 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:58:27 WrapperNode [2021-11-12 22:58:27,442 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:58:27,443 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 22:58:27,443 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 22:58:27,444 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 22:58:27,451 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:58:27" (1/1) ... [2021-11-12 22:58:27,636 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:58:27" (1/1) ... [2021-11-12 22:58:27,900 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 22:58:27,901 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 22:58:27,901 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 22:58:27,901 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 22:58:27,917 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:58:27" (1/1) ... [2021-11-12 22:58:27,917 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:58:27" (1/1) ... [2021-11-12 22:58:27,974 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:58:27" (1/1) ... [2021-11-12 22:58:27,974 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:58:27" (1/1) ... [2021-11-12 22:58:28,197 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:58:27" (1/1) ... [2021-11-12 22:58:28,323 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:58:27" (1/1) ... [2021-11-12 22:58:28,394 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:58:27" (1/1) ... [2021-11-12 22:58:28,453 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 22:58:28,455 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 22:58:28,455 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 22:58:28,455 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 22:58:28,457 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:58:27" (1/1) ... [2021-11-12 22:58:28,464 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:58:28,480 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:58:28,492 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 22:58:28,526 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 22:58:28,556 INFO L130 BoogieDeclarations]: Found specification of procedure disable_ast [2021-11-12 22:58:28,556 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_ast [2021-11-12 22:58:28,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-12 22:58:28,556 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-11-12 22:58:28,557 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-11-12 22:58:28,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-12 22:58:28,557 INFO L130 BoogieDeclarations]: Found specification of procedure type3_infoblock [2021-11-12 22:58:28,557 INFO L138 BoogieDeclarations]: Found implementation of procedure type3_infoblock [2021-11-12 22:58:28,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-12 22:58:28,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-12 22:58:28,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-12 22:58:28,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-12 22:58:28,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-12 22:58:28,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-12 22:58:28,558 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_interrupt [2021-11-12 22:58:28,559 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_interrupt [2021-11-12 22:58:28,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-12 22:58:28,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-12 22:58:28,559 INFO L130 BoogieDeclarations]: Found specification of procedure reset_init_sia [2021-11-12 22:58:28,559 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_init_sia [2021-11-12 22:58:28,559 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-12 22:58:28,559 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-12 22:58:28,560 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-12 22:58:28,560 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-12 22:58:28,560 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_alloc_rx_buff [2021-11-12 22:58:28,560 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_alloc_rx_buff [2021-11-12 22:58:28,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-11-12 22:58:28,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-11-12 22:58:28,561 INFO L130 BoogieDeclarations]: Found specification of procedure test_for_100Mb [2021-11-12 22:58:28,561 INFO L138 BoogieDeclarations]: Found implementation of procedure test_for_100Mb [2021-11-12 22:58:28,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-12 22:58:28,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-12 22:58:28,561 INFO L130 BoogieDeclarations]: Found specification of procedure type4_infoblock [2021-11-12 22:58:28,561 INFO L138 BoogieDeclarations]: Found implementation of procedure type4_infoblock [2021-11-12 22:58:28,562 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_put_cache [2021-11-12 22:58:28,562 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_put_cache [2021-11-12 22:58:28,562 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2021-11-12 22:58:28,563 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2021-11-12 22:58:28,563 INFO L130 BoogieDeclarations]: Found specification of procedure type5_infoblock [2021-11-12 22:58:28,563 INFO L138 BoogieDeclarations]: Found implementation of procedure type5_infoblock [2021-11-12 22:58:28,563 INFO L130 BoogieDeclarations]: Found specification of procedure load_packet [2021-11-12 22:58:28,564 INFO L138 BoogieDeclarations]: Found implementation of procedure load_packet [2021-11-12 22:58:28,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-12 22:58:28,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-12 22:58:28,564 INFO L130 BoogieDeclarations]: Found specification of procedure getfrom_mii [2021-11-12 22:58:28,564 INFO L138 BoogieDeclarations]: Found implementation of procedure getfrom_mii [2021-11-12 22:58:28,564 INFO L130 BoogieDeclarations]: Found specification of procedure dc21140m_autoconf [2021-11-12 22:58:28,565 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21140m_autoconf [2021-11-12 22:58:28,565 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_switch_mac_port [2021-11-12 22:58:28,565 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_switch_mac_port [2021-11-12 22:58:28,565 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-12 22:58:28,566 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-12 22:58:28,567 INFO L130 BoogieDeclarations]: Found specification of procedure srom_latch [2021-11-12 22:58:28,567 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_latch [2021-11-12 22:58:28,567 INFO L130 BoogieDeclarations]: Found specification of procedure is_100_up [2021-11-12 22:58:28,568 INFO L138 BoogieDeclarations]: Found implementation of procedure is_100_up [2021-11-12 22:58:28,568 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_open [2021-11-12 22:58:28,568 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_open [2021-11-12 22:58:28,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-12 22:58:28,569 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-12 22:58:28,569 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ta [2021-11-12 22:58:28,569 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ta [2021-11-12 22:58:28,569 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2021-11-12 22:58:28,570 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2021-11-12 22:58:28,570 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-12 22:58:28,570 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-12 22:58:28,570 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-12 22:58:28,570 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-12 22:58:28,571 INFO L130 BoogieDeclarations]: Found specification of procedure dc21040_autoconf [2021-11-12 22:58:28,571 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21040_autoconf [2021-11-12 22:58:28,572 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2021-11-12 22:58:28,572 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2021-11-12 22:58:28,572 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-12 22:58:28,572 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-12 22:58:28,572 INFO L130 BoogieDeclarations]: Found specification of procedure build_setup_frame [2021-11-12 22:58:28,572 INFO L138 BoogieDeclarations]: Found implementation of procedure build_setup_frame [2021-11-12 22:58:28,573 INFO L130 BoogieDeclarations]: Found specification of procedure type2_infoblock [2021-11-12 22:58:28,573 INFO L138 BoogieDeclarations]: Found implementation of procedure type2_infoblock [2021-11-12 22:58:28,573 INFO L130 BoogieDeclarations]: Found specification of procedure test_mii_reg [2021-11-12 22:58:28,573 INFO L138 BoogieDeclarations]: Found implementation of procedure test_mii_reg [2021-11-12 22:58:28,573 INFO L130 BoogieDeclarations]: Found specification of procedure type0_infoblock [2021-11-12 22:58:28,573 INFO L138 BoogieDeclarations]: Found implementation of procedure type0_infoblock [2021-11-12 22:58:28,574 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_cache_state [2021-11-12 22:58:28,574 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_cache_state [2021-11-12 22:58:28,574 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2021-11-12 22:58:28,575 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2021-11-12 22:58:28,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 22:58:28,575 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_dbg_media [2021-11-12 22:58:28,575 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_dbg_media [2021-11-12 22:58:28,575 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2021-11-12 22:58:28,576 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2021-11-12 22:58:28,576 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-12 22:58:28,577 INFO L130 BoogieDeclarations]: Found specification of procedure autoconf_media [2021-11-12 22:58:28,577 INFO L138 BoogieDeclarations]: Found implementation of procedure autoconf_media [2021-11-12 22:58:28,577 INFO L130 BoogieDeclarations]: Found specification of procedure dc21041_autoconf [2021-11-12 22:58:28,579 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21041_autoconf [2021-11-12 22:58:28,579 INFO L130 BoogieDeclarations]: Found specification of procedure mii_rd [2021-11-12 22:58:28,579 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_rd [2021-11-12 22:58:28,579 INFO L130 BoogieDeclarations]: Found specification of procedure DevicePresent [2021-11-12 22:58:28,579 INFO L138 BoogieDeclarations]: Found implementation of procedure DevicePresent [2021-11-12 22:58:28,580 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2021-11-12 22:58:28,580 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2021-11-12 22:58:28,580 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_ast [2021-11-12 22:58:28,580 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_ast [2021-11-12 22:58:28,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-12 22:58:28,580 INFO L130 BoogieDeclarations]: Found specification of procedure dc21143_infoleaf [2021-11-12 22:58:28,580 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21143_infoleaf [2021-11-12 22:58:28,581 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2021-11-12 22:58:28,581 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2021-11-12 22:58:28,581 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-12 22:58:28,581 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-12 22:58:28,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2021-11-12 22:58:28,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2021-11-12 22:58:28,583 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-12 22:58:28,586 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-12 22:58:28,586 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le32 [2021-11-12 22:58:28,586 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le32 [2021-11-12 22:58:28,586 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2021-11-12 22:58:28,588 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_sw_reset [2021-11-12 22:58:28,589 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_sw_reset [2021-11-12 22:58:28,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-12 22:58:28,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-12 22:58:28,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-12 22:58:28,595 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-12 22:58:28,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-12 22:58:28,596 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2021-11-12 22:58:28,596 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2021-11-12 22:58:28,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-12 22:58:28,596 INFO L130 BoogieDeclarations]: Found specification of procedure is_10_up [2021-11-12 22:58:28,596 INFO L138 BoogieDeclarations]: Found implementation of procedure is_10_up [2021-11-12 22:58:28,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 22:58:28,596 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2021-11-12 22:58:28,597 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2021-11-12 22:58:28,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-12 22:58:28,597 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2021-11-12 22:58:28,597 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2021-11-12 22:58:28,597 INFO L130 BoogieDeclarations]: Found specification of procedure is_anc_capable [2021-11-12 22:58:28,597 INFO L138 BoogieDeclarations]: Found implementation of procedure is_anc_capable [2021-11-12 22:58:28,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-12 22:58:28,598 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2021-11-12 22:58:28,598 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2021-11-12 22:58:28,598 INFO L130 BoogieDeclarations]: Found specification of procedure type1_infoblock [2021-11-12 22:58:28,598 INFO L138 BoogieDeclarations]: Found implementation of procedure type1_infoblock [2021-11-12 22:58:28,598 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2021-11-12 22:58:28,598 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2021-11-12 22:58:28,598 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-12 22:58:28,599 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-12 22:58:28,599 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2021-11-12 22:58:28,599 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2021-11-12 22:58:28,599 INFO L130 BoogieDeclarations]: Found specification of procedure is_spd_100 [2021-11-12 22:58:28,599 INFO L138 BoogieDeclarations]: Found implementation of procedure is_spd_100 [2021-11-12 22:58:28,599 INFO L130 BoogieDeclarations]: Found specification of procedure dc21140_infoleaf [2021-11-12 22:58:28,599 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21140_infoleaf [2021-11-12 22:58:28,600 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-12 22:58:28,600 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-12 22:58:28,600 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_INT~TO~C_INT [2021-11-12 22:58:28,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_INT~TO~C_INT [2021-11-12 22:58:28,600 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-12 22:58:28,600 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-12 22:58:28,600 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2021-11-12 22:58:28,601 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2021-11-12 22:58:28,601 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_queue_pkt [2021-11-12 22:58:28,601 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_queue_pkt [2021-11-12 22:58:28,601 INFO L130 BoogieDeclarations]: Found specification of procedure sendto_mii [2021-11-12 22:58:28,601 INFO L138 BoogieDeclarations]: Found implementation of procedure sendto_mii [2021-11-12 22:58:28,601 INFO L130 BoogieDeclarations]: Found specification of procedure test_media [2021-11-12 22:58:28,601 INFO L138 BoogieDeclarations]: Found implementation of procedure test_media [2021-11-12 22:58:28,602 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_rx_buffs [2021-11-12 22:58:28,602 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_rx_buffs [2021-11-12 22:58:28,602 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-12 22:58:28,602 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-12 22:58:28,602 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-12 22:58:28,602 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-12 22:58:28,602 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_tx_buffs [2021-11-12 22:58:28,603 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_tx_buffs [2021-11-12 22:58:28,603 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u_char~0~X~$Pointer$~TO~C_INT [2021-11-12 22:58:28,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u_char~0~X~$Pointer$~TO~C_INT [2021-11-12 22:58:28,603 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_insert [2021-11-12 22:58:28,603 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_insert [2021-11-12 22:58:28,603 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-11-12 22:58:28,603 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-11-12 22:58:28,604 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-12 22:58:28,604 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-12 22:58:28,604 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-12 22:58:28,604 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-12 22:58:28,604 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2021-11-12 22:58:28,604 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2021-11-12 22:58:28,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-12 22:58:28,605 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-12 22:58:28,605 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_init [2021-11-12 22:58:28,605 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_init [2021-11-12 22:58:28,605 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 22:58:28,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 22:58:28,605 INFO L130 BoogieDeclarations]: Found specification of procedure ping_media [2021-11-12 22:58:28,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ping_media [2021-11-12 22:58:28,606 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-12 22:58:28,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-12 22:58:28,606 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2021-11-12 22:58:28,606 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2021-11-12 22:58:28,606 INFO L130 BoogieDeclarations]: Found specification of procedure srom_autoconf [2021-11-12 22:58:28,606 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_autoconf [2021-11-12 22:58:28,606 INFO L130 BoogieDeclarations]: Found specification of procedure srom_exec [2021-11-12 22:58:28,607 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_exec [2021-11-12 22:58:28,607 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-12 22:58:28,607 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-12 22:58:28,607 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-11-12 22:58:28,607 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-11-12 22:58:28,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-12 22:58:28,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-12 22:58:28,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-12 22:58:28,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-12 22:58:28,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-12 22:58:28,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-12 22:58:28,608 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_tx [2021-11-12 22:58:28,608 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_tx [2021-11-12 22:58:28,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-12 22:58:28,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-12 22:58:28,609 INFO L130 BoogieDeclarations]: Found specification of procedure gep_wr [2021-11-12 22:58:28,609 INFO L138 BoogieDeclarations]: Found implementation of procedure gep_wr [2021-11-12 22:58:28,609 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2021-11-12 22:58:28,609 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2021-11-12 22:58:28,609 INFO L130 BoogieDeclarations]: Found specification of procedure srom_rd [2021-11-12 22:58:28,609 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_rd [2021-11-12 22:58:28,610 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-12 22:58:28,610 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-12 22:58:28,610 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-12 22:58:28,610 INFO L130 BoogieDeclarations]: Found specification of procedure sendto_srom [2021-11-12 22:58:28,610 INFO L138 BoogieDeclarations]: Found implementation of procedure sendto_srom [2021-11-12 22:58:28,610 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-11-12 22:58:28,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-11-12 22:58:28,611 INFO L130 BoogieDeclarations]: Found specification of procedure SetMulticastFilter [2021-11-12 22:58:28,611 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMulticastFilter [2021-11-12 22:58:28,611 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-11-12 22:58:28,611 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-11-12 22:58:28,611 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_ioctl [2021-11-12 22:58:28,611 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_ioctl [2021-11-12 22:58:28,611 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_get_cache [2021-11-12 22:58:28,611 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_get_cache [2021-11-12 22:58:28,612 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-12 22:58:28,612 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-12 22:58:28,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-12 22:58:28,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-12 22:58:28,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-12 22:58:28,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2021-11-12 22:58:28,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2021-11-12 22:58:28,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-12 22:58:28,617 INFO L130 BoogieDeclarations]: Found specification of procedure getfrom_srom [2021-11-12 22:58:28,617 INFO L138 BoogieDeclarations]: Found implementation of procedure getfrom_srom [2021-11-12 22:58:28,617 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2021-11-12 22:58:28,618 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2021-11-12 22:58:28,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2021-11-12 22:58:28,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2021-11-12 22:58:28,620 INFO L130 BoogieDeclarations]: Found specification of procedure mii_swap [2021-11-12 22:58:28,621 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_swap [2021-11-12 22:58:28,621 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_suspect_state [2021-11-12 22:58:28,621 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_suspect_state [2021-11-12 22:58:28,621 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_dbg_mii [2021-11-12 22:58:28,621 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_dbg_mii [2021-11-12 22:58:28,621 INFO L130 BoogieDeclarations]: Found specification of procedure compact_infoblock [2021-11-12 22:58:28,621 INFO L138 BoogieDeclarations]: Found implementation of procedure compact_infoblock [2021-11-12 22:58:28,621 INFO L130 BoogieDeclarations]: Found specification of procedure gep_rd [2021-11-12 22:58:28,622 INFO L138 BoogieDeclarations]: Found implementation of procedure gep_rd [2021-11-12 22:58:28,622 INFO L130 BoogieDeclarations]: Found specification of procedure mii_address [2021-11-12 22:58:28,622 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_address [2021-11-12 22:58:28,622 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_reset_phy [2021-11-12 22:58:28,622 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_reset_phy [2021-11-12 22:58:28,622 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_putb_cache [2021-11-12 22:58:28,622 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_putb_cache [2021-11-12 22:58:28,623 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_tx_buff [2021-11-12 22:58:28,623 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_tx_buff [2021-11-12 22:58:28,623 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_setup_intr [2021-11-12 22:58:28,623 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_setup_intr [2021-11-12 22:58:28,623 INFO L130 BoogieDeclarations]: Found specification of procedure dc21142_infoleaf [2021-11-12 22:58:28,623 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21142_infoleaf [2021-11-12 22:58:28,623 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_get_stats [2021-11-12 22:58:28,624 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_get_stats [2021-11-12 22:58:28,624 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_save_skbs [2021-11-12 22:58:28,624 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_save_skbs [2021-11-12 22:58:28,624 INFO L130 BoogieDeclarations]: Found specification of procedure dc2114x_autoconf [2021-11-12 22:58:28,624 INFO L138 BoogieDeclarations]: Found implementation of procedure dc2114x_autoconf [2021-11-12 22:58:28,624 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2021-11-12 22:58:28,624 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2021-11-12 22:58:28,624 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2021-11-12 22:58:28,625 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2021-11-12 22:58:28,625 INFO L130 BoogieDeclarations]: Found specification of procedure srom_map_media [2021-11-12 22:58:28,625 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_map_media [2021-11-12 22:58:28,625 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2021-11-12 22:58:28,625 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2021-11-12 22:58:28,625 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_close [2021-11-12 22:58:28,625 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_close [2021-11-12 22:58:28,625 INFO L130 BoogieDeclarations]: Found specification of procedure yawn [2021-11-12 22:58:28,626 INFO L138 BoogieDeclarations]: Found implementation of procedure yawn [2021-11-12 22:58:28,626 INFO L130 BoogieDeclarations]: Found specification of procedure mii_wdata [2021-11-12 22:58:28,626 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_wdata [2021-11-12 22:58:28,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-12 22:58:28,626 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_init_connection [2021-11-12 22:58:28,626 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_init_connection [2021-11-12 22:58:28,626 INFO L130 BoogieDeclarations]: Found specification of procedure mii_wr [2021-11-12 22:58:28,627 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_wr [2021-11-12 22:58:28,627 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-12 22:58:28,627 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 22:58:28,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 22:58:28,627 INFO L130 BoogieDeclarations]: Found specification of procedure dc21040_state [2021-11-12 22:58:28,627 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21040_state [2021-11-12 22:58:33,388 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-12 23:00:08,583 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 23:00:08,584 INFO L299 CfgBuilder]: Removed 17 assume(true) statements. [2021-11-12 23:00:08,592 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:00:08 BoogieIcfgContainer [2021-11-12 23:00:08,592 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 23:00:08,594 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 23:00:08,594 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 23:00:08,597 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 23:00:08,597 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 10:58:22" (1/3) ... [2021-11-12 23:00:08,598 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3cadee29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:00:08, skipping insertion in model container [2021-11-12 23:00:08,598 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:58:27" (2/3) ... [2021-11-12 23:00:08,599 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3cadee29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:00:08, skipping insertion in model container [2021-11-12 23:00:08,599 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:00:08" (3/3) ... [2021-11-12 23:00:08,600 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i [2021-11-12 23:00:08,606 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 23:00:08,606 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-12 23:00:08,674 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 23:00:08,681 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 23:00:08,681 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-12 23:00:08,768 INFO L276 IsEmpty]: Start isEmpty. Operand has 3444 states, 2469 states have (on average 1.385176184690158) internal successors, (3420), 2531 states have internal predecessors, (3420), 854 states have call successors, (854), 136 states have call predecessors, (854), 135 states have return successors, (846), 835 states have call predecessors, (846), 846 states have call successors, (846) [2021-11-12 23:00:08,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-11-12 23:00:08,788 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:00:08,789 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2021-11-12 23:00:08,790 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:00:08,795 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:00:08,795 INFO L85 PathProgramCache]: Analyzing trace with hash -458125380, now seen corresponding path program 1 times [2021-11-12 23:00:08,815 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:00:08,816 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [358853243] [2021-11-12 23:00:08,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:00:08,817 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:00:08,817 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:00:08,820 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:00:08,843 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 23:00:12,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:00:12,532 INFO L263 TraceCheckSpWp]: Trace formula consists of 1856 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-12 23:00:12,545 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:00:13,061 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2021-11-12 23:00:13,061 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:00:13,555 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2021-11-12 23:00:13,556 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:00:13,556 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [358853243] [2021-11-12 23:00:13,557 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [358853243] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:00:13,557 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:00:13,557 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-12 23:00:13,562 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119654271] [2021-11-12 23:00:13,563 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:00:13,570 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-12 23:00:13,570 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:00:13,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-12 23:00:13,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-12 23:00:13,627 INFO L87 Difference]: Start difference. First operand has 3444 states, 2469 states have (on average 1.385176184690158) internal successors, (3420), 2531 states have internal predecessors, (3420), 854 states have call successors, (854), 136 states have call predecessors, (854), 135 states have return successors, (846), 835 states have call predecessors, (846), 846 states have call successors, (846) Second operand has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-12 23:00:14,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:00:14,001 INFO L93 Difference]: Finished difference Result 6835 states and 10305 transitions. [2021-11-12 23:00:14,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-12 23:00:14,004 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 126 [2021-11-12 23:00:14,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:00:14,077 INFO L225 Difference]: With dead ends: 6835 [2021-11-12 23:00:14,077 INFO L226 Difference]: Without dead ends: 3375 [2021-11-12 23:00:14,126 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 250 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-12 23:00:14,136 INFO L933 BasicCegarLoop]: 5019 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.00ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5019 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 40.45ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.00ms IncrementalHoareTripleChecker+Time [2021-11-12 23:00:14,140 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 5019 Invalid, 0 Unknown, 0 Unchecked, 40.45ms Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.00ms Time] [2021-11-12 23:00:14,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3375 states. [2021-11-12 23:00:14,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3375 to 3375. [2021-11-12 23:00:14,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3375 states, 2410 states have (on average 1.3817427385892116) internal successors, (3330), 2449 states have internal predecessors, (3330), 830 states have call successors, (830), 135 states have call predecessors, (830), 134 states have return successors, (829), 818 states have call predecessors, (829), 829 states have call successors, (829) [2021-11-12 23:00:14,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3375 states to 3375 states and 4989 transitions. [2021-11-12 23:00:14,478 INFO L78 Accepts]: Start accepts. Automaton has 3375 states and 4989 transitions. Word has length 126 [2021-11-12 23:00:14,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:00:14,479 INFO L470 AbstractCegarLoop]: Abstraction has 3375 states and 4989 transitions. [2021-11-12 23:00:14,479 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-12 23:00:14,480 INFO L276 IsEmpty]: Start isEmpty. Operand 3375 states and 4989 transitions. [2021-11-12 23:00:14,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-11-12 23:00:14,487 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:00:14,488 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2021-11-12 23:00:14,548 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-12 23:00:14,705 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:00:14,705 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:00:14,706 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:00:14,706 INFO L85 PathProgramCache]: Analyzing trace with hash -1684417084, now seen corresponding path program 1 times [2021-11-12 23:00:14,710 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:00:14,710 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [704271682] [2021-11-12 23:00:14,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:00:14,710 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:00:14,711 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:00:14,713 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:00:14,715 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-12 23:00:18,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:00:18,477 INFO L263 TraceCheckSpWp]: Trace formula consists of 1856 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-12 23:00:18,486 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:00:18,917 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2021-11-12 23:00:18,917 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:00:19,713 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2021-11-12 23:00:19,714 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:00:19,714 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [704271682] [2021-11-12 23:00:19,714 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [704271682] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:00:19,714 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:00:19,715 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 9 [2021-11-12 23:00:19,715 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302760642] [2021-11-12 23:00:19,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:00:19,716 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 23:00:19,717 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:00:19,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 23:00:19,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:00:19,718 INFO L87 Difference]: Start difference. First operand 3375 states and 4989 transitions. Second operand has 6 states, 5 states have (on average 11.4) internal successors, (57), 6 states have internal predecessors, (57), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-12 23:00:20,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:00:20,359 INFO L93 Difference]: Finished difference Result 6744 states and 10080 transitions. [2021-11-12 23:00:20,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 23:00:20,360 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 11.4) internal successors, (57), 6 states have internal predecessors, (57), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 126 [2021-11-12 23:00:20,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:00:20,411 INFO L225 Difference]: With dead ends: 6744 [2021-11-12 23:00:20,411 INFO L226 Difference]: Without dead ends: 3376 [2021-11-12 23:00:20,445 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 252 GetRequests, 243 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2021-11-12 23:00:20,449 INFO L933 BasicCegarLoop]: 4984 mSDtfsCounter, 6 mSDsluCounter, 19922 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 167.49ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 24906 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 78.85ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 188.33ms IncrementalHoareTripleChecker+Time [2021-11-12 23:00:20,449 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8 Valid, 24906 Invalid, 39 Unknown, 0 Unchecked, 78.85ms Time], IncrementalHoareTripleChecker [5 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 188.33ms Time] [2021-11-12 23:00:20,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3376 states. [2021-11-12 23:00:20,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3376 to 3376. [2021-11-12 23:00:20,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3376 states, 2411 states have (on average 1.3815844048112815) internal successors, (3331), 2450 states have internal predecessors, (3331), 830 states have call successors, (830), 135 states have call predecessors, (830), 134 states have return successors, (829), 818 states have call predecessors, (829), 829 states have call successors, (829) [2021-11-12 23:00:20,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3376 states to 3376 states and 4990 transitions. [2021-11-12 23:00:20,684 INFO L78 Accepts]: Start accepts. Automaton has 3376 states and 4990 transitions. Word has length 126 [2021-11-12 23:00:20,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:00:20,688 INFO L470 AbstractCegarLoop]: Abstraction has 3376 states and 4990 transitions. [2021-11-12 23:00:20,688 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 11.4) internal successors, (57), 6 states have internal predecessors, (57), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-12 23:00:20,688 INFO L276 IsEmpty]: Start isEmpty. Operand 3376 states and 4990 transitions. [2021-11-12 23:00:20,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-11-12 23:00:20,698 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:00:20,699 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:00:20,751 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Ended with exit code 0 [2021-11-12 23:00:20,914 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:00:20,915 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:00:20,915 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:00:20,915 INFO L85 PathProgramCache]: Analyzing trace with hash 1082921314, now seen corresponding path program 1 times [2021-11-12 23:00:20,918 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:00:20,918 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [354182906] [2021-11-12 23:00:20,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:00:20,919 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:00:20,919 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:00:20,919 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:00:20,921 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-12 23:00:24,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:00:24,649 INFO L263 TraceCheckSpWp]: Trace formula consists of 1866 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 23:00:24,655 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:00:25,156 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2021-11-12 23:00:25,156 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:00:26,152 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2021-11-12 23:00:26,153 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:00:26,153 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [354182906] [2021-11-12 23:00:26,153 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [354182906] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:00:26,153 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1146968486] [2021-11-12 23:00:26,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:00:26,154 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:00:26,154 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:00:26,156 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:00:26,177 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2021-11-12 23:00:28,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:00:28,043 INFO L263 TraceCheckSpWp]: Trace formula consists of 1866 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:00:28,049 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:00:28,418 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2021-11-12 23:00:28,418 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:00:28,781 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2021-11-12 23:00:28,782 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1146968486] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:00:28,782 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:00:28,782 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [7, 7] total 12 [2021-11-12 23:00:28,782 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981231423] [2021-11-12 23:00:28,782 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:00:28,783 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:00:28,783 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:00:28,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:00:28,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-12 23:00:28,784 INFO L87 Difference]: Start difference. First operand 3376 states and 4990 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-12 23:00:29,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:00:29,661 INFO L93 Difference]: Finished difference Result 9835 states and 14530 transitions. [2021-11-12 23:00:29,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:00:29,661 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 128 [2021-11-12 23:00:29,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:00:29,737 INFO L225 Difference]: With dead ends: 9835 [2021-11-12 23:00:29,737 INFO L226 Difference]: Without dead ends: 6479 [2021-11-12 23:00:29,769 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 508 GetRequests, 498 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-12 23:00:29,772 INFO L933 BasicCegarLoop]: 6154 mSDtfsCounter, 4598 mSDsluCounter, 4881 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 455.67ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4598 SdHoareTripleChecker+Valid, 11035 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 31.73ms SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 547.22ms IncrementalHoareTripleChecker+Time [2021-11-12 23:00:29,774 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4598 Valid, 11035 Invalid, 76 Unknown, 0 Unchecked, 31.73ms Time], IncrementalHoareTripleChecker [7 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 547.22ms Time] [2021-11-12 23:00:29,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6479 states. [2021-11-12 23:00:30,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6479 to 6462. [2021-11-12 23:00:30,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6462 states, 4624 states have (on average 1.382136678200692) internal successors, (6391), 4701 states have internal predecessors, (6391), 1578 states have call successors, (1578), 260 states have call predecessors, (1578), 259 states have return successors, (1577), 1555 states have call predecessors, (1577), 1577 states have call successors, (1577) [2021-11-12 23:00:30,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6462 states to 6462 states and 9546 transitions. [2021-11-12 23:00:30,206 INFO L78 Accepts]: Start accepts. Automaton has 6462 states and 9546 transitions. Word has length 128 [2021-11-12 23:00:30,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:00:30,209 INFO L470 AbstractCegarLoop]: Abstraction has 6462 states and 9546 transitions. [2021-11-12 23:00:30,211 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-12 23:00:30,211 INFO L276 IsEmpty]: Start isEmpty. Operand 6462 states and 9546 transitions. [2021-11-12 23:00:30,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2021-11-12 23:00:30,216 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:00:30,217 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 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] [2021-11-12 23:00:30,242 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2021-11-12 23:00:30,475 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-12 23:00:30,642 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:00:30,642 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:00:30,643 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:00:30,643 INFO L85 PathProgramCache]: Analyzing trace with hash 497615552, now seen corresponding path program 1 times [2021-11-12 23:00:30,645 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:00:30,645 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [250174365] [2021-11-12 23:00:30,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:00:30,646 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:00:30,646 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:00:30,647 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:00:30,648 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-12 23:00:34,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:00:34,426 INFO L263 TraceCheckSpWp]: Trace formula consists of 1958 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 23:00:34,431 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:00:35,092 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2021-11-12 23:00:35,093 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:00:36,221 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2021-11-12 23:00:36,221 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:00:36,221 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [250174365] [2021-11-12 23:00:36,221 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [250174365] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:00:36,222 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [767021189] [2021-11-12 23:00:36,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:00:36,222 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:00:36,222 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:00:36,228 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:00:36,246 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2021-11-12 23:00:37,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:00:38,014 INFO L263 TraceCheckSpWp]: Trace formula consists of 1958 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:00:38,021 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:00:39,092 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2021-11-12 23:00:39,092 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:00:39,638 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2021-11-12 23:00:39,638 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [767021189] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:00:39,638 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:00:39,638 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [7, 7] total 14 [2021-11-12 23:00:39,638 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [999615483] [2021-11-12 23:00:39,639 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:00:39,639 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:00:39,639 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:00:39,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:00:39,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2021-11-12 23:00:39,641 INFO L87 Difference]: Start difference. First operand 6462 states and 9546 transitions. Second operand has 5 states, 5 states have (on average 21.0) internal successors, (105), 4 states have internal predecessors, (105), 3 states have call successors, (41), 4 states have call predecessors, (41), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2021-11-12 23:00:40,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:00:40,459 INFO L93 Difference]: Finished difference Result 19368 states and 28620 transitions. [2021-11-12 23:00:40,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-12 23:00:40,460 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.0) internal successors, (105), 4 states have internal predecessors, (105), 3 states have call successors, (41), 4 states have call predecessors, (41), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 176 [2021-11-12 23:00:40,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:00:40,612 INFO L225 Difference]: With dead ends: 19368 [2021-11-12 23:00:40,613 INFO L226 Difference]: Without dead ends: 12926 [2021-11-12 23:00:40,660 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 703 GetRequests, 688 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=49, Invalid=223, Unknown=0, NotChecked=0, Total=272 [2021-11-12 23:00:40,663 INFO L933 BasicCegarLoop]: 6172 mSDtfsCounter, 4950 mSDsluCounter, 17295 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 74.80ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4954 SdHoareTripleChecker+Valid, 23467 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 52.95ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 96.49ms IncrementalHoareTripleChecker+Time [2021-11-12 23:00:40,664 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4954 Valid, 23467 Invalid, 25 Unknown, 0 Unchecked, 52.95ms Time], IncrementalHoareTripleChecker [2 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 96.49ms Time] [2021-11-12 23:00:40,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12926 states. [2021-11-12 23:00:41,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12926 to 12903. [2021-11-12 23:00:41,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12903 states, 9235 states have (on average 1.3826746074715754) internal successors, (12769), 9397 states have internal predecessors, (12769), 3148 states have call successors, (3148), 520 states have call predecessors, (3148), 519 states have return successors, (3147), 3095 states have call predecessors, (3147), 3147 states have call successors, (3147) [2021-11-12 23:00:41,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12903 states to 12903 states and 19064 transitions. [2021-11-12 23:00:41,632 INFO L78 Accepts]: Start accepts. Automaton has 12903 states and 19064 transitions. Word has length 176 [2021-11-12 23:00:41,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:00:41,634 INFO L470 AbstractCegarLoop]: Abstraction has 12903 states and 19064 transitions. [2021-11-12 23:00:41,634 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.0) internal successors, (105), 4 states have internal predecessors, (105), 3 states have call successors, (41), 4 states have call predecessors, (41), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2021-11-12 23:00:41,634 INFO L276 IsEmpty]: Start isEmpty. Operand 12903 states and 19064 transitions. [2021-11-12 23:00:41,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2021-11-12 23:00:41,640 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:00:41,640 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 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] [2021-11-12 23:00:41,669 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2021-11-12 23:00:41,909 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-12 23:00:42,055 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:00:42,055 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:00:42,056 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:00:42,056 INFO L85 PathProgramCache]: Analyzing trace with hash 1463866559, now seen corresponding path program 1 times [2021-11-12 23:00:42,059 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:00:42,059 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [92987266] [2021-11-12 23:00:42,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:00:42,059 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:00:42,059 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:00:42,060 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:00:42,061 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-12 23:00:45,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:00:45,680 INFO L263 TraceCheckSpWp]: Trace formula consists of 1952 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 23:00:45,684 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:00:46,201 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2021-11-12 23:00:46,201 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:00:47,133 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2021-11-12 23:00:47,133 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:00:47,133 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [92987266] [2021-11-12 23:00:47,134 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [92987266] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:00:47,134 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1315624504] [2021-11-12 23:00:47,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:00:47,134 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:00:47,134 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:00:47,137 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:00:47,138 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2021-11-12 23:00:48,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:00:48,869 INFO L263 TraceCheckSpWp]: Trace formula consists of 1952 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:00:48,873 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:00:49,796 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2021-11-12 23:00:49,796 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:00:50,305 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2021-11-12 23:00:50,305 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1315624504] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:00:50,305 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:00:50,306 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [7, 7] total 14 [2021-11-12 23:00:50,306 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900540796] [2021-11-12 23:00:50,306 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:00:50,307 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:00:50,307 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:00:50,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:00:50,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2021-11-12 23:00:50,308 INFO L87 Difference]: Start difference. First operand 12903 states and 19064 transitions. Second operand has 5 states, 5 states have (on average 20.4) internal successors, (102), 4 states have internal predecessors, (102), 3 states have call successors, (41), 4 states have call predecessors, (41), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2021-11-12 23:00:51,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:00:51,550 INFO L93 Difference]: Finished difference Result 38693 states and 58360 transitions. [2021-11-12 23:00:51,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-12 23:00:51,551 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 4 states have internal predecessors, (102), 3 states have call successors, (41), 4 states have call predecessors, (41), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 173 [2021-11-12 23:00:51,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:00:51,775 INFO L225 Difference]: With dead ends: 38693 [2021-11-12 23:00:51,775 INFO L226 Difference]: Without dead ends: 25810 [2021-11-12 23:00:51,866 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 691 GetRequests, 676 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=49, Invalid=223, Unknown=0, NotChecked=0, Total=272 [2021-11-12 23:00:51,867 INFO L933 BasicCegarLoop]: 6207 mSDtfsCounter, 5016 mSDsluCounter, 17436 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 111.20ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5020 SdHoareTripleChecker+Valid, 23643 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 52.49ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 122.34ms IncrementalHoareTripleChecker+Time [2021-11-12 23:00:51,867 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5020 Valid, 23643 Invalid, 38 Unknown, 0 Unchecked, 52.49ms Time], IncrementalHoareTripleChecker [5 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 122.34ms Time] [2021-11-12 23:00:51,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25810 states. [2021-11-12 23:00:53,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25810 to 25767. [2021-11-12 23:00:53,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25767 states, 18441 states have (on average 1.3821918551054715) internal successors, (25489), 18777 states have internal predecessors, (25489), 6288 states have call successors, (6288), 1042 states have call predecessors, (6288), 1037 states have return successors, (6873), 6159 states have call predecessors, (6873), 6287 states have call successors, (6873) [2021-11-12 23:00:53,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25767 states to 25767 states and 38650 transitions. [2021-11-12 23:00:53,802 INFO L78 Accepts]: Start accepts. Automaton has 25767 states and 38650 transitions. Word has length 173 [2021-11-12 23:00:53,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:00:53,804 INFO L470 AbstractCegarLoop]: Abstraction has 25767 states and 38650 transitions. [2021-11-12 23:00:53,804 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 4 states have internal predecessors, (102), 3 states have call successors, (41), 4 states have call predecessors, (41), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2021-11-12 23:00:53,804 INFO L276 IsEmpty]: Start isEmpty. Operand 25767 states and 38650 transitions. [2021-11-12 23:00:53,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2021-11-12 23:00:53,813 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:00:53,813 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 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] [2021-11-12 23:00:53,871 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-12 23:00:54,058 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (9)] Forceful destruction successful, exit code 0 [2021-11-12 23:00:54,235 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 23:00:54,235 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:00:54,235 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:00:54,236 INFO L85 PathProgramCache]: Analyzing trace with hash 712221160, now seen corresponding path program 1 times [2021-11-12 23:00:54,239 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:00:54,239 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [774795881] [2021-11-12 23:00:54,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:00:54,239 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:00:54,240 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:00:54,242 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:00:54,283 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-12 23:00:57,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:00:57,961 INFO L263 TraceCheckSpWp]: Trace formula consists of 1954 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 23:00:57,964 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:00:58,676 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2021-11-12 23:00:58,676 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:00:59,579 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2021-11-12 23:00:59,579 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:00:59,579 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [774795881] [2021-11-12 23:00:59,579 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [774795881] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:00:59,579 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [75915735] [2021-11-12 23:00:59,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:00:59,580 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:00:59,580 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:00:59,583 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:00:59,584 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2021-11-12 23:01:01,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:01:01,458 INFO L263 TraceCheckSpWp]: Trace formula consists of 1954 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:01:01,464 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:01:02,465 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2021-11-12 23:01:02,465 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:01:02,965 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2021-11-12 23:01:02,965 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [75915735] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:01:02,965 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:01:02,965 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [7, 7] total 14 [2021-11-12 23:01:02,965 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035266494] [2021-11-12 23:01:02,966 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:01:02,966 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:01:02,966 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:01:02,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:01:02,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2021-11-12 23:01:02,967 INFO L87 Difference]: Start difference. First operand 25767 states and 38650 transitions. Second operand has 5 states, 5 states have (on average 20.6) internal successors, (103), 4 states have internal predecessors, (103), 3 states have call successors, (41), 4 states have call predecessors, (41), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2021-11-12 23:01:04,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:01:04,964 INFO L93 Difference]: Finished difference Result 77341 states and 118950 transitions. [2021-11-12 23:01:04,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-12 23:01:04,965 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 4 states have internal predecessors, (103), 3 states have call successors, (41), 4 states have call predecessors, (41), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 174 [2021-11-12 23:01:04,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:01:05,472 INFO L225 Difference]: With dead ends: 77341 [2021-11-12 23:01:05,472 INFO L226 Difference]: Without dead ends: 51594 [2021-11-12 23:01:05,743 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 695 GetRequests, 680 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=49, Invalid=223, Unknown=0, NotChecked=0, Total=272 [2021-11-12 23:01:05,744 INFO L933 BasicCegarLoop]: 5922 mSDtfsCounter, 5017 mSDsluCounter, 16864 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 94.27ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5021 SdHoareTripleChecker+Valid, 22786 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 55.67ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 116.05ms IncrementalHoareTripleChecker+Time [2021-11-12 23:01:05,745 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5021 Valid, 22786 Invalid, 34 Unknown, 0 Unchecked, 55.67ms Time], IncrementalHoareTripleChecker [5 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 116.05ms Time] [2021-11-12 23:01:05,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51594 states. [2021-11-12 23:01:08,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51594 to 51519. [2021-11-12 23:01:08,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51519 states, 36877 states have (on average 1.3817013314532094) internal successors, (50953), 37545 states have internal predecessors, (50953), 12564 states have call successors, (12564), 2086 states have call predecessors, (12564), 2077 states have return successors, (15205), 12311 states have call predecessors, (15205), 12563 states have call successors, (15205) [2021-11-12 23:01:09,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51519 states to 51519 states and 78722 transitions. [2021-11-12 23:01:09,631 INFO L78 Accepts]: Start accepts. Automaton has 51519 states and 78722 transitions. Word has length 174 [2021-11-12 23:01:09,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:01:09,632 INFO L470 AbstractCegarLoop]: Abstraction has 51519 states and 78722 transitions. [2021-11-12 23:01:09,632 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 4 states have internal predecessors, (103), 3 states have call successors, (41), 4 states have call predecessors, (41), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2021-11-12 23:01:09,632 INFO L276 IsEmpty]: Start isEmpty. Operand 51519 states and 78722 transitions. [2021-11-12 23:01:09,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2021-11-12 23:01:09,641 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:01:09,641 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 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] [2021-11-12 23:01:09,698 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-12 23:01:09,873 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (11)] Forceful destruction successful, exit code 0 [2021-11-12 23:01:10,055 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 23:01:10,055 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:01:10,055 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:01:10,055 INFO L85 PathProgramCache]: Analyzing trace with hash -181658274, now seen corresponding path program 1 times [2021-11-12 23:01:10,058 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:01:10,058 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1910585253] [2021-11-12 23:01:10,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:01:10,062 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:01:10,063 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:01:10,063 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:01:10,064 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-12 23:01:13,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:01:13,748 INFO L263 TraceCheckSpWp]: Trace formula consists of 1960 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 23:01:13,754 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:01:14,423 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2021-11-12 23:01:14,423 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:01:15,347 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2021-11-12 23:01:15,347 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:01:15,347 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1910585253] [2021-11-12 23:01:15,347 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1910585253] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:01:15,348 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [307261598] [2021-11-12 23:01:15,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:01:15,348 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:01:15,348 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:01:15,349 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:01:15,372 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2021-11-12 23:01:17,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:01:17,125 INFO L263 TraceCheckSpWp]: Trace formula consists of 1960 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:01:17,130 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:01:18,222 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2021-11-12 23:01:18,222 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:01:18,801 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2021-11-12 23:01:18,801 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [307261598] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:01:18,801 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:01:18,801 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [7, 7] total 14 [2021-11-12 23:01:18,801 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229392844] [2021-11-12 23:01:18,802 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:01:18,802 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:01:18,802 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:01:18,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:01:18,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2021-11-12 23:01:18,803 INFO L87 Difference]: Start difference. First operand 51519 states and 78722 transitions. Second operand has 5 states, 5 states have (on average 21.2) internal successors, (106), 4 states have internal predecessors, (106), 3 states have call successors, (41), 4 states have call predecessors, (41), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2021-11-12 23:01:20,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:01:20,678 INFO L93 Difference]: Finished difference Result 81042 states and 123111 transitions. [2021-11-12 23:01:20,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 23:01:20,679 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 4 states have internal predecessors, (106), 3 states have call successors, (41), 4 states have call predecessors, (41), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 177 [2021-11-12 23:01:20,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:01:21,231 INFO L225 Difference]: With dead ends: 81042 [2021-11-12 23:01:21,232 INFO L226 Difference]: Without dead ends: 51647 [2021-11-12 23:01:21,373 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 707 GetRequests, 692 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=49, Invalid=223, Unknown=0, NotChecked=0, Total=272 [2021-11-12 23:01:21,375 INFO L933 BasicCegarLoop]: 4988 mSDtfsCounter, 4944 mSDsluCounter, 9963 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 53.27ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4948 SdHoareTripleChecker+Valid, 14951 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 25.55ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 60.01ms IncrementalHoareTripleChecker+Time [2021-11-12 23:01:21,375 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4948 Valid, 14951 Invalid, 19 Unknown, 0 Unchecked, 25.55ms Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 60.01ms Time] [2021-11-12 23:01:21,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51647 states. [2021-11-12 23:01:24,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51647 to 51551. [2021-11-12 23:01:24,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51551 states, 36909 states have (on average 1.3813703974640332) internal successors, (50985), 37569 states have internal predecessors, (50985), 12556 states have call successors, (12556), 2094 states have call predecessors, (12556), 2085 states have return successors, (15197), 12311 states have call predecessors, (15197), 12555 states have call successors, (15197) [2021-11-12 23:01:24,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51551 states to 51551 states and 78738 transitions. [2021-11-12 23:01:24,645 INFO L78 Accepts]: Start accepts. Automaton has 51551 states and 78738 transitions. Word has length 177 [2021-11-12 23:01:24,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:01:24,646 INFO L470 AbstractCegarLoop]: Abstraction has 51551 states and 78738 transitions. [2021-11-12 23:01:24,646 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 4 states have internal predecessors, (106), 3 states have call successors, (41), 4 states have call predecessors, (41), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2021-11-12 23:01:24,646 INFO L276 IsEmpty]: Start isEmpty. Operand 51551 states and 78738 transitions. [2021-11-12 23:01:24,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2021-11-12 23:01:24,654 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:01:24,655 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 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] [2021-11-12 23:01:24,679 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (13)] Forceful destruction successful, exit code 0 [2021-11-12 23:01:24,929 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-12 23:01:25,076 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:01:25,076 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:01:25,076 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:01:25,077 INFO L85 PathProgramCache]: Analyzing trace with hash 1010700028, now seen corresponding path program 1 times [2021-11-12 23:01:25,080 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:01:25,081 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2124806959] [2021-11-12 23:01:25,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:01:25,081 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:01:25,081 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:01:25,083 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:01:25,123 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-12 23:01:28,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:01:29,078 INFO L263 TraceCheckSpWp]: Trace formula consists of 1956 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 23:01:29,082 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:01:29,630 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2021-11-12 23:01:29,631 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:01:30,558 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2021-11-12 23:01:30,559 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:01:30,559 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2124806959] [2021-11-12 23:01:30,559 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2124806959] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:01:30,559 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2057051101] [2021-11-12 23:01:30,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:01:30,559 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:01:30,559 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:01:30,561 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:01:30,563 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2021-11-12 23:01:32,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:01:32,436 INFO L263 TraceCheckSpWp]: Trace formula consists of 1956 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:01:32,441 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:01:33,382 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2021-11-12 23:01:33,383 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:01:33,872 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2021-11-12 23:01:33,873 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2057051101] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:01:33,873 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:01:33,873 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [7, 7] total 14 [2021-11-12 23:01:33,873 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030935306] [2021-11-12 23:01:33,873 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:01:33,874 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:01:33,874 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:01:33,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:01:33,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2021-11-12 23:01:33,875 INFO L87 Difference]: Start difference. First operand 51551 states and 78738 transitions. Second operand has 5 states, 5 states have (on average 20.8) internal successors, (104), 4 states have internal predecessors, (104), 3 states have call successors, (41), 4 states have call predecessors, (41), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2021-11-12 23:01:37,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:01:37,969 INFO L93 Difference]: Finished difference Result 154785 states and 243418 transitions. [2021-11-12 23:01:37,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-12 23:01:37,970 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.8) internal successors, (104), 4 states have internal predecessors, (104), 3 states have call successors, (41), 4 states have call predecessors, (41), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 175 [2021-11-12 23:01:37,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:01:38,802 INFO L225 Difference]: With dead ends: 154785 [2021-11-12 23:01:38,802 INFO L226 Difference]: Without dead ends: 103254 [2021-11-12 23:01:39,209 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 699 GetRequests, 684 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=49, Invalid=223, Unknown=0, NotChecked=0, Total=272 [2021-11-12 23:01:39,210 INFO L933 BasicCegarLoop]: 5885 mSDtfsCounter, 5018 mSDsluCounter, 16790 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 81.86ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5022 SdHoareTripleChecker+Valid, 22675 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 40.97ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 93.63ms IncrementalHoareTripleChecker+Time [2021-11-12 23:01:39,210 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5022 Valid, 22675 Invalid, 34 Unknown, 0 Unchecked, 40.97ms Time], IncrementalHoareTripleChecker [5 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 93.63ms Time] [2021-11-12 23:01:39,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103254 states. [2021-11-12 23:01:43,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103254 to 103107. [2021-11-12 23:01:43,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103107 states, 73833 states have (on average 1.3809678599000448) internal successors, (101961), 75145 states have internal predecessors, (101961), 25096 states have call successors, (25096), 4194 states have call predecessors, (25096), 4177 states have return successors, (33891), 24615 states have call predecessors, (33891), 25095 states have call successors, (33891) [2021-11-12 23:01:45,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103107 states to 103107 states and 160948 transitions. [2021-11-12 23:01:45,121 INFO L78 Accepts]: Start accepts. Automaton has 103107 states and 160948 transitions. Word has length 175 [2021-11-12 23:01:45,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:01:45,122 INFO L470 AbstractCegarLoop]: Abstraction has 103107 states and 160948 transitions. [2021-11-12 23:01:45,122 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.8) internal successors, (104), 4 states have internal predecessors, (104), 3 states have call successors, (41), 4 states have call predecessors, (41), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2021-11-12 23:01:45,122 INFO L276 IsEmpty]: Start isEmpty. Operand 103107 states and 160948 transitions. [2021-11-12 23:01:45,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2021-11-12 23:01:45,128 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:01:45,129 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 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] [2021-11-12 23:01:45,147 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (15)] Forceful destruction successful, exit code 0 [2021-11-12 23:01:45,364 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-11-12 23:01:45,529 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:01:45,529 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:01:45,530 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:01:45,530 INFO L85 PathProgramCache]: Analyzing trace with hash -496707195, now seen corresponding path program 1 times [2021-11-12 23:01:45,533 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:01:45,533 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2049199236] [2021-11-12 23:01:45,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:01:45,533 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:01:45,534 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:01:45,534 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:01:45,535 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-11-12 23:01:49,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:01:49,232 INFO L263 TraceCheckSpWp]: Trace formula consists of 1958 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 23:01:49,236 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:01:49,854 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2021-11-12 23:01:49,854 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:01:50,813 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2021-11-12 23:01:50,813 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:01:50,813 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2049199236] [2021-11-12 23:01:50,813 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2049199236] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:01:50,813 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1764849692] [2021-11-12 23:01:50,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:01:50,814 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:01:50,814 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:01:50,815 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:01:50,816 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4d4641-2fbb-4202-aef2-ae889acf9fbb/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2021-11-12 23:01:52,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:01:52,860 INFO L263 TraceCheckSpWp]: Trace formula consists of 1958 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:01:52,863 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:01:53,744 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2021-11-12 23:01:53,744 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:01:54,211 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2021-11-12 23:01:54,211 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1764849692] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:01:54,211 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:01:54,211 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [7, 7] total 14 [2021-11-12 23:01:54,211 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406315464] [2021-11-12 23:01:54,211 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:01:54,212 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:01:54,212 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:01:54,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:01:54,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2021-11-12 23:01:54,213 INFO L87 Difference]: Start difference. First operand 103107 states and 160948 transitions. Second operand has 5 states, 5 states have (on average 21.0) internal successors, (105), 4 states have internal predecessors, (105), 3 states have call successors, (41), 4 states have call predecessors, (41), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36)