./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/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_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/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_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/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 28669211a2ef49b5efd7443ec92409c5f49218a96d1252c934deb7757bde86cd --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 02:41:14,881 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 02:41:14,883 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 02:41:14,923 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 02:41:14,924 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 02:41:14,930 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 02:41:14,933 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 02:41:14,938 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 02:41:14,941 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 02:41:14,946 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 02:41:14,948 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 02:41:14,950 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 02:41:14,950 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 02:41:14,953 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 02:41:14,955 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 02:41:14,957 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 02:41:14,959 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 02:41:14,960 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 02:41:14,965 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 02:41:14,975 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 02:41:14,977 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 02:41:14,979 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 02:41:14,982 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 02:41:14,983 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 02:41:14,987 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 02:41:14,987 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 02:41:14,988 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 02:41:14,990 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 02:41:14,990 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 02:41:14,992 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 02:41:14,992 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 02:41:14,993 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 02:41:14,995 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 02:41:14,996 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 02:41:14,998 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 02:41:14,998 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 02:41:14,999 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 02:41:14,999 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 02:41:14,999 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 02:41:15,000 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 02:41:15,001 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 02:41:15,002 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-13 02:41:15,052 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 02:41:15,052 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 02:41:15,054 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 02:41:15,054 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 02:41:15,054 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-13 02:41:15,054 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-13 02:41:15,055 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-13 02:41:15,055 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-13 02:41:15,061 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-13 02:41:15,062 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-13 02:41:15,063 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-13 02:41:15,063 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-13 02:41:15,063 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-13 02:41:15,064 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-13 02:41:15,064 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-13 02:41:15,064 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-13 02:41:15,065 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 02:41:15,065 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 02:41:15,065 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 02:41:15,066 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 02:41:15,066 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 02:41:15,066 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 02:41:15,066 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-13 02:41:15,066 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 02:41:15,067 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 02:41:15,067 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 02:41:15,067 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 02:41:15,067 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 02:41:15,068 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 02:41:15,068 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 02:41:15,068 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 02:41:15,068 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 02:41:15,069 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-13 02:41:15,069 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 02:41:15,069 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 02:41:15,069 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 02:41:15,070 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-13 02:41:15,070 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_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/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_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/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 -> 28669211a2ef49b5efd7443ec92409c5f49218a96d1252c934deb7757bde86cd [2021-11-13 02:41:15,390 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 02:41:15,429 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 02:41:15,432 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 02:41:15,434 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 02:41:15,434 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 02:41:15,436 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i [2021-11-13 02:41:15,515 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/data/e675a01d5/1a8862e87b304f61b66a2ba62fde70c3/FLAG5be9fb7ea [2021-11-13 02:41:16,654 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 02:41:16,656 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i [2021-11-13 02:41:16,750 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/data/e675a01d5/1a8862e87b304f61b66a2ba62fde70c3/FLAG5be9fb7ea [2021-11-13 02:41:16,928 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/data/e675a01d5/1a8862e87b304f61b66a2ba62fde70c3 [2021-11-13 02:41:16,930 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 02:41:16,933 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 02:41:16,938 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 02:41:16,938 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 02:41:16,941 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 02:41:16,942 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:41:16" (1/1) ... [2021-11-13 02:41:16,944 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f65488 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:16, skipping insertion in model container [2021-11-13 02:41:16,944 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:41:16" (1/1) ... [2021-11-13 02:41:16,951 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 02:41:17,121 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 02:41:19,295 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,300 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,309 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,321 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,328 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,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-13 02:41:19,424 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,426 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,428 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,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-13 02:41:19,450 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,455 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,458 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,473 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,476 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,479 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,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-13 02:41:19,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-13 02:41:19,493 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,495 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,497 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,510 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,527 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,534 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,542 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,556 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,557 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,559 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,569 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,570 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,579 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,592 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,595 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,601 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,604 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,605 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,610 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,625 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,625 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,644 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,665 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,673 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,674 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,676 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,680 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,681 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,688 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,700 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,705 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,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-13 02:41:19,716 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,722 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,728 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,734 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,740 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,756 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,760 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,763 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,768 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,769 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,772 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,772 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,776 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,787 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,797 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,811 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,812 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,827 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,830 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,834 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,842 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,848 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,849 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,856 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:19,856 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:20,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-13 02:41:20,287 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:20,287 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:20,298 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:20,340 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:20,350 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:41:20,998 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_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[387086,387099] [2021-11-13 02:41:21,001 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_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[387231,387244] [2021-11-13 02:41:21,026 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 02:41:21,074 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-13 02:41:21,074 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@76f492c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:21, skipping insertion in model container [2021-11-13 02:41:21,075 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 02:41:21,075 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-13 02:41:21,077 INFO L158 Benchmark]: Toolchain (without parser) took 4143.09ms. Allocated memory was 121.6MB in the beginning and 153.1MB in the end (delta: 31.5MB). Free memory was 92.1MB in the beginning and 87.5MB in the end (delta: 4.5MB). Peak memory consumption was 76.5MB. Max. memory is 16.1GB. [2021-11-13 02:41:21,078 INFO L158 Benchmark]: CDTParser took 0.31ms. Allocated memory is still 121.6MB. Free memory is still 100.5MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-13 02:41:21,079 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4137.65ms. Allocated memory was 121.6MB in the beginning and 153.1MB in the end (delta: 31.5MB). Free memory was 92.1MB in the beginning and 87.5MB in the end (delta: 4.5MB). Peak memory consumption was 76.5MB. Max. memory is 16.1GB. [2021-11-13 02:41:21,081 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.31ms. Allocated memory is still 121.6MB. Free memory is still 100.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4137.65ms. Allocated memory was 121.6MB in the beginning and 153.1MB in the end (delta: 31.5MB). Free memory was 92.1MB in the beginning and 87.5MB in the end (delta: 4.5MB). Peak memory consumption was 76.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 6471]: 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_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/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_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/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_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/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 28669211a2ef49b5efd7443ec92409c5f49218a96d1252c934deb7757bde86cd --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 02:41:23,460 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 02:41:23,463 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 02:41:23,494 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 02:41:23,495 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 02:41:23,496 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 02:41:23,498 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 02:41:23,501 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 02:41:23,503 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 02:41:23,504 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 02:41:23,506 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 02:41:23,507 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 02:41:23,508 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 02:41:23,509 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 02:41:23,511 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 02:41:23,513 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 02:41:23,514 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 02:41:23,515 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 02:41:23,518 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 02:41:23,521 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 02:41:23,523 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 02:41:23,525 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 02:41:23,526 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 02:41:23,528 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 02:41:23,534 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 02:41:23,534 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 02:41:23,534 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 02:41:23,536 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 02:41:23,536 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 02:41:23,538 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 02:41:23,538 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 02:41:23,539 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 02:41:23,540 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 02:41:23,541 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 02:41:23,542 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 02:41:23,550 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 02:41:23,560 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 02:41:23,560 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 02:41:23,560 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 02:41:23,561 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 02:41:23,562 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 02:41:23,566 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-13 02:41:23,620 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 02:41:23,620 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 02:41:23,621 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 02:41:23,621 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 02:41:23,621 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-13 02:41:23,621 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-13 02:41:23,622 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-13 02:41:23,622 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-13 02:41:23,622 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-13 02:41:23,622 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-13 02:41:23,623 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 02:41:23,623 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 02:41:23,624 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 02:41:23,624 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 02:41:23,624 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 02:41:23,624 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-13 02:41:23,624 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-13 02:41:23,625 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-13 02:41:23,625 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 02:41:23,625 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 02:41:23,625 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 02:41:23,626 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 02:41:23,626 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 02:41:23,626 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 02:41:23,626 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 02:41:23,626 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 02:41:23,629 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 02:41:23,629 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 02:41:23,630 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-13 02:41:23,630 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-13 02:41:23,630 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 02:41:23,631 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 02:41:23,631 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-13 02:41:23,631 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_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/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_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/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 -> 28669211a2ef49b5efd7443ec92409c5f49218a96d1252c934deb7757bde86cd [2021-11-13 02:41:24,012 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 02:41:24,042 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 02:41:24,045 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 02:41:24,047 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 02:41:24,047 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 02:41:24,049 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i [2021-11-13 02:41:24,123 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/data/f4efa37da/1e6dcddf79b34376999ab3fe24196cfa/FLAGea9901854 [2021-11-13 02:41:25,336 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 02:41:25,337 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i [2021-11-13 02:41:25,400 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/data/f4efa37da/1e6dcddf79b34376999ab3fe24196cfa/FLAGea9901854 [2021-11-13 02:41:25,576 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/data/f4efa37da/1e6dcddf79b34376999ab3fe24196cfa [2021-11-13 02:41:25,582 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 02:41:25,596 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 02:41:25,608 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 02:41:25,608 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 02:41:25,612 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 02:41:25,613 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:41:25" (1/1) ... [2021-11-13 02:41:25,614 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@338bb6f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:25, skipping insertion in model container [2021-11-13 02:41:25,614 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:41:25" (1/1) ... [2021-11-13 02:41:25,622 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 02:41:25,808 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 02:41:29,877 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_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[387086,387099] [2021-11-13 02:41:29,879 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_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[387231,387244] [2021-11-13 02:41:29,899 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 02:41:30,009 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-13 02:41:30,127 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 02:41:30,541 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_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[387086,387099] [2021-11-13 02:41:30,541 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_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[387231,387244] [2021-11-13 02:41:30,547 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 02:41:30,588 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 02:41:31,019 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_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[387086,387099] [2021-11-13 02:41:31,020 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_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[387231,387244] [2021-11-13 02:41:31,026 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 02:41:31,520 INFO L208 MainTranslator]: Completed translation [2021-11-13 02:41:31,520 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:31 WrapperNode [2021-11-13 02:41:31,521 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 02:41:31,522 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 02:41:31,522 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 02:41:31,522 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 02:41:31,530 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:31" (1/1) ... [2021-11-13 02:41:31,663 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:31" (1/1) ... [2021-11-13 02:41:31,835 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 02:41:31,836 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 02:41:31,836 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 02:41:31,836 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 02:41:31,845 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:31" (1/1) ... [2021-11-13 02:41:31,845 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:31" (1/1) ... [2021-11-13 02:41:31,877 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:31" (1/1) ... [2021-11-13 02:41:31,878 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:31" (1/1) ... [2021-11-13 02:41:32,153 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:31" (1/1) ... [2021-11-13 02:41:32,189 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:31" (1/1) ... [2021-11-13 02:41:32,239 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:31" (1/1) ... [2021-11-13 02:41:32,278 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 02:41:32,282 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 02:41:32,282 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 02:41:32,282 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 02:41:32,283 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:31" (1/1) ... [2021-11-13 02:41:32,290 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 02:41:32,301 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/z3 [2021-11-13 02:41:32,316 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 02:41:32,351 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 02:41:32,372 INFO L130 BoogieDeclarations]: Found specification of procedure drain_rx [2021-11-13 02:41:32,372 INFO L138 BoogieDeclarations]: Found implementation of procedure drain_rx [2021-11-13 02:41:32,372 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-11-13 02:41:32,373 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2021-11-13 02:41:32,373 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2021-11-13 02:41:32,373 INFO L130 BoogieDeclarations]: Found specification of procedure miiport_write [2021-11-13 02:41:32,373 INFO L138 BoogieDeclarations]: Found implementation of procedure miiport_write [2021-11-13 02:41:32,373 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-13 02:41:32,373 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-13 02:41:32,374 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-13 02:41:32,374 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-13 02:41:32,374 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-11-13 02:41:32,374 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-11-13 02:41:32,374 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_tx_done [2021-11-13 02:41:32,374 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_tx_done [2021-11-13 02:41:32,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_84 [2021-11-13 02:41:32,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_84 [2021-11-13 02:41:32,375 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-13 02:41:32,375 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-13 02:41:32,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-13 02:41:32,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-13 02:41:32,376 INFO L130 BoogieDeclarations]: Found specification of procedure reinit_rx [2021-11-13 02:41:32,376 INFO L138 BoogieDeclarations]: Found implementation of procedure reinit_rx [2021-11-13 02:41:32,376 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_92 [2021-11-13 02:41:32,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_92 [2021-11-13 02:41:32,376 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-13 02:41:32,376 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-13 02:41:32,376 INFO L130 BoogieDeclarations]: Found specification of procedure reinit_ring [2021-11-13 02:41:32,377 INFO L138 BoogieDeclarations]: Found implementation of procedure reinit_ring [2021-11-13 02:41:32,377 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-13 02:41:32,377 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-13 02:41:32,377 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-13 02:41:32,377 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-13 02:41:32,378 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-13 02:41:32,378 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-13 02:41:32,378 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-13 02:41:32,379 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-13 02:41:32,379 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-13 02:41:32,379 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-13 02:41:32,379 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-13 02:41:32,379 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-13 02:41:32,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-13 02:41:32,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-13 02:41:32,380 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-13 02:41:32,380 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-13 02:41:32,380 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-13 02:41:32,380 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-13 02:41:32,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-13 02:41:32,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-13 02:41:32,382 INFO L130 BoogieDeclarations]: Found specification of procedure __set_rx_mode [2021-11-13 02:41:32,382 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_rx_mode [2021-11-13 02:41:32,383 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-13 02:41:32,383 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-13 02:41:32,384 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-13 02:41:32,384 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-13 02:41:32,384 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-13 02:41:32,384 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-13 02:41:32,384 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-13 02:41:32,384 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2021-11-13 02:41:32,385 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2021-11-13 02:41:32,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_108 [2021-11-13 02:41:32,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_108 [2021-11-13 02:41:32,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-13 02:41:32,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-13 02:41:32,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-13 02:41:32,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-13 02:41:32,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-11-13 02:41:32,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-11-13 02:41:32,387 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_read [2021-11-13 02:41:32,388 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_read [2021-11-13 02:41:32,388 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-13 02:41:32,388 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-13 02:41:32,388 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_stop_rxtx [2021-11-13 02:41:32,388 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_stop_rxtx [2021-11-13 02:41:32,388 INFO L130 BoogieDeclarations]: Found specification of procedure ns_tx_timeout [2021-11-13 02:41:32,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_tx_timeout [2021-11-13 02:41:32,389 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-13 02:41:32,389 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-13 02:41:32,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2021-11-13 02:41:32,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2021-11-13 02:41:32,389 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_reset [2021-11-13 02:41:32,389 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_reset [2021-11-13 02:41:32,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-13 02:41:32,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-13 02:41:32,391 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2021-11-13 02:41:32,391 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2021-11-13 02:41:32,391 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-13 02:41:32,391 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-13 02:41:32,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-11-13 02:41:32,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-11-13 02:41:32,392 INFO L130 BoogieDeclarations]: Found specification of procedure move_int_phy [2021-11-13 02:41:32,392 INFO L138 BoogieDeclarations]: Found implementation of procedure move_int_phy [2021-11-13 02:41:32,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-13 02:41:32,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-13 02:41:32,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-13 02:41:32,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-13 02:41:32,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-13 02:41:32,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-13 02:41:32,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-13 02:41:32,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-13 02:41:32,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-13 02:41:32,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-13 02:41:32,394 INFO L130 BoogieDeclarations]: Found specification of procedure enable_wol_mode [2021-11-13 02:41:32,394 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_wol_mode [2021-11-13 02:41:32,395 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_resume [2021-11-13 02:41:32,395 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_resume [2021-11-13 02:41:32,395 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2021-11-13 02:41:32,395 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2021-11-13 02:41:32,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-13 02:41:32,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-13 02:41:32,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-13 02:41:32,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-13 02:41:32,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-13 02:41:32,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-13 02:41:32,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-13 02:41:32,401 INFO L130 BoogieDeclarations]: Found specification of procedure mii_getbit [2021-11-13 02:41:32,402 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_getbit [2021-11-13 02:41:32,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-13 02:41:32,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-13 02:41:32,404 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-13 02:41:32,409 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-13 02:41:32,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-13 02:41:32,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-13 02:41:32,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-13 02:41:32,410 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 02:41:32,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 02:41:32,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-13 02:41:32,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-13 02:41:32,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-13 02:41:32,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-13 02:41:32,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-13 02:41:32,411 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-13 02:41:32,411 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-13 02:41:32,411 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_poll_controller [2021-11-13 02:41:32,412 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_poll_controller [2021-11-13 02:41:32,412 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-13 02:41:32,412 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-13 02:41:32,412 INFO L130 BoogieDeclarations]: Found specification of procedure check_link [2021-11-13 02:41:32,412 INFO L138 BoogieDeclarations]: Found implementation of procedure check_link [2021-11-13 02:41:32,412 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2021-11-13 02:41:32,412 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2021-11-13 02:41:32,413 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-13 02:41:32,413 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-13 02:41:32,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-13 02:41:32,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-13 02:41:32,413 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-13 02:41:32,413 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-13 02:41:32,413 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-13 02:41:32,414 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-13 02:41:32,414 INFO L130 BoogieDeclarations]: Found specification of procedure init_phy_fixup [2021-11-13 02:41:32,414 INFO L138 BoogieDeclarations]: Found implementation of procedure init_phy_fixup [2021-11-13 02:41:32,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-13 02:41:32,414 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2021-11-13 02:41:32,414 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2021-11-13 02:41:32,414 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2021-11-13 02:41:32,415 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2021-11-13 02:41:32,415 INFO L130 BoogieDeclarations]: Found specification of procedure mii_nway_result [2021-11-13 02:41:32,415 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_nway_result [2021-11-13 02:41:32,415 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 02:41:32,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 02:41:32,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-13 02:41:32,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-13 02:41:32,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-13 02:41:32,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-13 02:41:32,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-13 02:41:32,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-13 02:41:32,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-13 02:41:32,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-13 02:41:32,416 INFO L130 BoogieDeclarations]: Found specification of procedure switch_port_external [2021-11-13 02:41:32,417 INFO L138 BoogieDeclarations]: Found implementation of procedure switch_port_external [2021-11-13 02:41:32,417 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_close [2021-11-13 02:41:32,417 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_close [2021-11-13 02:41:32,417 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-13 02:41:32,417 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-13 02:41:32,417 INFO L130 BoogieDeclarations]: Found specification of procedure get_eeprom_len [2021-11-13 02:41:32,417 INFO L138 BoogieDeclarations]: Found implementation of procedure get_eeprom_len [2021-11-13 02:41:32,418 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-13 02:41:32,419 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-13 02:41:32,419 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2021-11-13 02:41:32,420 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2021-11-13 02:41:32,420 INFO L130 BoogieDeclarations]: Found specification of procedure get_regs_len [2021-11-13 02:41:32,421 INFO L138 BoogieDeclarations]: Found implementation of procedure get_regs_len [2021-11-13 02:41:32,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-13 02:41:32,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-13 02:41:32,421 INFO L130 BoogieDeclarations]: Found specification of procedure nway_reset [2021-11-13 02:41:32,422 INFO L138 BoogieDeclarations]: Found implementation of procedure nway_reset [2021-11-13 02:41:32,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_netdev_private [2021-11-13 02:41:32,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_netdev_private [2021-11-13 02:41:32,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_91 [2021-11-13 02:41:32,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_91 [2021-11-13 02:41:32,422 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-13 02:41:32,422 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-13 02:41:32,423 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-13 02:41:32,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-13 02:41:32,427 INFO L130 BoogieDeclarations]: Found specification of procedure init_registers [2021-11-13 02:41:32,428 INFO L138 BoogieDeclarations]: Found implementation of procedure init_registers [2021-11-13 02:41:32,428 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-13 02:41:32,428 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-13 02:41:32,428 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-13 02:41:32,428 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-13 02:41:32,428 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies [2021-11-13 02:41:32,429 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies [2021-11-13 02:41:32,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 02:41:32,429 INFO L130 BoogieDeclarations]: Found specification of procedure switch_port_internal [2021-11-13 02:41:32,429 INFO L138 BoogieDeclarations]: Found implementation of procedure switch_port_internal [2021-11-13 02:41:32,430 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-13 02:41:32,430 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-13 02:41:32,430 INFO L130 BoogieDeclarations]: Found specification of procedure dump_ring [2021-11-13 02:41:32,430 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_ring [2021-11-13 02:41:32,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-13 02:41:32,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-13 02:41:32,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-13 02:41:32,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-13 02:41:32,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-13 02:41:32,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-13 02:41:32,431 INFO L130 BoogieDeclarations]: Found specification of procedure intr_handler [2021-11-13 02:41:32,431 INFO L138 BoogieDeclarations]: Found implementation of procedure intr_handler [2021-11-13 02:41:32,431 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-13 02:41:32,431 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-13 02:41:32,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_netdev_private [2021-11-13 02:41:32,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_netdev_private [2021-11-13 02:41:32,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-13 02:41:32,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-13 02:41:32,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-13 02:41:32,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-13 02:41:32,432 INFO L130 BoogieDeclarations]: Found specification of procedure __get_stats [2021-11-13 02:41:32,433 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_stats [2021-11-13 02:41:32,433 INFO L130 BoogieDeclarations]: Found specification of procedure set_bufsize [2021-11-13 02:41:32,433 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bufsize [2021-11-13 02:41:32,433 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2021-11-13 02:41:32,433 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2021-11-13 02:41:32,433 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_open [2021-11-13 02:41:32,434 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_open [2021-11-13 02:41:32,434 INFO L130 BoogieDeclarations]: Found specification of procedure drain_ring [2021-11-13 02:41:32,434 INFO L138 BoogieDeclarations]: Found implementation of procedure drain_ring [2021-11-13 02:41:32,434 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-13 02:41:32,434 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-13 02:41:32,435 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-13 02:41:32,440 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-13 02:41:32,440 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-13 02:41:32,440 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-13 02:41:32,441 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-13 02:41:32,441 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-13 02:41:32,441 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_remove1 [2021-11-13 02:41:32,441 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_remove1 [2021-11-13 02:41:32,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_natsemi_exit_mod_15_2 [2021-11-13 02:41:32,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_natsemi_exit_mod_15_2 [2021-11-13 02:41:32,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-13 02:41:32,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-13 02:41:32,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-13 02:41:32,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-13 02:41:32,444 INFO L130 BoogieDeclarations]: Found specification of procedure init_ring [2021-11-13 02:41:32,445 INFO L138 BoogieDeclarations]: Found implementation of procedure init_ring [2021-11-13 02:41:32,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-13 02:41:32,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-13 02:41:32,445 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_irq_disable [2021-11-13 02:41:32,445 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_irq_disable [2021-11-13 02:41:32,445 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2021-11-13 02:41:32,445 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2021-11-13 02:41:32,446 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-13 02:41:32,446 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-13 02:41:32,446 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-13 02:41:32,446 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-13 02:41:32,446 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-13 02:41:32,446 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-13 02:41:32,446 INFO L130 BoogieDeclarations]: Found specification of procedure ns_ioaddr [2021-11-13 02:41:32,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_ioaddr [2021-11-13 02:41:32,447 INFO L130 BoogieDeclarations]: Found specification of procedure mii_send_bits [2021-11-13 02:41:32,447 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_send_bits [2021-11-13 02:41:32,447 INFO L130 BoogieDeclarations]: Found specification of procedure refill_rx [2021-11-13 02:41:32,447 INFO L138 BoogieDeclarations]: Found implementation of procedure refill_rx [2021-11-13 02:41:32,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-13 02:41:32,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-13 02:41:32,447 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2021-11-13 02:41:32,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2021-11-13 02:41:32,448 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2021-11-13 02:41:32,448 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2021-11-13 02:41:32,448 INFO L130 BoogieDeclarations]: Found specification of procedure drain_tx [2021-11-13 02:41:32,448 INFO L138 BoogieDeclarations]: Found implementation of procedure drain_tx [2021-11-13 02:41:32,448 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_irq_enable [2021-11-13 02:41:32,448 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_irq_enable [2021-11-13 02:41:32,449 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-13 02:41:32,449 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-13 02:41:32,449 INFO L130 BoogieDeclarations]: Found specification of procedure miiport_read [2021-11-13 02:41:32,449 INFO L138 BoogieDeclarations]: Found implementation of procedure miiport_read [2021-11-13 02:41:32,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-13 02:41:32,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-13 02:41:32,449 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2021-11-13 02:41:32,449 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2021-11-13 02:41:32,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_107 [2021-11-13 02:41:32,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_107 [2021-11-13 02:41:36,752 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-13 02:42:12,766 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-13 02:42:12,898 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 02:42:12,899 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-13 02:42:12,905 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:42:12 BoogieIcfgContainer [2021-11-13 02:42:12,905 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 02:42:12,908 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 02:42:12,908 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 02:42:12,911 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 02:42:12,912 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 02:41:25" (1/3) ... [2021-11-13 02:42:12,912 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c5f1f4d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:42:12, skipping insertion in model container [2021-11-13 02:42:12,913 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:31" (2/3) ... [2021-11-13 02:42:12,913 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c5f1f4d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:42:12, skipping insertion in model container [2021-11-13 02:42:12,913 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:42:12" (3/3) ... [2021-11-13 02:42:12,917 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i [2021-11-13 02:42:12,923 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 02:42:12,923 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-13 02:42:13,022 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 02:42:13,029 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-13 02:42:13,029 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-13 02:42:13,118 INFO L276 IsEmpty]: Start isEmpty. Operand has 2492 states, 1610 states have (on average 1.272670807453416) internal successors, (2049), 1645 states have internal predecessors, (2049), 752 states have call successors, (752), 130 states have call predecessors, (752), 129 states have return successors, (746), 737 states have call predecessors, (746), 746 states have call successors, (746) [2021-11-13 02:42:13,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2021-11-13 02:42:13,153 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:42:13,154 INFO L514 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 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-13 02:42:13,155 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 02:42:13,159 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:42:13,159 INFO L85 PathProgramCache]: Analyzing trace with hash 1067299095, now seen corresponding path program 1 times [2021-11-13 02:42:13,179 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:42:13,179 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [644639745] [2021-11-13 02:42:13,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:42:13,180 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:42:13,181 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:42:13,187 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:42:13,200 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-13 02:42:17,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:42:17,566 INFO L263 TraceCheckSpWp]: Trace formula consists of 2007 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 02:42:17,584 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:42:18,163 INFO L134 CoverageAnalysis]: Checked inductivity of 994 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 949 trivial. 0 not checked. [2021-11-13 02:42:18,163 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:42:18,829 INFO L134 CoverageAnalysis]: Checked inductivity of 994 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 994 trivial. 0 not checked. [2021-11-13 02:42:18,829 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:42:18,833 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [644639745] [2021-11-13 02:42:18,834 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [644639745] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:42:18,834 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 02:42:18,835 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-13 02:42:18,837 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633634420] [2021-11-13 02:42:18,837 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:42:18,844 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 02:42:18,845 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:42:18,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 02:42:18,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-13 02:42:18,896 INFO L87 Difference]: Start difference. First operand has 2492 states, 1610 states have (on average 1.272670807453416) internal successors, (2049), 1645 states have internal predecessors, (2049), 752 states have call successors, (752), 130 states have call predecessors, (752), 129 states have return successors, (746), 737 states have call predecessors, (746), 746 states have call successors, (746) Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2021-11-13 02:42:21,210 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 02:42:21,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:42:21,929 INFO L93 Difference]: Finished difference Result 6826 states and 9771 transitions. [2021-11-13 02:42:21,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 02:42:21,932 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 221 [2021-11-13 02:42:21,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:42:21,987 INFO L225 Difference]: With dead ends: 6826 [2021-11-13 02:42:21,987 INFO L226 Difference]: Without dead ends: 4293 [2021-11-13 02:42:22,011 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 440 GetRequests, 439 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-13 02:42:22,014 INFO L933 BasicCegarLoop]: 4137 mSDtfsCounter, 2661 mSDsluCounter, 3435 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2520.32ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2661 SdHoareTripleChecker+Valid, 7572 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 48.27ms SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2621.77ms IncrementalHoareTripleChecker+Time [2021-11-13 02:42:22,015 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2661 Valid, 7572 Invalid, 89 Unknown, 0 Unchecked, 48.27ms Time], IncrementalHoareTripleChecker [7 Valid, 81 Invalid, 1 Unknown, 0 Unchecked, 2621.77ms Time] [2021-11-13 02:42:22,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4293 states. [2021-11-13 02:42:22,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4293 to 4289. [2021-11-13 02:42:22,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4289 states, 2757 states have (on average 1.2611534276387377) internal successors, (3477), 2821 states have internal predecessors, (3477), 1289 states have call successors, (1289), 244 states have call predecessors, (1289), 242 states have return successors, (1290), 1267 states have call predecessors, (1290), 1289 states have call successors, (1290) [2021-11-13 02:42:22,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4289 states to 4289 states and 6056 transitions. [2021-11-13 02:42:22,625 INFO L78 Accepts]: Start accepts. Automaton has 4289 states and 6056 transitions. Word has length 221 [2021-11-13 02:42:22,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:42:22,627 INFO L470 AbstractCegarLoop]: Abstraction has 4289 states and 6056 transitions. [2021-11-13 02:42:22,627 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2021-11-13 02:42:22,628 INFO L276 IsEmpty]: Start isEmpty. Operand 4289 states and 6056 transitions. [2021-11-13 02:42:22,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2021-11-13 02:42:22,642 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:42:22,643 INFO L514 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 02:42:22,699 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-13 02:42:22,859 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:42:22,859 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 02:42:22,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:42:22,860 INFO L85 PathProgramCache]: Analyzing trace with hash -1541205607, now seen corresponding path program 1 times [2021-11-13 02:42:22,866 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:42:22,866 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [499364105] [2021-11-13 02:42:22,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:42:22,868 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:42:22,870 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:42:22,872 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:42:22,894 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-13 02:42:27,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:42:27,183 INFO L263 TraceCheckSpWp]: Trace formula consists of 2196 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 02:42:27,207 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:42:28,007 INFO L134 CoverageAnalysis]: Checked inductivity of 1032 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 987 trivial. 0 not checked. [2021-11-13 02:42:28,008 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:42:28,791 INFO L134 CoverageAnalysis]: Checked inductivity of 1032 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1032 trivial. 0 not checked. [2021-11-13 02:42:28,795 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:42:28,795 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [499364105] [2021-11-13 02:42:28,795 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [499364105] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:42:28,795 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 02:42:28,796 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-13 02:42:28,796 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225681932] [2021-11-13 02:42:28,796 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:42:28,800 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 02:42:28,801 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:42:28,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 02:42:28,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 02:42:28,802 INFO L87 Difference]: Start difference. First operand 4289 states and 6056 transitions. Second operand has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 4 states have call successors, (57), 3 states have call predecessors, (57), 3 states have return successors, (54), 4 states have call predecessors, (54), 4 states have call successors, (54) [2021-11-13 02:42:31,125 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 02:42:38,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:42:38,308 INFO L93 Difference]: Finished difference Result 16196 states and 22803 transitions. [2021-11-13 02:42:38,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 02:42:38,309 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 4 states have call successors, (57), 3 states have call predecessors, (57), 3 states have return successors, (54), 4 states have call predecessors, (54), 4 states have call successors, (54) Word has length 298 [2021-11-13 02:42:38,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:42:38,420 INFO L225 Difference]: With dead ends: 16196 [2021-11-13 02:42:38,421 INFO L226 Difference]: Without dead ends: 11942 [2021-11-13 02:42:38,449 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 594 GetRequests, 592 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 02:42:38,450 INFO L933 BasicCegarLoop]: 4730 mSDtfsCounter, 6461 mSDsluCounter, 7971 mSDsCounter, 0 mSdLazyCounter, 1276 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7861.68ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6461 SdHoareTripleChecker+Valid, 12701 SdHoareTripleChecker+Invalid, 1285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 60.93ms SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 1276 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8591.52ms IncrementalHoareTripleChecker+Time [2021-11-13 02:42:38,451 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6461 Valid, 12701 Invalid, 1285 Unknown, 0 Unchecked, 60.93ms Time], IncrementalHoareTripleChecker [8 Valid, 1276 Invalid, 1 Unknown, 0 Unchecked, 8591.52ms Time] [2021-11-13 02:42:38,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11942 states. [2021-11-13 02:42:39,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11942 to 11930. [2021-11-13 02:42:39,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11930 states, 7772 states have (on average 1.2660833762223367) internal successors, (9840), 7944 states have internal predecessors, (9840), 3462 states have call successors, (3462), 713 states have call predecessors, (3462), 695 states have return successors, (3479), 3380 states have call predecessors, (3479), 3462 states have call successors, (3479) [2021-11-13 02:42:39,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11930 states to 11930 states and 16781 transitions. [2021-11-13 02:42:39,198 INFO L78 Accepts]: Start accepts. Automaton has 11930 states and 16781 transitions. Word has length 298 [2021-11-13 02:42:39,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:42:39,201 INFO L470 AbstractCegarLoop]: Abstraction has 11930 states and 16781 transitions. [2021-11-13 02:42:39,211 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 4 states have call successors, (57), 3 states have call predecessors, (57), 3 states have return successors, (54), 4 states have call predecessors, (54), 4 states have call successors, (54) [2021-11-13 02:42:39,219 INFO L276 IsEmpty]: Start isEmpty. Operand 11930 states and 16781 transitions. [2021-11-13 02:42:39,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 369 [2021-11-13 02:42:39,235 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:42:39,235 INFO L514 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 9, 9, 6, 6, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 02:42:39,299 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-13 02:42:39,459 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:42:39,459 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 02:42:39,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:42:39,460 INFO L85 PathProgramCache]: Analyzing trace with hash 1368082242, now seen corresponding path program 1 times [2021-11-13 02:42:39,464 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:42:39,464 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [243755053] [2021-11-13 02:42:39,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:42:39,464 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:42:39,464 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:42:39,466 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:42:39,493 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-13 02:42:43,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:42:44,054 INFO L263 TraceCheckSpWp]: Trace formula consists of 2450 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 02:42:44,066 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:42:45,137 INFO L134 CoverageAnalysis]: Checked inductivity of 1166 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 1121 trivial. 0 not checked. [2021-11-13 02:42:45,137 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:42:45,971 INFO L134 CoverageAnalysis]: Checked inductivity of 1166 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1166 trivial. 0 not checked. [2021-11-13 02:42:45,971 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:42:45,972 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [243755053] [2021-11-13 02:42:45,972 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [243755053] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:42:45,972 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 02:42:45,972 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-13 02:42:45,973 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922605846] [2021-11-13 02:42:45,973 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:42:45,974 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 02:42:45,974 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:42:45,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 02:42:45,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 02:42:45,976 INFO L87 Difference]: Start difference. First operand 11930 states and 16781 transitions. Second operand has 4 states, 4 states have (on average 45.5) internal successors, (182), 4 states have internal predecessors, (182), 4 states have call successors, (83), 3 states have call predecessors, (83), 3 states have return successors, (76), 4 states have call predecessors, (76), 4 states have call successors, (76) [2021-11-13 02:42:48,209 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 02:42:56,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:42:56,338 INFO L93 Difference]: Finished difference Result 38218 states and 53582 transitions. [2021-11-13 02:42:56,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 02:42:56,338 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 45.5) internal successors, (182), 4 states have internal predecessors, (182), 4 states have call successors, (83), 3 states have call predecessors, (83), 3 states have return successors, (76), 4 states have call predecessors, (76), 4 states have call successors, (76) Word has length 368 [2021-11-13 02:42:56,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:42:56,538 INFO L225 Difference]: With dead ends: 38218 [2021-11-13 02:42:56,539 INFO L226 Difference]: Without dead ends: 26323 [2021-11-13 02:42:56,628 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 734 GetRequests, 732 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 02:42:56,632 INFO L933 BasicCegarLoop]: 6036 mSDtfsCounter, 6214 mSDsluCounter, 4605 mSDsCounter, 0 mSdLazyCounter, 1523 mSolverCounterSat, 660 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8396.40ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6214 SdHoareTripleChecker+Valid, 10641 SdHoareTripleChecker+Invalid, 2184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 39.51ms SdHoareTripleChecker+Time, 660 IncrementalHoareTripleChecker+Valid, 1523 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9485.53ms IncrementalHoareTripleChecker+Time [2021-11-13 02:42:56,635 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6214 Valid, 10641 Invalid, 2184 Unknown, 0 Unchecked, 39.51ms Time], IncrementalHoareTripleChecker [660 Valid, 1523 Invalid, 1 Unknown, 0 Unchecked, 9485.53ms Time] [2021-11-13 02:42:56,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26323 states. [2021-11-13 02:42:58,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26323 to 26307. [2021-11-13 02:42:58,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26307 states, 17245 states have (on average 1.2656422151348217) internal successors, (21826), 17575 states have internal predecessors, (21826), 7446 states have call successors, (7446), 1651 states have call predecessors, (7446), 1615 states have return successors, (7463), 7316 states have call predecessors, (7463), 7446 states have call successors, (7463) [2021-11-13 02:42:58,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26307 states to 26307 states and 36735 transitions. [2021-11-13 02:42:58,322 INFO L78 Accepts]: Start accepts. Automaton has 26307 states and 36735 transitions. Word has length 368 [2021-11-13 02:42:58,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:42:58,324 INFO L470 AbstractCegarLoop]: Abstraction has 26307 states and 36735 transitions. [2021-11-13 02:42:58,324 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 45.5) internal successors, (182), 4 states have internal predecessors, (182), 4 states have call successors, (83), 3 states have call predecessors, (83), 3 states have return successors, (76), 4 states have call predecessors, (76), 4 states have call successors, (76) [2021-11-13 02:42:58,325 INFO L276 IsEmpty]: Start isEmpty. Operand 26307 states and 36735 transitions. [2021-11-13 02:42:58,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2021-11-13 02:42:58,349 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:42:58,351 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 6, 6, 6, 6, 5, 5, 5, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 02:42:58,418 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-13 02:42:58,567 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:42:58,567 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 02:42:58,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:42:58,568 INFO L85 PathProgramCache]: Analyzing trace with hash 1223726971, now seen corresponding path program 1 times [2021-11-13 02:42:58,573 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:42:58,574 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1346395176] [2021-11-13 02:42:58,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:42:58,574 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:42:58,574 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:42:58,575 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:42:58,621 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-13 02:43:02,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:43:03,075 INFO L263 TraceCheckSpWp]: Trace formula consists of 2586 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 02:43:03,086 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:43:04,337 INFO L134 CoverageAnalysis]: Checked inductivity of 1306 backedges. 133 proven. 0 refuted. 0 times theorem prover too weak. 1173 trivial. 0 not checked. [2021-11-13 02:43:04,338 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:43:05,457 INFO L134 CoverageAnalysis]: Checked inductivity of 1306 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1303 trivial. 0 not checked. [2021-11-13 02:43:05,457 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:43:05,457 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1346395176] [2021-11-13 02:43:05,457 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1346395176] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:43:05,457 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 02:43:05,457 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-13 02:43:05,458 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [248029903] [2021-11-13 02:43:05,458 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:43:05,459 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 02:43:05,459 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:43:05,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 02:43:05,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 02:43:05,460 INFO L87 Difference]: Start difference. First operand 26307 states and 36735 transitions. Second operand has 4 states, 4 states have (on average 62.25) internal successors, (249), 4 states have internal predecessors, (249), 4 states have call successors, (98), 3 states have call predecessors, (98), 3 states have return successors, (93), 4 states have call predecessors, (93), 4 states have call successors, (93) [2021-11-13 02:43:07,708 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 02:43:15,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:43:15,583 INFO L93 Difference]: Finished difference Result 69820 states and 97307 transitions. [2021-11-13 02:43:15,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 02:43:15,583 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 62.25) internal successors, (249), 4 states have internal predecessors, (249), 4 states have call successors, (98), 3 states have call predecessors, (98), 3 states have return successors, (93), 4 states have call predecessors, (93), 4 states have call successors, (93) Word has length 441 [2021-11-13 02:43:15,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:43:15,830 INFO L225 Difference]: With dead ends: 69820 [2021-11-13 02:43:15,830 INFO L226 Difference]: Without dead ends: 43548 [2021-11-13 02:43:15,944 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 880 GetRequests, 878 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 02:43:15,947 INFO L933 BasicCegarLoop]: 6819 mSDtfsCounter, 5794 mSDsluCounter, 4467 mSDsCounter, 0 mSdLazyCounter, 1539 mSolverCounterSat, 523 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7885.48ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5794 SdHoareTripleChecker+Valid, 11286 SdHoareTripleChecker+Invalid, 2063 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 32.11ms SdHoareTripleChecker+Time, 523 IncrementalHoareTripleChecker+Valid, 1539 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8774.35ms IncrementalHoareTripleChecker+Time [2021-11-13 02:43:15,948 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5794 Valid, 11286 Invalid, 2063 Unknown, 0 Unchecked, 32.11ms Time], IncrementalHoareTripleChecker [523 Valid, 1539 Invalid, 1 Unknown, 0 Unchecked, 8774.35ms Time] [2021-11-13 02:43:16,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43548 states. [2021-11-13 02:43:18,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43548 to 43532. [2021-11-13 02:43:18,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43532 states, 28472 states have (on average 1.264575723517842) internal successors, (36005), 28987 states have internal predecessors, (36005), 12246 states have call successors, (12246), 2849 states have call predecessors, (12246), 2813 states have return successors, (12267), 12082 states have call predecessors, (12267), 12246 states have call successors, (12267) [2021-11-13 02:43:18,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43532 states to 43532 states and 60518 transitions. [2021-11-13 02:43:18,659 INFO L78 Accepts]: Start accepts. Automaton has 43532 states and 60518 transitions. Word has length 441 [2021-11-13 02:43:18,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:43:18,660 INFO L470 AbstractCegarLoop]: Abstraction has 43532 states and 60518 transitions. [2021-11-13 02:43:18,660 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 62.25) internal successors, (249), 4 states have internal predecessors, (249), 4 states have call successors, (98), 3 states have call predecessors, (98), 3 states have return successors, (93), 4 states have call predecessors, (93), 4 states have call successors, (93) [2021-11-13 02:43:18,660 INFO L276 IsEmpty]: Start isEmpty. Operand 43532 states and 60518 transitions. [2021-11-13 02:43:18,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 514 [2021-11-13 02:43:18,684 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:43:18,685 INFO L514 BasicCegarLoop]: trace histogram [21, 21, 15, 15, 15, 15, 15, 15, 8, 8, 8, 6, 6, 6, 6, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 02:43:18,750 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-13 02:43:18,885 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:43:18,886 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 02:43:18,886 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:43:18,886 INFO L85 PathProgramCache]: Analyzing trace with hash 150338407, now seen corresponding path program 1 times [2021-11-13 02:43:18,890 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:43:18,891 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [792569542] [2021-11-13 02:43:18,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:43:18,891 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:43:18,891 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:43:18,892 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:43:18,934 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-13 02:43:23,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:43:23,891 INFO L263 TraceCheckSpWp]: Trace formula consists of 2727 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 02:43:23,904 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:43:25,057 INFO L134 CoverageAnalysis]: Checked inductivity of 1522 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 1446 trivial. 0 not checked. [2021-11-13 02:43:25,058 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:43:26,154 INFO L134 CoverageAnalysis]: Checked inductivity of 1522 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 1506 trivial. 0 not checked. [2021-11-13 02:43:26,154 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:43:26,154 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [792569542] [2021-11-13 02:43:26,154 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [792569542] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:43:26,154 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 02:43:26,155 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-13 02:43:26,155 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223728114] [2021-11-13 02:43:26,155 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:43:26,156 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 02:43:26,157 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:43:26,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 02:43:26,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 02:43:26,158 INFO L87 Difference]: Start difference. First operand 43532 states and 60518 transitions. Second operand has 4 states, 4 states have (on average 66.25) internal successors, (265), 4 states have internal predecessors, (265), 4 states have call successors, (99), 3 states have call predecessors, (99), 3 states have return successors, (94), 4 states have call predecessors, (94), 4 states have call successors, (94) [2021-11-13 02:43:28,399 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 02:43:36,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:43:36,611 INFO L93 Difference]: Finished difference Result 102062 states and 141890 transitions. [2021-11-13 02:43:36,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 02:43:36,612 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 66.25) internal successors, (265), 4 states have internal predecessors, (265), 4 states have call successors, (99), 3 states have call predecessors, (99), 3 states have return successors, (94), 4 states have call predecessors, (94), 4 states have call successors, (94) Word has length 513 [2021-11-13 02:43:36,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:43:36,909 INFO L225 Difference]: With dead ends: 102062 [2021-11-13 02:43:36,910 INFO L226 Difference]: Without dead ends: 58565 [2021-11-13 02:43:37,063 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1024 GetRequests, 1022 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 02:43:37,064 INFO L933 BasicCegarLoop]: 6931 mSDtfsCounter, 5733 mSDsluCounter, 5994 mSDsCounter, 0 mSdLazyCounter, 1503 mSolverCounterSat, 32 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7359.53ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5733 SdHoareTripleChecker+Valid, 12925 SdHoareTripleChecker+Invalid, 1536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 33.62ms SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 1503 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8133.97ms IncrementalHoareTripleChecker+Time [2021-11-13 02:43:37,065 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5733 Valid, 12925 Invalid, 1536 Unknown, 0 Unchecked, 33.62ms Time], IncrementalHoareTripleChecker [32 Valid, 1503 Invalid, 1 Unknown, 0 Unchecked, 8133.97ms Time] [2021-11-13 02:43:37,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58565 states. [2021-11-13 02:43:40,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58565 to 58549. [2021-11-13 02:43:40,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58549 states, 38398 states have (on average 1.2649877597791552) internal successors, (48573), 39071 states have internal predecessors, (48573), 16377 states have call successors, (16377), 3817 states have call predecessors, (16377), 3773 states have return successors, (16398), 16175 states have call predecessors, (16398), 16377 states have call successors, (16398) [2021-11-13 02:43:40,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58549 states to 58549 states and 81348 transitions. [2021-11-13 02:43:40,887 INFO L78 Accepts]: Start accepts. Automaton has 58549 states and 81348 transitions. Word has length 513 [2021-11-13 02:43:40,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:43:40,889 INFO L470 AbstractCegarLoop]: Abstraction has 58549 states and 81348 transitions. [2021-11-13 02:43:40,889 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 66.25) internal successors, (265), 4 states have internal predecessors, (265), 4 states have call successors, (99), 3 states have call predecessors, (99), 3 states have return successors, (94), 4 states have call predecessors, (94), 4 states have call successors, (94) [2021-11-13 02:43:40,889 INFO L276 IsEmpty]: Start isEmpty. Operand 58549 states and 81348 transitions. [2021-11-13 02:43:40,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2021-11-13 02:43:40,918 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:43:40,919 INFO L514 BasicCegarLoop]: trace histogram [23, 23, 15, 15, 15, 15, 15, 15, 8, 8, 8, 6, 6, 6, 6, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 02:43:40,992 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-13 02:43:41,135 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:43:41,136 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 02:43:41,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:43:41,137 INFO L85 PathProgramCache]: Analyzing trace with hash -2058857583, now seen corresponding path program 1 times [2021-11-13 02:43:41,141 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:43:41,141 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1472488462] [2021-11-13 02:43:41,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:43:41,142 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:43:41,142 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:43:41,411 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:43:41,439 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-13 02:43:45,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:43:46,056 INFO L263 TraceCheckSpWp]: Trace formula consists of 2765 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 02:43:46,068 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:43:47,354 INFO L134 CoverageAnalysis]: Checked inductivity of 1677 backedges. 228 proven. 0 refuted. 0 times theorem prover too weak. 1449 trivial. 0 not checked. [2021-11-13 02:43:47,355 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:43:48,636 INFO L134 CoverageAnalysis]: Checked inductivity of 1677 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 1635 trivial. 0 not checked. [2021-11-13 02:43:48,637 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:43:48,637 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1472488462] [2021-11-13 02:43:48,637 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1472488462] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:43:48,637 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 02:43:48,638 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-13 02:43:48,638 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985387740] [2021-11-13 02:43:48,638 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:43:48,640 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 02:43:48,640 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:43:48,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 02:43:48,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 02:43:48,641 INFO L87 Difference]: Start difference. First operand 58549 states and 81348 transitions. Second operand has 4 states, 4 states have (on average 71.75) internal successors, (287), 4 states have internal predecessors, (287), 4 states have call successors, (105), 3 states have call predecessors, (105), 3 states have return successors, (100), 4 states have call predecessors, (100), 4 states have call successors, (100) [2021-11-13 02:43:50,877 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 02:44:01,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:44:01,230 INFO L93 Difference]: Finished difference Result 130424 states and 181191 transitions. [2021-11-13 02:44:01,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 02:44:01,231 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 71.75) internal successors, (287), 4 states have internal predecessors, (287), 4 states have call successors, (105), 3 states have call predecessors, (105), 3 states have return successors, (100), 4 states have call predecessors, (100), 4 states have call successors, (100) Word has length 540 [2021-11-13 02:44:01,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:44:01,742 INFO L225 Difference]: With dead ends: 130424 [2021-11-13 02:44:01,743 INFO L226 Difference]: Without dead ends: 71910 [2021-11-13 02:44:01,953 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1078 GetRequests, 1076 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 02:44:01,954 INFO L933 BasicCegarLoop]: 6529 mSDtfsCounter, 6505 mSDsluCounter, 4177 mSDsCounter, 0 mSdLazyCounter, 1422 mSolverCounterSat, 790 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8639.73ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6505 SdHoareTripleChecker+Valid, 10706 SdHoareTripleChecker+Invalid, 2213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 35.75ms SdHoareTripleChecker+Time, 790 IncrementalHoareTripleChecker+Valid, 1422 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9760.97ms IncrementalHoareTripleChecker+Time [2021-11-13 02:44:01,954 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6505 Valid, 10706 Invalid, 2213 Unknown, 0 Unchecked, 35.75ms Time], IncrementalHoareTripleChecker [790 Valid, 1422 Invalid, 1 Unknown, 0 Unchecked, 9760.97ms Time] [2021-11-13 02:44:02,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71910 states. [2021-11-13 02:44:05,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71910 to 71894. [2021-11-13 02:44:05,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71894 states, 47246 states have (on average 1.264487998984041) internal successors, (59742), 48067 states have internal predecessors, (59742), 20016 states have call successors, (20016), 4688 states have call predecessors, (20016), 4631 states have return successors, (20037), 19771 states have call predecessors, (20037), 20016 states have call successors, (20037) [2021-11-13 02:44:06,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71894 states to 71894 states and 99795 transitions. [2021-11-13 02:44:06,109 INFO L78 Accepts]: Start accepts. Automaton has 71894 states and 99795 transitions. Word has length 540 [2021-11-13 02:44:06,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:44:06,110 INFO L470 AbstractCegarLoop]: Abstraction has 71894 states and 99795 transitions. [2021-11-13 02:44:06,110 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 71.75) internal successors, (287), 4 states have internal predecessors, (287), 4 states have call successors, (105), 3 states have call predecessors, (105), 3 states have return successors, (100), 4 states have call predecessors, (100), 4 states have call successors, (100) [2021-11-13 02:44:06,111 INFO L276 IsEmpty]: Start isEmpty. Operand 71894 states and 99795 transitions. [2021-11-13 02:44:06,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 604 [2021-11-13 02:44:06,151 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:44:06,152 INFO L514 BasicCegarLoop]: trace histogram [25, 25, 15, 15, 15, 15, 15, 15, 10, 10, 10, 6, 6, 6, 6, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 02:44:06,216 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Ended with exit code 0 [2021-11-13 02:44:06,375 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:44:06,376 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 02:44:06,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:44:06,376 INFO L85 PathProgramCache]: Analyzing trace with hash 662962782, now seen corresponding path program 1 times [2021-11-13 02:44:06,381 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:44:06,381 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1970750404] [2021-11-13 02:44:06,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:44:06,382 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:44:06,382 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:44:06,383 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:44:06,428 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-13 02:44:10,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:44:11,081 INFO L263 TraceCheckSpWp]: Trace formula consists of 2889 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 02:44:11,096 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:44:12,530 INFO L134 CoverageAnalysis]: Checked inductivity of 1956 backedges. 287 proven. 0 refuted. 0 times theorem prover too weak. 1669 trivial. 0 not checked. [2021-11-13 02:44:12,530 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:44:13,839 INFO L134 CoverageAnalysis]: Checked inductivity of 1956 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 1876 trivial. 0 not checked. [2021-11-13 02:44:13,840 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:44:13,840 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1970750404] [2021-11-13 02:44:13,840 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1970750404] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:44:13,840 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 02:44:13,841 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-13 02:44:13,841 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195121967] [2021-11-13 02:44:13,841 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:44:13,843 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 02:44:13,843 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:44:13,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 02:44:13,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 02:44:13,844 INFO L87 Difference]: Start difference. First operand 71894 states and 99795 transitions. Second operand has 4 states, 4 states have (on average 77.25) internal successors, (309), 4 states have internal predecessors, (309), 4 states have call successors, (109), 3 states have call predecessors, (109), 3 states have return successors, (104), 4 states have call predecessors, (104), 4 states have call successors, (104) [2021-11-13 02:44:16,103 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 02:44:25,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:44:25,749 INFO L93 Difference]: Finished difference Result 156540 states and 217346 transitions. [2021-11-13 02:44:25,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 02:44:25,750 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 77.25) internal successors, (309), 4 states have internal predecessors, (309), 4 states have call successors, (109), 3 states have call predecessors, (109), 3 states have return successors, (104), 4 states have call predecessors, (104), 4 states have call successors, (104) Word has length 603 [2021-11-13 02:44:25,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:44:26,484 INFO L225 Difference]: With dead ends: 156540 [2021-11-13 02:44:26,484 INFO L226 Difference]: Without dead ends: 84681 [2021-11-13 02:44:26,719 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1204 GetRequests, 1202 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 02:44:26,721 INFO L933 BasicCegarLoop]: 5784 mSDtfsCounter, 5763 mSDsluCounter, 4969 mSDsCounter, 0 mSdLazyCounter, 1523 mSolverCounterSat, 34 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7335.13ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5763 SdHoareTripleChecker+Valid, 10753 SdHoareTripleChecker+Invalid, 1558 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 28.89ms SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 1523 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8067.64ms IncrementalHoareTripleChecker+Time [2021-11-13 02:44:26,721 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5763 Valid, 10753 Invalid, 1558 Unknown, 0 Unchecked, 28.89ms Time], IncrementalHoareTripleChecker [34 Valid, 1523 Invalid, 1 Unknown, 0 Unchecked, 8067.64ms Time] [2021-11-13 02:44:26,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84681 states. [2021-11-13 02:44:30,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84681 to 84665. [2021-11-13 02:44:30,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84665 states, 55755 states have (on average 1.265464980719218) internal successors, (70556), 56710 states have internal predecessors, (70556), 23478 states have call successors, (23478), 5488 states have call predecessors, (23478), 5431 states have return successors, (23499), 23203 states have call predecessors, (23499), 23478 states have call successors, (23499) [2021-11-13 02:44:31,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84665 states to 84665 states and 117533 transitions. [2021-11-13 02:44:31,494 INFO L78 Accepts]: Start accepts. Automaton has 84665 states and 117533 transitions. Word has length 603 [2021-11-13 02:44:31,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:44:31,499 INFO L470 AbstractCegarLoop]: Abstraction has 84665 states and 117533 transitions. [2021-11-13 02:44:31,500 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 77.25) internal successors, (309), 4 states have internal predecessors, (309), 4 states have call successors, (109), 3 states have call predecessors, (109), 3 states have return successors, (104), 4 states have call predecessors, (104), 4 states have call successors, (104) [2021-11-13 02:44:31,500 INFO L276 IsEmpty]: Start isEmpty. Operand 84665 states and 117533 transitions. [2021-11-13 02:44:31,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 608 [2021-11-13 02:44:31,522 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:44:31,522 INFO L514 BasicCegarLoop]: trace histogram [24, 24, 15, 15, 15, 15, 15, 15, 11, 11, 11, 6, 6, 6, 6, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 02:44:31,590 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-13 02:44:31,735 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:44:31,735 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 02:44:31,736 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:44:31,736 INFO L85 PathProgramCache]: Analyzing trace with hash 990613817, now seen corresponding path program 1 times [2021-11-13 02:44:31,739 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:44:31,739 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1233876038] [2021-11-13 02:44:31,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:44:31,739 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:44:31,739 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:44:31,740 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:44:31,741 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-13 02:44:36,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:44:36,312 INFO L263 TraceCheckSpWp]: Trace formula consists of 2897 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 02:44:36,321 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:44:37,687 INFO L134 CoverageAnalysis]: Checked inductivity of 1930 backedges. 264 proven. 0 refuted. 0 times theorem prover too weak. 1666 trivial. 0 not checked. [2021-11-13 02:44:37,687 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:44:38,901 INFO L134 CoverageAnalysis]: Checked inductivity of 1930 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 1854 trivial. 0 not checked. [2021-11-13 02:44:38,901 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:44:38,901 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1233876038] [2021-11-13 02:44:38,901 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1233876038] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:44:38,901 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 02:44:38,902 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-13 02:44:38,902 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146342547] [2021-11-13 02:44:38,902 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:44:38,903 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 02:44:38,904 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:44:38,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 02:44:38,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 02:44:38,904 INFO L87 Difference]: Start difference. First operand 84665 states and 117533 transitions. Second operand has 4 states, 4 states have (on average 77.25) internal successors, (309), 4 states have internal predecessors, (309), 4 states have call successors, (110), 3 states have call predecessors, (110), 3 states have return successors, (105), 4 states have call predecessors, (105), 4 states have call successors, (105) [2021-11-13 02:44:41,490 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 02:44:53,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:44:53,133 INFO L93 Difference]: Finished difference Result 181998 states and 252712 transitions. [2021-11-13 02:44:53,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 02:44:53,134 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 77.25) internal successors, (309), 4 states have internal predecessors, (309), 4 states have call successors, (110), 3 states have call predecessors, (110), 3 states have return successors, (105), 4 states have call predecessors, (105), 4 states have call successors, (105) Word has length 607 [2021-11-13 02:44:53,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:44:53,544 INFO L225 Difference]: With dead ends: 181998 [2021-11-13 02:44:53,544 INFO L226 Difference]: Without dead ends: 97389 [2021-11-13 02:44:53,754 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1212 GetRequests, 1210 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 02:44:53,755 INFO L933 BasicCegarLoop]: 6330 mSDtfsCounter, 5835 mSDsluCounter, 4367 mSDsCounter, 0 mSdLazyCounter, 1549 mSolverCounterSat, 522 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8469.21ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5835 SdHoareTripleChecker+Valid, 10697 SdHoareTripleChecker+Invalid, 2072 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 32.14ms SdHoareTripleChecker+Time, 522 IncrementalHoareTripleChecker+Valid, 1549 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9389.67ms IncrementalHoareTripleChecker+Time [2021-11-13 02:44:53,755 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5835 Valid, 10697 Invalid, 2072 Unknown, 0 Unchecked, 32.14ms Time], IncrementalHoareTripleChecker [522 Valid, 1549 Invalid, 1 Unknown, 0 Unchecked, 9389.67ms Time] [2021-11-13 02:44:53,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97389 states. [2021-11-13 02:44:58,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97389 to 97373. [2021-11-13 02:44:58,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97373 states, 64209 states have (on average 1.265928452397639) internal successors, (81284), 65298 states have internal predecessors, (81284), 26936 states have call successors, (26936), 6284 states have call predecessors, (26936), 6227 states have return successors, (26957), 26631 states have call predecessors, (26957), 26936 states have call successors, (26957) [2021-11-13 02:44:59,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97373 states to 97373 states and 135177 transitions. [2021-11-13 02:44:59,518 INFO L78 Accepts]: Start accepts. Automaton has 97373 states and 135177 transitions. Word has length 607 [2021-11-13 02:44:59,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:44:59,520 INFO L470 AbstractCegarLoop]: Abstraction has 97373 states and 135177 transitions. [2021-11-13 02:44:59,520 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 77.25) internal successors, (309), 4 states have internal predecessors, (309), 4 states have call successors, (110), 3 states have call predecessors, (110), 3 states have return successors, (105), 4 states have call predecessors, (105), 4 states have call successors, (105) [2021-11-13 02:44:59,520 INFO L276 IsEmpty]: Start isEmpty. Operand 97373 states and 135177 transitions. [2021-11-13 02:44:59,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 613 [2021-11-13 02:44:59,551 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:44:59,552 INFO L514 BasicCegarLoop]: trace histogram [25, 25, 15, 15, 15, 15, 15, 15, 11, 11, 11, 6, 6, 6, 6, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 02:44:59,631 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-13 02:44:59,775 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:44:59,776 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 02:44:59,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:44:59,776 INFO L85 PathProgramCache]: Analyzing trace with hash -664849129, now seen corresponding path program 1 times [2021-11-13 02:44:59,779 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:44:59,780 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [300859804] [2021-11-13 02:44:59,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:44:59,780 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:44:59,780 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:44:59,781 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:44:59,782 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d0b76d1-1351-4e43-b4e0-4bc1171d6135/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-13 02:45:04,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:45:04,556 INFO L263 TraceCheckSpWp]: Trace formula consists of 2900 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-13 02:45:04,568 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:45:06,621 INFO L134 CoverageAnalysis]: Checked inductivity of 2004 backedges. 399 proven. 0 refuted. 0 times theorem prover too weak. 1605 trivial. 0 not checked. [2021-11-13 02:45:06,622 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:45:08,923 INFO L134 CoverageAnalysis]: Checked inductivity of 2004 backedges. 122 proven. 0 refuted. 0 times theorem prover too weak. 1882 trivial. 0 not checked. [2021-11-13 02:45:08,923 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:45:08,923 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [300859804] [2021-11-13 02:45:08,924 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [300859804] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:45:08,924 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 02:45:08,924 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12, 12] imperfect sequences [] total 16 [2021-11-13 02:45:08,925 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1393949722] [2021-11-13 02:45:08,925 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:45:08,927 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-11-13 02:45:08,927 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:45:08,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-11-13 02:45:08,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2021-11-13 02:45:08,928 INFO L87 Difference]: Start difference. First operand 97373 states and 135177 transitions. Second operand has 16 states, 15 states have (on average 20.533333333333335) internal successors, (308), 15 states have internal predecessors, (308), 6 states have call successors, (114), 3 states have call predecessors, (114), 7 states have return successors, (110), 6 states have call predecessors, (110), 6 states have call successors, (110) [2021-11-13 02:45:11,206 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 02:45:13,219 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 02:45:15,230 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []